Sunteți pe pagina 1din 2

Propoziţia 2.3.1 [1] Fie G un grup şi x  G un element de ordin finit cu ord  x   n .

Atunci

x  e  x 0 , x, x 2 ,..., x n 1  şi x  n ,
unde prin x am notat subgrupul lui G generat de x.
Demonstraţie:
Cum x   x k  Z , rezultă incluziunea
k

e, x, x 2

,..., x n 1  x .
Fie acum y x . Atunci k  Z cu y  x k . Conform Teoremei împărţirii cu rest
în Z, avem k  nq  r , unde q, r  Z şi 0  r  n , deci
y  x k  x nq  r   x n  x r  e q x r  x r ,
q

de unde rezultă şi incluziunea inversă, adică egalitatea celor două mulţimi din enunţ.
Dacă x i  x j cu 0  i  j  n , atunci e  x i x  i  x j x  i  x j i . Dar 0  j  i  n  ord  x  ,
în contradicţie cu definiţia ordinului lui x. Aşadar, elementele e  x 0 , x, x 2 ,..., x n 1 sunt
două câte două distincte, deci x  n .
Q.E.D.
Corolarul 2.3.2 [1] Fie G un grup finit de ordin n. Atunci x n  e pentru orice x  G .
Demonstraţie:
Fie x  G . Considerăm subgrupul x al lui G generat de x. Cum G este finit
deducem că x este un subgrup finit. Rezultă că x este de ordin finit, ord  x   k  N  şi
ord  x   ord  x  , conform Propoziţiei 2.3.1. În baza teoremei lui Lagrange, avem k n , deci
n  kq Atunci x n  x kq   x k   e q  e .
q
pentru un anumit q  N .

Q.E.D.

Enunţul original al Micii teoreme a lui Fermat se referă la numere întregi şi nu la


corpuri finite: pentru orice număr prim p  0 şi orice a  Z care nu este divizibil cu p, are
loc congruenţa a p 1  1 mod p  . Pentru a face legătura cu Teorema 2.3.3 se transpune
echivalent această congruenţă din inelul Z în egalitatea aˆ p 1  1̂, aˆ  Z, aˆ  0 din corpul
finit Z p . Din modul în care este definită înmulţirea în Z p , avem aˆ p 1  aˆ p 1 , deci enunţul
original al Micii Teoreme a lui Fermat pentru numere întregi este echivalent pentru corpul
p 1
finit Z p cu următorul enunţ: x  1, x  Z p . Prin urmare, enunţul Teoremei 2.3.3 este o

1
extindere naturală de la corpul finit Z p la orice corp finit F. De aceea, Teorema 2.3.3 se mai
numeşte şi Mica Tepremă a lui Fermat pentru corpuri finite.

Demonstraţie:
Dacă F este un corp finit cu q elemente atunci  F , este un grup de ordin q  1 , de

element neutru 1 F . Conform Corolarului 2.3.2, x q 1  1, x  F  .


Q.E.D.
Enunţul original al Micii teoreme a lui Fermat se referă la numere întregi şi nu la
corpuri finite: pentru orice număr prim p  0 şi orice a  Z care nu este divizibil cu p, are
loc congruenţa a p 1  1 mod p  . Pentru a face legătura cu Teorema 2.3.3 se transpune
echivalent această congruenţă din inelul Z în egalitatea aˆ p 1  1̂, aˆ  Z, aˆ  0 din corpul
finit Z p . Din modul în care este definită înmulţirea în Z p , avem aˆ p 1  aˆ p 1 , deci enunţul
original al Micii Teoreme a lui Fermat pentru numere întregi este echivalent pentru corpul
p 1
finit Z p cu următorul enunţ: x  1, x  Z p . Prin urmare, enunţul Teoremei 2.3.3 este o

extindere naturală de la corpul finit Z p la orice corp finit F. De aceea, Teorema 2.3.3 se mai
numeşte şi Mica Tepremă a lui Fermat pentru corpuri finite.

