Grupo Multiplicativo de um Corpo Finito

Luan Pereira Bezerra (R.A.: 117681)

Otavio Marcal Leandro Gomide (R.A.: 103696)
Patrcia Marcal (R.A.: 103718)
Priscilla Lima Galcino (R.A.: 103822)
10 de dezembro de 2012

Grupo Multiplicativo de um Corpo Finito

Definic
ao 1. Seja G um conjunto munido com uma operacao binaria
(g,h)7 g.h que satisfaz as seguintes condicoes:
1. f, g, h : (g.h).f = g.(h.f )
2. Existe elemento neutro 1 G tal que g G : 1.g = g.1 = g
3. g G, h G tal que : g.h = h.g = 1, dizemos que h e o inverso de
g e o denotamos por g 1
Entao, dizemos que (G, ) e um grupo multiplicativo.
Definic
ao 2. Seja G um grupo e H um subconjunto nao vazio de G, dizemos
que H e um subgrupo de G se:
1. g, h H temos que gh H
2. h H, h1 H
Definic
ao 3. Seja G um grupo. Se a cardinalidade de G, denotada por |G|,
e finita, dizemos que G e um grupo finito. Neste caso, dizemos que |G| e a
ordem de G.
Definic
ao 4. Seja G um grupo multiplicativo. Dado g G, definimos a
ordem do elemento g, denotada por |g|, como o menor inteiro positivo m
tal que g m = 1.
Teorema 1. (Lagrange) Seja (G, ) um grupo multiplicativo de ordem n,
e g G. Entao, a ordem do elemento g divide n.
Demonstracao. Seja |g| = r, e considere o subconjunto H := {1, g, g 2 , . . . , g r1 }.
Claramente, H e um subgrupo de G, pois g a+b = g a g b . Assim, se a+b < r,
entao g a g b H, e se a + b r , pelo algoritmo de Euclides para Z, temos
que a + b = qr + s, com 0 s < r. Logo:
g a g b = g a+b = g qr+s = (g r )q g s = 1q + g s = g s H
g a = (g a )1 e g a = g rar = g ra g r = g ra 1 = g ra H
Definimos a seguinte relacao:
f 0 f f 0 f H := {f, f g, . . . , f g r1 }
Como H e subgrupo, a relacao e claramente reflexiva, simetrica e transitiva. Portanto e uma relacao de equivalencia e, deste modo, divide os
2

elementos de G em classes de equivalencia disjuntas 2-2, que sao dadas por

f H com f G.
X
Claramente, |f H| = r, f G, deste modo, |G| =
|f H|, onde T e o
f T

conjunto dos representantes das classes de equivalencia de G. Logo, |G| = r,

onde e a cardinalidade de T. Portanto, r divide |G| = n.
Deste modo, a ordem do elemento g divide n.
Corol
ario 1. Seja b Zn . Entao b(n) 1 (mod n), onde e a fun
c
ao de
Euler.
Demonstracao. Sabemos que Zn := {a Zn ; mdc(a, n) = 1} e um grupo
multiplicativo, e a funcao de Euler e definida como:
(n) := |{x Z; 0 < x < n e mdc(x, n) = 1}|, n N.
Assim, (n) = |Zn |.
Seja b Zn , pelo Teorema (1), |b| = r divide |Zn | = (n). Deste modo:
b(n) br (br ) 1 1 (mod n)

Corol
ario 2. (Teorema de Euler) Seja F um corpo finito com q elementos
e seja b F . Entao a ordem de b divide (q 1) e bq1 = 1.
Demonstracao. (F , ) e um grupo multiplicativo com q 1 elementos.
Corol
ario 3. (Fermat) Suponha que p seja primo e b Zp . Entao bp b (
mod p ).
Demonstracao. Zp e um corpo finito com p elementos. Para b = 0, a congruencia e valida. Se b 6= 0, entao b Zp e este corolario sera valido pelo
Teorema de Euler (2).
Proposic
ao 1. Suponha que G seja um grupo finito e b G. Entao a ordem
de b divide todo inteiro r, tal que br = 1.
Demonstracao. Seja d a ordem de b, assim d r. Se r for dividido por d,
teremos a igualdade: r = d s + t, com 0 t d sendo o resto e para algum
s. Entao:
1 = br = bds+t = bds bt = (bd )s bt = bt
Como t e estritamente menor que d, isto somente e possvel se t = 0.
3

