10/Teilerfremd/Endziffer/Aufgabe/Lösung

Aus Wikiversity
Zur Navigation springen Zur Suche springen


Wegen

bedeuten (1), (2) und (3) jeweils, dass in der Primfaktorzerlegung von weder noch vorkommt. Wegen

mit der Endziffer zwischen und ist ein Vielfaches von (bzw. von )

genau dann, wenn das für die Endziffer gilt. Dies sind aber genau die geraden Ziffern oder die . Dass weder ein Vielfaches der noch der ist, ist somit äquivalent dazu, dass die Endziffer gleich oder ist.