S-ar putea să vă placă și

  • Aritmetica
    Aritmetica
    Document149 pagini
    Aritmetica
    nitaionel
    Încă nu există evaluări
  • Formula Lui Pompeiu
    Formula Lui Pompeiu
    Document4 pagini
    Formula Lui Pompeiu
    Albici Mihaela
    Încă nu există evaluări
  • Partea C Bun
    Partea C Bun
    Document23 pagini
    Partea C Bun
    Albici Mihaela
    Încă nu există evaluări
  • Partea A Bun
    Partea A Bun
    Document14 pagini
    Partea A Bun
    Albici Mihaela
    Încă nu există evaluări
  • Cap 4
    Cap 4
    Document2 pagini
    Cap 4
    Albici Mihaela
    Încă nu există evaluări
  • Concluzii
    Concluzii
    Document1 pagină
    Concluzii
    Albici Mihaela
    Încă nu există evaluări
  • Concluzii Bun
    Concluzii Bun
    Document2 pagini
    Concluzii Bun
    Albici Mihaela
    Încă nu există evaluări
  • 0 Rebus Multimi
    0 Rebus Multimi
    Document1 pagină
    0 Rebus Multimi
    mikas10
    Încă nu există evaluări
  • Introducere
    Introducere
    Document3 pagini
    Introducere
    Albici Mihaela
    Încă nu există evaluări
  • Cap2 Bun
    Cap2 Bun
    Document16 pagini
    Cap2 Bun
    Albici Mihaela
    Încă nu există evaluări
  • Argument
    Argument
    Document2 pagini
    Argument
    Albici Mihaela
    Încă nu există evaluări
  • Cap 1 A
    Cap 1 A
    Document2 pagini
    Cap 1 A
    Albici Mihaela
    Încă nu există evaluări
  • Cap 2
    Cap 2
    Document2 pagini
    Cap 2
    Albici Mihaela
    Încă nu există evaluări
  • Concluzii
    Concluzii
    Document1 pagină
    Concluzii
    Albici Mihaela
    Încă nu există evaluări
  • Cap1 Bun
    Cap1 Bun
    Document24 pagini
    Cap1 Bun
    Albici Mihaela
    Încă nu există evaluări
  • Argument
    Argument
    Document2 pagini
    Argument
    Albici Mihaela
    Încă nu există evaluări
  • Card 3
    Card 3
    Document4 pagini
    Card 3
    Albici Mihaela
    Încă nu există evaluări
  • Cap 5 B
    Cap 5 B
    Document22 pagini
    Cap 5 B
    Albici Mihaela
    Încă nu există evaluări
  • Cap 1
    Cap 1
    Document24 pagini
    Cap 1
    Albici Mihaela
    Încă nu există evaluări
  • Cap 2
    Cap 2
    Document2 pagini
    Cap 2
    Albici Mihaela
    Încă nu există evaluări
  • Formula Lui Pompeiu
    Formula Lui Pompeiu
    Document4 pagini
    Formula Lui Pompeiu
    Albici Mihaela
    Încă nu există evaluări
  • Anexa
    Anexa
    Document5 pagini
    Anexa
    Albici Mihaela
    Încă nu există evaluări
  • Moneda
    Moneda
    Document8 pagini
    Moneda
    Albici Mihaela
    Încă nu există evaluări
  • Anexa
    Anexa
    Document5 pagini
    Anexa
    Albici Mihaela
    Încă nu există evaluări
  • Final 1
    Final 1
    Document6 pagini
    Final 1
    Albici Mihaela
    Încă nu există evaluări
  • Teorema Lui Euclid
    Teorema Lui Euclid
    Document4 pagini
    Teorema Lui Euclid
    Albici Mihaela
    Încă nu există evaluări
  • 1.Art-Teorema Lui Euclid
    1.Art-Teorema Lui Euclid
    Document4 pagini
    1.Art-Teorema Lui Euclid
    Albici Mihaela
    100% (1)
  • Operatii Cu Numere Reale Reprezentate Prin Litere
    Operatii Cu Numere Reale Reprezentate Prin Litere
    Document5 pagini
    Operatii Cu Numere Reale Reprezentate Prin Litere
    Albici Mihaela
    Încă nu există evaluări
  • Operatii Cu Numere Reale Reprezentate Prin Litere
    Operatii Cu Numere Reale Reprezentate Prin Litere
    Document5 pagini
    Operatii Cu Numere Reale Reprezentate Prin Litere
    Albici Mihaela
    Încă nu există evaluări