Numero potente: differenze tra le versioni

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
Funzionalità collegamenti suggeriti: 1 collegamento inserito.
mNessun oggetto della modifica
Etichette: Modifica da mobile Modifica da applicazione mobile Modifica da applicazione Android
 
Riga 1: Riga 1:
Un '''numero potente''' è un [[Numero intero positivo|intero positivo]] ''m'' tale che, per ogni [[numero primo]] ''p'' che divide ''m'', anche ''p<sup>2</sup>'' divide ''m''. Equivalentemente, un numero potente è il prodotto di un [[Quadrato perfetto|quadrato]] per un [[Cubo (algebra)|cubo]], ovvero può essere scomposto nella forma ''m'' = ''a<sup>2</sup>b<sup>3</sup>'', dove ''a'' e ''b'' sono interi positivi (eventualmente uguali a 1).
Un '''numero potente''' è un [[Numero intero positivo|intero positivo]] <math>m</math> tale che, per ogni [[numero primo]] <math>p</math> che divide <math>m</math>, anche <math>p^{2}</math>divide <math>m</math>. Equivalentemente, un numero potente è il prodotto di un [[Quadrato perfetto|quadrato]] per un [[Cubo (algebra)|cubo]], ovvero può essere scomposto nella forma <math>m = a^{2}b^{3}</math>, dove <math>a</math> e <math>b</math> sono interi positivi (eventualmente uguali a 1).


I numeri potenti, conosciuti anche come '''squareful''', '''square-full''' o '''2-full''', furono studiati da [[Paul Erdős]] e George Szekeres mentre fu Solomon W. Golomb a chiamarli 'potenti'.
I numeri potenti, conosciuti anche come '''squareful''', '''square-full''' o '''2-full''', furono studiati da [[Paul Erdős]] e George Szekeres mentre fu Solomon W. Golomb a chiamarli 'potenti'.

Versione attuale delle 19:46, 4 mar 2024

Un numero potente è un intero positivo tale che, per ogni numero primo che divide , anche divide . Equivalentemente, un numero potente è il prodotto di un quadrato per un cubo, ovvero può essere scomposto nella forma , dove e sono interi positivi (eventualmente uguali a 1).

I numeri potenti, conosciuti anche come squareful, square-full o 2-full, furono studiati da Paul Erdős e George Szekeres mentre fu Solomon W. Golomb a chiamarli 'potenti'.

