Matematică Alte teme
Campuri finite exemple
Un corp finit este un corp cu un număr finit de elemente. Numărul de elemente este o putere a unui număr prim, q = p^n, unde p este prim și n ≥ 1. Exemple includ corpuri de resturi modulo p și extensii ale acestora.
Construcție și proprietăți
- Corpuri prime Pentru un prim p, ℤ/pℤ este un corp cu p elemente, notat F_p sau GF(p). Exemplu: F_5 = {0,1,2,3,4} cu adunarea și înmulțirea modulo 5.
- Corpuri de ordin putere de prim Orice corp finit are q = p^n elemente. Pentru n>1, se construiește ca F_p[x]/(f(x)), unde f este polinom ireductibil de grad n peste F_p.
- Exemplu: F_4 F_4 are 4 = 2^2 elemente. Se poate construi ca F_2[x]/(x^2+x+1). Elementele sunt 0, 1, α, α+1, unde α este rădăcină a lui x^2+x+1=0.
Exemple numerice
- F_7 Corpul cu 7 elemente: {0,1,2,3,4,5,6}. Inversul lui 3 în F_7 este 5, deoarece 3·5 = 15 ≡ 1 mod 7.
- F_8 F_8 are 8 = 2^3 elemente. Se construiește cu polinomul ireductibil x^3+x+1 peste F_2. Elementele sunt polinoame de grad ≤ 2 cu coeficienți în {0,1}.
- Aplicații în criptografie Corpurile finite sunt esențiale în algoritmi ca AES (Advanced Encryption Standard), care folosește operații în F_{2^8}.
Pentru a lucra cu corpuri finite, memorează că numărul de elemente este p^n și folosește aritmetica modulară sau polinomială.