Dal 2010 · Oltre 2 milioni di utilizzi degli strumenti ogni mese
Dal 2010
Aggiungi a Chrome

La Mia Cassetta Degli Attrezzi

Modalità Automatica

Nessuno strumento salvato.

Aggiorna alla Versione Premium
Strumenti correlati
Calcolatore di Campo Magnetico di un FiloCalcolatore Ordine Teoria dei GruppiCalcolatore Radice PrimitivaCalcolatore dell'Inverso Moltiplicativo ModulareDecodificatore JWT
Pagina Iniziale > Matematica > Operazioni matematiche avanzate
 

Calcolatore di Anelli e Campi

Esegui addizione, sottrazione, moltiplicazione, divisione, inversi e potenze in anelli modulari e campi finiti di Galois. Visualizza tabelle di Cayley, classifica unita, divisori dello zero, nilpotenti, idempotenti e struttura del gruppo.

Utilizzo gratuitoSenza registrazioneRisultati istantanei
Calcolatore di Anelli e CampiProvalo ora — gratis ▼
Esempi rapidi:
5 × 7 in Z₁₂ 3⁻¹ in Z₇ ord(2) in Z₁₅ (x+1)·x² in GF(8) (x²+1)⁻¹ in GF(16) (x+2)⁵ in GF(9)
Qualsiasi intero 2 ≤ n ≤ 200. Quando n è primo, Zn è un campo.
Caratteristica. Deve essere primo, ≤ 31.
Grado di estensione. 1 ≤ k ≤ 6.
Il grado deve essere uguale a k. Accetta forma simbolica (x^2 + x + 1) o lista di coefficienti (1,1,1).

Embed Calcolatore di Anelli e Campi Widget

Calcolatore di Anelli e Campi

Il Calcolatore di Anelli e Campi esegue l'aritmetica esatta all'interno delle due più importanti famiglie di strutture algebriche finite: gli anelli modulari Zn e i campi finiti di Galois GF(pk). Gestisce addizione, sottrazione, moltiplicazione, divisione, potenze, inversi moltiplicativi e ordine degli elementi, arricchendo ogni risultato con un'analisi strutturale — unità, divisori dello zero, nilpotenti, idempotenti, radici primitive e tabelle di Cayley complete codificate a colori.

Zn — L'anello modulare

Per un intero positivo n, l'anello Zn = {0, 1, 2, …, n − 1} supporta l'addizione e la moltiplicazione ridotte modulo n. Un elemento a è un'unità di Zn (cioè ha un inverso moltiplicativo) se e solo se mcd(a, n) = 1, pertanto il gruppo moltiplicativo Zn* ha ordine φ(n), la funzione totiente di Eulero.

Z_n è un CAMPO ⟺ n è primo ⟺ Z_n non ha divisori dello zero

Quando n è composto, gli elementi a con mcd(a, n) > 1 sono divisori dello zero: esiste un b ≠ 0 tale che a · b ≡ 0 (mod n). Il calcolatore classifica automaticamente ogni elemento nel suo ruolo strutturale.

Trovare gli inversi — Algoritmo di Euclide esteso

Se mcd(a, n) = 1 l'algoritmo di Euclide esteso produce interi x, y tali che a · x + n · y = 1, da cui a−1 ≡ x (mod n). Lo strumento mostra l'identità di Bézout risultante ogni volta che viene richiesto un inverso.

Ordine moltiplicativo

Per un'unità a, l'ordine moltiplicativo ord(a) è il minimo k ≥ 1 tale che ak ≡ 1 (mod n). Per il teorema di Lagrange ord(a) divide φ(n). Un elemento con ord(a) = φ(n) è chiamato radice primitiva e genera l'intero gruppo delle unità. Una radice primitiva esiste precisamente quando n è uno tra 1, 2, 4, pk, o 2pk per un primo dispari p.

GF(pk) — Campi finiti (di Galois)

Per ogni primo p e intero positivo k esiste un unico campo (a meno di isomorfismi) con pk elementi: il campo di Galois GF(pk) = 𝔽pk. I suoi elementi sono rappresentati come polinomi di grado < k con coefficienti in GF(p) = Zp, e l'aritmetica viene eseguita modulo un polinomio irriducibile f(x) di grado k.

GF(p^k) ≅ GF(p)[x] / ⟨f(x)⟩ dove f(x) è irriducibile su GF(p), deg f = k

Il calcolatore suggerisce un polinomio irriducibile standard per le coppie comuni (p, k), ad esempio x2 + x + 1 per GF(4), x3 + x + 1 per GF(8), x4 + x + 1 per GF(16) e x2 + 1 per GF(9). È possibile sovrascriverlo con il proprio; lo strumento verifica l'irriducibilità tramite un test gcd in stile Rabin.

Perché f(x) deve essere irriducibile?

Se f(x) fosse fattorizzabile come g(x)·h(x) con deg g, deg h ≥ 1, allora l'immagine di g(x) e h(x) nel quoziente sarebbe costituita da divisori dello zero non nulli — il quoziente sarebbe solo un anello, non un campo. L'irriducibilità è esattamente la condizione affinché GF(p)[x] / ⟨f(x)⟩ sia un campo.

Aritmetica polinomiale e inversi

