0 Daumen
563 Aufrufe

Aufgabe:

Prüfen sie ob

7^23-2  mit 143  Teilbar ist.


Problem/Ansatz:

habe da kleines Problem. Da die Potenz der 7 ja leider ne Primzahl ist, kann ich die ja nicht einfach mit dem ds Potenzgesetzen in andere Teiler zerlegen, um so die Teilbarkeit mit dem Modulus beweisen zu können.

Jetzt könnte man wahrscheinlich den kleinen Satz von Fermat bzw. dessen Umkehrung nutzen, nur leider checke ich den überhaupt nicht :/

Wenn ihr ein paar Tipps und Gedankenanstöße hättet wäre ich euch sehr Dankbar.

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Nach dem kleinen Satz von Fermat gilt
(1)  723 ≡ 73 ≡ 2 mod 11.
(2)  723 ≡ 7-1 ≡ 2 mod 13.
Also ist 723 - 2 ∈ 11ℤ ∩ 13ℤ = 143ℤ.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community