Proposic
ao 2. Suponha que G seja um grupo finito e b G com ordem
igual a r. Seja k um inteiro positivo e considere um elemento a = bk G.
Entao a ordem de a = bk e igual a:
r
.
mdc(k, r)
k

Demonstracao. Como (bk ) mdc(k,r) = (br ) mdc(k,r) = 1, a partir da Proposicao

r
(1), temos que a ordem de a = bk divide o inteiro mdc(k,r)
. Para provar a
recproca, denotamos a ordem de a por t. Entao:
1 = (bk )t = bkt
Por isso, r divide (k t). Entao e necessario que:
ordem de a = bk .

r
mdc(k,r)

divida t, que e a

Para inteiros positivos k, n, denotaremos k | n, se k dividir n.

X
Proposic
ao 3. Seja n N, entao
(k) = n.
k|n

Demonstracao. Seja d um inteiro tal que d | n. Defina Ad = {r Z | 1

r n , mdc(r, n) = d}, ou equivalentemente, se r = ld, com l Z,
Ad = {r Z | 1 l

n
n
, mdc(l, ) = 1}.
d
d

Logo, |Ad | = ( nd ).
[
Observe que se d 6= d0 , entao Ad Ad0 = . Ademais
Ad = {r | 1 r
d|n

n}. Assim:
n=

X
d|n

|Ad | =

X
d|n

X n
X
n
( ) =
(k)
( ) =
d
d
n
d

|n

k|n

Proposic
ao 4. Suponha que F seja um corpo finito com q elementos. Seja
d um divisor de q 1, entao existem (d) elementos em F com ordem igual
a d.
Demonstracao. Seja a F tal que a ordem de a e igual a d, entao d | (q 1).
Denote Bd = {x F | ordem de x = d}.
Pela Proposicao (2), temos
{ak | mdc(k, d) = 1} Bd .
4

Como {1, a, a2 , , ad1 } {x F | xd = 1}, onde |{1, a, , ad1 }| = d e

|{x F | xd = 1}| d, temos igualdade de conjuntos.
Logo, Bd {x F | xd = 1} = {1, a, , ad1 }, e segue que Bd =
k
{a | mdc(k, d) = 1}, donde |Bd | = (d).
Suponha que d e um divisor arbitrario de q1. Se Bd = , entao |Bd | = 0.
Se Bd 6= , entao |Bd | = (d). Assim:
X
X
q 1 = |F| =
|Bd |
(d).
d|(q1)

Pela Proposicao (3),

d|(q1)

(d) = q 1. Portanto,

d|(q1)

X
d|(q1)

(d) =

|Bd | = q 1,

d|(q1)

e isto ocorre apenas quando |Bd | = (d) para todos os divisores d de q1.
Definic
ao 5. Um grupo G e cclico se existe g G tal que h G ha
um inteiro k satisfazendo h = g k . Neste caso, dizemos que g e um elemento
gerador de G, ou ainda, que G e gerado por g.
Corol
ario 4. Suponha que F seja um corpo finito. Entao, o grupo multiplicativo (F , ) e um grupo cclico.
Demonstracao. Denote |F| = q. Pela Proposicao (4), existem (q 1) elementos de ordem q 1 em F . Entao, cada um desses elementos e um gerador
de F .

Refer
encias
[1] I. N. Herstein Topics in Algebra, John Wiley & Sons, Inc. (1975).
[2] Finite Field, http : //en.wikipedia.org/wiki/F initef ield (2012).
[3] Structure
of
Finite
Fields,
www.tcs.hut.f i/Studies/T
79.5501/2005AU T /lectures/f initef ields.pdf (2005).
[4] T. W. Judson Abstract
abstract.ups.edu/ (2009).

Algebra

Theory

and

Applications,