Fermats numbers
Posted: 02/11-2009 10:37
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)
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)