Anota co es sobre corpos nitos.

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com

Sum ario
1 Corpos nitos 1.1 Homomorsmo e Isomorsmo . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 Pot encias da caracter stica . . . . . . . . . . . . . . . . . . . . . . . 3 4 6

Cap tulo 1 Corpos nitos

Iremos considerar sempre K como um corpo nito. Consideramos o conjunto BK = {n > 0 N | n.1 = 0} tal conjunto e n ao vazio pois como o corpo K e nito tem-se m > n tal que m.1 = n.1 e da (m n) .1 = 0. logo o conjunto B e n ao vazio.
>0N

Deni c ao 1 (Caracter stica de um corpo nito). A caracter stica de um corpo nito K e denida como car(K ) = min BK o m nimo desse conjunto existe pelo princ pio da boa ordena ca o, pois o conjunto BK e n ao vazio e e um conjunto de n umeros naturais . Propriedade 1. car(K ) = p e um n umero primo. Demonstra c ao. Suponha por absurdo que n ao seja um n umero primo, ent ao p.1 = (m.1).(n.1) = 0 onde 1 < m, n < p da m.1 = 0 ou n.1 = 0 o que contradiz o fato de p ser o elemento m nimo com essa propriedade, ent ao p deve ser primo . Iremos denotar em geral car(K ) = p. Propriedade 2. Se m.a = 0 com m Z, a K ent ao m = tp ou a = 0.

CAP ITULO 1. CORPOS FINITOS

Demonstra c ao. Por propriedade de corpo tem-se m.a = 0 ent ao m.1 = 0 ou a = 0. Se m.1 = 0 tomamos a divis ao euclidiana de m por p m = t.p + r e da m.1 = t.p.1 + r.1 = r.1 como vale 0 r < p, n ao pode valer 0 < r < p pois iria contradizer a minimalidade de p, logo r = 0 e m = t.p.

1.1

Homomorsmo e Isomorsmo

Deni c ao 2 (Homomorsmo de corpos). Sejam A, B corpos. Uma fun ca o f : A B chama-se um homomorsmo quando se tem f (x + y ) = f (x) + f (y ) f (x.y ) = f (x).f (y ) f (1A ) = 1B para quaisquer x, y K. Denotaremos nesse caso as unidades 1A e 1B pelos mesmos s mbolos e escrevemos f (1) = 1. Propriedade 3. Se f e homomorsmo ent ao f (0) = 0. Demonstra c ao. Temos f (0 + 0) = f (0) + f (0) = f (0) somando f (0) a ambos lados segue f (0) = 0. Propriedade 4. Vale f (a) = f (a). Demonstra c ao. Pois f (a a) = f (0) = 0 = f (a) + f (a) da f (a) = f (a).

CAP ITULO 1. CORPOS FINITOS

Corol ario 1. f (a b) = f (a) + f (b) = f (a) f (b). Propriedade 5. Se a e invert vel ent ao f (a) e invert vel e vale f (a1 ) = f (a)1 . Demonstra c ao. f (a.a1 ) = f (1) = 1 = f (a).f (a1 ) ent ao pela unicidade de inverso em corpos segue que f (a)1 = f (a1 ). Propriedade 6. f e injetora. Demonstra c ao. Sejam x, y tais que f (x) = f (y ), logo f (x) f (y ) = 0, f (x y ) = 0, se x = y ent ao x y seria invert vel logo f (x y ) n ao seria nulo, ent ao segue que x = y. Propriedade 7. f (A) e subcorpo de B . Demonstra c ao.
X A adi c ao e fechada, dados a = f (x) e b = f (y ) ent ao a + b f (A) pois

f (x + y ) = f (x) + f (y ) = a + b.
X O produto e fechado, pois f (x.y ) = f (x).f (y ) = a.b. X a f (A) pois f (x) = f (x) = a. X Se a = 0 ent ao a1 f (A) pois f (x1 ) = f (x)1 , x = 0 pois se fosse x = 0 ent ao

a = 0, logo x e invert vel. Propriedade 8. Se f e bijetora ent ao a fun ca o inversa f 1 de f e um homomorsmo. Demonstra c ao. Sejam a = f 1 (x) e b = f 1 (y ).
X f 1 (1) = 1 pois f (1) = 1. X

