Diskrete Strukturen, Ü 3

Wanja

Junior Schreiberling

Posts: 150

Date of registration: Feb 4th 2003

1

Wednesday, April 27th 2005, 4:29pm

Soll man jetzt Fixpunkte inner Lösung mit reinschreiben oder weglassen?

Ist "id" das was ich glaube:

12345678
12345678

???

This post has been edited 2 times, last edit by "Wanja" (Apr 27th 2005, 5:33pm)

Go to the top of the page

oixio

Senior Schreiberling

Posts: 517

Date of registration: Oct 3rd 2004

2

Wednesday, April 27th 2005, 6:05pm

Tja zum weglassen oder nicht:
ich hab da auch verschiedene Meinungen gehört, ich selbst würde (und habe) sie weggelassen. Wenn es deswegen Punktabzug gibt, werd ich mich (und andere bestimmt auch) mal per Mail melden, ich denke dass sollte kein Problem sein, uns die Punkte dann per Hand zuzuschreiben.

Dieser Post wurde aus 100 % chlorfrei gebleichten, handelsüblichen, freilaufenden, glücklichen Elektronen erzeugt!

This post has been edited 1 times, last edit by "oixio" (Apr 27th 2005, 6:06pm)

Go to the top of the page

Dude

Junior Schreiberling

Posts: 181

Date of registration: Oct 11th 2004

3

Wednesday, April 27th 2005, 6:20pm

Yep, Identität ist wieder die ursprüngliche Abbildung.

Go to the top of the page

Benjamin

Segelnder Alter Hase

Posts: 3,827

Date of registration: Oct 1st 2002

Location: Region Hannover

Occupation: Alumni

4

Wednesday, April 27th 2005, 6:30pm

Die Identität ist die Abbildung, die mit einer anderen Abb. X verknüpft wieder diese Abb liefert. id°X=X°id=X

Somit ist die Identität bei Permutaionen in Einzeilenschreibweise 1 2 3 4 5 ... n bzw. in Zyklendarstellung (1)(2)(3)...(n)

Oder wie wikipediasagen würde

Quoted

In der Mathematik ist eine identische Abbildung eine Funktion, die genau ihr Argument zurückgibt, also salopp gesagt "nichts tut".
...
Man nennt die identische Abbildung auf M auch die Identität auf M.

Es gibt nur eine bessere Sache als auf dem Wasser zu sein: Noch mehr auf dem Wasser sein.

Go to the top of the page

malte

Trainee

Posts: 48

Date of registration: Oct 30th 2004

Location: Döhren

5

Thursday, April 28th 2005, 12:57am

Aufgabe 1

Quoted

Original von oixio
Tja zum weglassen oder nicht:
ich hab da auch verschiedene Meinungen gehört, ich selbst würde (und habe) sie weggelassen. Wenn es deswegen Punktabzug gibt, werd ich mich (und andere bestimmt auch) mal per Mail melden, ich denke dass sollte kein Problem sein, uns die Punkte dann per Hand zuzuschreiben.

Es ist genau definiert, wann man die Fixpunkte hinschreibt und zwar nur bei der Einzeilenschreibweise.
Bei der zyklischen Normalform werden können die Fixpunkte weggelassen werden....

Steht übrigens auch in der Aufgabenstellung

Go to the top of the page

oixio

Senior Schreiberling

Posts: 517

Date of registration: Oct 3rd 2004

6

Thursday, April 28th 2005, 9:11am

RE: Aufgabe 1

Quoted

Original von malte
Bei der zyklischen Normalform werden können die Fixpunkte weggelassen werden....

und genau hier liegt das Problem. Da steht nicht "sollen". Aber wie ich grad festgestellt hab, haben sie wohl beide Lösungen akzeptiert.

Und ich hab da wohl verwechselt, welche Funktion man zuerst ausführt wenn man 2 verknüpft..

Dieser Post wurde aus 100 % chlorfrei gebleichten, handelsüblichen, freilaufenden, glücklichen Elektronen erzeugt!

Go to the top of the page

Dude

Junior Schreiberling

Posts: 181

Date of registration: Oct 11th 2004

7

Thursday, April 28th 2005, 9:16am

Hehe, ich hatte auch erst von links nach rechts abgebildet. Hatte man mir gestern nicht noch gesagt, dass hier von rechts nach links erwünscht ist, wäre die Hälfte falsch gewesen. So ists wenigstens bei nur einem Fehler durch Zahlendreher geblieben.