Page 1 of 1

Ikke primtall for alle n

Posted: 11/08-2013 03:19
by jhoe06
Vis at det finnes uendelig mange positive heltall $ a $ slik at tallet $ n^4 + a $ ikke er et primtall for noe positivt heltall $ n $.

Re: Ikke primtall for alle n

Posted: 11/08-2013 18:28
by Hoksalon
Setter vi a = 4b^4 så kan vi faktorisere det ved hjelp av Sophie Germain sin identitet.

[tex]n^4 + 4b^4 = (n^2+2b)^2 - (2bn)^2 = (n^2-2bn+2b)(n^2+2b+2bn)[/tex]

Re: Ikke primtall for alle n

Posted: 11/08-2013 19:32
by Nebuchadnezzar
Eller $a=n$ ...

Re: Ikke primtall for alle n

Posted: 11/08-2013 19:33
by Janhaa
Hoksalon wrote:Setter vi a = 4b^4 så kan vi faktorisere det ved hjelp av Sophie Germain sin identitet.
[tex]n^4 + 4b^4 = (n^2+2b)^2 - (2bn)^2 = (n^2-2bn+2b)(n^2+2b+2bn)[/tex]
du mener vel:

[tex]n^4 + 4b^4 = (n^2+2b^2)^2 - (2bn)^2 = (n^2-2bn+2b^2)(n^2+2b^2+2bn)[/tex]

Re: Ikke primtall for alle n

Posted: 11/08-2013 20:42
by Hoksalon
Nebuchadnezzar wrote:Eller $a=n$ ...
Da finner vi bare en verdi for a for en gitt n-verdi.

Janhaa: Du har rett, jeg slurvet litt.

Re: Ikke primtall for alle n

Posted: 12/08-2013 00:20
by jhoe06
Jeg løste den på samme måte. Strengt tatt er det vel også nødvendig å vise at ingen av faktorene er lik 1, men det er ikke så vanskelig å se at dette er tilfellet for $ b > 1$.

Oppgaven er hentet fra den internasjonale matematiske olympiaden i 1969.