I primi numeri potenti, compresi tra 1 e 1000, sono (sequenza A001694 dell'OEIS):

1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125, 128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324, 343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625, 648, 675, 676, 729, 784, 800, 841, 864, 900, 961, 968, 972, 1000.

Equivalenza delle due definizioni

[modifica | modifica wikitesto]

Se m = a2b3, allora tutti i primi all'interno della fattorizzazione di a appaiono nella fattorizzazione di m con un esponente maggiore o uguale a due, e tutti i primi all'interno della fattorizzazione di b appaiono nella fattorizzazione di m con un esponente maggiore o uguale a tre; perciò, m è potente.

Ragionando in senso opposto, ipotizziamo che m sia potente e si fattorizzi come

dove ogni αi ≥ 2. Poniamo γi uguale a se αi è dispari, e uguale a se αi è pari. Poniamo βi = αi - γi, allora tutti i valori di βi sono interi pari non negativi. Quindi

soddisfa la rappresentazione desiderata di m come prodotto di un quadrato e un cubo.

Equivalentemente, data la fattorizzazione di m, si prenda b come il prodotto dei fattori primi di m che hanno esponente dispari (se non ce ne sono, si prenda b = 1). Dato che m è potente, ogni fattore primo con esponente dispari ha per esponente almeno , allora m / b3 è un intero. Inoltre, ogni fattore primo di m / b3 ha un esponente pari, allora m / b3 è un quadrato perfetto, e allora si può chiamare a2; perciò m = a2b3. Ad esempio:

La rappresentazione m = a2b3 calcolata in questo modo ha la proprietà che b è privo di quadrati, ed è unicamente definito da questa proprietà.

Proprietà matematiche

[modifica | modifica wikitesto]

La somma dei reciproci dei numeri potenti converge a

dove p racchiude tutti i primi, ζ(s) indica la funzione zeta di Riemann e ζ(3) è la costante di Apéry (Golomb, 1970). Inoltre, definendo k(x) come il numero di numeri potenti nell'intervallo [1,x], si ha che k(x) è asintotico alla radice quadrata di x. Più precisamente,

(Golomb, 1970)

La sequenza delle coppie di numeri potenti è data dalla sequenza A060355 dell'OEIS. I due numeri potenti più piccoli sono 8 e 9. Dato che l'equazione di Pell x2 − 8y2 = 1 ha infinite soluzioni intere, ci sono infinite coppie di numeri potenti (Golomb, 1970); più generalmente, si può trovare una coppia di numeri potenti risolvendo un'equazione di Pell simile x2 − ny2 = ±1 per ogni cubo perfetto n. Tuttavia, uno dei due numeri potenti di una coppia formata in questo modo dev'essere un quadrato. Erdős ha posto il problema se esistano infinite coppie di numeri potenti consecutivi come (233, 2332132), in cui nessun numero della coppia è un quadrato. Jarosław Wróblewski ha mostrato che in effetti esistono infinite coppie di questo genere, mostrando che 33c2+1=73d2 ha infinite soluzioni. Secondo una congettura di Erdős, Mollin, e Walsh, non esistono tre numeri potenti consecutivi.

Somme e differenze di numeri potenti

[modifica | modifica wikitesto]

È noto che ogni numero dispari è la differenza di due quadrati consecutivi. Infatti, (k + 1)2 = k2 + 2k +12, e quindi (k + 1)2 - k2 = 2k + 1. Analogamente, ogni multiplo di quattro è la differenza dei quadrati di due numeri che differiscono di due: (k + 2)2 - k2 = 4k + 4. Tuttavia, un numero singolarmente pari (cioè divisibile per due, ma non per quattro) non può essere espresso come una differenza di quadrati. Ciò spinge a chiedersi quali numeri singolarmente pari possano essere espressi come differenze di numeri potenti. Golomb ha mostrato alcune rappresentazioni di questo tipo:

2 = 33 − 52
10 = 133 − 37
18 = 192 − 73 = 32(33 − 52).

È stato congetturato che 6 non può essere rappresentato, mentre Golomb ha congetturato che esistano infiniti interi che non possono essere rappresentati come differenza di due numeri potenti. Ad ogni modo, Narkiewicz ha dimostrato che 6 può essere espresso in un numero infinito di modi, come

6 = 5473 − 4632,

e McDaniel ha dimostrato che ogni intero ha infinite rappresentazioni di questo tipo (McDaniel, 1982).

Erdős ha congetturato che ogni intero sufficientemente grande è una somma di al massimo tre numeri potenti; la congettura è stata dimostrata da Roger Heath-Brown (1987).

Generalizzazione

[modifica | modifica wikitesto]

Più generalmente, possiamo considerare tutti quegli interi i cui esponenti sono almeno k. Un intero del genere è chiamato numero k-potente, numero k-full o numero k-full.

I numeri

(2k+1 − 1)k,  2k(2k+1 − 1)k,   (2k+1 − 1)k+1,

sono numeri k-potenti in progressione aritmetica. Inoltre, se a1, a2, ..., as sono k-potenti in una progressione aritmetica di ragione d, allora

a1(as + d)ka2(as + d)k, ..., as(as + d)k, (as + d)k+1,

sono numeri (s + 1)k-potenti in progressione aritmetica.

Riguardo ai numeri k-potenti, abbiamo la seguente identità:

ak(al + ... + 1)k + ak + 1(al + ... + 1)k + ... + ak + l(al + ... + 1)k = ak(al + ... +1)k+1,

che ci fornisce infinite (l + 1)-uple di numeri k-potenti la cui somma è anch'essa k-potente. Nitaj ha dimostrato che esistono infinite soluzioni di x + y = z formate da 3 numeri potenti coprimi (Nitaj, 1995). Cohn ha costruito una famiglia infinita di soluzioni di x + y = z formate da numeri 3-potenti non cubi coprimi, come segue: la terna

X = 9712247684771506604963490444281, Y = 32295800804958334401937923416351, Z = 27474621855216870941749052236511,

è una soluzione dell'equazione 32X3 + 49Y3 = 81Z3 e possiamo comporre un'altra soluzione ponendo X′ = X(49Y3 + 81Z3), Y′ = −Y(32X3 + 81Z3), Z′ = Z(32X3 − 49Y3) e omettendo il divisore comune.

  • Cohn, J. H. E. (1998). "A conjecture of Erdős on 3-powerful numbers". Math. Comp. 67: 439–440. doi:10.1090/S0025-5718-98-00881-3.
  • Erdős, Paul e Szekeres, George (1934). Über die Anzahl der Abelschen Gruppen gegebener Ordnung und über ein verwandtes zahlentheoretisches Problem. Acta Litt. Sci. Szeged 7: 95–102.
  • Golomb, Solomon W. (1970). "Powerful numbers". American Mathematical Monthly. 77 (8): 848–852. doi:10.2307/2317020.
  • Guy, Richard K. (2004). Unsolved Problems in Number Theory, 3rd edition. Springer-Verlag. Section B16. ISBN 0-387-20860-7.
  • Heath-Brown, Roger (1988). Ternary quadratic forms and sums of three square-full numbers. Séminaire de Théorie des Nombres, Paris, 1986-7. Boston: Birkhäuser. pp. 137–163.
  • Heath-Brown, Roger (1990). Sums of three square-full numbers. Number Theory, I (Budapest, 1987). Colloq. Math. Soc. János Bolyai, no. 51. pp. 163–171.
  • McDaniel, Wayne L. (1982). Representations of every integer as the difference of powerful numbers. Fibonacci Quarterly 20: 85–87.
  • Nitaj, Abderrahmane (1995). On a conjecture of Erdős on 3-powerful numbers. Bull. London Math. Soc. 27: 317–318. doi::10.1112/blms/27.4.317.

Voci correlate

[modifica | modifica wikitesto]

Collegamenti esterni

[modifica | modifica wikitesto]
Controllo di autoritàGND (DE4723466-0
  Portale Matematica: accedi alle voci di Wikipedia che trattano di Matematica