Lista dei totativi: interi coprimi con n

Un totativo di n è un intero positivo non maggiore di n che non condivide con n alcun fattore diverso da 1. Questo calcolatore produce l’elenco completo e ordinato, invece di indicare soltanto il valore della funzione totiente di Eulero. Inserisca un intero positivo per ottenere il valore originale, il numero degli interi idonei e i totativi stessi. È utile per verificare esercizi di aritmetica modulare, studiare sistemi ridotti di residui e vedere esattamente quali valori contribuiscono alla funzione totiente di Eulero.

Che cosa rappresenta l’elenco dei totativi

I totativi di n sono esattamente gli interi compresi tra 1 e n il cui massimo comune divisore con n è 1. Dire che due numeri hanno massimo comune divisore 1 equivale a dire che sono coprimi o primi tra loro. Per esempio, un candidato viene escluso se condivide un qualsiasi fattore primo con n, anche quando non divide n.

L’array restituito è disposto in ordine crescente, perché i candidati vengono esaminati a partire da 1. Il valore 1 compare sempre, poiché è coprimo con ogni intero positivo. Il conteggio allegato coincide con la lunghezza dell’elenco e quindi con la funzione totiente di Eulero phi(n).

Questa capacità mostra i membri effettivi, mentre un calcolatore del solo totiente è preferibile quando Lei necessita unicamente del conteggio per un intero molto grande. La distinzione è importante nell’aritmetica modulare, dove tali membri formano il sistema ridotto di residui modulo n.

Come viene eseguito il calcolo

Il calcolatore convalida n prima di eseguire qualsiasi operazione aritmetica. Accetta un numero intero o un intero scritto come semplice stringa decimale, rifiuta frazioni e valori non numerici e segnala un errore di input quando n è minore di 1. Dopo la convalida, l’algoritmo considera ogni intero da 1 a n.

Per ciascun candidato applica l’algoritmo di Euclide: sostituisce ripetutamente la coppia con il divisore e il resto finché il resto diventa zero. L’ultimo divisore diverso da zero è il massimo comune divisore. Un candidato entra nel risultato solo quando tale divisore è 1.

La procedura usa aritmetica intera esatta, senza approssimazioni, archivi di fattori, richieste di rete, scelte casuali o orologio. Di conseguenza, lo stesso input genera sempre la medesima uscita ordinata. Il conteggio deriva dall’array completato anziché da un calcolo separato, evitando divergenze tra l’elenco visualizzato e la dimensione dichiarata.

Come utilizzare correttamente il risultato

Usi l’elenco quando il passaggio successivo dipende dalle singole classi di residui e non soltanto dalla loro quantità. Nella teoria elementare dei numeri, consente di verificare direttamente quali numeri sono invertibili modulo n: ogni valore elencato possiede un inverso moltiplicativo modulo n, mentre ogni valore omesso non lo possiede. Nelle lezioni di crittografia, il risultato può mostrare perché un moltiplicatore debba essere coprimo con il modulo, sebbene sia un risultato aritmetico didattico e non un sistema per generare chiavi.

Lei può anche confrontare il conteggio restituito con un calcolo manuale della formula del totiente di Eulero per controllare una fattorizzazione. Ricordi che la coprimalità è una relazione, non l’affermazione che ogni numero elencato sia primo. Possono comparire valori composti quando non condividono alcun fattore primo con n.

Per esempio, un candidato composto può essere un totativo di un modulo primo. Per un uso automatizzato, legga direttamente l’array dei totativi e consideri il conteggio come riepilogo. Se desidera solo stabilire se una coppia specifica è coprima, un verificatore di coprimalità evita di costruire l’intero elenco.