Don't take life too seriously: it's just a temporary situation

de Polignac (numeri di)

Teoria dei numeri 

Si dicono “numeri di de Polignac” o “numeri ostinati” (come suggerito da Edwards) i numeri dispari che non sono rappresentabili come somma di una potenza di 2 e un numero primo.

 

Alphonse Armand Charles George Marie, noto come principe de Polignac, avanzò nel 1849 la congettura che ogni intero dispari maggiore di 1 possa essere rappresentato come somma di un numero primo e di una potenza di 2, evidentemente senza sapere che Eulero aveva già trovato 127 e 959 come controesempi.

 

La congettura è falsa per infiniti numeri, il minimo dei quali è 127; il minimo numero composto per il quale non è vera è 905.

Erdös dimostrò nel 1950 che tutti gli interi della forma 2241 • 3 • 5 • 7 • 13 • 241 • n + 1622548664997933681386229593857244360639853287017787157811814622833051518894081 violano la congettura; per il teorema di Dedekind questa progressione comprende infiniti numeri primi e naturalmente infiniti numeri composti. La dimostrazione di Erdös può facilmente essere modificata per generare infinite progressioni aritmetiche con la stessa proprietà.

 

Florian Luca e Pantelimon Stănică dimostrarono nel 2005 che tutti i numeri di Fibonacci Fn con n della forma 3543120k + 1807873 non possono essere rappresentati come somma di una potenza di 2 e di un primo o una potenza di un primo.

 

Daniel Baczkowski, Olaolu Fasoranti e Carrie E. Finch dimostrarono che vi sono infiniti numeri di Lucas dispari non rappresentabili come somma di una potenza di due e di un primo o una potenza di un primo.

 

I numeri di de Polignac inferiori a 1000 sono: 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997.

Questi numeri non sono poi troppo rari: ve ne sono 46853770 inferiori a 109 (M. Fiorentini, 2012).

Qui trovate i numeri di de Polignac inferiori a 106.

 

Tra i maggiori numeri di de Polignac noti, ricordo 10999 + 18919, che ha 1000 cifre.

 

Esistono coppie di numeri di de Polignac consecutivi, come 905 e 907.

 

Il massimo numero di de Polignac noto non ottenuto da una delle successioni sopra descritte è 10187 – 963 (Daniel Dockery).

 

Sono noti numeri di de Polignac ondulanti, ossia a cifre alternate: il minimo è 6161 e il minimo con cifre dispari è 39393 (v. numeri ondulanti per altri esempi).

 

Piuttosto numerosi sono anche i numeri che possono essere rappresentati come somma di un primo e una potenza di 2 in un solo modo, tutti dispari tranne 4 = 2 + 2; ve ne sono 95120205 inferiori 109 (M. Fiorentini, 2012).

I primi sono: 3, 4, 5, 17, 29, 41, 53, 59, 65, 89, 97, 119, 137, 163, 179, 185, 191, 193, 209, 217, 219, 221, 223, 233, 239, 247, 253, 269, 281, 305, 307, 311, 343, 359, 389, 403, 407, 415, 419, 427, 431, 457, 491, 505, 521, 533, 545, 547, 557, 569, 575, 581, 583, 597, 613, 637, 641, 653, 659, 667, 671, 673, 683, 697, 719, 731, 733, 739, 749, 761, 767, 779, 785, 787, 799, 807, 817, 821, 835, 839, 845, 851, 853, 881, 883, 911, 925, 929, 935, 953, 963, 965, 967, 989.

Qui trovate tutti i numeri del genere inferiori a 106.

 

Viene naturale chiedersi se si possa rappresentare qualsiasi intero come somma di un numero primo e un numero finito di potenze di 2. Erdös suppose che vi siano infinite eccezioni, ma tale congettura ebbe vita breve, perché Linnik dimostrò che ogni numero pari abbastanza grande si può rappresentare come somma di due primi e un numero limitato di potenze di 2 (v. primi). Il numero di tali potenze è stato poi ridotto a 9 (J. Pintz e I.Z. Ruzsa, 2003) o addirittura a 7, supponendo vera l’ipotesi generalizzata di Riemann (Heath-Brown e Puchta, 2002).

