0 Daumen
488 Aufrufe

Zeigen Sie, dass die Teilbarkeitsrelation | eine Ordnungsrelation in N ist! Ist diese Ordnung totaloder partiell?
Könnte jemand da helfen komme leider nicht weiter

Avatar von

1 Antwort

0 Daumen

Teilbarkeitsrelation ist transitiv

(z.B.  2 | 8  und  8 | 32 ==>    2 | 32 )

Kannst du nat. allgemein beweisen.

reflexiv und antisymmetrisch ist sie auch.

Also ist es eine Ordnungsrelation.

total nicht; denn wenn du zwei Zahlen hast wie

  5 und 7  gilt weder 5|7  noch 7|5 .

Also nur partiell.

Avatar von 289 k 🚀

Dankeschöön!!!

Hast mir echt weitergeholfen

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community