FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

4-stellige Relationen

4-stellige Relationen 2006-11-25 22:33
Anonymer User
ich frage mich wie viele 4-stellige Relationen es auf einer 3-elementigen Menge gibt.

sind es etwa 2^3*3 also 2^9 ? ich denke das sind die binären relationen? wie komme ich auf 4-stellige?

Re: 4-stellige Relationen 2006-11-25 22:48
UncleOwen
Wieviele 4-Tupel gibt es denn ueber dieser 3-elementigen Menge?

Re: 4-stellige Relationen 2006-11-25 22:49
georg
Die k-stelligen Relationen über einer n-elementigen Menge M sind ja
genau die Teilmengen der Menge [img]http://mokrates.de/cgi-bin/texstring?M%5Ek[/img]. Diese hat [img]http://mokrates.de/cgi-bin/texstring?n%5Ek[/img]
Elemente, also gibt es insgesamt [img]http://mokrates.de/cgi-bin/texstring?2%5E%7Bn%5Ek%7D[/img] solche Relationen.

Re: 4-stellige Relationen 2006-11-25 22:56
Anonymer User
also eine n-elementige menge hat ("n über k") k-elementige teilmengen

also n hoch unterstrichen k durch k fakultät

aber ich möchte ja die relationen wissen

Re: 4-stellige Relationen 2006-11-25 22:57
Anonymer User
danke georg :)

Re: 4-stellige Relationen 2006-11-25 23:02
Anonymer User
also gleich 2 hoch 81?

Re: 4-stellige Relationen 2006-11-25 23:51
Tomek
Müsste es nicht so sein:

{1, 2, 3} = A

(a, b, c, d) = Tupel

Anzahl Tupel = Möglichkeiten a * Mögl. b * Mögl. c * Mögl. d = 3*3*3*3 = 81.

(1, 1, 1, 1), (1, 1, 1, 2), (1, 1, 1, 3), (1, 1, 2, 1)………

So hab ich mir das gemerkt bzw. blackbro hat es mir so beigebracht!

Tomek

Re: 4-stellige Relationen 2006-11-26 01:37
UncleOwen
Ja, aber die Anzahl der Tupel ist ja nicht die Anzahl der Relationen - das ist nur ein Zwischenschritt!

Re: 4-stellige Relationen 2006-11-26 21:15
Tomek
Ja, aber die Anzahl der Tupel ist ja nicht die Anzahl der Relationen - das ist nur ein Zwischenschritt!
Ok. Also kenn ich (aus dem Stehgreif) nur was, um die Anzahl an Tupeln auszurechnen. Was ist denn nochmal eine Relation…[img]http://www.fb18.de/gfx/16.gif[/img]

Tomek

Re: 4-stellige Relationen 2006-11-26 21:41
Dennis-
http://de.wikipedia.org/wiki/Relation_%28Mathematik%29

Re: 4-stellige Relationen 2006-11-27 06:39
Hannes
und hierzu auch: http://de.wikipedia.org/wiki/Potenzmenge

;)