|
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 ?