< Äquivalenzrelation < Modulo 7 < Aufgabe
Es ist ein Teiler von
daher ist , was die Reflexivität bedeutet. Sei . Dies bedeutet, dass ein Teiler von ist, was wiederum bedeutet, dass
mit einem gewissen ist. Durch Multiplikation mit erhält man
Also ist auch ein Teiler von und somit ist , was insgesamt die Symmetrie bedeutet. Zum Nachweis der Transitivität seien schließlich und . Somit ist
und
mit gewissen . Insgesamt ergibt sich
so dass auch ein Vielfaches von ist. Also ist
.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.