a)
-1265 mod 100 ≡ 35
Beweis :
-1265 : 100 = -13 Rest 35
Weiß nicht ,ob das so reicht,denke aber schon.
b) 670 - 618- 612 +1 mod 37 ≡ 0
Teilbar = kein Rest bei Division.
Einen direkten Beweis sehe ich grad nicht,aber
6^70 = 36^35
36^35+1 mod 37 = 0
Denke mal ,dass man hier raus was basteln kann.
Nun 70,18 und 12 sind alles vielfache von 2. Muss man da irgendwie den Satz von Fermat verwenden? Stehe noch ein wenig auf dem Schlauch...
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos