Teoria dei numeri

Questi strumenti esplorano le proprietà dei numeri interi. Verificano la primalità di numeri fino a 1000 cifre, fattorizzano ed elencano i divisori con quantità e somma, generano i primi in un intervallo con il crivello di Eratostene e trovano il massimo comune divisore e il minimo comune multiplo, oltre all’aritmetica modulare, al teorema cinese del resto per i sistemi di congruenze e alla funzione φ di Eulero.

Verifica dei numeri primi (gratis) — fino a mille cifre, con scomposizione

Stabilisce all'istante se un numero fino a mille cifre sia primo. Strumento gratuito che mostra anche la scomposizione in fattori primi, i numeri primi precedente e successivo, i passaggi delle divisioni successive e il...

Generatore con il crivello di Eratostene (gratis) — elenco dei primi e ricerca dell'ennesimo

Basta indicare un limite superiore per generare l'elenco dei numeri primi con il crivello di Eratostene, visualizzandone i passaggi. Comprende un prospetto da 1 a 100, copre intervalli fino a un milione e permette di cer...

Calcolatrice e strumento di scomposizione in fattori primi — Sito gratis online (da 2 a un milione)

Sito e calcolatrice gratuiti per la scomposizione in fattori primi. Inserisci un intero da 2 a 1.000.000, anche un numero specifico come 12.825, e questo strumento mostra i passaggi, l'elenco dei divisori, il loro numero...

Calcolatrice del massimo comune divisore e del minimo comune multiplo

Inserendo due interi positivi, ricava il massimo comune divisore con l'algoritmo di Euclide e ne mostra i passaggi uno per uno. Calcola contemporaneamente anche il minimo comune multiplo.

Calcolatrice dell'aritmetica modulare (congruenze)

Calcolatrice per le congruenze con quattro modalità: resto elementare, addizione, sottrazione e moltiplicazione, elevamento a potenza con il metodo dei quadrati ripetuti e inverso modulare con l'algoritmo di Euclide este...

Calcolatrice del teorema cinese del resto — sistemi di congruenze

Calcolatrice che risolve con il teorema cinese del resto i sistemi di congruenze del tipo x congruo ad a modulo n. Verifica automaticamente che i moduli siano coprimi e ricava la soluzione intera non negativa minima e la...

Calcolatrice della Funzione φ di Eulero (Funzione Toziente, Numeri Coprimi)

Inserendo un intero N compreso fra 1 e 1.000.000, mostra all'istante quanti interi da 1 a N siano coprimi con esso, cioè il valore della funzione φ di Eulero, non solo il risultato ma anche la scomposizione in fattori pr...