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)
Fermats numbers
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Den siste der stemmer jo ikke engang da...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)