< Ä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.