Question: ( a ) Sei R eine Relation auf Z , die f r x , yinZ wie folgt gegeben x R y , > ,

(a) Sei R eine Relation auf Z, die fr x,yinZ wie folgt gegeben
xRy,>,EEkinZ:x+3y=4k
Untersuchen Sie, ob R eine quivalenzrelation und/oder eine Ordnungsrelation auf Z ist.
Falls R eine Ordnungsrelation ist, bestimmen Sie minimalen und maximalen Elemente von R auf der Menge {-10,-9,dots,9,10}subZ.
Falls R eine quivalenzrelation auf Z ist, bestimmen Sie die entsprechenden quivalenzklassen.
(b) Seien M,N nichtleere Mengen und f:MN eine surjektive Abbildung. Sei RMsubeMM eine reflexive Relation auf N ist.
Relation
(c) Zeigen Sie, dass f:R??{-12}R??{1},x|2x1+2x| eine Abbildung ist. Untersuchen Sie, ob f injektiv und/oder surjektiv ist. Bestimmen Sie die Umkehrabbildung f-1 von f, indem Sie gegebenfalls mglichst wenig Elemente aus dem Wertebereich entfernen.
Des Weiteren sei g:R??{1}R??{1},x|x+1x-1|. Bestimmen Sie g@f.
( a ) Sei R eine Relation auf Z , die f r x ,

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!