Primtall-nøtt!
Lagt inn: 19/06-2007 21:01
Vis at hvis [tex]2^n-1[/tex] er primtall, da er n primtall også.
Side 1 av 1
Lagt inn: 19/06-2007 21:03
Hoho, denne hadde jeg på eksamen i tallteori;)
Lagt inn: 19/06-2007 21:26
Anta at [tex]n[/tex] ikke er et primtall. Da eksisterer det to naturlige tall [tex]a,b>1[/tex] slik at [tex]n = ab[/tex]
[tex]2^n - 1 = 2^{ab} - 1 = (2^a)^b - 1^b = (2^a - 1)\sum_{k=0}^b (2^a)^k[/tex]
Vi har faktorisert [tex]2^n - 1[/tex], og dette fullfører beviset.
[tex]2^n - 1 = 2^{ab} - 1 = (2^a)^b - 1^b = (2^a - 1)\sum_{k=0}^b (2^a)^k[/tex]
Vi har faktorisert [tex]2^n - 1[/tex], og dette fullfører beviset.
Lagt inn: 19/06-2007 21:44
Fin løsning.
Korollar: La m,n>1. Hvis [tex]m^n-1[/tex] er primtall, er m=2 og n primtall.
Korollar: La m,n>1. Hvis [tex]m^n-1[/tex] er primtall, er m=2 og n primtall.