| Autor |
Beitrag |
    
Gül (Gül)
Neues Mitglied
Benutzername: Gül
Nummer des Beitrags: 3
Registriert: 01-2004
| | Veröffentlicht am Dienstag, den 27. Januar, 2004 - 14:05: | 
|
Hallo Freunde!
Wie kann ich die Aufgabe lösen?
Mit dem Taschenrechner bekomme ich Error raus.
Es sind keine Primzahlen aber ich muß das mit dem Satz Überprüfen aber Wie?
Satz von Fermat:
Wenn p eine Primzahl ist, dann gilt für alle a element IN die Gleichung a hoch p-1 konkurent 1 mod p.
a) Überprüfen Sie mit Hilfe des Satzes ( und ausnahmsweise mit Hilfe Ihres Taschenrechners ), ob 113 eine Primzahl ist. Überprüfen Sie auch 119.
mfg |
Heavyweight (Heavyweight)
Erfahrenes Mitglied
Benutzername: Heavyweight
Nummer des Beitrags: 359
Registriert: 09-2002
| | Veröffentlicht am Dienstag, den 27. Januar, 2004 - 20:17: |
|
Hi Gül,
2^112==1 mod(113)
2^112-1==0 mod(113)
Nach Maple ist
(2^112-1)/113=45949529721547147155137135656815
=> Primzahl!
2^118==1 mod(119)
2^118-1==0 mod(119)
Nach Maple ist
(2^118-1)/119=0.27925e34
Falls Du dieses "e" meinst,das bedeutet
0.27925*10^34.
=> keine Primzahl!
Gruß,Olaf |
|