f 1 (x + y ) = f 1 (f (a) + f (b)) = f 1 (f (a + b)) = a + b = f 1 (x) + f 1 (y ).

X

f 1 (x.y ) = f 1 (f (a).f (b)) = f 1 (f (a.b)) = a.b = f 1 (x).f 1 (y ).

CAP ITULO 1. CORPOS FINITOS

Deni c ao 3 (Isomorsmo). Um Isomorsmo e um homomorsmo bijetor. Dois corpos s ao ditos isomorfos se existir um isomorsmo entre eles. Para todos os efeitos dois corpo isomorfos s ao considerados id enticos. Propriedade 9. K com car(K ) = p possui um subcorpo isomorfo ` a Zp . Demonstra c ao. Consideramos a fun c ao f : Zp K denida como f (n) = n.1. f e um homomorsmo pois f (n + m) = (n + m).1 = n.1 + m.1 = f (n) + f (m) f (n.m) = n.m(1) = (n.1).(m.1) = f (n).f (m). f (1) = 1.1 = 1. Corol ario 2. f (Zp ) e um subcorpo de K isomorfo a Zp . Corol ario 3. Um corpo nito de caracter stica p possui pn elementos, para algum n natural .

1.1.1

Pot encias da caracter stica

Propriedade 10. Sejam K corpo nito de caracter stica p e com q = pn , n > 0 N , vale (a b)q = aq bq Demonstra c ao. Por indu c ao sobre n, para n = 1 vale que (a b)p = ap bp . Supondo para n, vamos provar para n + 1 (a b)p Corol ario 4. Vale que
n+1

= [(a b)p ]p = [ap bp ]p = ap

n n q ( ak ) = aq k k=1 k=1

n+1

bp

n+1

n n k q kq ( ak X ) = aq kX k=1 k=1

CAP ITULO 1. CORPOS FINITOS

Propriedade 11. Seja K um corpo com car(K ) = p, ent ao a fun c ao f : K R dada por f (x) = xq ( com q = pn ) e um isomorsmo. Demonstra c ao. Vale que f (a + b) = (a + b)q = aq + bq = f (a) + f (b) , f (a.b) = (a.b)q = aq .bq = f (a).f (b) e f (1) = 1q = 1 , logo temos um homomorsmo. Como f e injetora e K e nito, f e bijetora, logo temos um isomorsmo. Propriedade 12. Seja K um corpo com car(k ) = p e F = {a K |aq = a} ent ao F e subcorpo de K . Demonstra c ao. Basta mostrar que a, b F implica a b F e a F. b

(a b)q = aq bq = a b a aq a ( )q = q = . b b b Propriedade 13. Seja P (x) K [x] . Temos P (X ) = 0 sse existe um polin omio Q(x) K [x] tal que [Q(x)]p = P (x) Demonstra c ao. P (x) e da forma P (x) = ak xk , derivando P (x) =
n k=0

ak .kxk1 =

n k=1

ak .kxk1 = 0

da ak .k = 0, se ak = 0 ent ao p|k o que nos permite escrever P (x) = pelo resultado anterior ak.p = bp k ent ao
n k=0 n k.p bp x = ( bk xk )p . k k=0 n k=0

ak.p xk.p

P (x) =

CAP ITULO 1. CORPOS FINITOS

P (x) = derivando P (x) =

n k=0

n k=0

k.p ap kx

k.p1 ap = 0. k (k.p)x

Propriedade 14. P (x) = xq x n ao possui fatores irredut veis m ultiplos em F [x]. Demonstra c ao. Derivando temos P (x) = 1, da P (x) e P (x) s ao primos entre si . Propriedade 15. Seja K um corpo nito com n elementos, para todo a K tem-se que an1 = 1. Demonstra c ao. Considere a fun ca o f dada por K K x a.x

f e injetora e como K e nito segue que f e bijetora, sendo K = {xk , k In1 } vale que {a.xk , k In1 } = {xk , k In1 } tomando o produto de todos esses elementos tem-se
n 1 k=1

(a.xk ) = an1 .

n 1 k=1

(xk ) =

(xk )

k=1

logo an1 = 1. Corol ario 5. Sendo K um corpo nito com n elementos, para todo x K e para todo t N vale que an = a. Propriedade 16. Sejam K um corpo nito com car(K ) = p e n elementos, F uma extens ao de K , ent ao os elementos de K s ao os elementos de F que s ao ra zes de X n = X .
t

CAP ITULO 1. CORPOS FINITOS

Demonstra c ao. Sabemos que os elementos de K s ao ra zes do polin omio X n = X , mas esse polin omio tendo grau n possui no m aximo n ra zes, logo suas ra zes s ao todos elementos de K . Deni c ao 4 (Ordem de um elemento). A ordem de x K e o natural n tal que ord(x) = min{n > 0 N | an = 1} Propriedade 17. Seja K um corpo nito com n elementos e seja a K . Se para algum inteiro positivo m tem-se am = 1 ent ao ord(a)|m, em especial ord(a)|n 1. Demonstra c ao. Dividimos m por ord(a), m = ord(a).s + r onde 0 r < ord(a) ent ao am = aord(a).s ar = 1 = ar da r = 0 pois se n ao a minimalidade de ord(a) estaria comprometida . Propriedade 18. Seja K um corpo nito, a, b K com mdc(ord(a), ord(b)) = 1 ent ao ord(a.b) = ord(a).ord(b). Demonstra c ao. Seja m = ord(a) e n = ord(b). Vale que (a.b)n.m = 1 e se (a.b)t = 1 ent ao 1 = (a.b)t.m = bt.m da mesma maneira 1 = (a.b)t.n = at.n isso signica que m|tn e n|tm por termos mdc(n, m) = 1 segue que m.n|t da m.n = min{t > 0 | (a.b)t = 1} logo ord(a.b) = ord(a).ord(b). Propriedade 19. Seja K um corpo nito a K e n N , se ord(a) = m ent ao ord(an ) = m . mdc(m, n)

CAP ITULO 1. CORPOS FINITOS

10

Demonstra c ao. Seja t = ord(an ) logo t e o menor tal que an.t = 1, t e o menor n umero tal que m|n.t, da n.t = mmc(m, n) t= mmc(m, n) m = n mdc(m, n)

onde usamos a identidade m.n = mmc(m, n).mdc(m, n). Teorema 1. Para cada primo P e n 1 natural existe um corpo nito de ordem pn
a ebrico Fp , denotado por Fpn , unicamente determinado como um subcorpo de um fecho alg

sendo o corpo de decomposi ca o do polin omio X p X , os elementos de Fpn s ao as ra zes de tal polin omio. Cada corpo nito e isomorfo a exatamente um corpo FP n , usualmente denotamos pn = q e da Fq no lugar de Fpn . Demonstra c ao. Propriedade 20. Seja Fq um corpo nito n 1 N , em um dado fecho alg ebrico Fqa existe uma e apenas extens ao de Fq de grau n e tal extens ao e o corpo Fqn . Demonstra c ao. Teorema 2. O grupo multiplicativo de um corpo nito e c clico . Demonstra c ao. Deni c ao 5 (Fun c ao de Frobenius). A fun ca o f : Fq Fq com f (x) = xp e um automorsmo que xa Fp , chamada fun ca o de Frobenius. Teorema 3. O grupo de automorsmos de Fq e c clico de grau n e gerado por f , fun ca o de Frobenius . Demonstra c ao. Seja G o grupo gerado por f , notamos que f n = I, pois f n (x) = xp = x x Fq . Seja d p per odo para f , d 1, temos f d (x) = xp = x x Fq
d n

CAP ITULO 1. CORPOS FINITOS

11

ent ao x fq e raiz da equa ca o xp x = 0 que tem at e pd ra zes, logo d n, usando d n ent ao d = n. Falta mostrar que G e o grupo de todos automorsmos de Fq . Qualquer autormorsmo de Fq deve deixar Fp xado ent ao e um automorsmo de Fq sobre Fp . O n umero de tais automorsmos e [Fq : Fp ] = n, Fq n ao pode ter outro automorsmo exceto aqueles de G. Propriedade 21. Sejam m, n inteiros 1, em qualquer fecho alg ebrico de Fp , o subcorpo Fpn est a contido em Fpm n|m . Se esse e o caso seja q = pn e m = nd, ent ao Fpm e normal e separ avel sobre Fq , e o grupo de automorsmos de Fpm sobre Fq e c clico de ordem d, gerado por f n . Demonstra c ao.
d