0 Daumen
223 Aufrufe

Aufgabe:

Bestimmen Sie die Menge der Potenzen der Restklasse [7]18.


Problem/Ansatz:

Grundsätzlich gilt ja folgendes:

 \( \operatorname{sei} m \in \mathbb{N}, a, b \in \mathbb{Z} \quad\left(\bar{a}:=[a]_{m}\right) \)
-) Addition \( \bar{a} \oplus \bar{b}:=\overline{a+b} \) und
-) Multiplikution \( \quad \bar{a} \odot \bar{b}:=\overline{a \cdot b} \)

Wie ich das jetzt aber wirklich ausrechne (also den rechenweg) habe ich noch nicht verstanden:

Avatar von

1 Antwort

+2 Daumen
 
Beste Antwort

7^1 = 7

7^2=49=2*18+13=13 (mod 18)

7^3=13*7=91=5*18+1=1 (mod 18)

also 7^4=7 etc.

Es gibt also nur 3 verschiedene Potenzen mod 18

nämlich 7, 13 und 1.

Avatar von 289 k 🚀

"74 =1*2401=2401=133*18+7=7 (mod 18)"

Vielen Dank für die Erklärung - hab's verstanden ☺

einfacher vielleicht

7^4 = 7^3 * 7 = 1*7 = 7

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community