Euler-Fermat potenzberechnung? < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | In [mm] \IZ_{50} [/mm] berechnen Sie [mm] 3^{2^{32}} [/mm] ! |
Also wir koennen [mm] 3^{2^{32}} [/mm] als [mm] 3^{214748364} [/mm] * [mm] 3^{16} \equiv 3^{16} [/mm] zeigen ... weiter habe ich keine Ideen mehr :( !
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:17 Di 20.05.2008 | | Autor: | rainerS |
Hallo!
> In [mm]\IZ_{50}[/mm] berechnen Sie [mm]3^{2^{32}}[/mm] !
> Also wir koennen [mm]3^{2^{32}}[/mm] als [mm]3^{214748364}[/mm] * [mm]3^{16} \equiv 3^{16}[/mm]
> zeigen ... weiter habe ich keine Ideen mehr :( !
Auch in [mm]\IZ_{50}[/mm] gilt: [mm] $a^2 [/mm] = a * a$. Berechne [mm]3^{2^{32}} = (3^{2^{31}})^2[/mm], [mm]3^{2^{31}} = (3^{2^{30}})^2[/mm], usw! In 31 Schritten bist du am Ziel.
Viele Grüße
Rainer
|
|
|
|
