10/Teilerfremd/Endziffer/Aufgabe/Lösung

Aus Wikiversity


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.