0 Daumen
681 Aufrufe

Kann mit jemand helfen? Ich habe gedacht, dass ich die Theorie der Restklassen verstanden habe, jedoch komme ich bei dieser Aufgabe nicht weiter. Vielen Dank!

Mathelounge.png
Avatar von

1 Antwort

0 Daumen

Das Problem lautet (übersetzt): welchen Rest lässt 22019 bei Teilung durch 3, 4, 5 bzw. 6.

Hinweis zu Rest mod 3:

23, 26, 2lassen bei Teilung durch 3 alle den Rest 1.

Hinweis zu Rest mod 4:
Das ist trivial.

Hinweis zu Rest mod 5:

2 lässt den selben Rest wie 32 und wie 512 und wie ...

Hinweis zu Rest mod 6:

Jede dritte Potenz von 2 lässt den gleichen Rest.

Avatar von 55 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community