Page 1 of 1

Fermats numbers

Posted: 02/11-2009 10:37
by anno
Sliter med denne oppgaven:

Establish that 2[sup]2n[/sup]-1 has at least n distinct prime divisors.

Hint: Use induction on n and the fact that
2[sup]2n[/sup] - 1 = (2[sup]2n-1[/sup]+1)(2[sup]2n-1[/sup] -1)

Re: Fermats numbers

Posted: 02/11-2009 17:43
by Gustav
anno wrote:Sliter med denne oppgaven:

Establish that 2[sup]2n[/sup]-1 has at least n distinct prime divisors.

Hint: Use induction on n and the fact that
2[sup]2n[/sup] - 1 = (2[sup]2n-1[/sup]+1)(2[sup]2n-1[/sup] -1)
Den siste der stemmer jo ikke engang da...