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

Composti (numeri)

Teoria dei numeri 

Indice

  1. 1. Pagina principale
  2. 2. Fattori primi dei numeri composti
  3. 3. Numeri composti consecutivi
  4. 4. Fattori primi di numeri composti consecutivi
  5. 5. Rappresentazione di interi come somma di numeri composti
  6. 6. Proprietà basate sulle cifre

Il numero di interi non superiori a n con esattamente k fattori primi distinti tende a Limite asintotico cui tende il numero di interi con esattamente k fattori primi distinti non superiori a n (Landau);

 

La distribuzione media dei fattori primi dei numeri interi è stata studiata a lungo, ma resta ancora moltissimo da scoprire.

E’ abbastanza ovvio che il fattore primo più comune sia 2, seguito da 3, 5 e via via dai primi nell’ordine, tuttavia, ordinando i fattori primi di ogni intero in ordine crescente non è affatto ovvio quale sia il valor medio del primo, secondo ecc..

Può sorprendere per esempio che il valore più frequente per il secondo minor fattore primo sia 3: J.M. De Kronink dimostrò nel 1994 che la sua frequenza come secondo minor fattore tra i numeri non superiori a n tende a Limite della frequenza di 3 come secondo minor fattore primo degli interi minori di n. La frequenza chiaramente diminuisce e tende a zero, però ogni altro primo ha minori probabilità di apparire come secondo minor fattore.

 

Considerando ogni numero scomposto come prodotto di fattori primi in ordine crescente, ciascuno elevato al corretto esponente, Scomposizione di n in fattori primi, la tabella mostra i valori cui tendono mediana e valore più probabile del k-esimo fattore primo pk, al crescere dell’intervallo dei valori considerati.

k

Mediana di pk

Valore più probabile di pk

Frequenza del valore più probabile

1

 

2

Un mezzo 

2

37

3

Un sesto 

3

42719

5 e 7

Un trentesimo 

4

5737850066077

13

 Trentuno diviso cinquemila cinque

5

 

23

 

6

 

47

 

7

 

113

 

8

 

199

 

9

 

283

 

10

 

467

 

11

 

887

 

12

 

1627

 

13

 

2083

 

14

 

4297

 

15

 

6397

 

16

 

10343

 

17

 

16111

 

18

 

24251

 

Questo significa che considerando intervalli sempre più grandi, a partire da 1, possiamo attenderci che il quarto fattore sia minore o maggiore di 42719 con probabilità circa Un mezzo. Com’è possibile che il limite sia finito, al crescere dell’intervallo? Il fatto è che anche tra numeri enormi ve n’è una percentuale piuttosto alta con parecchi fattori piccoli: ricordate che la tabella dà la mediana, non la media, che invece tende a infinito.

Per n > 3, il massimo fattore primo di n4 + 1 è almeno 137 (M. Mabkhout, 1993); in particolare, 104 + 1 = 73 • 137.

 

Per ogni intero k > 0 esistono infiniti numeri composti n tali che per ogni primo p che divide n, p + k divida n + k: infatti, preso un primo q che non divida k, n = qmordq + k(q) + 1 soddisfa il requisto per qualsiasi intero m maggiore di 0, perché n + kqmordq + k(q) + 1 + k e dato che q + k e q sono primi tra loro, qmordq + k(q) + 1q mod (q + k) e n + kq + k ≡ 0 mod (q + k).

Per esempio, per k = 5, prendiamo q = 2 e otteniamo n = 2mord7(2) + 1, che per m = 1 ci dà n = 24 = 16 e infatti 16 + 5 = 21 è divisibile per 2 + 5 = 7.

 

In alcuni casi particolari esistono semplici famiglie infinite di soluzioni:

  • se k = 1, n = p2r + 1, con p primo e r intero maggiore di zero;

  • se k = 2, n = 2 • 34r + 2, con r intero non negativo;

  • se k = 6, n = 2 • 712r + 2, con r intero maggiore di zero;

  • se k = p con p primo dispari, n = pr, con r intero maggiore di zero;

  • se k = pm con p primo e m > 1, n = p2r(m – 1) + 2m – 1, con r intero non negativo;

  • se k = 2p con p primo della forma 3s + 1, n = p2r, con r intero non negativo;

  • se k = 2p con p primo della forma 3s + 2, n = 2p2r, con r intero non negativo;

  • se k = 3p con p primo dispari, n = p2r + 1, con r intero non negativo.

 

