Numero di Proth: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
DSK (discussione | contributi) Nessun oggetto della modifica |
nl |
||
Riga 37: | Riga 37: | ||
[[fi:Prothin alkuluku]] |
[[fi:Prothin alkuluku]] |
||
[[ko:프로트 수]] |
[[ko:프로트 수]] |
||
[[nl:Prothgetal]] |
|||
[[sl:Prothovo število]] |
[[sl:Prothovo število]] |
||
[[zh:普罗斯数]] |
[[zh:普罗斯数]] |
Versione delle 04:54, 13 nov 2012
In teoria dei numeri, un numero di Proth è un numero espresso nella forma
dove k è dispari, n è un intero positivo, e 2n>k. I numeri di Proth sono così chiamati in onore del matematico François Proth.
Se un numero di Proth è primo, è chiamato primo di Proth: il teorema di Proth può essere usato per verificare la primalità di un dato numero di Proth.
I primi numeri di proth sono: 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857
Esempi
I più piccoli numeri di Proth sono (EN) Sequenza A080075, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.:
- P0 = 21 + 1 = 3
- P1 = 22 + 1 = 5
- P2 = 23 + 1 = 9
- P3 = 3 × 22 + 1 = 13
- P4 = 24 + 1 = 17
- P5 = 3 × 23 + 1 = 25
- P6 = 25 + 1 = 33
Voci correlate
Collegamenti esterni
- (EN) Eric W. Weisstein, Numero di Proth, in MathWorld, Wolfram Research.