0 Daumen
207 Aufrufe

Ist diese Aussage über Äquivalenzrelationen wahr?

 Ich möchte wissen ob diese Aussage wahr ist oder nicht.

Für (a,b) ∈  ℕ×ℕ | ggT(a,b)=max{a,b} ist eine Äquivalenzrelation auf ℕ.

LG

Yasi

von

1 Antwort

0 Daumen

Reflexiv?

Symmetrisch?

Transitiv?

Zeig mal, wie weit du kommst.

von 11 k

Ich möchte nur wissen ob das wahr ist oder nicht. Ja diese Eigenschaften meine ich.

Ich möchte nur wissen ob das wahr ist oder nicht

Wenn du es WIRKLICH wissen WILLST - arbeite.

Wie weit bist du schon?

Ich hab keine Ahnung wie das geht.

Für (a,b) ∈  ℕ×ℕ | ggT(a,b)=max{a,b}


Reflexiv: Gilt   ggT(a,a)=max{a,a}   ?

Das wurde in der Frage nicht erwäht. Kann sein.

Das wurde in der Frage nicht erwäht.

Doch. In der Frage steht, dass du entscheiden sollst, ob es eine Äquivalenzrelation ist.

Dafür musst du als erstes herausfinden, ob die Relation reflexiv ist.

Dafür musst du (begründet) entscheiden ob gilt:

ggT(a,a)=max{a,a}  ?

Deine Antwort ist: "Kann sein"  (ungesagt: oder auch nicht).

Fazit: Es kann eine Äquivalenzrelation sein - oder auch nicht.


Ich bin raus.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community