15 06 2024

Consultati FAi
. .

I G-grup ,
HEG ,
H

Fie # 4
corpul finit cu 2" elemente
,

construct
zu
pol ived f(x) X"
. .
=

*
+ x+ 1 22[x]
1) Ar aditio #2 este
.
c
gr .

izomory
au
grupul C =
22 * La X22x22

+ (an a an) (b1 22 b3 bn)

+ =

=, az
, , , , ,

=
(an + be ,
az + b2 , az + b ,
an +
b)
2) Det .
un
subgrup de ordin z
,
unu

de ordin 4 si unul de ordin 8 al

grupului #
3) Det . un subcorp cu 221? al corpului
Fe
/
 Rezolvare :

1) El .

corp #2 unt polinoame

3
P(x) =
a0 + anX + azx2 +
azX
on no ,
an 9 a
,
22
, ,

8: F >
-
G
*

8) 90 + anx + azx +
azx )
=
(a0 ,
an , 92 , 9)
*
finjectiva, surjectiv (de avatat)
2 .
/toate el corpului en adunanos
ord (F(F) =
2" = 16 elemente
H [IF2u = ord(H) (ord (IF2n)
=> ord(H) =
1
, 2
-

*
construim subgrup un

H =
20 ,
13 F bgrup de ord .
2)

# : 0
--
1x2,X ,
1
,
X
,
x +
3 ,

---
x , x + x+ 1
+ 1 x*+
=

gr
O
.

gr .
1
gr
. 2
 I
H =
[0 ,
1 X ,
x + 15H =
201 x x= 13 E
J
, ,
-
/ * 0 + 1 = 1tH ord h
x + 1tH
ord4 * 1 + x =

*
X + 0 = YH
=

20 x X
=

H =
,
1
,
X
,
X + e
, ,
+ 1
,
x x +1
,
x +
x3
Tz
ad
ord grup
d
=
90 ,
1
,
x ,
x + 1 (#2 : H) =
1
4
=
gindex
4

sub
-
1
Y ord
↓
* Clase de echivolenta : a + H

O + H =
H [O] -H
x + H =
EX2 x2 ,
+ 1
,
x + x
,
x
=
= x+ 13
x3 + H =
E - -----

(3
I
xy) + + H =

9- ......
-
3
-

reunune =
Fer
3) IKEIFT ord((k) c =

Un subcorp al lui In
j
are

S welmente m/n
o I &

Pornim de la un
subgrup oditev
+
HEF
2
+ +

4 *
= Fan , Fi
hi uf .
ca H-203 formenza subgrup
multiplicativ #
al lui-24

H =
50 ,
1, x -x + 13
*

H =
21 ,
X
,
x + 13
*
1 .
X = X

1 -

(x + 1) = x+ 1

* X -
(x + 1) =
(x2 x)mod(x" + x+ 1)
x H
(M * *
2 =
x +

Deci H nu
formeoza subcorp ou zel.

Solutie H [01 x+ xi+

S
: =

,
x
,
x + 13
xi + x + e]
* =
=
(1 ,
x + x,
 - 2x modz =
0 . x = 0
-

(x2 +
x) .
(xi + x + 1) x =
x +xi
+ x3 + x +
-
x

(n
-

-*

-
=
+ x 2x modz =
o

* 0 . Al" =
o

(x" x) mod(x"
+ 1) 1 tH + x+
=

(x2 x) (xi x)
cadup Y
a
face
+
.
+
se

(x x 1) (x2 x 1)
+ +
modell + +
mai sus
.

# .

#z este corpul cu 32 el .
Constr au

polired .

f(x) = x + x + 2 f(z(x]

1) Det . el
grupuli IFz presumsi
lui
toli generatori
2) Scrieti el . lui # ca
puteri ale

unuia din
generatori
HEFzt
3)
Det de ord
. nistob -

doca
S

el este
grup .

multip . al unui subcorp

d bui #
4) Det .
toate subgrupurile propri ale luitz ?
in casul subcorpule prim ,
det .
O bata
 a lui #3 in raport en ocest subcorp
.

Rezolvare "

1) #zz : 0
,
1 ,
2
,
X
=
X + 1
,
X + 2 ,
2x
,

2x + 1,2X + 2

#z =

#z2-203 deciord (*) =

0

Generatorie trebue So aib ord =

-

Putem avea el de ord 1, 2, 4

, 8/18)

X madxxt2
X x
=

2x + 2x + 1 2

-x +
I
x3 x + 2
x3
I
=
2x + 2

x
I 2X + 9

I
x+ 2

x"
x2)xI
2
x4
=

2x+ 2xi+
-

-
#x
+
o
este gen
C
p
LE + 1
c
g-factor prim
ord (Fzz) =
= 2
=
2

(x) =
2= 1 X
gen
a : (a 0) ,
=
1
,
12a =
7

7
a =
1 3 5,
- ,

x1 x3, x5 *
= x
,
- -
,
X =

generdor
2x X+ 1
2x +
27 ,

& V daca ni se do so aflam generatori

posibil
·
este sa ve dea savezolodem
ecotie
/

gen
**

S
= 1

X = X
sunt resture
xz
* generatorie
obtinute din xputure mod
X3 g(x)
!
 =
3) ord(2x + 1) = 4

(2x + 1)(ax +
+
11/2

H : (2x 1)" +
=
1

(2x 1) +
=
2x + 1

(2x 1)" + = 2

(2x + 1)3 = x +2

*
-K = #32 : K =
H ?
ord (H) = 4
, ar treburia
ord(k) =
5

poste fi seris cas 32

5 nu ,

#
50 23 = subcorp prim
,
1
,

izomoly 23 cu
 4) #3231 -P 20 =
,
0
,
23
32

, a i . #z2 fir comb

sa .

als el din B eu MP.

liniare .

af
B = Ebr ,
b23
CeFz2 ,
C = Arbe + labz

- 1, 2

Bx3 (polin
-

de
gradcee
mult e S
Exercitiv :
Repetati exerciful It
Y
e

polin f(x)
· =
x2 + 2x + 2

III 1) /12 editiv si H =

20 ,
3
,
6,

93
a) H = Viz
 index
b) ord (H)
i (2/2 :
4)
c)[a] -
+

2) Fir G grup acidic de ord

m21 jd/m Ac . .
J exact
un
subgrup H =G -
ord (H) =
d
(G ,
H) =
d

3) Fie #z2 f(x) = x 2+ 1 + 2(z(x]

*
Det HE#2 de ordin 4

se [a] n 4
3

Resolvare :

*
② H < >
generator
=
a
,
a

+ G
an =
e (adya 1 p =