L'addizione avviene coefficiente per coefficiente mod p. La moltiplicazione è l'ordinaria moltiplicazione polinomiale seguita dalla riduzione: dato a(x)·b(x), si divide per f(x) e si tiene il resto r(x), con deg r < k. Gli inversi moltiplicativi derivano dall'algoritmo di Euclide esteso sull'anello dei polinomi GF(p)[x]: trovare u(x) e v(x) tali che u(x)·a(x) + v(x)·f(x) = 1.

Anelli vs Campi a colpo d'occhio

Proprietà Zn (n composto) Zp (p primo) = GF(p) GF(pk), k ≥ 2
Dimensionenppk
Caratteristicanpp
Divisori dello zero?Sì (a con mcd(a,n) > 1)NoNo
È un campo?NoSìSì
Gruppo moltiplicativoZn*, ordine φ(n)ciclico, ordine p − 1ciclico, ordine pk − 1
Radice primitiva?Se n ∈ {1, 2, 4, pk, 2pk}Esiste sempreEsiste sempre

Come usare il calcolatore

  1. Scegli una struttura — Zn per interi modulari, o GF(pk) per un campo di estensione. Il modulo si riorganizzerà per mostrare solo i campi rilevanti.
  2. Inserisci i parametri — il modulo n, o il primo p e il grado k. Per GF(pk) puoi lasciare vuoto il polinomio irriducibile e il calcolatore ne inserirà uno standard.
  3. Scegli un'operazione — le sette opzioni coprono tutte le attività comuni: somma, sottrazione, moltiplicazione, divisione, elevamento a potenza, calcolo dell'inverso o dell'ordine moltiplicativo.
  4. Inserisci gli operandi — interi per Zn, o polinomi come x^2 + x + 1 per GF(pk). Funziona anche la forma a lista di coefficienti (1,1,1).
  5. Clicca su Calcola. Vedrai il risultato insieme al procedimento passo-passo, alla classificazione di ogni elemento e alle tabelle di Cayley ogni volta che la struttura è sufficientemente piccola da essere visualizzata.

Esempio svolto — GF(8) = GF(23)

Sia f(x) = x3 + x + 1 (irriducibile su GF(2)). Moltiplica a(x) = x + 1 per b(x) = x2:

a(x) · b(x) = (x + 1) · x^2 = x^3 + x^2 Riduci mod f(x): x^3 ≡ x + 1 (perché f(x) = 0 ⇒ x^3 = x + 1) Quindi x^3 + x^2 ≡ x^2 + x + 1 (mod f, mod 2)

Il gruppo moltiplicativo GF(8)* è ciclico di ordine 7, e l'elemento x è un elemento primitivo perché xk attraversa ogni elemento non nullo per k = 1, 2, …, 7.

Perché questo è importante

Domande frequenti

Quando Zn è un campo?

L'anello modulare Zn è un campo se e solo se n è primo. In tal caso ogni elemento non nullo è un'unità perché mcd(a, n) = 1 per ogni 0 < a < n. Quando n è composto, Zn ha divisori dello zero ed è solo un anello, non un dominio.

Cos'è GF(pk)?

GF(pk), chiamato anche campo di Galois di ordine pk, è l'unico campo finito con pk elementi. I suoi elementi sono rappresentati come polinomi di grado inferiore a k su GF(p), con l'aritmetica eseguita modulo un polinomio irriducibile f(x) di grado k. Per ogni primo p e intero positivo k esiste esattamente un tale campo a meno di isomorfismi.

Cos'è un polinomio irriducibile e perché è necessario?

Un polinomio irriducibile su GF(p) è un polinomio che non può essere scomposto in polinomi di grado inferiore con coefficienti in GF(p). La riduzione modulo un polinomio irriducibile di grado k produce un anello quoziente che è un campo. Senza irriducibilità, il quoziente presenta divisori dello zero e non è un campo.

Cos'è un divisore dello zero?

Un elemento non nullo a in un anello è un divisore dello zero se esiste un elemento non nullo b tale che a · b = 0. In Zn i divisori dello zero sono esattamente gli elementi a con mcd(a, n) maggiore di 1. I campi non hanno divisori dello zero, motivo per cui Zn è un campo precisamente quando n è primo.

Cos'è l'ordine moltiplicativo di un elemento?

L'ordine moltiplicativo di un'unità a è il più piccolo intero positivo k tale che ak è uguale a 1 nell'anello. Per il teorema di Lagrange questo ordine divide la dimensione del gruppo moltiplicativo: φ(n) per Zn, o pk − 1 per GF(pk). Un elemento il cui ordine è pari alla dimensione dell'intero gruppo è chiamato radice primitiva o generatore.

Cosa fa un elemento primitivo di GF(pk)?

Un elemento primitivo è un generatore del gruppo moltiplicativo GF(pk)*, che è ciclico di ordine pk − 1. Ogni elemento non nullo del campo può essere scritto come una potenza dell'elemento primitivo, il che rende possibili il logaritmo discreto, i codici BCH e la correzione degli errori Reed-Solomon.

Approfondimenti

Cita questo contenuto, pagina o strumento come:

"Calcolatore di Anelli e Campi" su https://MiniWebtool.com/it/calcolatore-di-anelli-e-campi/ di MiniWebtool, https://MiniWebtool.com/

dal team di miniwebtool. Aggiornato: 23 aprile 2026

Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.

Operazioni matematiche avanzate:

Strumenti popolari e aggiornati:

Plotter di Campo di Direzioni e PendenzeCalcolatore di Campo ElettricoConvertitore Misura AnelloVedi tutti →
Pagina Iniziale > Matematica > Operazioni matematiche avanzate > Calcolatore di Anelli e Campi