Bestimmen Sie mit dem Satz von Euler ein a für: (2*a) mod 15 = 1
Wie kann ich vorgehen?
Meinst du $$2 \cdot a \pmod {15}=1$$ oder $$2^a \pmod {15}=1$$ ?
2⋅a(mod15)=1
Was für einen Satz von Euler meint ihr hier? Oder eventuell Euklid?
$$x^{\phi(n)} \equiv 1 \pmod n, ggT(x, n)=1$$
$$2^a \pmod {15}=1 \Leftrightarrow 2^a \equiv 1 \pmod {15}$$
Wir haben dass ggT(2, 15)=1.
$$\phi(15)=\phi(3 \cdot 5)=15 \left( 1- \frac{1}{3} \right) \left( 1-\frac{1}{5} \right)=15 \cdot \frac{2}{3} \cdot \frac{4}{5}=8$$
Also $$a=8$$
danke für deine antwort hast mir aufjedenfall viel geholfen aber ich verstehe noch nicht warum
15(1-1/3)*(1-1/5) gemacht wird
ich kann außerdem nicht nachvollziehen wo die 2 in deine berechnung mit einfließt denn du hast a ausgerechnet aber wo hast du die 2 die vor der a steht beachtet?
Die Antwort ist absoluter Unsinn und hat mit der Aufgabenstellung nichts zu tun.
Mit der selben Begründung wäre a=8 auch Lösung für 7x mod 15 =1, x mod 15=1,14x mod 15=1
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos