Teoria dei numeri

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

Scomposizione in fattori primi (gratis, da 2 a un milione)

Strumento gratuito di scomposizione in fattori primi. Scompone all'istante qualunque intero fra 2 e 1.000.000 e mostra automaticamente i passaggi, l'elenco dei divisori, il loro numero e la loro somma. Comprende un prosp...

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)

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, insieme alla scomposizione in fattori primi e alla formula. C...