F₅ è 2³² + 1 e il banco di lavoro stampa 4.294967297⋅10+9, perché da 100 000 in su lo schermo scrive un risultato con un esponente invece che come cifre. Moltiplicare i due fattori di Eulero, 641 × 6700417, stampa esattamente la stessa riga, che è ciò che significa una fattorizzazione. Fermat calcolò da F₀ a F₄, 3, 5, 17, 257, 65537, vide che tutti e cinque sono primi e indovinò che lo schema continuasse; F₅ è dove si rompe.
Le quattro righe del convertitore mettono il numero nel suo vestito naturale: esadecimale 100000001, binario 100000000000000000000000000000001, un uno, trentuno zeri e un altro uno. La scorciatoia di Eulero fu cercare un fattore della forma 64k + 1 e trovare 641 = 5⁴ + 2⁴, poi notare che lo stesso 641 è 5·2⁷ + 1, il che lo fa dividere 2³² + 1 senza eseguire alcuna divisione. I primi quattro numeri di Fermat, 3, 5, 17 e 257, sono i numeri di lati dei poligoni regolari che riga e compasso possono disegnare: Euclide costruì il triangolo e il pentagono, Gauss prese il 17-gono nel 1796 e affermò nel 1801 che ogni potenza di due per primi di Fermat distinti è costruibile, e Wantzel fornì l'altra metà nel 1837, che nient'altro lo è.
Risposta
4.294967297⋅10+9
Come leggerla
2³² + 1 sul banco di lavoro; 641 × 6 700 417 stampa la stessa riga. Il terzo link è il numero in quattro basi insieme.
Fonte
Fermat conjectured that Fₙ = 2^(2ⁿ) + 1 is prime for every n; F₅ = 4 294 967 297 = 641 × 6 700 417, factored by Euler around 1732 using 641 = 5⁴ + 2⁴ = 5·2⁷ + 1, which divides 2³² + 1
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.