RSS Feed
Precedenta

Problema 216

07 Noiembrie 2008

Investighează primalitatea numerelelor de forma 2n2-1


Consideră numerele t(n) de forma t(n) = 2n2-1 unde n > 1.
Primele astfel de numere sunt 7, 17, 31, 49, 71, 97, 127 și 161.
Se pare că doar 49 = 7*7 și 161 = 7*23 nu sunt numere prime.
Pentru n ≤ 10000 sunt 2202 numere t(n) care sunt prime.

Câte numere t(n) sunt prime pentru n ≤ 50,000,000 ?


Tag-uri:

>> Vezi problema originală <<