Ne segue che ogni numero dispari si può rappresentare come somma di due primi, un numero finito di potenze di 2 e 1, che è pur sempre una potenza di 2.

 

Se due primi e 8 o 10 potenze di 2 sono sufficienti per tutti gli interi, resta da stabilire se basti un solo primo e quante potenze siano necessarie.

R. Crocker dimostrò nel 1971 che esistono infiniti numeri che non si possono rappresentare come p + 2n + 2m, con p primo, ossia come somma di un numero primo e due potenze di 2. Il minimo esempio è 1117175145.

Nel 2004 P. Yuan dimostrò che esistono infiniti numeri che non si possono rappresentare come pr + 2n + 2m con p primo.

Sono quindi necessarie almeno 3 potenze di 2.

 

Se si ammette l’uso di potenze di primi, stabilire il numero massimo di addendi necessari è più complicato.

 

Vi sono 38280310 numeri dispari inferiori a 109 non rappresentabili come somma di una potenza di un primo e una potenza di 2 (M. Fiorentini, 2012).

Quelli inferiori a 10000 sono:1, 959, 1199, 1207, 1211, 1243, 1271, 1477, 1529, 1541, 1589, 1719, 1807, 1829, 1859, 1927, 1969, 2171, 2231, 2263, 2279, 2429, 2669, 2983, 2993, 3029, 3149, 3215, 3239, 3341, 3353, 3431, 3505, 3665, 3817, 3845, 3985, 4063, 4151, 4195, 4311, 4503, 4543, 4573, 4589, 4633, 4717, 4781, 4811, 4841, 4843, 4855, 5125, 5143, 5405, 5467, 5609, 5617, 5729, 5731, 5755, 5761, 5771, 5917, 5951, 6001, 6021, 6119, 6161, 6193, 6403, 6433, 6463, 6509, 6535, 6539, 6731, 6757, 6821, 6853, 6941, 7169, 7199, 7267, 7289, 7319, 7343, 7379, 7387, 7389, 7405, 7431, 7535, 7747, 7783, 7799, 7807, 7811, 7813, 7961, 8023, 8031, 8107, 8141, 8159, 8257, 8399, 8411, 8587, 8621, 8789, 8873, 8915, 8981, 9101, 9115, 9307, 9457, 9517, 9557, 9569, 9581, 9641, 9809, 9959.

Qui trovate tutti i numeri del genere inferiori a 106.

 

F. Cohen e J.L. Selfridge dimostrarono nel 1975 che esistono numeri che non possono essere rappresentati come |±pn ± 2m|, cioè come somma o differenza di potenze di un numero primo e di 2, e in particolare che sommando o sottraendo una potenza di 2 a 47867742232066880047611079 non si ottengono potenze di numeri primi. Zhi-Wei Sun dimostò nel 2000 che questo vale per tutti gli interi della forma 66483034025018711639862527490k + 47867742232066880047611079, tra i quali vi sono infiniti numeri primi e infiniti numeri composti.

 

Non è noto quale sia il minimo intero non rappresentabile come somma o differenza di potenze di primi; Zhi-Wei Sun e Yun-Zhi Zou dimostrarono nel 1999 che è maggiore di 225 = 33554432.

Bibliografia

  • Cohen, F.;  Selfridge, J.L.;  "Not every number is the sum or difference of two prime powers" in Mathematical Computation, n. 29, 1975, pag. 79 – 81.
  • Sun, Zhi-Wei;  "On integers not of the form ± pa ± qb" in Proc. Amer. Math. Soc., vol. 128, n. 4, 2000, pag. 997 – 1002.
  • Wells, David;  Prime Numbers, John Wiley & Sons, 2005 -

    Una miniera di informazioni sui numeri primi.

Contattami

Potete contattarmi al seguente indirizzo bitman[at]bitman.name per suggerimenti o segnalazioni d'errori relativi a questo articolo.