2¹¹ − 1 è 2047, e 2047 è 23 × 89

Il primo esponente primo il cui numero di Mersenne non è primo, con la fattorizzazione che lo prova.

Aritmetica e funzioni · Livello: Risultato classico · Aggiornato il 2026-11-10

Quattro primi di fila ti rendono sospettoso del quinto. p = 2, 3, 5, 7 danno 3, 7, 31, 127, tutti primi, quindi è tentante pensare che 2ᵖ − 1 sia primo ogni volta che p lo è. Non lo è: il banco di lavoro calcola 2¹¹ − 1 come 2047, e 23 × 89 è lo stesso 2047. Undici è il primo esponente primo che fallisce, ed è per questo che i primi di Mersenne sono una ricerca e non una formula.

Il fallimento non è casuale, ed è ciò che lo rende verificabile. Se un primo q divide 2ᵖ − 1 con p primo dispari, allora 2 ha ordine p modulo q, quindi p divide q − 1; poiché q è dispari, anche 2p divide q − 1. Ogni fattore di 2047 deve quindi essere 1 mod 22, e 23 e 89 sono i due che moltiplicati tornano a esso. Quel restringimento è il motivo per cui i numeri di Mersenne possono essere attaccati affatto: elimina quasi ogni candidato prima che inizi qualsiasi aritmetica.

Risposta

2047

Come leggerla

2¹¹ − 1 sul banco di lavoro, con 23 × 89 che dà lo stesso intero. Entrambi sono esatti: 2047 è ben sotto il punto 2⁵³ in cui lo schermo smette di contare uno per uno.

Fonte

Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.