Ho avanzato la congettura che per ogni k esistano infiniti valori di n che non sono potenze tali che per ogni primo p che divide n, p + k divida n + k (v. congetture di Fiorentini).

 

Nella maggioranza dei casi n è multiplo di un quadrato, ma vi sono rare eccezioni, come 165 (per k = 3).

 

Per ogni intero k > 0 esistono infiniti numeri composti n tali che per ogni primo p che divide n, p – k divida n – k: infatti, preso un primo q che non divida k, n = qmordq – k(q) + 1 soddisfa il requisto per qualsiasi intero m maggiore di 0, perché n – kqmordq – k(q) + 1 – k e dato che q – k e q sono primi tra loro, qmordq – k(q) + 1q mod (q – k) e n – kq – k ≡ 0 mod (q – k).

Per esempio, per k = 5, prendiamo q = 11 e otteniamo n = 11mord6(11) + 1, che per m = 1 ci dà n = 112 = 121 e infatti 121 – 6 = 115 è divisibile per 11 – 6 = 5.

 

Ho avanzato la congettura che per ogni k esistano infiniti valori di n che non sono potenze tali che per ogni primo p che divide n, p + k divida n + k (v. congetture di Fiorentini).

 

La tabella seguente mostra per ogni valore di k da 1 a 20 gli interi n inferiori a 1000 tali che per ogni fattore primo p di n, p + k divida n + k.

k

n

1

8, 27, 32, 63, 125, 128, 243, 275, 343, 399, 512, 567, 575, 935

2

18, 243, 250, 598

3

9, 27, 32, 45, 81, 125, 147, 165, 243, 357, 405, 512, 567, 621, 637, 729, 845

4

8, 32, 50, 128, 176, 320, 392, 500, 512

5

16, 25, 27, 75, 125, 128, 175, 243, 343, 363, 475, 625, 675, 715, 891, 931

6

98, 507

7

49, 63, 125, 128, 243, 245, 273, 343, 425, 513, 605, 833

8

32, 112, 135, 432, 512, 532, 729, 832, 847

9

27, 75, 231, 243, 343, 459, 567, 891

10

50, 81, 125, 242, 245, 935

11

121, 297, 325, 637

12

16, 128, 243, 338, 828

13

32, 147, 169, 243, 275, 512

14

49, 343

15

25, 125, 512, 625

16

128, 578

17

243, 289, 343

18

722

19

125, 128, 361, 729, 845

20

486

 

La tabella seguente mostra per ogni valore di k da 1 a 20 gli interi n inferiori a 1000 tali che per ogni fattore primo p di n, pk divida nk.

k

n

1

4, 8, 9, 16, 25, 27, 32, 45, 49, 64, 81, 121, 125, 128, 169, 225, 243, 256, 289, 325, 343, 361, 405, 512, 529, 561, 625, 637, 729, 841, 891, 961

2

9, 27, 81, 125, 147, 243, 567, 605, 729

3

25, 35, 125, 175, 275, 343, 539, 625, 875, 931

4

25, 49, 125, 175, 343, 625

5

49, 77, 221, 343, 539, 637, 833

6

49, 121, 343

7

169, 187, 247

8

143

9

121, 169, 209, 289

10

121, 169, 361

11

169, 221, 299, 323

12

169, 529

13

289, 361, 493, 589

14

-

15

289, 323, 391, 527, 841

16

289, 361, 961

17

361, 437

18

361

19

943

20

713

 

Bibliografia

  • Balzarotti, Giorgio;  Lava, Paolo Pietro;  103 Curiosità matematiche, Milano, Hoepli, 2010.
  • De Koninck, Jean-Marie;  Those Fascinating Numbers, American Mathematical Society, 2009 -

    Un'inesauribile miniera di notizie sugli interi, informazioni e spunti per approfondimenti.

  • Honsberger, Ross;  In Pólya’s Footsteps, The Mathematical Association of America, 1997 -

    Una magnifica raccolta di problemi a sfondo matematico e geometrico di vario tipo.

  • Kuczma, E. Marcin;  International Mathematical Olympiads 1986 – 1999, Mathematical Association of America, 2003.
  • Roberts, Joe;  The Lure of the Integers, The Mathematical Association of America, 1992 -

    Una miniera di informazioni sugli interi.

  • 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.