0 Daumen
814 Aufrufe

Aufgabe:

Berechnen sie den Rest der Zahl

424242425242424243

bei der Division durch 42. Stellen sie das Ergebnis durch eine Zahl zwischen 0 und 41 dar.


Problem/Ansatz:

Brauche Hilfe bei der Aufgabe, komme überhaupt nicht weiter.

Avatar von

2 Antworten

0 Daumen

Du könntest zunächst die Basis vereinfachen...

Avatar von 26 k

5242424243 

Soweit komme ich wohl, aber wie geht's weiter?

Schön!

Wenn du nun die Potenzen von 5 mod 42 durchgehst, wirst du finden, dass 5^3 mod 42 schön aussieht und der Exponent der Ausgangspotenz durch 3 teilbar ist.

Aber was passiert denn mit der 24242424? Wäre das 42424242 würde ich das ja verstehen, aber darf man das einfach so weglassen oderwie?

Nein, weglassen darf man das nicht. Du kannst aber den Faktor 3 abspalten und nach den Potenzregeln als Exponent zu der 5 ziehen: $$ 5^{242424243} = 5^{3\cdot 80808081} = \left(5^{3}\right) ^ {80808081} = \dots $$

53 ist ja gleich 125, Division wäre ja Rest 41. Ist das dann das Ergebnis?

Nicht ganz, die Argumentation könnte so weitergehen: $$\dots\left(125^{3}\right) ^ {80808081} = \left(-1\right) ^ {80808081} = \dots \text{mod } 42$$

0 Daumen

Hallo

 1, deine Zahl mod 42=5 dann5^3=-1mod 42. kommst du mit dem Anfang weiter?

lul

Avatar von 106 k 🚀

Erstmal bedanke ich mich für die Antwort.
Man darf ja die 42 weglassen, wegen der Division durch 42.

Jedoch, versteh ich nicht, wieso man die 242424 weglassen kann?

Hallo

 das war ein Denkanstoß,  ich hab doch nichts weggelassen schon gar nicht 242424 , sondern dich gefragt ob du den einfachen Rest dann kannst. Du hast anscheinend nichts daraus gemacht?

Gruß lul

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community