Algebra z teorią liczb

background image

Wersja wstepna

Notatki do wykadu

Algebra z Teorią Liczb

Instytut Matematyki

Uniwersytetu Jagiellońskiego

Semestr letni 2006/zimowy 2007

Sawomir Cynk

e-mail: cynk@im.uj.edu.pl

background image

Wersja wstepna

ROZDZIAŁ I

Teoria Grup

1. Struktury algebraiczne

Definicja I.1. Działaniem wewnętrznym w zbiorze A nazywamy dowolne odwzorowanie

h : A

× A −→ A

iloczynu kartezjańskiego A × A w zbiór A, czyli odwzorowanie przyporządkowujące parze elementów zbioru A element
tego zbioru.

Poniższa tabelka zawiera przykłady działań znanych z arytmetyki

N N

+

Z Q

Q

+

Q R

R

+

R

x + y

+ +

+ +

+

+ +

+

+

x

− y

− −

+

+

+

x

· y

+ +

+ +

+

+ +

+

+

x/y

− −

+

+

+

+

x

y

+ +

− −

+

− −

+

Definicja I.2. Działanie wewnętrzne h : A × A −→ A nazywamy przemiennym, jeżeli dla dowolnych elementów

a, b

∈ A mamy

h(a, b) = h(b, a).

Działanie h nazywamy łącznym, jeżeli dla dowolnych elementów a, b, c ∈ A mamy

h(a, h(b, c) = h(h(a, b), c).

Element o ∈ A nazywamy elementem neutralnym działania h, jeżeli dla dowolnego a ∈ A zachodzi

h(o, a) = h(a, o) = a.

Element a

∈ A nazywamy elementem odwrotnym do a ze względu na działanie h z elementem neutralnym o, jeżeli

h(a, a

) = h(a

, a) = o.

Lemat I.1. (a) Dla dowolnego działania istnieje co najwyżej jeden element neutralny. (b) Jeżeli działanie h jest

łączne to dowolny element a

∈ A ma co najwyżej jeden element odwrotny.

Dowód. (a) Załóżmy, że e

1

i e

2

są elementami neutralnymi, wtedy

e

1

= e

1

e

2

= e

2

.

(b) Załóżmy, że a

i a

′′

są elementami odwrotnymi do a. Wtedy

a

= a

e = a

(aa

′′

) = (a

a)a

′′

= a

′′

.



1

background image

Wersja wstepna

2

1. Struktury algebraiczne

Uwaga. Zwykle działanie oznaczamy symbolem mnożenia (zapis multiplikatywny), i wtedy element neutralny

oznaczamy przez 1, a element odwrotny przez a

1

, jeżeli działanie jest przemienne, to często (dla podkreślenia) używa

sie znaku dodwania (zapis addydtwny), wtedy element neutralny oznacza się przez 0, a element odwrotny (przeciwny),

przez −a.

Łączność działania oznacza, że wynik mnożenia trzech elementów nie zależy od kolejności w jakiej wykkonujemy

mnożenie (kolejność działań) natomiast przemienność oznacza, że wynik nie zależy od kolejności czynników.

Jeśli działanie jest łączne to dla dowolnych elementów a

1

, . . . , a

n

∈ A mamy dobrze określony iloczyn a

1

· · · · · a

n

,

przyjmując więc a

1

= a

n

= a otrzymujemy (dobrze określoną) potęgę a

n

= a · · · · · a

| {z }

n razy

.

Przykad I.2. Niech X będzie dowolnym zbiorem, przykładem działania lącznego w zbiorze A = X

X

= Func(X, X) =

{f : X −→ X} jest operacja składania odwzorowań. Jeżeli X jest zbiorem z dodatkową strukturą, to zamiast zbio-
ru eszystkich odwzorowań możemy wziąć podzbiór złożony z odwzorowań zachowujących tę strukturę. Przykłady,

izometrie podzbioru płaszczyzny.

Przykładami naturalnego działania, które nie jest łączne są potęgowanie, iloczyn wwektorowy w R

3

.

Przykładami działań, które są łączne i przemienne są iloczyn i suma mnogościowa oraz różnica symetryczna

(ćwiczenia).

Definicja I.3. Działaniem zewnętrznym w zbiorze A nazywamy dowolne odwzorowanie

g : F

× A −→ A

iloczynu kartezjańskiego F × A w zbiór A, elementy zbioru F nazywamy operatorami.

Przykad I.3. Przykładem działania zewnętrznego jest mnożenie wektora przez skalar, inny przykład to mnożenie

funkcji o wartościach rzeczywistych zadanych na danym zbiorze X przez liczby rzeczywiste

R × Func(X, R) (r, f) 7−→ r · f ∈ Func(X, R).

Definicja I.4. Działanie zewnętrzne g : F × A −→ A nazywamy rozdzielnym względem działania wewnętrznego

h : A

× A −→ A jeżeli dla dowolnych elementów a, b ∈ A i dowolnego p ∈ F mamy

g(p, (h(a, b)) = h(g(p, a), g(p, b))

Działanie zewnętrzne g : F ×A −→ A nazywamy łącznym względem lącznego działania wewnętrznego h : F ×F −→

F jeżeli dla dowolnych elementów p, q

∈ F i dowolnego a ∈ A mamy

g(h(p, q), a) = g(p, g(q, a)).

Działanie zewnętrzne g

1

: F

1

× A −→ A i g

2

: F

2

× A −→ A nazywamy przemiennymi, jeżeli dla dowolnych

p

∈ F

1

, q

∈ F

2

, a

∈ A mamy

g

1

(p, g

2

(q, a)) = g

2

(q, g

1

(p, a)).

Definicja I.5. Struktura algebraiczną określona na zbiorze A nazywamy układ

(A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

)

złożony ze zbioru A, pewnej liczby działań wewnętrznych h

i

: A × A −→ A (i = 1, . . . , n) i pewnej liczby działań

zewnętrznych g

j

: F

j

× A −→ A (j = 1, . . . , m).

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

3

Przykładami struktur algebraicznych są grupa, ciało, przestrzeń wektorowa.

Relacją równoważności w zbiorze A jest relacja: zwrotna, przechodnia i symetryczna.

Definicja I.6. Relację równoważności R w zbiorze A nazywamy zgodną z działaniem wewnętrznym h : A×A −→

A jeżeli dla dowolnych a, b, a

, b

∈ A zachodzi

(a, a

) ∈ R, (b, b

) ∈ R ⇒ (h(a, b), h(a

, b

)) ∈ R.

Relację równoważności R w zbiorze A nazywamy zgodną z działaniem zewnętrznym g : F × A −→ A jeżeli dla

dowolnych a, a

∈ A, p ∈ F zachodzi

(a, a

) ∈ R ⇒ (g(p, a), g(p, a

)) ∈ R.

Relację

równoważności

R

w

zbiorze

A

nazywamy

zgodną

ze

strukturą

(A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) jeżeli jest zgodna z każdym działaniem wewnętrznym i zewnętrznym struktury.

Jeżeli R jest relacją równoważnościową w A, to zbiór klas abstrakcji tej relacji oznaczamy przez A/R. Jeżeli relacja

R jest zgodna z działaniem wewnętrznym h : A×A −→ A, to w zbiorze klas abstrakcji A/R możemy określić działanie
wewnetrzne h

: A/R × A/R :−→ A/R za pomocą wzoru

h

([a], [b]) = [h(a, b)], dla dowolnych a, b ∈ A.

Podobnie jeżeli relacja R jest zgodna z działaniem zewnętrznym g : F × A −→ A, to w zbiorze klas abstrakcji

A/

R możemy określić działanie zewnetrzne g

: F × A/R :−→ A/R za pomocą wzoru

g

(p, [a]) = [g(p, a)], dla dowolnych p ∈ F, a ∈ A.

Propozycja I.4. Działania indukowane sa poprawnie określone.

Dowód. Należy sprawdzić niezależność od wyboru reprezentantów. Dla działania wewnętrznego, niech [a] =

[a

] oraz [b] = [b

]. Wtedy mamy (a, a

) ∈ R oraz (b, b

) ∈ R, ze zgodnośc relacji z działaniem otrzymujemy

(h(a, b), h(a

, b

)) ∈ R czyli [h(a, b)] = [h(a

, b

)], co miel;iśmy udowodnić.



Definicja

I.7.

Jeżeli

R

jest

relacją

równoważnościową

w

A

zgodną

ze

strukturą

(A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) to strukturę (A/R, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) nazywamy strukturą ilo-

razową.

Przykad I.5. Relacja R := {(a, b) Z: a ≡ b mod n} jest relacją równoważności zgodną z dodawaniem,

strukturę ilorazową oznaczamy Z

n

(reszty modulo n z dodawaniem).

Definicja

I.8.

Jeżeli

sruktury

algebraiczne

(A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

)

oraz

(A

, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) są strukturami w A mają równą liczbę działań i te same zbiory operatorów, to

odwzorowanie Φ : A −→ A

nazywamy homomorfizmem jeżeli

h

i

(Φ(a), Φ(b)) = Φ(h

i

(a, b)), dla a, b ∈ A, i = 1, . . . , n,

g

i

(p, Φ(a)) = Φ(g

i

(p, a)), dla a ∈ A, p ∈ F, i = 1, . . . , n.

Homomorfizm Φ : A −→ A

nazywamy izomorfizmem, jeżeli odwzorowaniem Φ jest bijekcją, a odwzorowaniem odwrot-

ne jest również homomorfizmem. Homomorfizm struktury w siebie nazywamy endomorfizmem, natomiast endomorfizm,

który jest izomorfizmem nazywamy automorfizmem.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

4

2. Grupy

Propozycja I.6. Dla dowolnej struktury (A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) i zgodnej z nią relacji równoważ-

nościowej

R odzworowanie ilorazowe A ∋ a 7−→ [a] ∈ A/R jest homomorfizmem struktury (A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

)

na strukturę ilorazową (A/

R, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

).

Definicja I.9. Podzbiór B ⊂ A nazywamy zamkniętym ze względu na działanie wewnętrzne h : A × A −→ A

jeżeli h(G × B) , w zbiorze B możemy wtedy wprowadzić działanie indukowane h|B × B : B × B −→ B.

Podobnie zbiór B nazywamy zamkniętym ze względu na działanie zewnętrzne g : F ×A −→ A, jeżeli g(F ×B) ⊂ B,

w zbiorze B możemy wtedy wprowadzić działanie indukowane h|F × B : F × B −→ B.

Jeżeli (A, F

1

, . . . , F

m

; h

1

, . . . , h

n

, g

1

, . . . , g

m

) jest struktura algebraiczną, B ⊂ A jest zbiorem zamkniętym ze wzglę-

du na wszystkie działania h

i

, g

j

to strukturę następującą algebraiczną (B, F

1

, . . . , F

m

; h

1

|B × B, . . . , h

n

|B × B, g

1

|F ×

B, . . . , g

m

|F × B) nazywamy struktura indukowaną.

Przykad I.7. Podzbiór N Z nie jest zamknięty ze względu na odejmowanie.

2. Grupy

Definicja I.10. (1) Półgrupą nazywamy zbiór (niepusty) z działaniem łącznym.

(2) Monoidem nazywamy półgrupę, która zawiera element neutralny.

(3) Grupą nazywamy monoid, w którym każdy element posiada element odwrotny.

(4) Grupą przemienną (abelową) nazywamy grupę, w której działanie jest przemienne.

Przykad I.8. (1) Zbiór liczb całkowitych (odp. wymiernych, rzeczywistych, zespolonych) z działaniem dodawania

jest grupą.

(2) Zbiór Q

+

, (odp. Q

,

R

+

,

R

,

C

+

,

C

) jest grupą z mnożeniem.

(3) Zbiór Z

n

reszt modulo n z dodawaniem jest grupą.

(4) Zbiór Z

n

reszt modulo n względnie pierwszych z n jest grupą z mnożeniem.

(5) Zbiór M(n, m; R) jest grupą z dodawaniem.
(6) Zbiór GL(n, R) := {A ∈ M(n, n; R) : det A 6= 0} jest grupą z mnożeniem. Liniowa
(7) Zbiór GL

+

(n, R) := {A ∈ M(n, n; R) : det A 6> 0} jest grupą z mnożeniem. Orientacji

(8) Zbiór SL(n, R) := {A ∈ M(n, n; R) : det A = 1} jest grupą z mnożeniem. Specjalna liniowa
(9) Zbiór SL(n, Z) := {A ∈ M(n, n; Z) : det A = 1} jest grupą z mnożeniem.
(10) Zbiór O(n) := {A ∈ M(n, n; Z) : A

t

· A = A · A

t

= I} jest grupą z mnożeniem. Ortogonalna

(11) Zbiór SO(n) := {A ∈ O(n) : det A = 1} jest grupą z mnożeniem. Specjalna ortogonalna
(12) Zbiór U(n) := {A ∈ M(n, n; C) : ¯

A

t

· A = A · ¯

A

t

= I} jest grupą z mnożeniem. Unitarna

(13)Zbiór SU(n) := {A ∈ U(n) : det A = 1} jest grupą z mnożeniem. Specjalna unitarna
(14) Zbiór bijekcji Bij(X) zbioru X na siebie jest grupą ze składaniem.

(15) Zbiór permutacji Σ

n

zbioru n-elementowego jest grupą z mnożeniem. Grupa symetryczna. Uwaga Σ

n

=

Bij(

{1, . . . , n}).

(16) Zbiór D

n

symetrii n–kąta foremnego (oznaczany D

n

, czasammi D

2n

), jest grupą ze składaniem zwaną grupą

gihedralną.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

5

Uwaga. Grupa D

2

składa się z czterech elementów, identyczności E, dwóch symetrii osiowych H, V i symetrii

środkowej C. Działanie w tej grupie zapisujemy przy pomocy następującej tabelki Cayley’a.

E

H

V

C

E

E

H

V

C

H

H

E

C

V

V

V

C

E

H

C

C

V

H

E

Grupa D

2

jest symetryczna i jest izomorficzna z tzw. grupą czwórkową (VierGruppe) Kleina. Grupy D

n

są (dla n ­ 3)

nieprzemienne.

Uwaga. Zwykle będziemy oznaczać działanie w grupie sybolm mnożenia, element neutralny symbolem e, nato-

miast element odwrotny symbolem a

1

. Tam gdzie możeme to prowadzić do nieporozumień będziemyu pisać ·

G

oraz

e

G

.

Definicja I.11. Odwzorowanie grup f : G

1

−→ G

2

Lemat I.9.

(1) Dla dowolnych a, b ∈ G mamy (ab)

1

= b

1

a

1

,

(2) Dla dowolnego a ∈ G mamy (a

1

)

1

= a.

Dowód. (1) Korzystając z łączności stwierdzamy, że (ab)(b

1

a

1

) = a((bb

1

)a

1

) = a(ea

1

) = aa

1

= e.

(2) Element a

1

jest odwrotny do a wtedy i tylko wtedy gdy aa

1

= a

1

a = e, ale wtedy również element a jest

odwrotny do a

1

.



Definicja I.12. Podzbiór H ⊂ (G, ·) nazywamy podgrupą jeżeli jest zamknięty ze względu na działanie w grupie

G i tworzy z działaniem indukowanym grupę, to znaczy:

(1) e

G

∈ H,

(2) jeżeli a, b ∈ H to ab ∈ H,
(3) jeżeli a ∈ H to a

1

∈ H.

Lemat I.10. Niepusty podzbiór H ⊂ G grupy G jest podgrupą wtedy i tylko wtedy gdy

a, b

∈ H ⇒ a · b

1

∈ H.

Dowód. Jeżli H ⊂ G jest podgrupą oraz a, b ∈ H to b

1

∈ H, a zatem a · b

1

∈ H.

Na odwrót, niech H ⊂ G będzie podzbioren spełniającym warunek w Lemacie. Wtedy biorąc dowolne a ∈ H

stwierdzamy, że e = aa

1

∈ H.

Jeżeli a ∈ H to a

1

= ea

1

∈ H.

Ustalmy dowolne a, b ∈ H. Wtedy b

1

∈ H, a więc ab = a((b

1

)

1

) ∈ H.



Wniosek I.11. Jeżeli (H

j

)

j∈J

jest rodziną podgrup grupy G to

T

j∈J

H

j

jest podgrupą G.

Definicja I.13. Najmniejszą podgrupę grupy G zawierającą ustalony zbiór A ⊂ G nazywamy podgrupą genero-

waną przez A i oznaczamy

hAi.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

6

2. Grupy

Lemat I.12. Dla dowolnego podzbioru A ⊂ G mamy

hAi =

\

{H ⊂ G : A ⊂ H, H jest podgrupą G}.

Zamiast h{a

1

, . . . , a

n

}i będziemy pisać ha

1

, . . . , a

n

i.

Będziemy używać nastepujących oznaczeń a

0

= e, a

n

= a · . . . · a

| {z }

n razy

dla n > 0 oraz a

n

= (a

1

)

−n

dla n < 0.

Lemat I.13. Dla dowolnego a ∈ G mamy hai = {a

n

: n ∈ Z}.

Dowód. Ponieważ a

n

(a

m

)

1

= a

n−m

, więc zbiór {a

n

: n ∈ Z} jest podgrupą G zawierającą {a}, a zatem

hai ⊂ {a

n

: n ∈ Z}. Z drugiej strony jeżeli H ⊂ G jest dowolną podgrupą taką, że a ∈ H, to a

n

∈ H dla dowolnego

n

Z, co dowodzi inkluzji przeciwnej.



Definicja I.14. Grupę nazywamy cykliczną, jeżeli jest ona generowana przez jeden element zwany generatorem.

Przykad I.14. Niech φ będzie dowolną (dodatnią) liczbą rzeczywistą. Zbiór obrotów o całkowite wielokrotności

liczby φ tworzy grupę cykliczną skończoną lub nie. Zbiór pierwiastków zespolonych stopnia n z jedynki jest (skończoną)

grupą cykliczną.

Lemat I.15. (1) Grupa cykliczna jest przemienna.

(2) Każda grupa cykliczna jest izomorficzna z

Z lub Z

m

.

(3) Podgrupa grupy cykliczne jest cykliczna.

Dowód. (1) Wynika z równości a

n

a

m

= a

n+m

= a

m+n

= a

m

a

n

.

(2) Niech a będzie generatorem grupy G. Jeżeli istnieje liczba całkowita rózna od zera m taka, że a

m

= e, to

istnieje również liczba całkowita dodatnia o tej własności (bo a

−m

= (a

m

)

1

= e

1

= e). Niech n będzie najmniejszą

liczbą liczbą naturalną dodatnią taką, że a

n

= e. Pokażemy, że odwzorowanie

Φ : (Z

n

, +)

[m] 7→ a

m

∈ G

jest izomorfizmem. Φ jest dobrze określone: jeśli [m] = [m

], czyli n|m − m

, to istnieje liczba całkowita k taka, że

m

= kn + m. Wtedy a

m

= a

kn

a

m

= (a

n

)

k

a

m

= e

k

a

m

= a

m

. W podobny sposób sprawdzamy, że odwzorowanie jest

homomorfizmem, z definicji grupy cyklicznej wynika, że jest surjekcją.

Sprawdzimy, że Φ jest iniekcją. Niech a

m

= a

m

(m ­ m

), wtedy a

m−m

= a

m

(a

m

)

1

= e. Niech m−m

= kn+r,

gdzie r ∈ N, r < n. Ponadto że a

r

= a

r

(a

n

)

k

= a

kn+r

= a

m−m

= e, ale ponieważ r < n więc r = 0, czyli [m] = [m

].

W ten sposób sprawdziliśmy, że Φ jest bijekcją, pozostaje zauważyćć, że funkcja odwrotna Φ

1

jest homomorfi-

zmem.

(3) Niech G będzie grupą cykliczną, H jej podgrupą, jeżeli H zawiera co najmniej dwa elelementy to wybieramy

najmniejszą liczbę całkowitą dodatnią n taką, że a

n

∈ H. Pokażemy, że a

n

jest generatorem H. Niech a

m

będzie

dowolnym elementem grupy H, jeżeli m = 0, to a

m

= e ∈ ha

n

i.

Przyjmijmy, że m > 0, to niech m = nk + r, gdzie r ∈ N, r < n. Ponieważ, a

r

= a

m−nk

= a

m

(a

n

)

−k

∈ H, więc

r = 0, czyli a

m

= (a

n

)

k

.

Jeśli m < 0, to a

−m

= (a

m

)

1

∈ H, więc z poprzedniego −m = nk, a stąd a

m

= (a

n

)

−k

.



Wniosek I.16. Dowolna podgrupa grupy Z (różna od {0}) jest izomorficzna Z, natomiast dowolna podgrupa grupy

Z

n

jest izomorficzna z

Z

d

, gdzie d jest dzielnikiem n. Na odwrót, jeżeli d jest dzielnikiem n to grupa

Z

n

zawiera

podgrupę izomorficzną z

Z

d

.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

7

Definicja I.15. Permutacją zbioru {1, . . . , n} nazywamy dowolna bijekcję σ : {1, . . . , n} −→ {1, . . . , n}. Złoże-

niem (iloczynem) permutacji σ

1

, σ

2

nazywamy odwzorowanie σ

1

σ

2

określone jako σ(i) = σ

1

(σ

2

(i). Zbiór wszystkich

permutacji zbioru {1, . . . , n} oznaczamy Σ

n

.

Propozycja I.17. Zbiór permutacji ze składaniem stanowi grupę. Dla n > 2 grupa Σ

n

jest nieprzemienna.

Zapis



1

2

. . .

n

a

1

a

2

. . .

a

n



oznacza permutację σ dla której σ(i) = a

i

.

Definicja I.16. Cyklem k–wyrazowym (długości k, k ¬ n) nazywamy permutację σ taką, że

σ(a

1

) = a

2

, σ(a

2

) = a

3

, . . . , σ(a

k−1

) = a

k

, σ(a

k

) = a

1

σ(j) = j

dla

j

6= a

1

, a

2

, . . . , a

k

.

Cykl długości 2 nazywamy transpozycją.

Cykl zapisujemy jako

(a

1

, a

2

, . . . , a

k

).

Twierdzenie I.18.

(a) Cykle rozłączne są przemienne.

(b) Każda permutacja jest złożeniem cykli rozłącznych.

(c) Każda permutacja zbioru {1, 2, . . . , n} jest złożeniem co najwyżej n − 1 transpozycji.

(d) Każda transpozycja jest złożeniem nieparzystej liczby transpozycji wyrazów sąsiednich.

Dowód. (a) Rozważmy dwa rozłączne cykle σ = (a

1

, a

2

, . . . , a

k

) oraz τ = (b

1

, b

2

, . . . , b

l

). Jeżeli m 6= a

i

, b

j

to

στ (m) = τ σ(m) = m. Jeżeli m = a

i

, to στ(m) = σ(a

i

) = a

i+1

= τ(a

i

+ 1) = τσ(m). Podobnie gdy m = b

j

.

(b) W zbiorze {1, . . . , n} wprowadzamy relację równoważności (i, j) ∈ R, jeżeli ∃k ∈ Z taka, że σ

k

(i) = j.

Permutacja σ zacieśniona do dowolnej klasy abstrakcji relacji R jest cyklem.

(c) Wystarczy zauważyć (indukcja na k), że

(a

1

, a

2

, . . . , a

k

) = (a

1

, a

k

)(a

1

, a

k−1

) . . . (a

1

, a

3

)(a

1

, a

2

).

(d) Jeżeli i < j to

(i, j) = (i, i + 1)(i + 1, i + 2) . . . (j − 2, j − 1)(j − 1, j)(j − 2, j − 1) . . . (i + 1, i + 2)(i, i + 1)

(zauważmy, żeli liczba k < i lub k > j nie jest ruszana w ogóle, liczba i < k < j najpierw przejdzie w k −1, a następnie
z powrotem w k, liczba i przejdzie kolejnow i + 1, i + 2, . . . , j, j

1

, . . . , i, podobnie j). Liczba transpozycji w powyższym

rozkładzie jest równa 2(j − i) 1.



Dla dowolnej permutacji σ =



1

2

. . .

n

a

1

a

2

. . .

a

n



określamy liczbę

R(σ) =

Y

1¬i<j¬n

(a

j

− a

i

).

Uwaga. Liczba R(σ) jest równa wyznacznikowi Vandermonde’a

V

n

= det

1 a

1

a

2

1

. . .

a

n−1

1

1 a

2

a

2

2

. . .

a

n−1

2

. . . . . . . . . . . . . . . . . . . . . .

1 a

n

a

2

n

. . .

a

n−1

n

Lemat I.19. Jeżeli σ jest permutacją, a τ transpozycją, to R(στ) = −R(σ).

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

8

2. Grupy

Dowód. Najpierw dowiedziemy lematu w szczególnym przypadku, gdzy τ = (i, i + 1) jest permutacją sąsiednich

elementów. Jeżeli σ =



1

2

. . .

n

a

1

a

2

. . .

a

n



to

στ =



1

2

. . .

i

i + 1 . . .

n

a

1

a

2

. . .

a

i+1

a

i

. . .

a

n



.

A zatem w iloczynie określającym R(στ) w porównaniu z iloczynem określającym R(σ) występuje a

i

−a

i+1

zamiast

a

i+1

− a

i

, pozostałe czynniki są bez zmian. To kończy dowód w szczególnym przypadku. Przypadek ogólny wynika z

tw. I.18.(d).



Wniosek I.20. Dla dowolnej permutacji σ zachodzi R(σ) = ±R(1).

Definicja I.17. Permutację σ nazywamy parzystą (odp. nieparzystą) jeżeli R(σ) = R(1) (odp. R(σ) = −R(1)).

Znakiem permutacji nazywamy liczbę R(σ)/R(1)

Twierdzenie I.21. Permutacja σ jest parzysta (odp. nieparzysta) jeżeli w dowolnym rozkładzie σ na iloczyn

transpozycji występuje parzysta (odp. nneparzysta) liczba czynników.

Zbiór permutacji parzystych tworzy podgrupę grupy Σ

n

zwaną grupą alternującą A

n

.

Odwzorowanie sgn : Σ

n

−→ ({−1, 1}, ·)

= Z

2

jest homomorfizmem grup.

Uwaga. Nieporządkiem w permutacji σ =



1

2

. . .

n

a

1

a

2

. . .

a

n



nazywamy dowolną parę 0 ¬ i < j ¬ n taką,

że a

i

> a

j

. Permutacja jest parzysta (nieparzysta) gdy liczba nieporządków jest parzysta (nieparzysta).

Definicja I.18. Rzędem grupy G nazywamy liczbę |G| jej elementów, rzędem |x| elementu a ∈ G nazywamy rząd

grupy hxi.

Lemat I.22.

(1) |Z| = ∞, |Z

n

| = n, |D

n

| = 2n, |Σ

n

| = n!, |A

n

| =

n!

2

(2) Jeżeli |a| = ∞, to a

k

= e wtw gdy k = 0.

(3) |a| = min{k ∈ Z

+

: a

k

= e},

(4) a

k

= e ⇔ |a| | k,

(5) a

k

= a

l

⇔ k ≡ l mod |a|,

(6) Jeśli k | |a| to |a

k

| =

|a|

k

.

Dowód. Wykażemy, że |A

n

| =

n!

2

(reszta jest oczywista – ćwiczenie). Niech τ będzie dowolną ustaloną transpo-

zycją. Zauważmy, odwzorowanie A

n

∋ σ 7−→ στ ∈ Σ

n

\ A

n

jest bijekcją.



Uwaga. Zbiór elementów rzędu skończonego w grupie abelowej jest podgrupą, a w nieabelowej nie musi być

(ćwiczenie, np. w grupie macierzy).

Definicja I.19. Niech H ⊂ G będzie podgrupą.

R = {(a, b) ∈ G : ab

1

∈ H}

prawa równoważność

L = {(a, b) ∈ G : a

1

b

∈ H}

lewa równoważność

Klasy abstrakcji tych relacji nazywamy warstwami prawostronnymi i lewostronnymi podgrupy H w G.

Twierdzenie I.23.

(1) Wartstwy prawostronne są postaci Ha = {ha : a ∈ H}.

Wartstwy lewostronne są postaci aH =

{ah : a ∈ H}.

(2) Dla dowolnego a ∈ G mamy #Ha = #aH = #H.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

9

(3) #(G/R) = #(G/L).

Dowód. (3) Bijekcja G/L ∋ Ha 7−→ a

1

H

∈ G/R.



Definicja I.20. Indeksem podgrupy H ⊂ G nazywamy liczbę [G : H] := #(G/R) = #(G/L) prawych (lewych)

warstw względem H.

Twierdzenie I.24. Jeżeli K ⊂ H są podgrupami G, to

[G : K] = [G : H][H : K].

Dowód. Niech a

α

H, α

∈ A będą warstwami H w G, natomiast b

β

K, β

∈ B warstwami K w H. To znaczy

[

α∈A

a

α

H = G,

[

β∈B

b

β

K = H

a

α

H

∩ a

α

H =

, dla α 6= α

b

β

K

∩ b

β

K =

, dla β 6= β

.

Pokażemy, że a

α

b

β

K, (α, β)

∈ A × B są warstwami K w G. Jeżli a

α

b

β

K

∩ a

α

b

β

K

6= , to ponieważ b

β

K, b

β

K

⊂ H,

więc a

α

H

∩ a

α

H

⊃ a

α

b

β

K

∩ a

α

b

β

K

6= , a stąd a

α

H

∩ a

α

H

6= . A zatem α = α

. Mamy więc b

β

K

∩ b

β

K =

, skąd

β = β

i ostatecznie (α, β) = (α

, β

). Ponadto

S

(α,β)∈A×B

a

α

b

β

K =

S

α∈A

S

β∈B

a

α

b

β

K =

S

α∈A

a

α

S

β∈B

b

β

K =

S

α∈A

a

α

H = G.

A zatem [G : H] = #A, [G : K] = #B, [G : H] = #(A × B) = #A#B = [G : H][H : K].



Wniosek I.25 (Twierdzenie Lagrange’a). Jeżeli H jest podgrupą G to

|G| = [G : H]|H|

Jeżeli grupa G jest skończona, to dla dowolnej podgrupy H

⊂ G mamy |H| | |G| oraz dla dowolnego a ∈ G mamy

|a| | |G|.

Wniosek I.26. Jeżeli G jest grupą skończoną, |G| = k, to dla dowolnego a ∈ G zachodzi a

k

= e.

Wniosek I.27. Grupa, której rząd jest liczbą pierwszą nie zawiera podgrup nietrywialnych i jest grupą cykliczną

izomorficzną z

Z

p

.

Dowód. Jeżeli G = hei, to Wniosek jest oczywisty. Jeżeli nie. to niech a ∈ G, a 6= e. Wtedy |hai| jest liczbą

większą od 1 i dzielącą liczbę pierwszą |G|, a zatem G = hai.



Niech φ(n) będzie liczbą reszt modulo n względnie pierwszych z n, można pokazać, że φ(n) = (p

1

1)p

k

1

1

1

. . . (p

m

1)p

k

m

1

m

, gdzie n = p

k

1

1

. . . p

k

m

m

jest rozkładem na czynniki pierwsze. (Funkcję φ nazywamy funkcją Eulera).

Wniosek I.28 (Ćwiczenie).

Jeżeli (a, n) = 1, to a

φ(n)

1 mod n,

(Twierdzenie Eulera).

Jeżeli p jest liczba pierwszą i p

a, to a

p−1

1 mod p,

(Małe Twierdzenie Fermata).

Definicja I.21. Podgrupę N grupy G nazywamy normalną (oznaczamy N ⊳ G) jeżeli xnx

1

∈ N dla dowolnych

n

∈ N, x ∈ G.

Lemat I.29. Dowolna podgrupa grupy abelowej jest normalna.

Dowód. Jeżeli G jest grupą abelową to dla dowolnych n ∈ N, x ∈ G mamy xnx

1

= xx

1

n = en = n

∈ N.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

10

2. Grupy

Propozycja I.30. Niech N będzie podgrupą grpy G. Następujące warunki są równoważne

(1) N jest podgrupą normalną G,

(2) xNx

1

⊂ N dla dowolnego x ∈ G,

(3) xNx

1

= N dla dowolnego x ∈ G,

(4) xN = Nx dla dowolnego x ∈ G,
(5) Dowolna lewa warstwa jest również warstwą prawą,

(6) R = L,
(7) Relacja L jest zgodna z działaniem w grupie,
(8) Relacja R jest zgodna z działaniem w grupie,

Dowód. (1) (2), (4) (5) (6) są oczywiste.
(2) (3). Ustalmy dowolny x ∈ G. Wiemy, że xNx

1

⊂ N. Ale mamy również N = x

1

(xNx

1

)x ⊂ xNx

1

a

zatem xNx

1

= N.

(3) (4). Mamy xN = (xNx

1

)x = Nx.

(6) (1). Wybierzmy dowolne n ∈ N, x ∈ G. Ponieważ n

1

= n

1

x

1

x = (xn)

1

x

∈ N, więc (xn, x) ∈ L = R.

Stąd xnx

1

∈ N, czyli N jest podgrupą normalną.

(1) (7). Niech a, b, a

, b

∈ N takie, że (a, b) ∈ L, (a

, b

) ∈ L, tzn, a

1

b

∈ N, a

′−1

b

∈ N. Wtedy a

′−1

a

1

ba

∈ N,

więc (aa

)

1

bb

= a

′−1

a

1

bb

= a

′−1

a

1

ba

a

′−1

b

∈ N, czyli (aa

, bb

) ∈ L.

(1) (8) dowodzi się analogicznie.
Implikacje (7) (1) oraz (8) (1) są szzególnym przypadkiem poniższego Lematu.



Lemat I.31. Jeżeli relacja równoważności R jest zgodna z działaniem w grupie G to zbiór

{a ∈ G : (a, e) ∈ R}

jest podgrupą normalną.

Dowód. Oznaczmy N := {a ∈ G : (a, e) ∈ R}. Jeżeli a, b ∈ N, to (a, e) ∈ R oraz (b, e) ∈ R. Z symetrii relacji

mamy (e, b) ∈ R, a ze zwrotności (b

1

, b

1

) ∈ R. Ponieważ relacja R jest zgodna z działaniem więc mnożąc stronami

dostajemy (ab

1

, e) = (aeb

1

, ebb

1

) ∈ R, więc N jest podgrupą.

Niech teraz a ∈ N, x ∈ G. Ze zwrotności R i definicji N mamy (x, x) ∈ R, (n, e) ∈ R, (x

1

, x

1

) ∈ R, Mnożąc

stronami otrzymujemy (xnx

1

, e) = (xnx

1

, xex

1

) =∈ R, więc xnx

1

∈ N, czyli N ⊳ G.



Definicja I.22. Niech N będzie pdogrupą normalną grupy G. Grupą ilorazową G/N nazywamy zbiór warstw N

w G z działaniem mnożenia (xN)(yN) = xyN.

Uwaga. Powyższ definicja pokrywa się z definicją ilorazu grupy przez relację zgodną, G/N = G/L.

Przykad I.32. A

n

jest podgrupą normalną Σ

n

indeksu 2. Jedynymi podgrupami normalnymi A

4

hei, A

4

oraz

grupa indeksu 2 izomorficzna z czwórką Kleina.

Zbiór obrotów jest podgrupą normalną grpuy D

n

indeksu 2. Wyznaczyć wszystkie podgrupy (normalne) grupy

D

n

.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

11

Definicja I.23. Odwzorowanie Φ : G

1

−→ G

2

grup nazywamy homomorfizmem jeżeli Φ(g

1

·

G

1

g

2

) = Φ(g

1

) ·

G

2

Φ(g

2

). Homomorfizm Φ : G

1

−→ G

2

nazywamy izomorfizmem, jeżeli odwzorowaniem Φ jest bijekcją (wtedy odwzoro-

wanie odwrotne jest również homomorfizmem). Homomorfizm grupy w siebie nazywamy endomorfizmem, natomiast

endomorfizm, który jest izomorfizmem nazywamy automorfizmem.

Jądrem homomorfizmu Φ : G

1

−→ G

2

nazywamy zbiór Ker Φ := {g ∈ G

1

: Φ(g) = e}.

Lemat I.33. Jeżeli Φ : G

1

−→ G

2

jest homomorfizmem, to

(1) Φ(e

G

1

) = e

G

2

,

(2) Φ(x

1

) = (Φ(x))

1

(3) Φ(G

1

) jest podgrupą G

2

.

(4) Jądro Ker Φ jest podgrupą normalną G

1

.

(5) Φ jest monomorfizmem wtedy i tylko wtedy gdy Ker Φ = he

G

1

i

Dowód. (1) Niech a := Φ(e

G

1

). Wtedy a

2

= Φ(e

G

1

)·Φ(e

G

1

) = Φ(e

2

G

1

) = Φ(e

G

1

) = a, a stąd a = a

2

a

1

= aa

1

=

e

G

2

.

(2) Ponieważ Φ(x

1

)Φ(x) = Φ(x

1

x) = Φ(e

G

1

) = e

G

2

, więc Φ(x

1

) = (Φ(x))

1

.

(3) Niech Φ(a), Φ(b) będą dowolnymi elementami Φ(G

1

). Wtedy Φ(a)(Φ(b))

1

= Φ(ab

1

) Φ(G

1

).

(4) Niech x ∈ G, a ∈ Ker(Φ). Wtedy Φ(xnx

1

) = Φ(x)Φ(n)Φ(x

1

) = Φ(x)e

G

2

Φ(x

1

) = Φ(xx

1

) = Φ(e

G

1

) = e

G

2

,

czyli xnx

=1

Ker(Φ).



Przykad I.34. Grupy Σ

3

i D

3

są izomorficzne, natomiast grupy Z

2n

oraz D

n

nie są izomorficzne.

Propozycja I.35. Niech Φ : G −→ H będzie homomorfizmem grup, N ⊳ G. Jeżeli N ⊂ Ker Φ to odwzorowanie

ˆ

Φ : G/N ∋ gN 7→ Φ(g) ∈ H

jest dobrze określonym homomorfizmem grup.

Ponadto ˆ

Φ jest monomorfizmem wtedy i tylko wtedy gdy Ker Φ = N.

Dowód. Jeżeli g, g

∈ G takie, że gN = g

N to g

1

g

∈ N ⊂ Ker Φ. A więc Φ(g)(Φ(g

))

1

= Φ(g

1

g

) = e, więc

Φ(g) = Φ(g

), i w konsekwencji ˆ

Φ jest dobrze określone.

Oczywiście ˆ

Φ((gN)(g

N )) = ˆ

Φ(gg

N ) = Φ(gg

) = Φ(g)Φ(g

) = ˆ

Φ(gN

Φ(g

N ), więc ˆ

Φ jest homomorfizmem.

Jeżeli N = Ker Φ oraz ˆ

Φ(gN) = ˆ

Φ(g

N ) to Φ(g

g

1

) = Φ(g

)(Φ(g))

1

= e

G

, więc g

g

1

Ker Φ = N. A zatem

gN = g

N , czyli ˆ

Φ jest monomorfizmem.

Jeżeli ˆ

Φ jest monomorfizmem oraz g ∈ Ker Φ to ˆΦ(gN) = Φ(g) = e

H

. Zatem gN = N, czyli g∈ N.



Wniosek I.36 (Twierdzenie o epimorfiźmie). Niech Φ : G −→ H będzie homomorfizmem grup, N ⊳ G. Wtedy

Φ(G)

=

G

Ker φ

Lemat I.37. Jeżli H jest podgrupą grupy G, a N jest podgrupą normalną, to HN = {hn : h ∈ H, n ∈ N} jest

podgrupą G.

Dowód. Wybierzmy dowolne hn, h

n

∈ HN. Wtedy hn(h

n

)

1

= h(nn

′−1

)h

′−1

= hh

′−1

h

(nn

′−1

)h

′−1

. Ponie-

waż N ⊳ G, więc h

(nn

′−1

)h

′−1

∈ N i ostatecznie hn(h

n

)

1

∈ HN.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

12

2. Grupy

Twierdzenie I.38 (Pierwsze twierdzenie o izomorfizmie). Jeżli H jest podgrupą grupy G, a N jest podgrupą

normalną,

HN

N

=

H

N

∩ H

.

Dowód. Rozważmy odwzorowanie Φ : H ∋ h 7→ hN ∈ HN/N. Wtedy Φ jest epimorfizmem oraz Ker φ = N ∩ H.

Teza wynika z Wniosku I.36.



Twierdzenie I.39 (Drugie twierdzenie o izomorfizmie). Jeżeli M, N są podgrupami normalnymi grupy G oraz

M

⊂ N to

G

N

=

G/M
N/M

.

Dowód. Rozważmy odwzorowanie Φ : G/M ∋ gM 7→ gNinG/N. Oczywiście odwzorowanie to jest epimorfizmem

oraz Ker Φ = N/M. Teza wynika z Wniosku I.36.



Definicja I.24. Iloczynem prostym grup G

1

, . . . , G

n

nazywamy zbiór G = G

1

× · · · × G

n

z działaniem

(g

1

, . . . , g

n

)(h

1

, . . . , h

n

) = (g

1

h

1

, . . . , g

n

h

n

).

Przykad I.40. (Ćwiczenie)

(1) Jeśli (p, q) = 1 to grupy Z

p

× Z

q

oraz Z

pq

są izomorficzne.

(2) Grupy Z

p

× Z

p

oraz Z

p

2

nie są izomorficzne.

(3) Dla dowolnej liczby pierwszej p dowolna grupa rzędu 2p jest izomorficzna z Z

2p

(abelowa) lub D

p

(dla p 6= 2

nieabelowa).

Lemat I.41. Dla dowolnych grup G

1

, . . . , G

n

oraz dowolnej permutacji σ

Σ

n

grupy G

1

× · · · × G

n

oraz G

σ

1

×

· · · × G

σ

n

są izomorficzne.

Dla dowolnych grup G

1

, . . . , G

n

, H

1

, . . . , H

m

grupy (G

1

× · · · × G

n

) × (H

1

. . . H

m

) oraz G

1

× · · · × G

n

× H

1

. . . H

m

są izomorficzne.

Dowód. Oczywiste.



Uwaga. Uwaga, w przypadku nieskońćzonych rodzin grup {G

i

}

i∈I

mamy dwa różne pojęcia iloczynu proste-

go

Q

i∈I

G

I

= {(g

i

)

i∈I

: g

i

∈ G

i

}, oraz ograniczonego iloczynu prostego

Q

ω
i∈I

G

I

= {(g

i

)

i∈I

: g

i

∈ G

i

, g

i

=

e

G

i

dla prawie wszystkich i ∈ I}. Iloczyn prosty jest produktem w kategorii grup, w przypadku grup abelowych

ogranoczony loczyn prosty nazywamy sumą prostą (ozn.

P

i

G

i

), jest on koproduktem w kategorii grup abelowych.

Twierdzenie I.42 (Twierdzenie Cayley). Jeżeli G jest grupą skończoną rzędu n to G jest izomorficzna z podgrupą

grupy Σ

n

.

Dowód. Ustalmy element x ∈ G, niech σ

x

: G ∋ g 7→ σ

x

(g) = xg ∈ G. Odwzorowanie σ

g

jest bijekcją zbioru G

na siebie, czyli mamy odwzorowanie σ : G ∋ x 7→ σ

x

Bij(G).

Ponieważ σ

xy

(g) = xyg = σ

x

(yg) = σ

x

σ

y

(g), więc σ

xy

= σ

x

σ

y

, czyli σ jest homomorfizmem. Ponieważ σ

x

(e) = x,

więc σ jest monomorfizmem, a więc izomorfizmem na obraz będący podgrupą grupy Bij(G)

= Σ

n

.



Definicja I.25. Lewym działaniem grupy G na zbiorze X nazywamy odwzorowanie G × X ∋ (g, x) 7→ g.x ∈ X

takie, że

(1) g.(h.x) = (gh).h,

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

13

(2) e

G

.x = x.

Orbitą elementu x

∈ X zbioru X nazywamy podzbiór {g.x : g ∈ G} ⊂ X, stabilizatorem x nazywamy podgrupę

{g ∈ G : g.x = x} grupy G.

Przykad I.43 (Ćwiczenie).

(1) Σ

n

× {1, . . . , n} ∋ (σ, x) 7→ σ(x) ∈ {1, . . . , n},

(2) Jeżeli H jest podgrupą grupy G to H działa na G poprzez lewe translacje H × G ∋ (h, x) 7→ hx ∈ G (orbity

to lewe warstwy)

(3) Jeżeli H jest podgrupą grupy G to H działa na G poprzez (h, x) 7→ xh

1

∈ G (orbity to prawe warstwy)

(4) Jeżeli H jest podgrupą grupy G to H działa na G poprzez sprzężenie (h, x) 7→ hxh

1

∈ G.

Jeśli G działa na siebie poprzez sprzężenie to orbitę elementu x nazywamy klasą sprzężeń elementu x

Np. W przypadku grupy GL

n

klasy sprzężeń są wyznaczone przez tzw. rozkład Jordana.

Jeśli H działa na G poprzez sprzężenia, to grupę izotropii C

H

(x) = {h ∈ H : hxh

1

= x} = {h ∈ H :

hx = xh

} nazywamy centralizatorem x w H.

Lemat I.44. Jeżeli grupa skończona G działa na zbiorze X, to rbita elementu x ∈ X zawiera [G : H] elementów,

gdzie H jest stabilizatorem x.

Dowód. Odwzorownie G/L

H

∋ gH 7→ g.x ∈ Orb x jest bijekcją zbioru lewych warstw podgrupy H w G na orbitę

elementu x.



Definicja I.26. Centrum grupy G nazywamy zbiór

Z(G) =

{g ∈ G : hg = gh dla dowolnego h ∈ G}.

Centralizatorem elementu g grupy G nazywamy zbiór

C(g) =

{h ∈ G : hg = gh}.

Uwaga. Centralizator dowolnego elementu jest podgrupą, a centrum jest podgrupą normalną grupy G.

Propozycja I.45. Niech G będzie grupą skończoną, p liczba pierwszą taką, że p

k

| |G|, dla pewnego k ∈ Z

+

.

Wtedy p

k

| |H| dla pewnej podgrupy właściwej H $ G lub p | |Z(G)|

Dowód. Wybierzmy elementy g

1

, . . . , g

k

∈ G \ Z(G)) takie, że każda klasa sprzężeń zawarta w G \ Z(G) zawiera

dokładnie jeden z tych elementów. Niech n

i

będzie liczbą elementów klasy sprzężeń g

i

i niech C(g

i

) będzie centraliza-

torem g

i

. Wtedy C(g

i

) jest właściwą podgrupą G. Jeśli p

k

nie dieli rzędu żadnej podgrupy właściwej, to p | n

i

. Ale

p

k

| |Z(G)| + n

1

+ · · · + n

p

, a stąd p dzieli rząd centralizatora Z(G).



Twierdzenie I.46 (Twierdzenie Cauchy’ego). Jeśli G jest grupą skończoną, której rząd jest podzielny przez liczbę

pierwszą p, to G zawiera element rzędu p.

Dowód. Niech S := {(a

1

, . . . , a

p

) ∈ G

p

: a

1

· · · · · a

p

= e}. Ponieważ (e, . . . , e) ∈ S, więc S 6= . Ponieważ |G| = n,

więc p | S. Rozważmy działanie Z

p

× S ∋ (k, (a

1

, . . . , a

p

)) 7→ k(a

1

, . . . , a

p

) := (a

k+1

, . . . , a

p

, a

1

, . . . , a

p−1

) ∈ S. Niech

S

0

:= {a ∈ S : ka = a}.

Podobnie jak poprzednio pokazujemy, że p | |S

0

|, więc |S

0

| > 1, czyli istnieje a ∈ G \ hei takie, że a

p

= e.



Definicja I.27. Grupę skończoną, w której rząd każdego elementu jest potegą liczby pierwszej p nazywamy

p–grupą. Podgrupę H

⊂ G, która jest p–grupą nazywamy p–podgrupą.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

14

2. Grupy

Wniosek I.47. Grupa skończona jest p–grupą, gdy jej rząd jest potęgą liczby p.

Lemat I.48. Jeżeli G jest p-grupą, to istnieje podgrupa n w G rzędu p zawarta w centrum G.

Dowód. Niech |G| = p

k

. Wtedy p

k

jest dzielnikiem rzędu grupy G, ale nie jest dzielnikiem rzędu żadnej podgrupy

właściwej, a więc z poprzedniej Propozycji p dzieli |Z(G)|. Na mocy Tw. Cauchy’ego Z(G) zawiera element rzędu p,
grupa cykliczna generowana przez ten element ma rząd p i jest oczywiście podgrupą normalną.



Definicja I.28. Niech G będzie grupą skończoną, p liczbą pierwszą. p–podgrupą Sylova nazywamy dowolną pod-

grupę rzedu p

k

, takiego że p

k+1

nie dzieli rzędu G.

Twierdzenie I.49 (Pierwsze Twierdzenie Sylova). Niech G będzie grupą skonczoną, i niech p będzie liczbą pierwszą

dzielącą

|G|. Wtedy G zawiera p–podgrupę Sylova.

Dowód. Dowód przez indukcję na |G|. Dla grupy rzędu 1 tw. jest oczywiste. Przypuścmy, że tw. zachodzi dla

dowolnej grupy, której rząd jest mniejszy od |G|. Niech k będzie największym wykładnikiem dla którego p

k

dzieli

rząd G. Jeśli istnieje właściwa podgrupa H grupy G, której rząd dzieli się przez p

k

, to na mocy założenia H zawiera

podgrupę Sylova, czyli podgrup rzędu p

k

, ale jest to również podgrupa Sylova grupy G.

Jeżeli natomiast p

k

nie dzieli rzędu G, to p dzieli rząd centrum Z(G) (Propozycja), i na mocy Tw. Cauchy’ego Z(G)

zawiera element rzędu p, który generuje podgrupę normalną N G rzędu p. Na mocy założenia indukcyjnego G/N

zawiera podgrupę Sylova L rzędu p

k−1

(gdyż |G/N| = |G|/p). Niech K := {g ∈ G : gN ∈ L}. Wtedy |K| = p|L| = p

k

i K jest p–podgrupą Sylova.



Twierdzenie I.50 (Drugie Twierdzenie Sylova). Niech G będzie grupą skończoną, i niech p będzie liczbą pierwszą

dzielącą

|G|. Wtedy każde dwie podgrupy Sylova są sprzężone oraz dowolna p–podgrupa G zawiera się w pewnej p–

podgrupie Sylova. Ponadto liczba p–podgrup Sylova w G dzieli rząd grupy G i przystaje do 1 modulo p.

Przykad I.51. Niech p będzie liczbą pierwszą. Dowolna grupa rzędu p

2

jest abelowa, izomorficzna z Z

p

2

lub

Z

p

Z

p

.

Dowód. Niech |G| = p

2

. Ponieważ p

2

| |G|, ale p

2

nie dzieli rzędu żadnej podgrupy właściwej w G, więc p | |Z(G)|.

Gdyby |Z(G)| = p, to Z(G), byłoby grupą cykliczną, oznaczmy przez a jej generator i przez b dowolny element
z G \ Z(G). Wtedy ab = ba, więc zbiór elementów postaci a

k

b

l

jest podgrupą przemienną rzędu większego od p

idzielącego p

2

czli równego p

2

, a więc G jesr grupą abelową. Sprzecność.

Zatem Z(G) = D, czyli G jest grupą abelową. Jeśli G zawiera element rzędu p

2

to jest izomorficzna z Z

p

2

. Jeśli

nie, to niech a będzie dowolnym elementem rzędu p, oraz b ∈ G \ hai. Odwzorowanie Z

p

Z

p

(k, l) 7→ a

k

b

l

∈ G jest

izomorfizmem.



Podgrupy normalne grupy alternującej.

Dla n = 1, 2 grupa alternująca A

n

jest trywialna. Dla n = 3 grupa alternująca A

3

ma rząd 3, więc A

3

= Z

3

i

jedynymi jej podgrupami są hei i A

3

.

Propozycja I.52. Jedynymi normalnymi podgrupami A

4

hei, grupa (VierGruppe) Kleina V

4

oraz A

4

.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział I. Teoria Grup

15

Dowód. Zauważmy że A

4

składa się z następujących elementów: permutacja trywialna 1, cykl długości 3 po-

staci (i, j, k) oraz iloczynów dwóch rozłącznych transpozycji postaci (i, j)(k, l). Są to odpowiednio elementy rzędu 2

oraz trzy w grupie A

4

. Bezpośrednim rachunkiem sprawdzamy, że zbiór V

4

= {1, (1, 2)(3, 4), (1, 3)(2, 4), (1, 4)(2, 3)}

jest podgrupą (np. (1, 2)(3, 4)(1, 3)(2, 4) = (1, 4)(2, 3)). Ponieważ dla dowolnego σ ∈ A

4

mamy σ(1, 2)(3, 4)σ

1

=

(σ(1), σ(2))(σ(3)σ(4)), więc V

4

A

4

. W szcególności każde dwa elementy rzędu 2 są sprzężone.

Niech teraz H ⊂ A

4

będzie podgrupą normalną różną od hei, V

4

. Jeśli H zawiera element rzędu dwa to zawiera

wszystkie elementy rzędu dwa czyli zawiera V

4

, a ponieważ [A

4

: V

4

] = 3 jest liczbą pierwszą, więc H = A

4

lub H = V

4

.

Jeżeli (i, j, k) ∈ H jest 3–cyklem, σ ∈ A

4

to σ(i, j, k)σ

1

= (σ(i)σ(j)σ(k), więc każdy 3–cykl w A

4

jest sprzężony

albo z (i, j, k) albo (i, k, j) = (i, j, k)

2

, czyli H zawiera kazdy 3–cykl. Ale ponieważ (i, j, k)(j, k, l) = (i, j)(k, l), więc

H = A

4

.



Definicja I.29. Grupę G nazywamy prostą jeśli jedynymi podgrupami normalnymi G hei oraz G.
Grupę G nazywamy rozwiązalną jeśli istnieje ciąg podgrup hei = G

0

· · · G

n

= G w G taki, że iloraz G

i

/G

i−1

jest grupą abelową.

Propozycja I.53. Grupa A

5

jest prosta.

Dowód. Niech hei 6= HA

5

. Jeżeli H zawiera cykl dlugości trzy to H = A

5

. Podobnie jak poprzednio pokazujemy,

że jeżeli (i, j, k) ∈ H jest 3–cyklem, σ ∈ A

4

to σ(i, j, k)σ

1

= (σ(i)σ(j)σ(k), więc każdy 3–cykl w A

5

jest sprzężony z

(i, j, k). Czyli H zawiera wszystkie 3–cykle, a ponieważ (i, j, k)(j, k, l) = (i, j)(k, l), więc H = A

5

.

Jeśli H zawiera element rzędu dwa, to znaczy iloczyn transpozycji rozłącznych np. (1, 2)(3, 4), to ponieważ

(3, 4, 5)(1, 2)(3, 4)(3, 4, 5)

1

= (1, 2)(4, 5) ∈ H, więc (3, 4, 5) = (1, 2)(3, 4)(1, 2)(4, 5) ∈ H, a zatem H = A

5

.

A zatem H składa się wyłącznie z cykli długości 5. Jeśli np. (1, 2, 3, 4, 5) ∈ H to (1, 2)(1, 2, 3, 4, 5)(1, 2)

1

=

(1, 3, 4, 5, 2) ∈ H, ale (1, 2, 3, 4, 5)(1, 3, 4, 5, 2) = (1, 4)(3, 5) ∈ H, i dalej H = A

5

.



Lemat I.54. Jeżeli G jest grupą rozwiązalną H ⊂ G podgrupą w G, to H jest również grupą rozwiązalną.

Dowód. Niech hei = G

0

· · · G

n

= G będą podgrupami w G takimi, że iloraz G

i

/G

i−1

jest grupą abelową.

Zdefiniujmy H

i

:= H ∩ G

i

. Oczywiście H

i−1

H

i

, a ponadto

H

i

H

i−1

=

G

i

∩ H

G

i−1

(G

i

∩ H)

=

G

i−1

(G

i

∩ H)

G

i−1

czyli

H

i

H

i−

1

jest izomorficzna z podgrupą grupy abelowej

G

i

G

i−

1

, a więc jest grupą abelową.



Wniosek I.55. Grupa A

n

, Σ

n

nie jest rozwiązalna dla n

­ 5.

Dowód. Każda grupa A

n

dla N ­ 5 zawiera podgrupę izomorficzną z A

5

, ponadto grupa S

n

zawiera grupę

A

n

.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

ROZDZIAŁ II

Elementy teorii Galois

1. Wielomiany jednej zmiennej zeczywistej i zespolonej

Algorytm dzielenia wielomianów z resztą:

Jeżeli f, g ∈ C[X] (odp. R[X], Q[X]) to istnieją jedyne wielomiany q (iloraz) i r (reszta) C[X] (odp. R[X], Q[X])

takie, że deg r < deg g oraz f = q · g + r.

Twierdzenie II.1 (Bezout). Reszta z dzielenia wielomianu f przez dwumian X − α jest równa f(α).

Wniosek II.2. Liczba α ∈ C jest pierwiastkiem wielomianu f ∈ C[X], wtedy i tylko wtedy gdy f dzieli się przez

X

− α,

Wniosek II.3. Wielomian f ∈ C[X] stopnia d 0 ma co najwyżej d pierwiastków zespolonych liczonych z krotno-

ściami.

Twierdzenie II.4 (Zasadnicze twierdzenie algebry). Wielomian f ∈ C[X] dodatniego stopnia posiada pierwiastek

zespolony.

Dowód (szkic). Niech M > 0 będzie dowolna liczbą dodatnia taką, że |f(0)| < M. Jeżeli f(z) = a

0

+ a

1

z +

. . . a

n

z

n

, a

n

6= 0, to

|f(z)| = |a

n

||z|

n

1 +

a

n−1

za

n

+

a

n−2

z

2

a

n

+ · · · +

a

0

z

n

a

n

­

|a

n

||z|

n



1

|a

n−1

|

|z||a

n

|

+ |

a

n−2

|

|z|

2

|a

n

|

+ · · · +

|a

0

|

|z|

n

|a

n

|



więc istnieje R

1

takie, że |f(z)| ­

1
2

|a

n

||z|

n

, dla |z| ­ R

1

. Ponadto istnieje R

2

takie, że

1
2

|a

n

||z|

n

> M dla

|z| ­ R

2

.

Zatem |f(z)| > M dla |z| ­ R = max{R

1

, R

2

}.

Funkcja |F (z) jest ciagła więc osiaga minumum na zbiorze zwartym ¯

K(0, R) w punkcie z

0

∈ K(0, R), jest to

minimum globalne funkcji |f(z)| na C.

Chcemy pokazac, że f(z

0

) = 0, przypuśćmy dla dowodu nie wprost, że f(z

0

) 6=. Bezstraty ogólności (zastepując w

razie potrzeby f przez

1

f (z

0

)

f (z +z

0

)) możemy przyjąć, że z

0

= 0 i f(z

0

) = 1. Niech f(z) = 1 = a

k

z

k

+· · ·+a

n

z

n

, (a

k

6=

0), czyli f(z) = 1+a

k

z

k

+z

k

g(z), gdzie g(0) = 0. Niech ζ

C takie, że ζ

k

= ¯a

k

. Wtedy f() = 1−r

k

(|a

k

|

2

−ζ

k

g()).

Istnieje r

0

> 0 takie, że dla r

(0, r

0

) zachodzi

k

g()

| <

1
2

|a

k

|

2

, a stąd f() < 1

1
2

|a

k

|

2

, sprzeczność.



Wniosek II.5. Dowolny wielomian f ∈ C[z] jest iloczynem czynników liniowych.

Wniosek II.6. Dowolny wielomian f ∈ R[z] jest iloczynem wielomianów liniowych i kwadratowych (o ujemnym

wyróżniku).

16

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

17

Dowód. Niech α

1

, . . . , α

n

będą pierwiastkami f wyisanymi z uwzglednieniem krotnosci. Zauważmy, że f(α) =

f

α), a wiec liczba α jest pierwiastkiem f wtedy i tylko wtedy gdy ¯

α jest pierwiastkiem. Po ewentualnym przenume-

rowaniu mozemy przyjąć, że α

1

= ¯

α

2

, . . . , α

2k−1

= ¯

α2k, α

2k+1

, . . . , α

n

R.

Wtedy

f (z) = c(z

− α

1

) . . . (z − α

n

) =

= c(z − α

1

)(z − ¯α

1

) . . . (z − α

2k−1

)(z − ¯α

2k−1

) . . . (z − α

2k+1

) . . . (z − α

n

) =

= (z

2

2 Re α

1

z +

1

|

2

) . . . (z

2

2 Re α

2k−1

z +

2k−1

|

2

) . . . (z − α

2k+1

) . . . (z − α

n

)



Niech f, g ∈ C[X], definiujemy indukcyjnie ciąg wielomianów f

0

, f

1

, . . . , f

N

, f

N +1

spełniający

(a) f

0

= f,

(b) f

1

= g,

(c) f

i+11

jest resztą z dzielenia f

i−1

przez f

i

.

(d) f

N +1

= 0, f

N

6= 0.

Twierdzenie II.7 (Algorytm Euclidesa). Wielomian f

N

jest największym wspólnym dzielnikiem f, g, to znaczy

f

N

| f, f

N

| g oraz dla dowolnego h ∈ C takiego, że h | f i h | g mamy h | f

N

.

Uwaga. Największy wspólny dzielnik wielomianów f, g jest okreslony jedynie z dokładnoscia do stałego czynnika.
Jeżeli f, g ∈ R[X] (odp. Q[X]) to f

N

R[X] (odp. Q[X]).

Propozycja II.8. Jeżeli f ∈ C jest wielomianem dodatniego stopnia to f

red

:=

f

NWD(f,f

)

ma dokładnie te same

pierwiastki co f ale pojedyncze.

Niech f ∈ R[X] będzie wielomianem dodatniego stopnia, bez pierwiastków wielokrotnych i takim, że f(a)f(b) 6= 0

(a < b). Określamy rekurencyjnie ciąg wielomianów f

0

, f

1

, . . . , f

N

, f

N +1

spełniający

(a) f

0

= f,

(b) f

1

= f

,

(c) −f

i+1

jest resztą z dzielenia f

i−1

przez f

i

.

(d) f

N +1

= 0, f

N

6= 0.

Oznaczmy przez Z(a) (odp. Z(b)) liczbę zmian znaku w ciagu powstałym z ciagu f

0

(a), f

1

(a), . . . , f

N

(a) (odp.

f

0

(b), f

1

(b), . . . , f

N

(b)) przez skreslenie wyrazów zerowych.

Twierdzenie II.9 (Sturm). Liczba pierwiastków wielomianu f leżacyh w przedziale (a, b) jest równa Zn(a)

Zn(b).

Dowód. Rozpatrujemy liczbę Zn(t) dla t ∈ (a, b). Liczba ta moze sięzmieniać jest stała kazdym przdziale, w

ktorym nie znika żaden wielomian f

i

.

Jeżeli f

i

(t

0

) = 0 dla i > 0, to f

i−1

(t

0

) i f

i+1

(t

0

) mają przeciwne znaki. W pobliżu punktu t

0

mamy więc mozliwe

następujące układy znaków (dla f

i−1

, f

i

, f

i+1

)

< t

0

t

0

> t

0

f

i−1

+

+

+

f

i

+

0

f

i+1

< t

0

t

0

> t

0

+

0

+

+

+

< t

0

t

0

> t

0

+

+

+

0

+

< t

0

t

0

> t

0

0

+

+

+

+

a zatem przy przejściu

przez t

0

liczba zmian znaku się nie zmieni.

jesli natomiast f

0

(t

0

) = 0, to w pobliżu punktu t

0

mamy mozliwe nastepujące układy znaków dla f

0

i f

1

< t

0

t

0

> t

0

f

0

0

+

f

1

+

+

+

< t

0

t

0

> t

0

+

0

i przy przejściu przez t

0

liczba zmian znaku zmniejsza sie o jeden.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

18

2. Pierścienie i ciała

2. Pierścienie i ciała

Definicja II.1. Pierścieniem nazywamy układ (R, +, ·) złożony ze zbioru R i dwóch działań wewnetrznych w R

(zwanych dodawaniem i mnożeniem) spełniający następujące warunki

(R, +) jest grupą abelową,

• x(yz) = (xy)z dla dowolnych x, y, z ∈ R,
• x(y + z) = xy + xz dla dowolnych x, y, z ∈ R,
(x + y)z = xz + yz dla dowolnych x, y, z ∈ R.

Lemat II.10. Jeżeli R jest pierścieniem, to

0x = x0 = 0,
(−x)y = x(−y) = (xy).

Definicja II.2. Element a 6= 0 pierścienia R nazywamy dzielnikiem zera jeżeli istnieje b ∈ R \ 0 taki, że ab = 0.
Pierscień R nazywamy przemiennym jezeli ab = ba dla dowolnych a, b ∈ R.
Pierscień R nazywamy pierścieniem z jedynką jeżeli istnieje element neutralny 1 ∈ R mnożenia.
Element a ∈ R pierścienia z jedynką nazywamy odwracalnym jeżeli istnieje element a

1

∈ R taki, że aa

1

=

a

1

a = 1.

Pierścieniem całkowitym nazywamy pierścień przemienny z jedynką i bez dzielników zera.

Pierścieniem z dzieleniem nazywamy pierścień z jedynką, w którym kazdy element różny od zera jest odwracalny.

Ciało jest to pierścień przemienny z dzieleniem, tzn. (R \ 0) jest grupą abelową.

Przykad II.11. Następujące zbiory (z naturalnymi) działaniami są pierścieniami

Z, Z

n

, M

n×n

(C), 2Z, Z[X], Q[X], R[X], C[X].

Z[

2] = {a + b

2, a, b ∈ Z}

Z[i] = {a + bi, a, b ∈ Z}
Następujące zbiory sa z naturalnymi działaniami ciałem

R, C, Q, Z

p

(p liczba pierwsza),

Q[

2] = {a + b

2, a, b ∈ Q}

Q[

3

2] = {a + b

3

2 + c

3

4, a, b, c ∈ Q}

Q[

2,

3] = {a + b

2 + c

3 + d

6, a, b, c, d ∈ Q}

Propozycja II.12. Zbiór R

elementów odwracalnych pierścienia R jest grupą (ze wzgledu na mnożenie).

Propozycja II.13. Pierścień skończony bez dzielników zera jest pierścieniem z dzieleniem. Skończony pierścien

całkowity jest ciałem.

Uwaga. Element a ∈ R nie jest dzielnikiem zera wtedy i tylko wtedy gdy zachodzi dla nniego prawo skracania,

tzn. ab = ac ⇒ b = c oraz ba = ca ⇒ b = c.

Definicja II.3. Homomorfizmem pierścieni R, S nazywamy odwzorowanie f : R −→ S takie, że f(a + b) =

f (a) + f (b) oraz f (ab) = f (a)f (b).

Podzbiór S oierscienia (R, +, .) nazywamy podpierścieniem jeżeli (S, +, .) jest pierścieniem.

Podzbiór I ⊂ R nazywamy ideałem jeżeli

(I, +) jest podgrupą (R, +),

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

19

• ar ∈ I dla dowolnych a ∈ I, r ∈ R

Przykad II.14. Zbiór R := C(R, R) jest pierścieniem, podzbiór I := {f ∈ R : f(0) = 0} jest ideałem.
Podzbiór złożony z funkcji ograniczonych (klasy C

k

dla k > 1) jest podpierscieniem, ale nie jest ideałem.

Lemat II.15. Jeżeli f : R −→ S jest homomorfizmem pierścieni to jego obraz f(R) jest podpierścieniem w S

natomiast jądro Ker f jest ideałem w R.

Propozycja II.16. Podzbiór I pierścienia R jest ideałem wtedy i tylko wtedy gdy relacja R

I

:= {(a, b) : a−b ∈ I}

jest zgodna z działaniami.

Definicja II.4. Pierścieniem ilorazowym pierścienia R przez ideał I nazywamy zbiór R/I klas abstrakcji relacji

R

I

z mnożeniem warstw.

Lemat II.17. Jeżeli I jest idealem pierścienia R to naturalne odwzorowanie π : R −→ R/I jest epimorfizmem

oraz ker π = I.

Definicja II.5. Jeżeli istnieje dodatnia liczba całkowita n taka, że dla dowolnego r ∈ R zachodzi nr = 0, to

najmniejszą liczbe spełniajkącą ten warunek nazywamy charakterystyką pierścienia R i oznaczamy char(R). Jeżeli

taka liczba nie istnieje, to mówimy że charakterystyka pierścienia R jest równa zero.

Propozycja II.18. Charakterystyka pierścienia całkowitego jest liczbą pierwszą lub zerem.

Jeżeli R jest pierścieniem z 1 to char(R) = min{n ∈ Z

+

: n · 1

R

= 0}. Jeżeli R nie ma dzielników zera to (kl)1 = 0,

to k1 = 0 lub l1 = 0.

Wniosek II.19. Jeżeli R jest pierścieniem z 1 to odwzorowanie Z ∋ n 7→ n1

R

∈ R jest homomorfizmem pierścieni.

3. Rozszerzenia ciał

Definicja II.6. Wielomianem o współczynnikach w ciele K nazywamy wyrażenie postaci a

0

+ a

1

X +

· · · + a

n

X

n

z naturalnym dodawaniem i mnożeniem. Zbiór wielomianów o współczynnikach w ciele K jest pierścieniem, który

oznaczamy przez KX.

Wielomian f ∈ KX nazywamy rozkładalnym jeżeli daje się przedstawić w postaci f = gh, g, h ∈ KX, deg g <

deg f, deg h < deg f. Wielomian dodatniego stopnia nazywamy nierozkładalnym jeżeli nie jest rozkładalny.

Dowolny wielomian dodatniego stopnia ma jedyny z dokładnością do porządku i czynników stałych rozkład na

iloczyn wielomianów nierozkładalnych.

Definicja II.7. Funkcją wymierną o współczynnikach wviele K nazywamy wyrażenie postaci

a

0

+ a

1

X +

· · · + a

n

X

n

b

0

+ b

1

X +

· · · + b

m

X

m

,

a

i

, b

j

∈ K, nie wszystkie b

i

są równe zero.

Definicja II.8. Jeżeli L jest ciałem K ⊂ L jest ciałem z indukowanymi działaniami, to L nazywamy rozszerzeniem

K.

Jeżeli L jest rozszerzeniem K to L jest przestrzenia wektorową nad K.

Definicja II.9. Stopniem rozszerzenia K ⊂ L nazywamy liczbę [L : K] = dim

K

L.

Lemat II.20. Jeżeli K ⊂ L ⊂ M są rozszerzeniami ciał to [M : K] = [M : L][L : K].

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

20

4. Rozszerzenia algebraiczne

Dowód. Niech A

1

, . . . , A

k

będzie bazą L jako przestrzeni wektorowej nad K, B

1

, . . . , B

l

będzie bazą M jako prze-

strzeni wektorowej nad L. Pokażemy, że A

i

B

j

jest bazą M jako przestrzeni wektorowej nad K. Jeżeli

P

i,j

λ

i,j

A

i

B

j

= 0

(λ

i,j

∈ K), to mamy

P

j

(

P

i

λ

i,j

A

j

)B

j

= 0. Ponieważ

P

i

λ

i,j

A

j

∈ L więc

P

i

λ

i,j

A

j

= 0, a stąd λ

i,j

= 0.

Jeżeli x ∈ M, to x =

P

j

µ

j

B

j

. Ale µ

j

∈ L, więc µ

j

=

P

i

λ

i,j

A

i

. A zatem x =

P

i,j

λ

i,j

A

i

B

j

.



Jeżeli K jest ciałem, char = 0, to Φ : Q

p
q

7→

p1

K

q1

K

∈ K jest monomorfizmem. Im(Φ) jest ciałem izomorficznym z

Q.

Jeżeli K jest ciałem charakterystyki p, to F

p

[n] 7→ n · 1

K

∈ K jest monomorfizmem ciała.

Wniosek II.21. |K| < ∞ to char(K) > 0.

Zatem |K| = p

n

, gdzie n = [K : F

p

].

Odwzorowanie Frobeniusa

Frob

p

: K ∋ x 7→ x

p

∈ K

spełnia warunki

Fromb

p

(x + y) = Frob

p

(x) + Frob

p

(y)

Fromb

p

(xy) = Frob

p

(x) Frob

p

(y)

morfizm Frobeniusa, podobnie

(Frob

p

)

k

: K ∋ x 7→ x

p

k

∈ K.

Jeżeli |K| = n = p

k

, to każdy element ciała K spełnia równanie x

p

k

= x

Definicja II.10. Jeżeli K ⊂ L jest rozszerzeniem ciał, A ⊂ L, to

K(A) =



P (a

1

, . . . , a

n

)

Q(a

1

, . . . , a

n

)

: a

1

, . . . , a

n

∈ A, n ∈ N, P, Q ∈ K[X

1

, . . . , X

n

], Q(a

1

, . . . , a

n

) 6= 0



jest ciałem zwanym rozszerzeniem ciała K o zbiór A. Jest to najmniejsze ciało L

takie, że K ∪ A ⊂ L

⊂ L.

Podobnie, jeżeli R ⊂ S jest rozszerzeniem pierścieni, A ⊂ S, to

R[A] =

{P (a

1

, . . . , a

n

) : a

1

, . . . , a

n

∈ A, n ∈ N, P ∈ R[X

1

, . . . , X

n

], }

jest pierścieniem, zwanym rozszerzeniem pierścienia S o zbiór A. Jest to najmniejszy pierścień S

takie, że R ∪ A ⊂

S

⊂ S.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

21

4. Rozszerzenia algebraiczne

Definicja II.11. Niech K ⊂ L będzie rozszerzeniem ciał, element a ∈ L nazywamy algebraicznym nad ciałem K,

jeżeli istnieje wielomian P (X) ∈ K[X] taki, że P 6= 0, P (a) = 0.

Najmniejszy stopień wielomianu P (X) ∈ K[X] takiego, że P 6= 0, P (a) = 0 nazywamy stopniem elementu

algebraicznego a, a wielomian minimalnego stopnia wielomianem minimalnym.

Element, który nie jest algebraiczny nazywamy przestępnym.

Lemat II.22. Dowolny ideał pierścienia K[X] jest główny, tzn.postaci P · K[X] = {P Q : Q ∈ K[X]}.

Dowód. Niech I będzie ideałem pierścienia K[X], jeżeli I = {0}, to I jest główny. Możemy więc przyjąć, że

zbiór I \ {0} 6= . Zatem w zbiorze I \ {0} 6= istnieje wielomian P najmniejszego stopnia. Oczywiście P K[X] ⊂ I.
Aby pokazać inkluzję przeciwną wybierzmy dowolny element W ∈ K[X]. Z algorytmu dzielenia z resztą istnieją

Q, R

∈ K[X] taki, że W = P Q + R oraz deg R < deg P . Oczywiście R ∈ I, ale z minimalności 6∈ I \ {0}, awięc

R = 0.



Lemat II.23. Jeżeli g ∈ K[X] jest największym wspólnym dzielnikiem wielomianów f

1

, f

2

∈ K[X], to istnieją

h

1

, h

2

∈ K[X] takie, że

g = f

1

h

1

+ f

2

h

2

.

Dowód. Niech I = {f

1

h

1

+ f

2

h

2

: h

1

, h

2

∈ K[X]}, ponieważ I jest ideałem, więc I = P K[X] dla pewnegp P .

Ponieważ, f

1

, f

2

∈ I, więc P jest wspólnym dzielnikiem f

1

i f

2

, a stąd P |g, czyli ∈ I.



Lemat II.24. Jeżeli f ∈ K[X] jest wielomianem nierozkładalnym, deg f ­ 1, to pierścień ilorazowy K[X]/P K[X]

jest ciałem.

Dowód. Musimy pokazać, że dowolny element różny od zera jest odwracalny. Niech [Q] będzie elementem różnym

od zera, tzn. Q ∈ K[X], P Q. Wtedy P i Q nie mają wspólnego dzielnika, więc istnieją H − 1, H

2

]inK[X] takie, że

P H

1

+ QH

2

= 1. Wtedy [Q][H

2

] = QH

2

= [1] [P H

1

] = [1] w K[X]/P K[X].



Twierdzenie II.25. Jeżeli k ⊂ L jest rozszerzeniem ciał, a ∈ L, to nastepujące warunki są równoważne

(1) a jest algebraiczny,

(2) [K(a) : K] < ∞,
(3) Istnieje ciało L

⊂ L takie, że a ∈ L

oraz [L

: K] < ∞,

(4) K[a] jest ciałem.

Dowód. (1) (2). Niech P będzie wielomianem minimalnym elementu a i niech n = dim P . Wtedy oczywiście

A jest wielomianem nierozkładalnym. Pokażemy, że 1, a, . . . , a

n−1

jest bazą K(a) nad K. Wybierzmy dowolny element

ζ =

f (a)
g(a)

∈ K(a). Ponieważ g(a) 6= 0, więc g nie dzieli się przez P , czyli g i P nie mają wspólnych dzielników.

Znajdziemy więc z poprzedniego lematu wielomiany h

1

, h

2

takie, że h

1

g + h

2

P = 1, a stąd ζ =

f (a)
g(a)

= f(a)h

1

(a). Z

algorytmu dzielenia z resztą istnieja wielomiany q, r ∈ K[x] takie, że deg q < n i fh

1

= qP + r. Stąd ζ = r(a) =

r

0

+ r

1

a +

· · · + r

n−1

a

n−1

, czyli wskazany zbiór generuje K(a) nad K.

Aby wskazać, że jest liniowo niezależny, wybierzmy dowolne r

0

, . . . , r

n−1

∈ K takie, że r

0

+r

1

a+

· · ·+r

n−1

a

n−1

= 0,

Z definicji wielomianu minimalnego wynika, że g = r

0

+ r

1

X +

· · · + r

n−1

X

n−1

= 0, a stąd r

0

= · · · = r

n−1

= 0.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

22

4. Rozszerzenia algebraiczne

(1) (4) Musimy pokazać, że dowolny niezerowy element K[a] jest odwracalny. W tym celu zauwazmy, że jeżeli

g(a) jest dowolnym niezerowym elementem K[a] to g nie ma wspólnych dzielników z P , a stąd istnieją wielomiany

h

1

, h

2

takie, że h

1

g + h

2

P = 1, czyli

1

g(a)

= h

1

(a).

(2) (3) jest oczywiste.
(3) (2) Ponieważ a ∈ L

, K

⊂ L

, więc K(a) ⊂ L

. Stąd [K(a) : K][L

: K(a)] = L

: K, a zatem [K(a) : K] ¬

[L

: K] < ∞.

(4) (1) transpozycja. Jeśli a ∈ L jest elementem przestępnym to odwzorowanie

K[X]

∋ P 7→ P (a) ∈ K[a]

jest izomorfizmem pierścieni. Ponieważ K[X] nie jest ciałem, więc K[a] również nie jest ciałem.

(2) (1) Jeżeli [K(a) : K] < ∞, to elementy 1, a, . . . , a

n

są, dla n = [K(a) : K], liniowo zależne, czyli istnieją

r

0

, r

1

, . . . , r

n

∈ K takie, że r

0

+ r

1

a +

· · · + r

n

a

n

= 0. Biorąc P (X) = r

0

+ r

1

X + . . . r

n

X

n

otrzymujemy tezę.



Wniosek II.26. deg a = deg P = [K(a) : K].

Wniosek II.27. Jeżeli K ⊂ L jest rozszerzeniem ciał a ∈ L jest elementem algebraicznym nad K, to zbiór

I =

{Q ∈ K[X] : Q(a) = 0} jest ideałem głównym P · K[X]. W szczególności dowolne dwa wielomiany minimalne

róznią się o stały czynnik (różny od zera).

Wniosek II.28. Jeżeli a jest elementem algebraicznym nad K, to odwzorowanie

K[X]/pK[X]

[P ] 7→ P (a) ∈ K[a]

jest izomorfizmem ciał.

Uwaga. Jeżeli K ⊂ L

1

, K

⊂ L

2

są rozszerzeniami ciał, a

i

∈ L

1

są algebraiczne nad K i mają ten sam wielomian

minimalny, to K[a

1

]

= K[a

2

]

= K[X]/P K[X].

Przykad II.29. Niech L = C, K = Q, a =

3

2, P (X) = X

3

2, to

K[a] =

{u + v

3

2 + w

3

4 : u, v, w ∈ Q}.

Mnożenie przez dowolny element x

0

∈ K[a] jest endomorfizmem, jego wielomian charakterystyczny zeruje sie w

x

0

. W bazie 1,

3

2,

3

4 macierz ta ma dla x

0

= u + v

3

2 + w

3

4 postać

u

2w 2v

v

u

2w

w

v

u

a jej wielomian charakterystyczny P (X) = X

3

3uX + (3u

2

6vw)X − (u

3

+ 2v

3

+ 4w

3

6uvw) jest wielomianem

minimalnym x

0

(gdy v, w nie są równe zero).

Wniosek II.30. Jeżeli K ⊂ L jest rozszerzeniem ciał, to zbiór elementów algebraicznych nad K jest ciałem.

Jeżeli a

∈ K, a 6= 0 jest elementem algebraicznym stopnia n, to element przeciwni −a i odwrotny

1
a

są elementem

algebraicznym stopnia n. Jeżeli a, b

∈ K są elementami algebraicznymi stopni n, m to a + b, ab stopnia nie większego

od nm.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

23

Przykad II.31. Liczby

2,

3 maja stopień 2 nad Q, ich iloczyn ma stopień 2, a suma stopien 4.

Liczby zespolone a = 2

3

2 i b =

3

2 ·

1
2

(1 +

3) mają stopień 3, a ich suma a + b =

3

2(

3
2

+

1
2

3) m stopień

6.

Łatwo zauważyć, że macierz mnożenia przez a + b w bazie 1, a, b, a

2

, ab, b

2

, a

2

b, ab

2

, a

2

b

2

ma postać

0

1

1

0 0

0

0 0 0

0

0

0

1 1

0

0 0 0

0

0

0

0 1

1

0 0 0

16 0

0

0 0

0

1 0 0

0

0

0

0 0

0

1 1 0

2

0

0

0 0

0

0 1 0

0

0 16 0 0

0

0 0 1

0

2

0

0 0

0

0 0 1

0

0

0

2 0 16 0 0 0

a jej wielomian charakterystyczny jest równy x

9

54x

6

+108x

3

5832 = (x

6

+108)(x

3

54). Stąd wielomian minimalny

elementu a + b to albo x

6

+ 108 albo x

3

54). Oczywiście druga możliwość wykluczamy natychmiast.

Inaczej, oznaczając ε =

1
2

(1 +

3) mamy a = 2

3

2, b =

3

2ε. Ponadto ε

3

= 1, ε

2

+ ε + 1 0, proste rachunki

dają więc, (a + b)

3

= 6

3, więc (a + b)

6

= (6

3)

2

= 108.

Definicja II.12. Jeżeli k ⊂ L jest rozszerzeniem ciał, to zbiór elementów ciała L algebraicznych nad K nazywamy

domknięciem algebraicznym ciała K w L.

Domknięcie algebraiczne ciała Q w C (odp. w R) nazywamy ciałem liczb algebraicznych (odp. liczb algebraicznych

rzeczywistych). Jego elementy nazywamy liczbami algebraicznymi (odp. liczbami algebraicznymi rzeczywistymi).

Przykad II.32. Istnienia liczb przestępnych dowiódł w 1844r. Liouville.

Podstawa logarytmu naturalnego e jest liczbą przestępną (Hermite–1873).

Liczba π jest przestępna (Lindemman–1882). Ogólniej: jeżeli liczby a

1

, . . . , a

n

, b

1

, . . . , b

n

spełniają równanie a

1

e

b

1

+

· · · + a

n

e

b

n

= 0, to a

1

= · · · = a

n

= 0.

Definicja II.13. Rozszerzenie ciał K ⊂ L nazywamy algebraicznym, jeżeli każdy element L jest algebraiczny nad

K.

Lemat II.33. Rozszerzenie ciał K ⊂ L jest skonczone (tzn. [L : K] < ∞) wtedy i tylko wtedy gdy L jest algebraiczne

i skończenie generrowane nad K (tzn. istnieje skończona ilość elementów a

1

, . . . , a

n

∈ L t.że L = K(a

1

, . . . , a

n

)).

Lemat II.34. Jeżeli K ⊂ L ⊂ M jest rozszerzeniem ciał, a ∈ M jest algebraiczny nad K, to a jest algebraiczny

nad L.

Jeżeli rozszerzenie K

⊂ L jest algebraiczne, a ∈ M jest elementem algebraicznym nad L to a jest algebraiczny nad

K.

Dowód. Część pierwsza jest oczywista.

Niech P (X) = a

0

+ a

1

X +

· · · + x

n

X

n

∈ L[X] będzie wielomianem takim, że P (a) = 0. Niech L

1

= K(a

0

, . . . , a

n

).

Wtedy a jest algebraiczny nad L

1

, czyli [L

1

(a) : L

1

] < ∞. Ponieważ L

1

/K jest rozszerzeniem o skończona ilość

elementów algebraicznych więc [L

1

: K] < ∞, a stąd [K(a) : K] ¬ [L

1

(a) : K] = [L

1

(a) : L

1

][L

1

: K] < ∞.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

24

5. Konstrukcje przy pomocy cyrkla i linijki

5. Konstrukcje przy pomocy cyrkla i linijki

. Na płaszczyźnei mamy skończony zbiór punktów A

0

= {P

1

, . . . , P

n

} (n ­ 2). Do zbioru A

0

dołączamy punkty,

które da sie otrzymać jako przecięcie dwóch prostych, prostej i okręgu lub dwóch okręgów wyznaczonych przez dwa

punkty zbioru A

0

otrzymując zbiór A

1

. Następnie do zbioru A

1

dołączamy punkty, które da się otrzymać jako przecięcie

dwóch prostych, prostej i okręgu lub dwóch okręgów wyznaczonych przez dwa punkty zbioru A

0

otrzymując zbiór A

2

.

Procedure tę powtarzamy w nieskończoność.

Definicja II.14. Mówimy, że punkt jest konstruowalny za pomocą cyrkla i linijki przy danych punktach P

i

jeżeli

należy do zbioru

S

A

i

. Jeżeli A

0

= {(0, 0), (0, 1)}, to mówimy, że punkt jest konstruowalny za pomocą cyrkla i linijki.

Przyjmijmy, że układ współrzędnych na R

2

jest dobrany tak, że P

1

= (0, 0), P

2

= (0, 1). Niech P

i

= (a

i

, b

i

),

K =

Q(a

1

, b

1

, a

2

, b

2

, . . . , a

n

, b

n

), L = K(a, b).

Twierdzenie II.35. Punkt Q = (a, b) jest konstruowalny za pomocą cyrkla i linijki przy danych punktach P

i

wtedy

i tylko wtedy gdy istnieje ciąg ciał pośrednich K = K

0

⊂ K

1

· · · ⊂ K

r

= L taki, że [K

i

: K

i−1

] = 2 (i = 1, . . . , r).

W szczególności jeżeli punkt Q = (a, b) jest konstruowalny za pomocą cyrkla i linijki przy danych punktach P

i

, to

[L : K] = 2

r

.

Szkic dowodu. Dowód kopnieczności warunku sprowadza się, do pokazania, że dołączanie kolejnego punktu do

zbioru A

i

wymaga rozwiązania układu równań liniowych, co pozostawia nas w dotychczasowym cienie, lub rozwiązania

układu równania liniowego i kwadratowego, co daje nam rozszerzenie ciała stopnia 2.

Dowód implikacji przeciwnej pokazuje na wskazaniu konstrukcji sumy, różnicy, iloczynu ilorazu i pierwiastka

kwadratowego.



Trzy problemy matematyki starożytnej nie dają się rozwiązać

.

Przykad II.36. Kwadratura koła nie jest wykonalna przy pomocy cyrkla i linijki. Wynika to stąd, że liczba

π jest liczbą przestępną, a więc stopnień stosownego rozszerzenia jest równy nieskończoność.

Przykad II.37. Podwojenie sześcianu nie jest wykonalne przy pomocy cyrkla i linijki. W tym przypadku

(przyjmując, że długość boku sześcianu jest równa 1) mamy K = Q, L = Q(

3

p

)2. Ponieważ wielomian x

3

2 jest

nierozkładalny nad Q więc jest wielomianem minimalnym elementu

3

2 i ostatecznie [L : K] = 3 nie jest potęgą

dwójki.

Przykad II.38. Trysekcja kąta nie jest wykonalne przy pomocy cyrkla i linijki. Dokładniej trysekcja kąta ϕ jest

wykonalna przy pomocy cyrkla i linijki wtedy i tylko wtedy gdy wielomian f(X) = x

3

3x − 2 cos ϕ ma pierwiastek

w ciele Q(cos ϕ).

Ponieważ cos 3α = 4 cos

3

α

3 cos α, więc liczba a = 2 cos

1
3

ϕ jest pierwiastkiem wielomianu f (x) stopnia 3. Zatem

rozszerzenie Q[cos ϕ][cos

1
3

ϕ]/

Q[cos ϕ] ma stopień 3 gdy wielomian f(x) nie ma pierwiastków w Q[cos ϕ], w przeciwnym

przypadku ma stopień 1 lub 2.

W szczególności trysekcja kąta

1
4

π jest wykonalna, a trysekcja kąta

1
3

π – nie.

UWAGA! kąta

1
7

π nie można skonstruować przy pomocy cyrkla i linijki, ale można przy pomocy cyrkla i linijki

podzielić na trzy róne części. Mamy bowiem

x

3

3x − 2 cos

2π

7

= (x

2

+ (4 cos

2 2π

7

2)x + (4 cos

2 2π

7

2 cos

2π

7

)) × (x − (4 cos

2 2π

7

2))

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

25

Przykad II.39. Konstrukcja n–kąta foremnego jest wykonalna wtedy i tylko wtedy gdy n = 2

k

p

1

. . . p

r

, gdzie r

są różnymi liczbami pierwszymi Fermata, tzn. liczbami pierwszymi postaci F

n

= 2

2

n

+ 1. Fermat sądził, że wszystkie

liczby tej postaci są pierwsze, dziś znamy zaledwie 5 liczb pierwszych Fermata.

F

0

= 2

1

+ 1 = 3

F

1

= 2

2

+ 1 = 5

F

2

= 2

4

+ 1 = 17

F

3

= 2

8

+ 1 = 257

F

4

= 2

16

+ 1 = 65537

F

5

= 2

32

+ 1 = 4294967297 = 641 × 6700417

F

6

= 2

64

+ 1 = 18446744073709551617 = 274177 × 67280421310721

F

7

= 2

128

+ 1 = 340282366920938463463374607431768211457 =

59649589127497217 × 5704689200685129054721

Ponieważ konstrukcje n–kąta i 2n–kąta są równoważne, więc możemy ograniczyć sie do przypadku n nieparzystego.

Skonstruowanie n–kąta foremnego sprowadza się do skonstruowania punktu ζ

n

= exp(2πi/n) = (cos

2π

n

, sin

2π

n

). Liczba

ζ

n

jest pierwiastkiem równania X

n

1 = 0, ale na ogół wielomian ten jest rozkładalny. Jegi pierwiastkami sa bowiem

wszystkie pierwiastki z jedynki stopnia dzielącego n, a więc możemy rozważeć wielomian mniejszego stopnia

x

n

1

Q

d|n,d<n

(x

d

1)

=

Y

k<n,(k,n)=1

(X − ζ

k

n

),

(tzw. wielomian podziału koła). Jest to wielomian nierozkładalny stopnia ϕ(n). Jego pierwiastkami są pierwiastki

stopnia n z jedynki.

W ten sposób otrzymujemy, że warunkiem koniecznym jest aby ϕ(n) było potęgą dwójki. Ponieważ, dla liczby

postaci n =

Q

i

p

k

i

i

, mamy ϕ(n) =

Q

i

(p

1

1)p

k

i

1

i

. A zatem musi być, dla p

i

nieparzystego k

1

= 1 oraz p

i

1 jest

potęgą dwójki. Oznacza to, że n jest iloczynem różnych liczb pierwszych Fermata i potęgi dwójki. Dostateczności tego

warunku nie będziemy dowodzić (jest to proste ćwiczenie z teorii Galois). Dostateczność została dowiedziona przez

Gaussa bez użycia teorii Galois, również Gauss podał jako pierwszy konstrukcje siedemnastokąta foremnego (1796).

Gauss podał bezpośredni sposób sposób konstrukcji układu ciał pośrednich. Konstrukcję 65537–kąta foremnego podał

Hermes (zajęło mu to ok. 10 lat, w Getyndze).

Uwaga. Jeżeli liczby k, l są względnie pierwsze to mając skonstruowane k i l kąt foremny możemy łatwo skon-

struować kl–kąt foremny.

Wykonalne są konstrukcje n–kąta foremnego (n ¬ 100) dla n − 3, 4, 5, 6, 8, 10, 12, 15, 16, 17, 20, 24, 32, 34, 40, 48, 51,

60, 64, 68, 80, 96. Nie jest wykonalna konstrukcja n–kąta m.in. dla n = 7, 9. Znanych jest zaledwie 31 wielokąty foremne

o nieparzystej liczbie boków, które można skonstruować za pomocą cyrkla i linijki.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

26

6. Teoria Galois

Za pomocą cyrkla i linijki można rozwiązać problem Apolloniusza wyznaczenia okręgów stycznych do danych

trzech okręgów.

Nie są (na ogól) wykonalne przy pomocy cyrkla i linijki następujące konstrukcje:

konstrukcja trójkąta przy zadanych dwóch bokach i dwusiecznej poprowadzonej na jeden z nich,
konstrukcja trójkąta przy zadanych trzech dwusiecznych.

Inne przykłady konstrukcji
Konstrukcje Macheroniego (Lorenzo Mascheroni ur. 1750 zm. 1800) przy pomocy samego cyrkla można wykonać

wszystkie konstrukcje wykonalne za pomocą cyrkla i linijki.

Konstrukcje Steinerowskie (Jakob Steiner ur. 1796 zm. 1863) każda konstrukcja wykonalna przy pomocy cyrkla

i linijki jest wykonalna za pomocą samej linijki, jeśli na płaszczyżnie mamy narysowany okrą i jego środek (dowolny
łuk stożkowej i jedno ognisko).

Przykłady konstrukcji wykonalnych samą linijką:

Mając środek odcinka AB skonstruować prostą równoległą do prostej AB przechodzącą przez zadany punkt
Proste l i m są równoległe, znaleźć środek odcinka AB leżącego na m.
Mając dane równoległe proste m i l skonstruować prostą do nich równoległą przechodzącą przez zadany

punkt,

Mając dane punkty A i B na prostej m oraz prostą równoległą do prostej m skonstruować punkt C na prostej

m taki, że AB = BC,

Mając dany okrąg i jego środek skonstruować kwadrat wpisany w ten okrąg.

6. Teoria Galois

Niech L/K będzie rozszerzeniem ciał. Mówimy, że wielomian f ∈ K[X] rozkłada się nad ciałem L na czynniki

liniowe, jeżeli f(X) = c(X − α

1

) · · · · · (X − α

n

).

Definicja II.15. Ciałem rozkładu wielomianu f ∈ K[X] nad ciałem K nazywamy dowolne rozszerzenie L/K

ciała K takie, że

• f rozkłada się nad ciałem L na czynniki liniowe,
• f nie rozkłada się na czynniki liniowe nad żadnym właściwym podciałem ciała L zawierającym ciało K.

Lemat II.40. Niech M/K będzie rozszerzeniem ciał, takim że wielomian f ∈ K[X] rozkłada się nad ciałem L na

czynniki liniowe. Wtedy jedynym ciałem rozkładu wielomianu f zawartym w M jest ciało L := K(α

1

, dots, α

n

).

Przykad II.41. Ciałem rozkładu wielomianu f(X) = X

2

2 nad Q jest ciało Q[

2]

= Q[X]/(X

2

2).

Ciałem rozkładu wielomianu f(X) = X

3

1 nad Q jest ciało Q[

3].

Ciałem rozkładu wielomianu f(X) = X

3

2 nad Q jest ciało Q[

3

2,

3].

Twierdzenie II.42 (Kronecker). Jeżeli f ∈ K[X] jest wielomianem o współczynnikach w ciele K, różnym od

stałej, to istnieje rozszerzenie L ciała K oraz element α

∈ L takie, że f(α) = 0.

Dowód. Niech g będzie czynnikiem nierozkładalnym f i niech L = K[X]/(g). Dowiedliśmy, że L jest ciałem.

Ponieważ odwzorowanie K ∋ c 7→ c + (g) ∈ L jest monomorfizmem, więc (po identyfikacji ciała K z obrazem) L jest
rozszerzeniem K.

Jeżeli przyjmiemy α := X + (g) to g(α) jest obrazem g poprzez homomorfizm ilorazowy K[X] na L, a więc

g(α) = 0, a stąd f (α) = 0.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

27

Wniosek II.43. Dla dowolnego wielomianu f ∈ K[X] istieje ciało rozkładu.

Dowód. Indukcja ze względu na stopień f. Jeżeli stopien f jest równy 1, to K jest ciałem rozkładu f.

Przypuśćmy, że twierdzenie zachodzi dla wielomianów stopni mniejszych od n = deg f. Istnieje rozszerzenie K

1

/K

takie, że f ma pierwiastek α

1

w K

1

. Zatem f(X) = (X − α

1

)g(X), g(X) ∈ K(α

1

)[X]. Ponieważ deg g = deg f − 1,

więc na mocy założenia indukcyjnego g ma ciało rozkładu L nad K(α

1

). Oznacza to, że g(X) = c(X −α

2

) . . . (X −α

n

)

oraz L = K(α

1

)(α

2

, . . . , α

n

)

= K(α

1

, α

2

, . . . , α

n

). A więc L jest ciałem rozkładu wielomianu f nad K.



Pokażemy, że ciało rozkładu jest jedyne z dokładnością do izomorfizmu, Jeżeli σ : K −→ L jest homomorfizmem

ciał to definiujemy σ

(a

0

+ a

1

X +

· · · + a

n

X

n

) = σ(a

0

) + σ(a

1

)X + · · · + sigma(a

n

)X

n

, dla dowolnego wielomianu

a

0

+ a

1

X +

· · · + a

n

X

n

∈ K[X]. Zauważmy, że σ

: K[X] −→ L[X] jest homomorfizmem pierścieni.

Twierdzenie II.44. Niech K

1

, K

2

będą ciałami, σ : K

1

−→ K

2

izomorfizmem między nimi. Niech L

1

będzie ciałem

rozkładu pewnego wielomianu f

∈ K[X], a L

2

ciałem rozkładu odpowiadającego mu wielomianu σ

(f) ∈ K

2

[X]. Wtedy

istnieje izomorfizm τ : L

1

−→ L

2

, który jest rozszerzeniem σ.

Dowód. Dowód przez induckję ze względu na [L

1

: K

1

]. Jeżeli [L

1

: K

1

] = 1, to f rozkłada się na czynniki liniowe

w K

1

, wtedy również σ

(f) rozkłada się na czynniki liniowe w K

1

, a stąd L

2

= K

2

.

Możemy więc przyjąć, że [L

1

: K

1

] > 1 i twierdzenie zachodzi dla ciał rozkładu mniejszego stopnia. Ustalmy

element α ∈ L

1

\ K

1

i niech m będzie jego elementem minimalnym nad K

1

. Wtedy m dzieli f i σ

(m) dzieli σ

(f),

a zatem σ

(m) rozkłada się nad L

2

na czynniki liniowe.Ponadto wielomian σ

(m) jest nierozkładalny nad K

2

(bo m

jest nierozkładalny nad K

1

). Niech β będzie pierwiastkiem σ

(m). Mamy dobrze określony izomorfizm K

1

[X]/(m)

=

K

1

(α)

ϕ

→ K

2

(β)

= K

2

[X]/(σ

(m), który element g(α) (dla g ∈ K

1

[X]) przeprowadza w (σ

(g))(β).

Ale ciało L

1

(odp. L

2

) jest ciałem rozkładu wielomianu f (odp. σ

(f)) nad ciałem K

1

(α) (odp. K

2

(β)) oraz

[L

1

: K

1

(α)] < [L

1

: K

1

]. Na mocy założenia indukcyjnego istnieje izomorfizm τ : L

1

−→ L

2

, który rozszerza φ, a więc

tym bardziej σ.



Definicja II.16. Niech L/K będzie rozszerzeniem ciał. K–automorfizmem ciała L nazywamy automorfizm ϕ :

L

−→ L ciała L, taki, że ϕ | K = id.

Uwaga. Zbiór K–automorfizmów ciała L tworzy grupę.

Wniosek II.45. Niech L/K będzie ciałem rozkładu pewnego wielomianu i niech α, β ∈ L. Wtedy istnieje K–

automorfizm ciała L przeprowadzjący α w β wtedy i tylko wtedy gdy α i β mają ten sam wielomian minimalny nad

K.

Dowód. Jeżeli istnieje K–automorfizm σ : L −→ L taki, że σ(α) = β, a h jest wielomianem minimalnym α to

h(β) = h(σ(α)) = σ

(h)(σ(α)) = σ(h(α)) = 0. A zatem h jest również wielomianem minimalnym dla β.

Na odwrót, jeżeli α i β mają ten sam wielomian minimalny, to istnieje K–automorfizm ϕ : K(α) −→ K(β) taki,

że ϕ(α) = β. Jeśli L jest ciałem rozkładu wielomianu f nad K, to jest również ciałem rozkładu nad K(α) i K(β), a

zatem teza wynika z poprzedniego twierdzenia.



Definicja II.17. Rozszerzenie ciał L/K jest rozszerzeniem normalnym jeżeli dowolny wielomian nierozkładalny

w K[X] mający pierwiastek w L rozkłada się nad L na iloczyn czynników liniowych.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

28

6. Teoria Galois

Twierdzenie II.46. Niech L/K będzie rozszerzeniem ciał.Wtedy L jest ciałem pewnego wielomianu o współczyn-

nikach w K wtedy i tylko wtedy gdy rozszerzenie L/K jest skończone i normalne.

Dowód. Załóżmy, że rozszerzenie L/K jest skoczńone i normalne. Wtedy L = K(a

1

, . . . , a

n

), gdzie a

i

są ele-

mentami algebraicznymi nad K. NIech m

i

będzie wielomianem minimalnym a

i

nad K. Wtedy L jest ciałem rozkładu

wielomianu m

1

dotsm

n

nad K (z normalności kazdy m

i

a więc również ich iloczyn rozkłada się na czynniki liniowe, a

L jest generowane przez a

i

a więc tym bardziej również prze wszystkie pierwiastki iloczynu).

Odwrotnie, jeżeli L jest ciałem rozkładu wielomianu f nad K, to L/K jest rozszerzeniem o skończoną liczbę

elementów algebraicznych, więc jest rozszerzeniem skończonym. Pozostało nam pokazać, ze jest rozszerzeniem nor-

malnym. Wybierzmy dowolny wielomian nierozkładalny g ∈ K[X]. Niech M będzie ciałem rozkładu wielomianu fg.
nad K. Wtedy L ⊂ M oraz obydwa wielomiany f i g rozkłądają się nad M na czynniki liniowe. Niech α i β będą
pierwiastkami g w M. Zauważmy, że ciałem rozkładu wielomianu f nad K(α) (odp. K(β)) jest L(α) (odp. L(β)).

Ponieważ α i β mają ten sam wielomian minimalny m nad K więc istnieje K–izomorfizm σ : K(α) −→ K(β)

taki, że σ(α) = β. Na mocy twierdzenai σ przedłuża się do K–izomorfizmu τ : L(α) −→ L(β). W szczególności
[L(α) : K] = [L(β) : K]. Ale ponieważ [L(α) : K]][L(α) : L][L : K] oraz [L(β) : K]][L(β) : L][L : K], więc

[L(α) : L] = [L(β) : L]. Zatem jeżeli jeden pierwiastek m należy do L to również każdy inny, czyli m rozkłada się nad

L na czynniki liniowe.



Definicja II.18. Niech K będzie ciałem. Wielomian nierozkładalny f ∈ K[X] jest rozdzielczy wtedy i tylko

wtedy gdy nie ma pierwiastków podwójnych w swoim ciele rozkładu. Wielomian f ∈ K[X] jest rozdzielczy wtedy i
tylko wtedy gdy każdy jego czynnik nierozkładalny jest rozdzielczy.

Jeżeli f = a

0

+ a

1

X + . . . a

n

X

n

∈ K[X] to wielomian f

= a

1

+ 2a

2

X + 3a

3

X

2

+ · · ·+na

n

X

n−1

∈ K[X] nazywamy

formalną pochodną wielomianu f.

Lemat II.47. Pochodna formalna wielomianu posiada znane własności pochodnej

• K–liniowość, (af + bg)

= af

+ bg

dla a, b

∈ K, f, g ∈ K[X],

• reguła Leibniza, (fg)

= fg

+ f

g, dla f, g

∈ K[X].

Dowód. K–liniowość jest oczywista, na jej mocy regułę Leibniza wystarczy sprawdzić dla f = X

n

, g = X

m

. 

Lemat II.48. Liczba a ∈ K jest pierwiastkiem podwójnym wielomianu f(X) ∈ K[X] wtedy i tylko wtedy gdy

f (a) = f ‘(a) = 0.

Dowód. Jeżeli a jest pierwiastkiem podwójnym wielomianu f, to f(X) = (X −a)

2

h(X), dla pewnego wielomianu

h

∈ K[X]. Wtedy oczywiście f(a) = 0, a z reguły Leibniza f

(X) = (X − a)(2h(X) + (X − a)h

(X)), czyli f

(a) = 0.

Na odwrót, jeżeli f(a) = f‘(a) = 0, to z tw. Bezoute’a f(X) = (X − a)g(X), dla pewnego g(X) ∈ K[X]. Z

reguły Leibniza f

(X) = g(X) + (X − a)g

(X), a więc g(a) = 0. Z tw. Bezoute’a g(X) = (X − a)h(X), dla pewnego

wielomianu h ∈ K[X]. Stąd f(X) = (X − a)

2

h(X), czyli a jest pierwiastkiem podwójnym f .



Propozycja II.49. Niech K będzie ciałem. Wielomian nierozkładalny nie jest rozdzielczy wtedy i tylko wtedy gdy

f

= 0.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

29

Dowód. Przypuśćmy, że f nie jest rozdzielczy, niech α będzie pierwiastkiem podwójnym f w ciele rozkładu.

Wtedy f

(α) = 0. Ale f jest nierozkładalny, więc jest wielomianem minimalnym nad K dla α, a ponieważ deg f

<

deg f, więc f

= 0.

Odwrotnie załóżmy, że f

= 0. Niech α będzie zerem f w dowolnym ciele rozkładu L. Ponieważ f

(α) = 0, więc α

jest pierwiastkiem podwójnym f.



Uwaga. Jeżeli f ∈ K[X] jest wielomianem dodatniego stopnia takim, że f

= 0, to char(K) = p > 0 i istnieje

wielomian g ∈ K[X] taki, że f(X) = g(X

p

) (tzn. f zawiera wykłącznie zmienną X w potęgach podzielnych przez p).

Definicja II.19. Niech L/K będzie rozszerzeniem ciał. Element a ∈ L jest rozdzielczy wtedy i tylko wtedy gdy

jest algebraiczny nad K i jego wielomian minimalny jest rozdzielczy.

Rozszerzenie L/K jest rozdzielcze wtedy i tylko wtedy gdy każdy element L jest rozdzielczy nad K.

Wniosek II.50. Jeżeli K ject ciałem charakterystyki zero, to kazdy wielomian z K[X] jest rozdzielczy nad K, a

zatem każde rozszerzenie algebraiczne ciała K jest rozdzielcze.

Definicja II.20. Najmniejsze podciało ciała K nazywamy prostym.

Uwaga. Przypomnienie. Jeżeli ciało K ma charakterystykę zero, to jgo podciało proste jest izomorficzne z Q, a

jeżeli charakterystykę p > 0 to podciało proste jest izomorficzne z F

p

= Z/pZ.

Ciało skończone K ma p

n

elementów, gdzie p jest charakterystyką K, natomiast n = [K : F

p

].

Twierdzenie II.51. Ciało K ma p

n

elementów wtedy i tylko wtedy gdy jest ciałem rozkładu wielomianu X

p

n

− x

nad swoim podciałem prostym

F

p

.

Dowód. Załóżmy, że ciało K ma q = p

n

elementów. Jeżeli α ∈ K

, to ponieważ K

jest grupą rzędu q − 1, więc

α

q−1

= 1. A zatem każdy element K jest pierwiastkiem wielomianu f(X) = X

q

− X, a zatem f ma w K q = deg f

pierwiastków, więc rozkłada się na czynniki liniowe. Oczywiście F nie rozkłada się na czynniki liniowe nad żadnym

mniejszym ciałem więc K jest ciałem rozkładu wielomianu f.

Odwrotnie, załóżmy że K jest ciałem rozkładu wielomianu f nad F

p

Odwzorowanie σ : K ∋ α 7→ α

q

∈ K,

jest n–krotną iteracją odwzorowania Frobeniusa, więc jest monomorfizmem. Ponadto, α ∈ K jest pierwiastkiem f
wtedy i tylko wtedy gdy σ(α) = α, awięc pierwiastki f tworzą podciało ciała K, zatem każdy element ciała K jest

pierwiastkiem f. Ponieważ f

= 1, więc wielomian f jest rozdzielczy, czyli ma dokładnie q pierwiastków, a stąd K

ma q elementów.



Wniosek II.52. Dla dowolnej liczby pierwszej p i dowolnego n ∈ Z

+

istnieje jedyne z dokładnością do izomorfizmu

ciało mające dokładnie p

n

elementów, ciało to oznaczamy przez

F

p

n

lub GF(p

n

).

Uwaga. Ciało F

p

n

jest istotnie rózne od pierścienia Z

p

n

.

Uwaga. Ciało skończone mające p

n

zawiera podciało mające N–elementów wtedy i tylko wtedy gdy N = p

k

, k

| n.

Jeżeli ciało K ma p

n

elementów, k | n to jedynym podciałem ciała K mającym p

k

–elementów jest {x ∈ K : x

p

k

=

x

}.

Przypomnienie φ(n) := #{k ∈ N : k < n, (k, n) = 1}.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

30

6. Teoria Galois

Lemat II.53. Dla dowolnej liczby naturalnej n zachodzi

P

d|n

φ(n) = n.

Dowód. Niech d będzie dzielnikiem n i niech n

d

oznacza liczbę tych liczb naturalnych x dla których 0 ¬ x < n i

(n, x) = n/d. Wtedy oczywiście

P

d|n

n

d

− n.

Ale liczby x dla których 0 ¬ x < n i (n, x) = a := n/d są dokładnie postaci ay, gdzie y jest liczbą naturalną taką,

że 0, ¬ y < d i (y, d) = 1. A zatem n

d

= φ(n/d).



Twierdzenie II.54. Niech G będzie skończoną podgrupą grupy elementów niezerowych ciała. Wtedy G jest grupą

cykliczną.

Dowód. Oznaczmy n = |G|, z tw. Lagrange’a, rząd dowolnego elementu grupy G dzieli n. Oznaczmy dla dowol-

nego dzielnika d liczby n przez ψ(d) liczbę elementów grupy G rzędu d. Wtedy oczywiście

P

d|n

ψ(d) = n.

Niech g będzie elementem grupy G rzędu d. Wtedy 1, g, . . . , g

d−1

są różnymi pierwiastkami wielomianu X

g−1

1,

a zatem element grupy G ma rząd dzielący d wtedy i tylko wtedy gdy jest postaci g

k

. Element g

k

ma rząd dokładnie

d wtedy i tylko wtedy gdy (k, d) = 1. A zatem Jeżeli ψ(d) > 0, to ψ(d) = φ(d).

Mamy więc 0 ¬ ψ(d) ¬ φ(d) oraz n =

P

d|n

ψ(d) =

P

d|n

φ(d). Stąd ψ(d) = φ(d), w szczególności ψ(n) = φ(n)

­ 1.

Zatem G zawiera element rzędu n czyli jest cykliczna.



Wniosek II.55. Grupa elementów niezerowych ciała skończonego jest cykliczna.

Lemat II.56. Jeżeli L/K jest rozszerzeniem ciał |K| = ∞, f, g ∈ L[X], f(0) 6= 0, to istnieje d ∈ K takie, że f(X)

i g(dX) są względnie pierwsze.

Dowód. Niech M będzie ciałem rozkładu wielomianu fg nad ciałem L. Wtedy wielomiany f i g rozkładają się

w M na czynniki liniowe. Niech α

i

(odp. β

j

) będą pierwiastkami f (odp. g). Ponieważ ciało K jest nieskończone

(α

i

6= 0) więc istnieje d takie, że

i

6= β

j

. Wtedy f(X) i g(dX) rozkładają sie w M na czynniki liniowe, ale mają

różne pierwiastki, więc nie mają wspólnego czynnika w M[X], a tym bardziej w L[X].



Lemat II.57. Jeżeli L/K jest rozszerzeniem rozdzielczym ciał, a, b ∈ L, to istnieje element c ∈ L taki, że K(a, b) =

K(c).

Dowód. Jeżeli ciało K jest skończone, to ciało K(a, b) jest również skończone, a więc jego grupa multiplikatywna

jest cykliczna, generowana przez pewien element c. Wtedy oczywiście K(a, b) = K(c).

Przyjmijmy więc, że ciało K jest nieskończone. NIech f, g będą wielomianami minimalnymi dla a, b. Ponieważ

a jest elementem rozdzielczym, więc f (X) = f

1

(X)(X − a), gdzie f

1

(X) ∈ K(a)[X], f

1

(a) 6= 0. Niech F (X) =

f

1

(X +a), G(X) = g(X +b). Na mocy Lematu istnieje d ∈ K takie, że wielomiany F (X) i G(dX) są względnie pierwsze,

a stad względnie pierwsze są wielomiany f

1

(X) = F (X − a) i h(X) = G(d(X − a)) = g(dX − da + b). Z drugiej strony

h(a) = g(b) = 0, a zatem (X

− a) jest najwiekszym wspólnym dzielnikiem wielomianów f(X) i h(X) = g(dX + c),

gdzie c = b−ad, Oczywiście c ∈ K(a, b), więc K(c) ⊂ K(a, b). Z drugiej strony f(X), h(X) ∈ K(c)[X], więc najwiekszy
wspólny dzielnik X −a tych wielomianów również należy do K(c)[X]. W szczególnoości a ∈ K(c), a ponieważ b = c+ad,
więc również b ∈ K(c). A zatem K(a, b) ⊂ K(C), a to kończy dowód.



Wniosek II.58 (Twierdzenie o elemencie prymitywnym). Jeżeli L/K jest rozszerzeniem skończonym i rozdziel-

czym, to jest rozszerzeniem pojedynczym (tzn. istnieje element c

∈ L taki, że L = K(c)).

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział II. Elementy teorii Galois

31

Dowód. Dowód. Rozszerzenie L/K jest rozszerzeniem o skończoną liczbe elementów. Niech n będzie najmniejszą

liczbą naturalną taką, że L = K(a

1

, . . . , a

n

), dla pewnych a

1

, . . . , a

n

∈ L.

Pokażemy, że n = 1. Jeżeli n ­ 2, to na mocy lematu istnieje c ∈ K takie, że K(a

1

, a

2

) = K(c). Wtedy

K(a

1

, . . . , a

n

) = K(c, a

3

, . . . , a

n

), sprzeczność z wyborem n.



Uwaga. Element c z tezy powyższego twierdzenia nazywamy prymitywnym (pierwotnym). Jezeli ciało K jest nie-

skońńczone, to element prymitywny możemy wybrać jako kombinacje liniowe elementów a

1

, . . . , a

n

o współczynnikach

w K.

Definicja II.21. Grupą Galois rozszerzenia L/K nazywamy grupę Gal(L/K) wszystkich K–automorfizmów ciała

L.

Definicja II.22. Jeżeli G ⊂ Aut(L) jest grupą automorfizmów ciała L to ciałem elementów stałych nazywamy

ciało L

G

:= {x ∈ L : σ(x) = x dla każdego σ ∈ G}.

Propozycja II.59. Niech G ⊂ Aut(L) będzie skończoną grupą automorfizmów ciała L, K := L

G

. Wtedy rozsze-

rzenie L/K jest algebraiczne, rozdzielcze i normalne stopnia [L : K] =

|G|. Dowolny element α ∈ L ma wielomian

minimalny postaci (X

− α

1

) . . . (X − α

n

), gdzie α

1

, . . . , α

n

jest orbitą elementu α przy działaniu grupy G na L.

Dowód. Wielomian f(X) = (X − α

1

) . . . (X − α

n

) jest niezmienniczy ze względu na działanie G, a więc jego

współczynniki należą do K. Zatem α jest elementem algebraicznym nad K.

Niech g ∈ K[X] będzie wielomianem minimalnym elementu α, oczywiście g | f. Ponieważ dla dowolnego i istnieje

σ

∈ G t.że α

i

= σ(α), a σ

(g) = g więc g(σ

i

) = 0. W konsekwencji f | g i g = f.

Ponieważ wielomian minimalny dowolnego elementu ma różne pierwiastki w ciele L więc jest rozdzielczy, czyli

rozszerzenie L/K jest rozdzielcze.

Jeżeli h ∈ K[X] jest wielomianem nierozkładalnym posiadającym w w L pierwiastek α, to h jest wielomianem

minimalnym α, a zatem rozkłada się na czynniki liniowe. Rozszerzenie L/K jest więc normalne.

Pokażemy, że rozszerzenie L/K jst skończone, w przeciwnym razie dla dowolnych α

1

, . . . , α

n

∈ L istniałoby

α

n+1

6∈ K(α

1

, . . . , α

n

). A zatem istnieją α

1

, . . . , α

n

∈ L takie, że [K(α

1

, . . . , α

n

) : K] > |G|. Na mocy tw. o elemencie

prymitywnym rozszerzenie rozszerzenie to jest proste, a więc istnieje β ∈ L takie, że [K(β) : K] > |G|, czyli stopień
elementu β jst większy od rzędu grupy G, sprzeczność.

Ponieważ L/K jest skończone i rozdzielcze więc istnieje element prymitywny a rozszerzenia L/K. Wiemy, że stopień

a jest równy mocy orbity. Ponieważ dowolny K–automorfizm ciała L jest wyznaczony przez wartość na elemencie a,

więc moc orbity jest równa rzędowi grupy G.



Definicja II.23. Rozszerzeniem Galois nazywamy rozszerzenie ciał, które jest skończone, normalne i rozdzielcze.

Propozycja II.60. Rozszerzenie L/K jest rozszerzeniem Galois wtedy i tylko wtedy gdy K = L

Gal(L/K)

.

Dowód. Jedna implikacja wynika z poprzedniej propozycji. Dla dowodu implikacji przeciwnej przypuśćmy, że

L/K jest rozszerzeniem Galois. Niech K

1

:= L

Gal(L/K)

. Wtedy L/K

1

jest rozszerzeniem Galois oraz [L : K

1

] =

| Gal(L/K)|.

Ponieważ L/K jest rozszerzeniem rozdzielczym i skończonym, więc istnieje c ∈ L takie, że L = K(c). Wielomian

minimalny h ∈ K[X] rozkłada się nad L na czynniki liniowe h(X) = a(X − c)(X − c

2

) . . . (X − c

n

), n = [L : K].

Automorfizm σ ∈ Gal(L/K) jest zdeterminowana przez wartość σ(c) ∈ {c, c

2

, . . . , c

n

}, skąd | Gal(L/K)| = [L : K], a

zatem [L : K

1

] = [L : K], więc K

1

= K.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

32

6. Teoria Galois

Propozycja II.61. Jeżeli L/K jest rozszerzeniem Galois, M jest ciałem takim, że K ⊂ L ⊂ M. Wtedy L/M

jest rozszerzeniem Galois. Jeśli rozszerzenie M/K jest normalne to jest Galois.

Dowód. Rozszerzenia L/M i M/K są skończone i rozdzielcze. Rozszerzenie L/M jest normalne. Jeżeli g ∈ M[X]

jest wielomianem nierozkładalnym posiadającym pierwiastek α ∈ L, to wielomian minimalny h ∈ K[X] elementu α
nad K rozkłada się w L[X], ale g jest dzielnikiem h (w M[X]), więc też rozkłada sie na czynniki liniowe w L[X]. 

Twierdzenie II.62 (Odpowiedniość Galois). Niech L/K będzie rozszerzeniem Galois. Wtedy istnieje istnieje

wzajemnie jednoznaczna odpowiedniość między ciałami M takimi, że K

⊂ M ⊂ L, a podgrupami grupy Galois

Gal(L/K). Ciału M przyporządkowujemy grupę Gal(L/M). Grupie G ⊂ Gal(L/K) przyporządkowujemy ciało L

G

.

Ponadto rozszerzenie M/K jest normalne wtedy i tylko wtedy gdy Gal(L/M ) jest podgrupą normalną Gal(L/K), a

wtedy Gal(L/K)/ Gal(L/M )

= Gal(M/K).

Dowód. Musimy sprawdzić, że Gal(L/L

G

) = G oraz L

Gal(L/M)

= M. Ponieważ inkluzje Gal(L/L

G

) ⊃ G i

L

Gal(L/M)

⊃ M są oczywiste, więc wystarczy sprawdzić, że | Gal(L/L

G

)| = [L : L

G

] = |G| oraz [L : L

Gal(L/M)

] =

| Gal(L/M)| = |L : M|.

Niech M będzie ciałem pośrednim. Rozszerzenie M/K jest normalne, jeżeli dla dowolnego α ∈ M wielomian

minimalny rozkłada się nad M. Ale K jest ciałem elementów stałych grupy Galois Gal(L/K), a więc pierwiastki
wielomianu minimalnego α są elementami orbity działania grupy Gal(L/K) na L, więc M/K jest normalne wtedy i
tylkow tedy gdy σ(M) = M dla dowolnego σ ∈ Gal(L/K). Niech H = Gal(L/M), wtedy M jest ciałeem elementów
stały H, a σ(M) – elementów stałych σHσ

1

. Stad K/K jest rozszerzeniem normalnym wtedy i tylko wtedy gdy

Gal(L/M) jest podgrupą normalną Gal(L/K).

Jeżeli M/K jest rozszerzeniem normalnym, to odwzorowanie ρ : Gal(L/K) ∋ σ 7→ σ|M ∈ Gal(M/K) jest

epimorfizmem grup, którego jądrem jest Gal(L/M). A więc z tw. o epimorfiźmie Gal(L/K)/ Gal(L/M)

= Gal(M/K).



Definicja II.24. Grupą Galois Gal

K

(f) wielomianu f ∈ K[X] nazywamu grupę Galois Gal(L/K) ciała rozkładu

L wielomianu f nad K.

Niech K będzie ciałem charakterystyki zero.

Definicja II.25. Mówimy, że wielomian f ∈ K[X] daje sie rozwiązać za pomocą pierwiastników, jeżeli pierwiastki

wielomianu f w ciele rozkładu można otrzymać ze współczynników wielomianu f za pomoca skończonej liczby operacji
dodawania, odejmowania, mnożenia, dzielenia oraz wyciągania pierwiastków arytmetycznych.

Twierdzenie II.63. Wielomian f ∈ K[X] daje się rozwiązać za pomoca pierwiastników wtedy i tylko wtedy gdy

jego grupa Galois Gal

K

(f) jest rozwiązalna.

Lemat II.64. Niech p będzie liczbą pierwszą, f wielomianem nierozkładalnym stopnia p o współczynnikach wy-

miernych. Jeżeli f ma dokładnie p

2 pierwiastki rzeczywiste, to grupa Galois wielomianu f nad Q jest równa pełnej

grupie permutacji Σ

n

.

Dowód. Grupę Galois wieloianu można utożsamiać z podgrupą grupy permutacji jego pierwiastków. Sprzężenie

zespolone jest transpozycją. Ponieważ ciało rozkładu L wielomianu f zawiera dowolny pierwiastek f, który jest liczbą
algebraiczną stopnia p, więc stopień L : Q dzieli sięna p, więc rząd grupy Galopis Gal

K

(f), dzieli się przez p, na mocy

tw. Cauchy’ego zawiera więc element rzędu p, czyli cykl długości p. Ale dowolny cykl długości p i dowolna transpozycja
generują grupę Σ

n

.



Przykad II.65. Pokazać, że wielomian f(x) = x

5

6x + 3 nie daje sie rozwiązać przy pomocy pierwiastników

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

ROZDZIAŁ III

Podzielność w pierścieniach przemiennych

1. Pierścienie, ideały, homomorfizmy

Definicja III.1. Pierścieniem nazywamy układ (R, +, ·) złożony ze zbioru R i dwóch działań wewnetrznych w

R (zwanych dodawaniem i mnożeniem) spełniający następujące warunki

(R, +) jest grupą abelową,

• x(yz) = (xy)z dla dowolnych x, y, z ∈ R,

• x(y + z) = xy + xz dla dowolnych x, y, z ∈ R,

(x + y)z = xz + yz dla dowolnych x, y, z ∈ R.

Pierscień R nazywamy przemiennym jezeli ab = ba dla dowolnych a, b ∈ R.

Pierscień R nazywamy pierścieniem z jedynką jeżeli istnieje element 1 ∈ R taki, że 1x = x1 = x dla x ∈ R.

Lemat III.1. Jeżeli R jest pierścieniem, to

0x = x0 = 0,

(−x)y = x(−y) = (xy).

Przykad III.2. Następujące zbiory (z naturalnymi) działaniami są pierścieniami

Z, Z

n

, M

n×n

(C), 2Z, Z[X], Q[X], R[X], C[X].

Z[

2] = {a + b

2, a, b ∈ Z}

Z[i] = {a + bi, a, b ∈ Z}

Definicja III.2. Element a ∈ R pierścienia z jedynką nazywamy odwracalnym jeżeli istnieje element a

1

∈ R

taki, że aa

1

= a

1

a = 1.

Element a ∈ R \ {0} nazywamy dzielnikiem zera jeżeli istnieje b ∈ R \ {0} taki, że ab = 0.
Pierścieniem całkowitym nazywamy pierścień przemienny z jedynką i bez dzielników zera.

Pierścieniem z dzieleniem nazywamy pierścień z jedynką, w którym kazdy element różny od zera jest odwracalny.

Ciało jest to pierścień przemienny z dzieleniem, tzn. (R \ 0) jest grupą abelową.

Definicja III.3. Podzbiór I ⊂ R nazywamy ideałem jeżeli

(I, +) jest podgrupą (R, +),

dla dowolnych a ∈ I, r ∈ R zachodzi ar ∈ I oraz ra ∈ I.

Propozycja III.3. Podzbiór I pierścienia R jest ideałem wtedy i tylko wtedy gdy relacja R

I

:= {(a, b) : a−b ∈ I}

jest zgodna z działaniami.

Definicja III.4. Pierścieniem ilorazowym pierścienia R przez ideał I nazywamy zbiór R/I klas abstrakcji relacji

R

I

z mnożeniem warstw.

33

background image

Wersja wstepna

34

1. Pierścienie, ideały, homomorfizmy

Definicja III.5. Homomorfizmem pierścieni nazywamy odwzorowanie f : R −→ S takie, że f(a+b) = f(a)+f(b)

oraz f(ab) = f(a)f(b).

Podzbiór S pierscienia (R, +, .) nazywamy podpierścieniem jeżeli (S, +, .) jest pierścieniem.

Przykad III.4. Zbiór R := C(R, R) jest pierścieniem, podzbiór I := {f ∈ R : f(0) = 0} jest ideałem.
Podzbiór złożony z funkcji ograniczonych (klasy C

k

dla k > 1) jest podpierscieniem, ale nie jest ideałem.

Lemat III.5. Jeżeli f : R −→ S jest homomorfizmem pierścieni to jego obraz f(R) jest podpierścieniem w S

natomiast jądro Ker f jest ideałem w R.

Lemat III.6. Jeżeli I jest idealem pierścienia R to naturalne odwzorowanie π : R −→ R/I jest epimorfizmem

oraz ker π = I.

Propozycja III.7. Zbiór R

elementów odwracalnych pierścienia R jest grupą (ze wzgledu na mnożenie).

Propozycja III.8. Pierścień skończony bez dzielników zera jest pierścieniem z dzieleniem. Skończony pierścien

całkowity jest ciałem.

Uwaga. Element a ∈ R nie jest dzielnikiem zera wtedy i tylko wtedy gdy zachodzi dla niego prawo skracania,

tzn. ab = ac ⇒ b = c oraz ba = ca ⇒ b = c.

Definicja III.6. Jeżeli istnieje dodatnia liczba całkowita n taka, że dla dowolnego r ∈ R zachodzi nr = 0, to

najmniejszą liczbe spełniajkącą ten warunek nazywamy charakterystyką pierścienia R i oznaczamy char(R). Jeżeli

taka liczba nie istnieje, to mówimy że charakterystyka pierścienia R jest równa zero.

Propozycja III.9. Charakterystyka pierścienia całkowitego jest liczbą pierwszą lub zerem.

Jeżeli R jest pierścieniem z 1 to char(R) = min{n ∈ Z

+

: n · 1

R

= 0}. Jeżeli R nie ma dzielników zera to (kl)1 = 0,

to k1 = 0 lub l1 = 0.

Wniosek III.10. Jeżeli R jest pierścieniem z 1 to odwzorowanie Z ∋ n 7→ n1

R

∈ R jest homomorfizmem pierścieni.

Lemat III.11. Jeżeli f : R −→ S jest homomorfizmem pierścieni, J ⊂ S ideałem to f

1

(J) jest ideałem w R.

Dowód. Niech π : S −→ S/J będzie kanonicznym epimorfizmem, wtedy f

1

(J) = Ker(π ◦ f)



Lemat III.12. Jeżeli f : R −→ S jest homomorfizmem pierścieni, I ⊂ R ideałem to f(I) jest ideałem w f(R). W

szczególności jeśli f jest epimorfizmem to R jest ideałem w S.

Dowód. f(I) jest oczywiscie grupą abelową. Jeżeli a ∈ f(I), s ∈ f(R) to istnieją a

1

∈ R, s

1

∈ R takie, ze

a = f (a

1

), s = f(s

1

). Wtedy as = f(a

1

)f(s

1

) = f(as

1

) ∈ f(I).



Propozycja III.13. Istnieje wzajemnie jednoznaczna odpowiedniość między zbiorami



Zbiór ideałów

pierścienia R/I



π(J)

←−

J

K

−→ π

1

(K)



Zbiór ideałów pierścienia R

zawierających I



Dowód. Na mocy poprzednich Lematów opisane odwzorowania są dobrze określone, ponieważ π jest surjekcją

π(π

1

(K) = K dla ideału K ⊂ R/I. Musimy sprawdzić, że π

1

(π(J)) = J dla ideału J t. że I ⊂ J. Oczywiście

π

1

(π(J)) ⊃ J. Jeśli x ∈ π

1

(π(J)) to π(x) ∈ π(J), więc istnieje y ∈ J t.że π(x) = π(y). Wtedy x − y ∈ Ker(π) =

I

⊂ J, więc x ∈ J.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

35

Propozycja III.14. Jeżeli f : R −→ S jest homommorfizmem pierścieni, to obraz Imf jest izomorficzny z z

R/ Ker f . W szczególności jeśli f jest epimorfizmem, to S ∼

= R/ Ker f.

Definicja III.7. Ideał I ⊂ R pierścienia przemiennegonazywany pierwszym jeżeli ab ∈ I ⇒ a ∈ I lub b ∈ I.
Ideał m ( R nazywamy maksymalnym jeżeli dla dowolnego ideału I mamy m ( I ⇒ J = R.

Lemat III.15. Pierścień całkowity jest ciałem wtedy i tylko wtedy gdy jedynymi ideałami w R są (0) i R.

Dowód. Jedna implikacja jest oczywista. Dla dowodu przeciwnej niech a ∈ R, a 6= 0. Wtedy aR jest ideałem

aR

6= (0) więc aR = R. W szczegolności istnieje b ∈ R takie, że ab = 1.



Propozycja III.16. Ideał I ⊂ R jest ideałem pierwszym wtedy i yylko wtedy gdy R/I jest pierścieniem całkowitym.

Ideał m

⊂ R jest ideałem maksymalnym wtedy i tylko wtedy gdy R/m jest ciałem.

Dowód. Pierścień R/I jest całkowity wtwgdy dla dowolnych [a], [b] ∈ R/I [a][b] = 0 [a] = 0 lub [b] = 0 dla

dowolnych a, b ∈ R [a][b] = 0 [a] = 0 lub [b] = 0 dla dowolnych a, b ∈ R [ab] = 0 [a] = 0 lub [b] = 0 dla
dowolnych a, b ∈ R ab ∈ I ⇒ a ∈ I lub b ∈ I ⇔ ideł I jest pierwszy.

Część druga wynika z charakteryzacji ideałów pierścienia ilorazowego oraz ciała.



Wniosek III.17. Pierścień (przemienny z jedynką) jest pierścieniem całkowitym wtedy i tylko wtedy gdy ideał (0)

jest pierwszy.

Wniosek III.18. Każdy ideał maksymalny jest pierwszy.

Uwaga. Implikacja przeciwna nie jest prawdziwa, ideał XR[X, Y ] jest pierwszy, ale nie jest maksymalny.

Definicja III.8. Podzbiór S ⊂ R pierścienia nazywamy podzbiorem multiplikatywnym jeżeli s

1

, s

2

∈ S ⇒ s

1

s

2

S.

Jeśli S jest zbiorem multiplikatywnym, to w zbiorze R × S wprowadzamy działania

(r

1

, s

1

) + (r

2

, s

2

) = (r

1

s

2

+ s

1

r

2

, s

1

s

2

)

(r

1

, s

1

)(r

2

, s

2

) = (r

1

r

2

, s

1

s

2

)

oraz relację

(r

1

, s

1

) (r

2

, s

2

) ⇔ ∃a ∈ S : a(r

1

s

2

− r

2

s

1

) = 0.

Propozycja III.19. Powyższe działania są zgodne z relacją, zbiorilorazowy R×S/ ∼ z działaniami indukowanymi

jest pierścieniem przemiennym oznaczanym S

1

R.

Definicja III.9. Pierścień S

1

R nazywamy lokalizacją pierścienia R względem zbioru multiplikatywnego S.

Definicja III.10. Ciałem ułamków pierścienia całkowitego R nazywamy lokalizację S

1

R pierścienia R wzgledem

zbioru multiplikatywnego S = R \ {0}.

Ciało ułamków pierścienia całkowitego R oznaczamy Quot(R)

Propozycja III.20. Ciało ułamków pierścienia całkowitego jest ciałem, istnieje naturalny monomorfizm R −→

Quot(R).

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

36

1. Pierścienie, ideały, homomorfizmy

Przykad III.21. Inne przykłady zbiorów multiplikatywnych

• R \ p, p ⊂ R ideał pierwszy, S

1

R oznaczamy przez R

p

• {f

k

, k

N}, f ∈ R.

Definicja III.11. Niech R będzie pierścieniem, wielomianem n zmiennych w społczynnikach w pierścieniu R

nazywamy odwzorowanie f : N

n

−→ R takie, że dla prawie wszystkich α ∈ N

n

mamy f(α) = 0.

Sumą wielomianów f i g nazywamy wielomian f + g określony wzorem (f + g)(α) = f(α) + g(α).

Iloczynem wielomianów f i g nazywamy wielomian fg określony wzorem (fg)(α) =

P

β,γ∈Nn

β+γ=α

f (β)g(γ).

Elementy f(α) pierścienia R nazywamy współczynnikami wielomianu.

Współczynnik f(0, . . . , 0) nazywamy wyrazem wolnym wielomianu f, wielomian f taki, żę f(α) = 0 dla α 6= 0

nazywamy stałym. Oznaczmy, przez Ψ(c), dla c ∈ R wielomian stały o wyrazie wolnym równym c. To znaczy

(ψ(c))(α) =

(

c

α = 0

0

α

6= 0

Propozycja III.22. Zbiór wielomianów n zmiennych o współczynnikach w pierścieniu R jest pierścieniem.

Aby tę propozycję zrozumieć należy porównać z tradycyjnym sposobem definiowania wielomianu. Jeśli zmienne

oznaczymy jako T

1

, . . . , T

n

, to wielomian f zapisujemu jako

P

α∈N

n

f (α)T

α

1

1

. . . T

α

n

n

. Oznaczając a

α

= f(α) możemy

zapisać f jako

P

α

a

α

T

α

1

1

. . . T

α

n

n

, przy czym suma jest w rzeczywistości skończona (ma tylko skończoną liczbę wyra-

zów niezerowych). Wielomiany sumujemy dodając wyrazy o tej samej potędzę, natomiast mnożymy najpierł mnożąc

jednomiany, a nastepnie redukując wyrazy podobne. Jednak taka intuicyjna definicja jest trudna do formalnego zapi-

sania.

Jeśli zmienne oznaczymy przez T

1

, . . . , T

n

, to pierścień wielomianów n–zmiennych o współczynnikach w pierścieniu

R oznaczamy przez R[T

1

, . . . , T

n

].

Lemat III.23. Dla dowolnej permutacji σ zbioru {1, . . . , n} istnieje naturalny izomorfizm

R[T

1

, . . . , T

n

]

X

α

a

α

T

α

1

1

. . . T

α

n

n

7−→

X

α

a

α

T

α

1

σ(1)

. . . T

α

n

σ(n)

∈ R[T

σ(1)

, . . . , T

σ(n)

].

Lemat III.24. Dla dowolnych liczb naturalnych n, m istnieje naturalny izomorfizm

R[T

1

, . . . , T

n

, T

n+1

, . . . , T

n+m

] −→ (R[T

1

, . . . , T

n

])[T

m+1

, . . . , T

n+m

].

Definicja III.12. Wartością w punkcie c = (c

1

, . . . , c

n

) ∈ R

n

wielomianu f(T ) =

P

α

a

α

T

α

1

1

. . . T

α

n

n

n–zmiennych

o współczynnikach w pierścieniu R nazywamy liczbę eval

c

(f) = f(c) =

P

α

N

n

a

α

c

α

1

1

. . . c

α

n

n

.

Wyraz wolny wielomianu jest równy jego wartości w punkcie (0, . . . , 0).

Propozycja III.25. Odwzorowanie ψ : R −→ R[T

1

, . . . , T

n

], które elementowi pierścienia przyporządkowuje

odpowiadający mu wielomian stały jest monomorfizmem.

Z dokładnością do tego monomorfizmu, elementy pierścienia R będziemy utożsamiać z odpowiadającymi mu

wielomianami stałymi, a pierścień R będziemy traktować jak podpierścień pierścienia wielomianów n-zmiennych o

wspołczynnikach w R.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

37

Propozycja III.26. Niech c = (c

1

, . . . , c

n

) Odwzorowanie eval

c

: R[T

1

, . . . , T

n

] ∋ f 7→ eval

c

f

∈ R jest homomor-

fizmem pierścieni.

Definicja III.13. Funkcję F : R

n

−→ R nazywamy wielomianową, jeżeli istnieje wielomian f ∈ R[T

1

, . . . , T

n

]

taki, że F (c) = eval

c

(f).

Uwaga. Dla c = (c

1

, . . . , c

m

) ∈ R

m

, m ¬ n, możemy określić homomorfizm pierścieni R[T

1

, . . . , T

n

] ∋ f 7→

f (c

1

, . . . , c

m

, T

m+1

, . . . , T

n

) ∈ R[T

m+1

, . . . , T

n

].

Przyporządkowanie wielomianowi funkcji wielomianowej nie jest iniektywne. Jeżeli R = Z/nZ (pierścień reszt

modulo n), to wielomian f(X) = X

n

− X nie jest zerowy, ale odpowiadająca mu funkcja wielomianowa jest zerowa.

Definicja III.14. Homomorfizm pierścieni F : R −→ S indukuje homomorfizm pierścieni wielomianów n

zmiennych F

: R[T

1

, . . . , T

n

] −→ R[T

1

, . . . , T

n

] określony wzorem

F

(

X

α

a

α

T

α

1

1

. . . T

α

n

n

) =

X

α

F (a

α

)T

α

1

1

. . . T

α

n

n

W szczególności, ponieważ dla dowolnego pierścienia R istnieje jedyny homomorfizm Z −→ R, więc każdy wielo-

mian o współczynnikach zadaje jednoznacznie wielomian o współczynnikach w pierścieniu R.

Jeżeli R jest pierścieniem, f

1

. . . , f

m

∈ R[T

1

, . . . , T

n

], g ∈ R[Y

1

, . . . , Y

m

] to istnieje dobrze określony wielomian

g(f

1

, . . . , f

m

) ∈ R[T

1

, . . . , T

n

]. zadany wzorem

g(f

1

, . . . , f

m

) =

X

α

a

α

f

α

1

1

. . . f

α

m

m

.

Z dokładnością do utożsamienia R[Y

1

, . . . , Y

m

] ⊂ R[Y

1

, . . . , Y

m

][T

1

, . . . , T

n

]

= R[Y

1

, . . . , Y

m

, T

1

, . . . , T

n

]

= R[T

1

, . . . , T

n

, Y

1

, . . . , Y

m

R[T

1

, . . . , T

n

][Y

1

, . . . , Y

m

] możemy traktować g(f

1

m . . . , f

m

) jako eval

f

1

,...,f

m

(g). A zatem dla ustalonych f

1

, . . . , f

m

od-

wzorowanie

R[Y

1

, . . . , Y

m

] ∋ g 7−→ g(f

1

, . . . , f

m

) ∈ R[T

1

, . . . , T

n

]

jest homomorfizmem pierścieni.

Jeżeli f ∈ Z[Y

1

, . . . , Y

m

], to przez g(f

1

, . . . , f

n

) będziemy rozumieli ((F

)(g))(f

1

, . . . , f

m

), gdzie F : Z −→ R

jest jedynym homomorfizmem pierścieni. W tym przypadku złożenie g(f

1

, . . . , f

n

) jest określone dokładnie tak jak

poprzednio, musimy pamiętać jedynie o tym, że w dowolnym pierścieni przemiennym mnożenie przez liczbę naturalną

ma sens (nr = r + · · · + r

|

{z

}

n

razy

)

Jeżeli α ∈ N

n

jest wielowskażnikiem, to jego długość określamy jako |α| = α

1

+· · ·+α

n

. Aby uprościć zapis stosuje

się oznaczenie T

α

= T

α

1

1

. . . T

α

n

N

.

Definicja III.15. Jednomianem nazywamy wielomian, który posiada dokłądnie jeden współczynnik niezerowy,to

znaczy wielomian postaci a

α

T

α

1

1

. . . T

α

n

N

(a

α

6= 0). Stopniem jednomianu a

α

T

α

1

1

. . . T

α

n

N

nazywamy długość odpowia-

dającego mu wielowskażnika.

Stopniem wielomianu niezerowego f =

P

α

a

α

T

α

1

1

. . . T

α

n

n

nazywamy maksimum stopni występujących w nim

jednomianów, tzn. max{|α| : a

α

6= 0}.

Uwaga. Wielomian zerowy nie ma dobrze określonego stopnia, zwykle przyjmujemy, ze stopień wielomianu zero-

wego jest równy 1 lub −∞.

Definicja III.16. Wielomian f nazywamy jednorodnym stopnia d, jeżeli zawiera wyłącznie jednomiany stopnia d.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

38

1. Pierścienie, ideały, homomorfizmy

Uwaga. Wielomian zerowy jest jednorodny dowolnego stopnia.

Lemat III.27. Pierścień R[T

1

, . . . , T

n

] jest pierścieniem całkowitym wtedy i tylko wtedy gdy R jest pierścieniem

całkowitym.

Dowód. Istnieje monomorfizm ψ : R −→ R[T

1

, . . . , T

n

], który elementowi c pierścienia przyporządkowuje odpo-

wiadający mu wielomian stały, Jeżeli pierścień R nie jest pierścieniem całkowitym, to zawiera dzielniki zera, odpowia-

dające im wielomiany stałe są dzielnikami zera w pierścieniu wielomianów.

Jeżeli R jest pierścieniem całkowitym, f, g ∈ R[T

1

. . . , T

n

], f, g 6= 0 to niech d = deg f, e = deg g. Jeżeli f =

P

α

a

α

T

α

1

1

. . . T

α

n

n

, g =

P

β

b

β

T

β

1

1

. . . T

β

n

n

, to istnieją wielowskażniki α, β stopni d, e takie, że a

α

, b

β

6= 0. Wtedy a

α

·b

β

6=

0 jest współczynnikiem wielomianu f ·g odpowiadającemu jednomianowi wielowskażnikowi α+β (w śród jednomianów
stopni deg f + deg g nie występuje redukcja jednomianów podobnych). Ponieważ wielomian fg ma współczynnik różny

od zera, więc fg 6= 0.



Wniosek III.28. Jeżeli f, g ∈ R[T

1

, . . . , T

n

], to deg(fg) ¬ deg f + deg g.

Pierścien R jest pierścieniem całkowitym wtedy i tylko wtedy gdy dla dowolnych f, g

∈ R[T

1

, . . . , T

n

] \ {0} zachodzi

równość deg(f g) = deg f + deg g.

Definicja III.17. Jeżeli R jest pierścieniem całkowitym, to ciało ułamków pierścienia wielomianów n–zmiennych

nazywamy ciałem funkcji wymiernych n zmiennych o współczynnikach w pierścieniu R, oznaczamy go przez R(T

1

, . . . , T

n

)

Uwaga. Elementy ciała funkcji wymiernych nazywamy funkcjami wymiernymi, ale na ogół nie można imprzypo-

rządkować żadnej funkcji, np.

1

X

p

− X

w ciele F

p

(T ).

Jeżeli K jest ciałem ułamków pierścienia R, to mamy naturalny izomorfizm między ciałami funkcji wymiernych o

współczynnikach w R oraz w K (w jedną stronę jest to zanurzenie, a w drugą “rozszerzenie o wspólny mianownik”).

W zbiorze N

n

wprowadzamy porządek α ¬ β wtedy i tylko wtedy, gdy dla pewnego k (1 ¬ k ¬ n) mamy

α

1

= β

1

, . . . , α

k−1

= β

k−1

oraz α

k

< β

k

.

Lemat III.29. Porządek leksygograficzny jest porządkiem liniowym w zbiorze N

n

.

Uwaga. W przypadku jednomianów jednej zmiennej istnieje jeden porządek majacy praktyczne znaczenie (jest

to dobry porządek wg. stopni), w przypadku jednomianów wielu zmiennych takich porządków jest więcej.

Dowolna permutacja σ ∈ Σ

n

indukuje homomorfizm

R[T

1

, . . . , T

n

] ∋ f 7→ σ

(f) := f(T

σ(1)

, . . . , T

σ(n)

) ∈ R[T

1

, . . . , T

n

]

to znaczy σ

(f) = f(h

1

, . . . , h

n

), gdzie h

i

= T

σ(i)

∈ R[T

1

, . . . , T

n

].

Definicja III.18. Wielomian f ∈ R[T

1

, . . . , T

n

] nazywamy niezmienniczy, ze względu na permutację σ ∈ Σ

n

jeżeli

σ

(f) = f.

Wielomian f ∈ R[T

1

, . . . , T

n

] nazywamy symetrycznym, jeżeli jeżeli jest niezmienniczy ze względu na dowolną

permutację σ ∈ Σ

n

.

Zbiór permutacji, które nie zmieniają danego wielomianu (ze względuna które wielomian jest niezmienniczy) jest

podgrupą grupy symetrycznej.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

39

Przykad III.30. Niech n będzie ustaloną liczba naturalną. Niezmiennicze sa nastepujące wielomiany

τ

k

(T

1

, . . . , T

n

) = T

k

1

+ · · · + T

k

n

σ

k

(T

1

, . . . , T

n

) :=

X

1¬j

1

<···<j

k

¬n

T

j

1

. . . T

j

n

Wielomiany σ

k

nazywamy podstawowymi wielomianami symetrycznymi. Mamy przy tym związek (wzory Viety)

(X − T

1

) . . . (X − T

n

) = X

n

− σ

1

(T )X

n−1

+ σ

2

(T )X

n−2

+ · · · + (1)

n

σ

n

(T ).

Twierdzenie III.31. Jeżeli R jest pierścieniem (przemiennym z jedynką) to dla dowolnego wielomianu syme-

trycznego f

∈ R[T

1

, . . . , T

n

] stnieje jedyny wielomian g(T

1

, . . . , T

n

) ∈ R[T

1

, . . . , T

n

] taki, że f = g(σ

1

, . . . , σ

n

).

Dowód. Niech CT

A

1

...

1

T

A

n

n

będzie największym ze względu na porządek leksykograficzny jednomianem wy-

stępującym w f. To znaczy niech A będzie elementem najmniejszym zbioru {α ∈ N

n

: a

α

6= 0}, gdzie f(T ) =

P

α

a

α

T

α

1

1

. . . T

α

n

n

. Ponieważ wielomian f jest symetryczny więc dla dowolnych 1 ¬ i < j ¬ n mamy a

A

= a

A

gdzie

A = (A

1

, . . . , A

i−1

, A

j

, A

i+1

, . . . , A

j−1

, A

i

, A

jb+1

, . . . , A

n

).

A zatem A ¬ A, czyli A

i

­ A

j

. Mamy więc A

1

­ A

2

­ · · · ­ A

n

.

Rozważmy wielomian symetryczny f

1

(T

1

, . . . , T

n

) =

A

1

−A

2

1

σ

A

1

−A

3

2

. . . σ

A

n

n

, największym ze względu na porzą-

dek leksykograficzny jednomianem występującym w w f

1

jest rownież CT

A

1

...

1

T

A

n

n

, a zatem wielomian symetryczny

f

− f

1

zawiera wyłacznie jednomiany o potęgach mniejszych od A.

Powtarzając powyższą operację skonstruujemy ciąg wielomianów symetrycznych f

i

postaci c

i

σ

β

(i)

1

1

σ

β

(i)

n

n

taki, że

ciąg największych potęg jednomianów w f − f

1

− · · · − f

m

jest ściślemalejący. Ale w porządku leksykograficznym w

N

n

nie istnieje ściśle malejący ciąg niesńczony, więc po skończonej liczbie kroków otrzymamy f − f

1

− · · · − f

m

= 0,

czyli f = f

1

+ · · · + f

m

, to znaczy f = g(σ

1

, . . . , σ

n

), gdzie g(T

1

, . . . , T

n

) =

m

P

i=1

c

i

T

β

(i)

1

1

. . . T

β

(i)

n

n

.

Aby pokazać jednoznaczność wystarczy wykazać, że jeśli g ∈ R[T

1

, . . . , T

n

] jest wielomianem niezeriwym, to

również wielomian symetryczny g(σ

1

, . . . , σ

n

) jest niezerowy. Rozważmy wszystkie jednomiany wystepujace w g (z

niezerowym współczynnikiem) i wybierzmy te dla których suma α

1

+ · · · + α

n

jest możliwie największa. Tę największą

wartość oznaczmy przez k

1

. Następnie spośród tych dla których α

1

+· · ·+α

n

= k

1

wybieramy te, dla których suma α

2

+

· · ·+α

n

jest możliwie największa (równa k

2

). Spsród nich następnie wybieramy te dla których α

3

+· · ·+α

n

jest możliwie

największa i wynosi k

3

i tak aż do k

n

. Na koniec został nam tylko jeden jednomian CT

k

1

−k

2

1

T

k

2

−k

3

2

. . . T

k

n−

1

−k

n

n−1

T

k

n

n

.

Podobnie jak w poprzedniej części zauwazamy, że największy jednomian występujący w g(σ

1

, . . . , σ

n

) jest równy

CT

k

1

1

T

k

2

2

. . . T

k

n

n

. W szczególności g(σ

1

, . . . , σ

n

) 6= 0.



Niech R

s

[T

1

, . . . , T

n

] oznacza pierścień welomianów symetrycznych

Wniosek III.32 (Inne sformułowanie). Odwzorwanie R[T

1

, . . . , T

n

] ∋ g 7→ g(σ

1

, . . . , σ

n

) ∈ R

s

[T

1

, . . . , T

n

] jest

izomorfizmem pierścieni.

Ponieważ wielomian τ

k

= T

k

1

+ . . . T

k

n

jest symetryczny więc istnieje wielomian g ∈ R[T

1

, . . . , T

n

] taki, że τ

k

=

g(σ

1

, . . . , σ

n

). Można je rekurencyjnie wyliczyć z nastepujących wztrów Newtona

Propozycja III.33 (Wzory Newtona).

τ

k

− σ

1

τ

k−1

+ · · · + (1)

k−1

σ

k−1

τ

1

+ (1)

k

k

= 0

dla k

¬ n

τ

k

− σ

1

τ

k−1

+ · · · + (1)

n−1

σ

n−1

τ

k−(n−1)

+ (1)

n

σ

n

τ

k−n

= 0 dla k > n

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

40

1. Pierścienie, ideały, homomorfizmy

Ćwiczenie 1. Rozwiązują wzory Newtona ze wzlędu na σ

k

wyprowadzić wzór

σ

k

=

1

k!

det

τ

1

1

0

0 . . .

0

τ

2

τ

1

2

0 . . .

0

τ

3

τ

2

τ

1

3 . . .

0

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

τ

k

τ

k−1

τ

k−2

τ

k−3

. . .

τ

1

Dzielenie z resztą wielomianów o współczynnikachw pierścieniu

Propozycja III.34. Jeżeli R jest pierścieniem, f(T ) = a

0

+a

1

T +

· · ·+a

n

T

n

, g(T ) = b

0

+b

1

T +

· · ·+b

m

T

m

∈ R[T ],

a

n

6= 0, b

m

6= 0, n ­ m to istnieją wielomiany r, q ∈ R[T ] takie, że deg r < m oraz b

n−m+1

m

f = gq + r.

Jeżeli b

m

nie jest dzielnikiem zera w R to powyższe przedstawienie jest jednozmaczne.

Dowód. Indukcja względem n − m. Jeżeli n = m to przyjmujemy q = a

n

oraz r = b

m

f

− a

n

g.

Jeżeli n − m > 0 to przyjmujemy f

1

= b

m

f

− a

n

gT

n−m

. Wtedy deg f

1

¬ n − 1. Możemy więc zastosować założenie

indukcyjne otrzymując r, q

1

∈ R[T ], deg r < m oraz b

n−m

m

f

1

= q

1

g + r. Stąd b

n−m+1

m

f = b

n−m

m

f

1

+ b

n−m

m

a

n

gT

n−m

=

q

1

g + r + b

n−m

m

a

n

gT

n−m

= (q

1

+ b

n−m

m

a

n

T

n−m

)g + r.

Dla dowodu jednoznaczności przypuśćmy, że mamy dwa rozkłady f = q

1

g+r

1

= q

2

g+r

2

. Wtedy g(q

1

−q

2

) = r

1

−r

2

.

Ponieważ deg(g(q

1

−q

2

)) = deg(r

1

−r

2

) < deg g więc jeśli r

1

−r

2

= c

0

+c

1

T +. . . c

s

T

s

(c

s

6= 0) to b

m

c

s

= 0. Sprzeczność.



Wniosek III.35. Jeżeli R jest pierścieniem, f(T ) = a

0

+ a

1

T +

· · · + a

n

T

n

, g(T ) = b

0

+ b

1

T +

· · · + b

m

T

m

∈ R[T ],

a

n

6= 0, b

m

∈ R

to istnieją jedyne wielomiany r, q

∈ R[T ] takie, że deg r < m oraz f = gq + r.

Definicja III.19. Niech R będzie pireścieniem, mówimy że element b jest dzielnikiem a (albo, że a dzieli sie przez

b), co zapisujemy b

| a jeżeli istnieje c ∈ R taki, że a = cb.

Elementy a, b ∈ R nazywamy stowarzyszonymi, zapisujemu a ∼ b, jeżeli istnieje jedność c ∈ R

taka, że a = bc.

Uwaga. Relacja stowarzyszenia jest relacją równważności, natomiast relacja podzielności jest zwrotna i przechod-

nia. Jeżeli R jest pierścieniem całkowitym, to (a | b i b | a) ⇒ a ∼ b.

Wniosek III.36. Jeżeli f ∈ R[T ], c ∈ R to f(c) = 0 wtedy i tylko wtedy gdy (T − c)|f(T ).

Definicja III.20. Element c ∈ R nazywamy pierwiastkiem wielomianu f ∈ R[T ] jeżeli f(c) = 0. Element c ∈ R

nazywamy pierwiastkiem krotności m ∈ N

+

jeżeli (T − c)

m

| f oraz (T − c)

m+1

f(T ).

Propozycja III.37. Jeżeli R jest pierścieniem całkowitym f ∈ R[T ] wielomianem stopnia d, c ∈ R. Wtedy f ma

co najwyżej d pierwiastków liczonych z krotnościami.

Dowód. Jeżeli c jest pierwiastkiem wielomianu f, g ∈ R[T ] wielomianem takim, że f(T ) = g(T )(T −c), to dowolny

pierwiastek wielomianu f jest również pierwiastkiem wielomianu g tej samej krotności. Jeżeli c jest pierwiastkiem

wielomianu f krotności d > 1, to jest również pierwiastkiem g krotności d − 1.



Uwaga. Jeżeli pierścień R zawiera dzielniki zera, to wielomian o współczynnikach w R może mieć nieskończenie

wiele pierwiastków. Np. dla dowolnego a ∈ C macierz



0 a
0 0



jest pierwiastkiem wielomianu T

2

M(2 × 2).

Wielomian T

2

+ 4 ma w pierścieniu kwaternionów (pierścień nieprzemienny bez dzielników zera) nieskończenie

wiele pierwiastków.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

41

Propozycja III.38. Jeżeli I, J są ideałami pierścienia R, to ich suma I + J := {r

1

+ r

2

|r

1

∈ I, r

2

∈ J} jest

również ideałem.

Jeżeli

{I

α

}

α∈A

jest dowolną rodziną ideałów w R to przecięcie

T

α∈A

jest ideałem.

Jeżeli I

1

⊂ I

2

⊂ I

3

⊂ . . . jest wstępującym łańcuchem ideałów w R, to

P

i=1

I

n

jest ideałem w R.

Definicja III.21. Niech R będzie pierścieniem, A dowolnym podzbiorem R. Ideałem generowanym przez A

nazywamy najmniejszy ideał w R zawierający A.

Powyższa definicja ma sens ponieważ (A) =

T

{J ⊂ R : J jest ideałem w R, A ⊂ J} Ideał generowany przez zbiór

A oznaczamy przez (A), jeżeli A =

{a

1

, . . . , a

n

} jest zbiorem skończonym piszemy (A) = (a

1

, . . . , a

n

).

Definicja III.22. Ideał generowany przez skończoną liczbę elementów nazywamy skończenie generowanym, a

ideał generowany przez jeden element – ideałem głównym.

Lemat III.39. Jeżeli a

1

, . . . , a

n

∈ R to (a

1

, . . . , a

n

) = {a

1

r

1

+ · · · + a

n

r

n

: r

1

, . . . , r

n

ınR}.

W szczególności dla dowolnego a

∈ R mamy (a) = aR = {ar : r ∈ R}.

Uwaga. Nie ma podobnych wzorów dla pierścieni nieprzemiennych.

Definicja III.23. Jeżeli I, J są ideałami pierścienia R to ich iloczynem nazywamy ideał IJ geberowany przez

zbiór {ab : a ∈ I, b ∈ J}.

Uwaga. Mamy IJ ⊂ I ∩ J, ale na ogół inkluzja jest silna.
Zbiór {ab : a ∈ I, b ∈ J} na ogół nie jest ideałem.

Definicja III.24. Pierścień R nazywamy pierścieniem ideałów głównych, jeżeli każdy ideał pierścienia R jest

ideałem głównym.

Przykad III.40. Każde ciało jest pierścieniem ideaów głównych, pierścień liczb całkowitych jest pierścieniem

ideaów głównych.

Jeżeli K jest ciałem to pierścień K[T

1

, . . . , T

n

] jest pierścieniem ideałów głównych wtedy i tylko wtedy gdy n = 1.

Jeżeli R jest pierścieniem całkowitym takim, że R[T ] jest pierścieniem ideałów głównych to R jest ciałem.

Pierścień Z[i] jest pierścieniem ideałów głównych.
Pierścień Z[

3] nie jest pierścieniem ideałów głównych.

Lemat III.41. Jeżeli a, b ∈ R, to (a) (b) ⇔ b | a.

Jeżeli R jest pierścieniem całkowitym, a, b

∈ R to (a) = (b) ⇔ a ∼ b.

Definicja III.25. Pierścień R nazywamy noetherowskim, jeżeli każdy ideał w R jest skończenie generowny.

Propozycja III.42. Pierścień R jest noetherowski wtedy i tylko wtedy gdy dla każdego wstępującego ciągu ideałów

I

1

⊂ I

2

⊂ . . . istnieje wskażnik n

0

począwszy od którego wszystkie ideały są równe (tzn. I

n

= I

n

0

dla n

­ n

0

).

Warunek z powyższej propozycji nazywamy warunkiem ciągu wstępującego.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

42

1. Pierścienie, ideały, homomorfizmy

Dowód. Niech pierścień R spełnia warunek ciągu wstępującego, a I będzie ideałem w R. Gdyby I nie był

skończenie generowany, to indukcyjnie moglibyśmy wybrać cią elementów a

1

, a

2

,

· · · ∈ I taki, że a

n+1

6∈ (a

1

, . . . , a

n

).

Oznaczając I

n

= (a

1

, . . . , a

n

) otrzymalibyśmy wstępujący ciąg ideałów, który się nie stabilizuje.

Jeżeli I

1

⊂ I

2

⊂ . . . jest wstępującym łańcuchem ideałów, to niech I :=

P

i=1

I

n

. Wtedy I jest ideałem w R, z

noetherowskości R ideał I jest skończenie generowany czyli istnieja a

1

, . . . , a

k

∈ I takie, że (a

1

, . . . , a

k

) = I. Wtedy

istnieje n

0

N takie, że {a

1

, . . . , a

k

} ⊂ I

n

0

. Dla dowolnego n ­ n

0

mamy I = (a

1

, . . . , a

k

) ⊂ I

n

0

n

⊂ I, czyli

I = I

n

= I

n

0

, a więc łańcuch się stabilizuje.



Definicja III.26. Element a ∈ R \ R

nazywamy nierozkładalnym, jeżeli dla dowolnych b, c ∈ R zachodzi a =

bc

⇒ b ∈ R

lub c ∈ R

.

Pierścień R nazywamy pierścieniem z rozkładem, jeżeli dowolny element można przedstawić jako iloczyn b·c

1

. . . c

n

,

gdzie b jest jednością, c

i

są nierozkładalne (n ­ 0).

Propozycja III.43. Całkowity pierścień noetherowski jest pierścieniem z rozkładem.

Dowód. Jeżeli a ∈ R \ R

nie daje się przedstawić jako skonczonyh iloczyn lementów nierozkładalnych, to a

nie jest nierozkładalny, więc a = a

1

b

1

, np. a

1

nie rozkłada się na iloczyn elementów nierozkładalnych, natomiast b

1

nie jest jednością. Wtedy (a) ( (a

1

). Możemy to kontynuować otrzymując nieskończony wstępujący łańcuch ideałów.

Sprzeczość z noetherowskością.



Uwaga. Jedyne rozkłady 2 w Z/6Z to 2 = 1·2, 2 = 2·4, 2 = (4)·(1), a zatem pierścień Z/6Z jest noetherowski,

ale nie jest pierścieniem z rozkładem.

Propozycja III.44 (Twierdzenie Hilberta o bazie). Pierścień wielomianów o współczynnikach w pierścieniu

noetherowskim jest noetherowski.

Dowód. Ponieważ R[T

1

, . . . , T

n

]

= (R[T

1

, . . . , T

n−1

])[T

n

], więc (na mocyindukcji) wystarczy dowiść w przypadku

n = 1.

Dla dowolnego f ∈ R[T ] oznaczamy przez lc(f) współczynnik przy najwyższej potędze w f. Niech I ⊂ R[T ]

będzie ideałem, oznaczmy przez I

n

:= {lc(f) : f ∈ I, deg f ¬ n}. Oczywiście I

n

jest wstępującym ciągiem ideałów,

więc istnieje n

0

takie, że dlan ­ n

0

mamy I

n

= I

n

0

. Poniewaz pierścień R jest noetherowski, więc istnieje zbiór

skończony A

n

generujący ideał I

n

. Dla dowolnego a ∈ A

n

istnieje wielomian f

a

∈ I taki, że deg f

a

¬ n i lc(f

a

) = a.

Pokażemy, że zbiór A := {f

a

: a ∈ A

n

, n

¬ n

0

} generuje ideał I. Niech g będzie elementem I \ (A) najmniejszego

stopnia n. Wtedy lc(g) = r

1

b

1

+ · · · + r

k

b

k

, dla pewnych r

i

∈ R, b

i

∈ A

n

(jeżeli n > n

0

, to b

i

∈ A

n

0

). Wtedy

g

1

:= g − (r

1

f

b

1

+ · · · + r

k

f

b

k

) (g

1

:= g − (r

1

f

b

1

+ · · · + r

k

f

b

k

)T

n−n

0

dla n > n

0

) jest elementem I stopnia < n, więc

g

1

(A), a stąd g ∈ (A). Sprzeczność.



Propozycja III.45. Jeżli R jest pierścieniem noetherowskim, I ⊂ R ideałem, to pierścień R/I jest noetherowski.

Przykad III.46. Element 6 ma w pierścieniu Z[

5] dwa rozkłady 6 = 2 · 3 oraz 6 = (1 +

5)(1

5).

Definicja III.27. Pierścień całkowity z rozkładem nazywamy pierścieniem Gaussa jeżeli dla dowolnego elementu

a

∈ R \ R

, a

6= 0 oraz dowolnych dwóch rozkładów na czynniki nierozkładalne a = b

1

. . . b

k

= c

1

. . . c

l

istnieje bijekcja

σ :

{1, . . . , k} −→ {1, . . . , l} taka, że b

i

∼ c

σ(i)

.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

43

Definicja III.28. Element a ∈ R nazywamy pierwszym jeżeli dla dowolnych b, c ∈ R zachodzi implikacja a | bc ⇒

(a | b lub a | c).

Każdy element pierwszy jest nierozkładalny (w pierścieniu całkowitym).

Propozycja III.47. Całkowity pierścień z rozkładem jest pierścieniem Gaussa wtedy i tylko wtedy gdy dowolny

element nierozkładalny w R jest pierwszy.

Dowód. Niech a będzie elementem nierozkładalnym w pierścieniu Gaussa R, jeżeli a | bc, to niech d będzie taki,

że ad = bc. Niech b = b

1

. . . b

k

, c = c

1

. . . c

l

,d = d

1

. . . d

m

. Wtedy ab

1

. . . b

k

= c

1

. . . c

l

d

1

. . . d

m

, są dwoma rozkładami

na czynniki nierozkładalne. Zatem a jest stwowarzyszony z jednym z b

i

lub c

j

, a więc dzieli b lub c.

Jeśli a

1

. . . a

k

= b

1

. . . b

l

są dwoma rozkładami na iloczyn elementów pierwszych, to a

1

dzieli b

1

(b

2

. . . b

k

), więc

a

1

| b

1

lub a

1

| (b

2

. . . b

k

). Powtarzając pokazujemy, że istnieje σ(1) takie, że a

1

| b

σ(1)

. Niech d ∈ R takie, że a

1

d = b

σ(1)

.

Ponieważ b

σ(1)

jest elementem pierwszym, więc b

σ(1)

| a

1

(b

σ(1)

| d oznaczałoby, że a

1

jest jednością), a stąd d jest

jednością oraz a

1

∼ b

σ(1)

. Powtarzamy powyższe rozumowanie dla a

2

. . . a

k

= (db

1

) . . . d

b

σ(1)

. . . b

l

, znajdujemy iniekcję

σ :

{1, . . . , k} −→ {1, . . . , l} taką, że a

i

∼ b

σi

. W szczególności k ¬ l, a ponieważ rola a i b jest symetryczna, to k = l

oraz σ jest permutacją.



Definicja III.29. Najmniejszą wspólną wielokrotnością elemenów a, b ∈ R nazywamy dowolny element c ∈ R

taki, że a | c i b | c oraz dla dowolnego d ∈ R zachodzi implikacja (a | d, b | d) ⇒ c | d.

Największym wspólnym dzielnikiem elemenów a, b ∈ R nazywamy dowolny element c ∈ R taki, że c | a i c | b oraz

dla dowolnego d ∈ R zachodzi implikacja (d | a, d | b) ⇒ d | c.

Dwa elementy a, b ∈ R nazywamy względznie pierwszymi, jeżeli 1 jest ich największym wspólnym dzielnikiem.

Uwaga. Najwiekszy wspólny dziennik dwóch elementów może nie istnieć. Dowolny element stowarzyszony z naj-

wiekszym wspólnym dzielnikiem jest największym wspólnym dzielnikiem. Dowolne dwa największe wspólne dzielniki

są elementami stowarzyszonymi. Podobnie dla najmniejszej wspólnej wielokrotności.

Oznaczenia

(a, b) = NWD(a, b) = lcm(a, b)

[a, b] = NWW(a, b) = gcd(a, b)

Lemat III.48. W pierścieniu Gaussa istnieje największy wspólny dzielnik oraz najmniejsza wspólna wielokrotność

dowolnych dwóch elementów.

Iloczyn największego wspólnego dzielnika i najmniejszej wspólnej wielokrotnośi dowolnych nniezerowych elementów

jest stowarzyszony z ich iloczynem.

Dowód. Elementy a, b ∈ R możemy zapisać w postaci a = u

p

1

1

. . . u

p

l

l

, b = eu

q

1

1

. . . u

e

l

l

, gdzie u

i

paramie niesto-

warzyszone elementy nierozkładalne, e ∈ R

, p

i

, q

i

N. Oznaczmy m

i

= min{p

i

, q

i

}, M

i

= max{p

i

, q

i

}

(a, b) = u

m

1

1

. . . u

m

l

l

[a, b] = u

M

1

1

. . . u

M

l

l

Ponieważ min{p

i

, q

i

} + max{p

i

, q

i

} = p

i

+ q

i

, więc (a, b)[a, b] = (

1
e

)ab.



Propozycja III.49. Całkowity pierścien ideałów głównych jest pierścieniem Gaussa.

Dla dowolnych elementow a, b pierścienia ideałów głównych R istnieją elementy c, d

∈ R takie, że ac + bd = (a, b).

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

44

1. Pierścienie, ideały, homomorfizmy

Dowód. Pierścień R jest pierścieniem z rozkładem. Jeżeli u jest elementem nierozkładalnym, to ideał główny (u)

jest ideałem maksymalnym, jesli bowiem (u) (v), to istnieje w ∈ R taki, że u = vw. Wtedy v lub w jest jednością,
czyli (v) = R lub (u) = (v). Skoro (u) jest ideałem maksymalnym, to jest ideałem pierwszym. Jeśli u | ab, ab ∈ (u),
stą a ∈ (u) lub b ∈ (u), czyli u | a lub u | b.

Niech a, b ∈ R, rozważmy ideał (a, b) ⊂ R, istnieje f ∈ R taki, że (a, b) = (f). Ponieważ a, b ∈ (e), więc e | a, a | b.

Poniewaz istnieją c, d ∈ R takie, że e = ac + bd, więc jeśli jakiś element dzieli a i b to dzieli e. Czyli e = (a, b).



Definicja III.30. Pierścień całkowity R nazywamy pierścieniem Euklidesa jeśli istnieje funkcja v : R \ {0} −→ N

taka, że

(1) v(ab) ­ v(a), dla a, b ∈ R \ {0},
(2) dla dowolnych a, b ∈ R \ {0} istnieją q, r ∈ R takie, że a = qb + r oraz v(r) < v(b).

Przykad III.50.

(1) R = Z, v(a) = |a|

(2) R = Z[i], v(a + bi) = a

2

+ b

2

(3) R–ciało

(4) R = K[T ], v = deg. v(a) =

(

0,

a = 0

1,

a

6= 0

Propozycja III.51. Pierścień euklidesa jest pierścieniem ideałów głównych.

Dowód. Niech I ⊂ R bedzie ideałem. Jeżeli I 6= {0}, to niech a

0

∈ I będzie tak wybrany, że v(a

0

) = min{v(a) :

a

∈ I}. Niech a ∈ I będzie dowolnym elementem. Istnieją q, r ∈ I takie, że a = qa − 0 + r, v(r) < v(a

0

). ponieważ

r

∈ I, więc r = 0 oraz a ∈ (a

0

). Zatem I ⊂ (a

0

), przeciwna inkluzja jest oczywista.



Wniosek III.52. Pierścień Euklidesa jest pierścieniem Gaussa.

Uwaga (Algorytm Euklidesa). Niech a, b ∈ R. Oznaczmy a

0

= a, a

1

= b. Jeśli mamy skonstruowane a

0

, . . . , a

n

(n ­

1), a

n

6= 0 to jako a

n+1

wybieramy element taki, że a

n−1

= qa

n

+ a

n+1

dla pewnego q ∈ R oraz v(a

n+1

) < v(a

n

).

Ponieważ v(a

2

) > v(a

3

) > . . . , więc so skończonej liczbie kroków dojdziemy do a

n

0

= 0. Wtedy a

n

0

1

= (a, b). Dowód

ideantyczny jak dla pierścienia liczb całkowitych czy wielomianów.

Propozycja III.53 (Rozkład na ułamki proste). Niech R będzie pierścieniem euklidesowym, a, b ∈ R takie, że

v(a) < v(b). Wtedy istnieją e p

1

, . . . , p

n

, q

1

, . . . , q

n

∈ R oraz elementy p

1

, . . . k

1

, . . . , k

n

Z

+

takie, że

(1) v(p

i

) < v(q

1

),

(2) q

i

jest nierozkładalny,

(3)

a

b

=

p

1

q

k

1

1

+ · · · +

p

n

q

k

n

n

Dowód. Zauważmy, że jeśli (q

1

, q

2

) = 1, to istnieją c

1

, c

2

∈ R takie, że q

1

c

1 + q

2

c

2

= 1. Zatem dla p ∈ R mamy

p

q

1

q

2

=

pc

1

q

1

+

pc

2

q

2

. Zatem wystarczy ograniczyć się w dowodzie propozycji do ułamków postaci

p

q

n

dla q nierozkładalnego.

Ale istnieją p

1

, p

2

takie, że p = p

2

q + p

1

, v(p

1

) < a. Wtedy

p

q

n

=

p

1

q

n

+

p

1

q

n−

1

. Opisaną procedurę powtarzamy.



Uwaga. Jeśli iloraz i reszta w pierścieniu R sa wyznaczone jednoznacznie (np. pierścień wielomianów o współ-

czynnikach w ciele), to rozkład na ułamki proste jest wyznaczony jednoznacznie przez powyzszą konstrukcję. Ale np.

1
4

=

1
2

1
4

. W ogólnej sytuacji istnieje delikatniejsz wersja jednoznaczności rozkładu.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

45

Niech R będzie pierścieniem Gaussa, K jego ciałem ułamków.

Lemat III.54. Jeżeli a ∈ R jest elementem pierwszym pierścienia R to jest elementem pierwszym pierścienia

R[T ].

Dowód. Niech f, g ∈ R[T ] takie, że a | fg ale a f i a g. Jeśli f = a

n

T

n

+ · · ·+ a

0

, g = b

m

T

m

+ . . . b

0

to istnieją

k, l takie, że a

| a

0

, . . . , a

| a

k−1

, a

a

k

oraz a | b

0

, . . . , a

| b

l−1

, a

b

l

. Współczynnik fg przy T

k+l

jest równy

c

k+l

= a

k

b

l

+ (a

k−1

b

l+

+ . . . ) + (a

k+1

b

l−1

+ . . . )

skąd a | a

k

b

l

. Sprzeczność.



Definicja III.31. Wielomian f ∈ R[T ] nazywamy prymitywnym, jeśli jego współczynniki nie maja wspólnego

dzielnika.

Wniosek III.55 (Lemat Gaussa). Iloczyn dowolnej liczby wielomianów prymitywnych jest wielomianem prymi-

tywnym.

Propozycja III.56. Wielomian nierozkładalny f ∈ R[T ] jest również nierozkładalny w K[T ].

Dowód. Przypuśćmy, że f = f

1

f

2

, f

i

∈ K[T ], deg f

i

> 0. Istnieją wielomiany prymitywne q

1

, q

2

∈ R[T ] takie, że

f

i

=

a

i

b

i

g

i

. Stąd bf = ag

1

g

2

, a = a

1

a

2

, b = b

1

b

2

. Na mocy Lematu Gaussa g

1

g

2

jest wielomianem prymitywnym. Zatem

b dzieli NWD współczynników wielomianu g

1

g

2

, który jest równy a. Stąd f =

a

b

g

1

g

2

,

a

b

∈ R, więc wielomian f jest

rozkładalny.



Twierdzenie III.57 (Gaussa). Pierścień R[T

1

, . . . , T

n

] wielomianów n–zmiennych o współczynnikach w pierście-

niu Gaussa R jest pierścieniem Gaussa.

Dowód. Wystarczy (indukcja) dowieść dla n = 1. Ponieważ R[T ] jest pierścieniem z rozkładem musimy jedynie

pokazać, ze dowolny wielomian nierozkładalny jest elementem pierwszym.

Niech f ∈ R[T ] bedzie elementem nierozkładalnym, f | gh, g, h ∈ R[T ]. Ponieważ R[T ] ⊂ K[T ], K[T ] jest

pierścieniem Gaussa, a f jest nierozkładalny w K[T ], więc f | g lub f | h w K[T ]. Przyjmijmy, że f | g, to znaczy
f g

1

= g dla pewnego g

1

∈ K[T ]. Istnieje wielomian prymitywny g

2

∈ R[T ] oraz a, b ∈ R względnie pierwsze takie,

że g

1

=

a

b

g

2

. Wtedy afg

2

= bg. Ponieważ f jest nierozkładalny, więc jest prymitywny i na mocy Lematu Gaussa fg

2

równiez jest prymitywny. Podobnie jak poprzednio

a

b

∈ R,

a

b

f g

2

= g, czyli f | g w R[T ].



Propozycja III.58 (Kryterium Eisensteina). Niech R będzie pierścieniem Gaussa, f = a

n

T

n

+ . . . a

0

∈ R[T ].

Jeżeli dla pewnego elementu pierwszego p w R mamy

p

a

n

, p

| a

n−1

, . . . , p

| a

0

, p

2

a

0

to f jest nierozkładalny w R[T ], więc rówież w K[T ].

Dowód. Przypuśćmy, że f jest rozkładalny w R[T ], czyli f = gh, g, h ∈ R[T ], deg g, deg h > 0. Mamy więc

a

n

T

n

+ · · · + a

0

= (b

r

T

r

+ · · · + b

0

)(c

s

T

s

+ · · · + c

0

)

Na mocy załozeń c dzieli jeden z czynników b

0

, c

0

, przyjmijmy p | b

0

, p

c

0

.

Ponieważ a

1

= b

0

c

1

+ b

1

c

0

, więc p | b

1

c

0

czyli p | b

1

. podobnie pokazujemy p | b

2

, . . . , p

| m

r

, a stąd p | a

n

.

Sprzeczność.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

46

1. Pierścienie, ideały, homomorfizmy

Lemat III.59. Jeżeli

a

b

∈ K jest pierwiastkiem wielomianu f(T ) = a

n

T

n

+ · · · + a

0

∈ R[T ] o współczynnikach w

pierścieniu Gaussa, a, b

∈ R, (a, b) = 1, to a | a

0

, b

| a

n

. W szczególności, jeśli a

n

= 1 to

a

b

∈ R.

Metoda Kroneckera

. Istnieje algorytm rokładu na czynniki nierozkładalne wielomianu nad dowolnym pierście-

niem Gaussa o skończonej liczbie jedności (np. nad Z). Niech f ∈ R[T ], deg f = n, Jeśli f ma pierwiastek w R, to
stosujemy tw. Bezouta i zastepujemy f przez wielomian mniejszego stopnia.

Wybieramy m (m >

n

2

)punktów a

1

, . . . , a

m

oraz rozpatrujemy wartości f(a

1

), . . . , f(a

m

). Dowolny element pier-

ścienia R (poza zerem) ma skończoną liczbe dzielników. Wybieramy dowolny dzielnik w

i

elementu f(z

i

) dla i = 1, . . . , m

i szukamy czy istnieje wielomian g stopnia mniejszego od m taki, że g(a

i

) = w

i

(w tym celu musimy rozwiązać układ

równań liniowych, który rozwiazujmy w ciele i sprawdzamy czy rozwiązanie lezy w pierścieniu). Jesli taki wielomian

istnieje, to sprawdzamy czy jest dzielnikiem wielomianu f. W ten sposób możemy skonstruować wszystkie dzielniki f.

Metoda bardzo pracochłonna.

Przykad III.60. Rozłóżmy wielomian f = T

4

+T +1 na czynniki w Z[T ]. Szukamy czynnika stopnia ¬ 2, ponieważ

f (

1) = 1, f(0) = 1, f(3) = 3, więc szukamy wielomianów kwadrarowych g takich, że g(1) ∈ {−1, 1}, g(0) ∈ {−1, 1},

g(1)

∈ {−3, −1, 1, 3}. Wśród wielomianow spełniających te warunki unormowane sa wyłącznie T

2

+ T − 1 i T

2

− T − 1,

ale one nie dzielą wyjściowego wielomianu, który jest więc nierozkładalny.

Lemat III.61. Niech f, g ∈ R[T ] będą wielomianami o współczynnikach w pierścieniu Gaussa R. Wielomiany

f i g mają wspólny dzielnik stopnia dodatniego wtedy i tylko wtedy gdy istnieją wielomiany f

1

, g

1

∈ R[T ] takie, że

deg f − 1 < deg f, deg g

1

< deg g oraz f

1

g = f g

1

.

Dowód. Jedna implikacja jest oczywista. Dla dowodu implikacji przeciwnej przypuśćmy, że f i g nie maja wspól-

nego d zielnika dodatniego stopnia. Wybierzmy wielomiany u, v takie, że uf +vg = c ∈ R\{0}. Stąd cf

1

= (uf +vg)f

1

=

f (uf

1

+ vg

1

)



Definicja III.32. Rugownikiem wielomianów f = a

n

T

n

+· · ·+a

0

, g = b

m

T

m

+· · ·+b

0

∈ R[T ], R jest pierścieniem

całkowitym, nazywamy wyznacznik macierzy Sylvestera

R(f, g) :=

a

n

a

n−1

. . .

a

0

0

. . .

0

0

a

n

a

n−1

. . .

a

0

. . .

0

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

0

. . .

0

a

n

a

n−1

. . .

a

0

b

m

b

m−1

. . .

b

0

0

. . .

0

0

b

m

b

m−1

. . .

b

0

. . .

0

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

0

. . .

0

b

m

b

m−1

. . .

b

0

Propozycja III.62. Jeśli f, g ∈ R[T ] są wielomianami o współczynnikach w pierścieniu Gaussa, to f, g mają

wspólny dzielnik stopnia większego od zera wtedy i tylko wtedy gdy R(f, g) = 0.

Dowód. Na mocy poprzedniego Lematu f i g maja wspólny dzielnik stopnai wiekszego od zera wtedy i tylko wtedy

gdy istnieja f

1

i g

1

t. że fg

1

= f

1

g, deg f

1

< deg f, deg g

1

< deg g. Jeśli oznaczymy f

1

= p

n−1

T

n−1

+ · · · + p

0

, g

1

=

−q

m−1

T

m−1

− · · · − q

0

to warunek fg

1

= f

1

g sprowadza się do nastepującego układu n + m równań liniowych

jednorodnych ze względu na n + m zmiennych p

0

, . . . , p

n−1

, q

0

, . . . , q

m−1

, którego macierzą jest macierz Sylvestera. A

zatem układ ten ma rozwiazanie niezerowe wtedy i tylko wtedy gdy wyznacznik tej macierz jest rowny zero.



Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

Rozdział III. Podzielność w pierścieniach przemiennych

47

Wniosek III.63. Jeżeli f, g ∈ K[X] są wielomianami o współczynnikach w ciele K to R(f, g) = 0 wtedy i tylko

wtedy gdy f i g mają wspólny pierwiastek w pewnym rozszerzeniu ciała K.

Wielomian f

∈ K[X] ma pierwiastek wielokrotny w pewnym rozszerzeniu ciała K wtedy i tylko wtedy gdy ∆(f) =

R(f, f

) = 0.

Definicja III.33. Rugownik ∆(f) := R(f, f

) nazywamy wyróżnikiem wielomianu f.

Lemat III.64. Jeżeli f, g ∈ R[T ], to istnieja wielomiany f

1

, g

1

∈ R[T ] takie, że ff

1

+ gg

1

= R(f, g).

Jeżeli f = a

n

(T − r

1

) . . . (T − r

n

), g = b

m

(T − s

1

) . . . (T − s

)

, to R(f, g) = a

m

n

b

n

m

n

Q

k=1

m

Q

l=1

(r

k

− s

l

) = a

m

0

n

Q

k=1

g(r

i

) =

b

n

0

m

Q

l=1

f (s

j

).

Lemat III.65. Jeżeli I, I

2

, . . . , I

n

są ideałami w pierścieniu R takimi, że I +I

j

= R dla j = 1, . . . , n to I+

T

I

j

= R.

Dowód. Niech x

j

∈ I, y

j

∈ I

j

takie, że x

j

+ y

j

= 1. Wtedy y

1

. . . y

n

1 = (1 − x

1

) . . . (1 − x

n

) 1 ∈ I, natomiast

(1 − x

1

) . . . (1 − x

n

) ∈ I

1

∩ · · · ∩ I

n

, więc 1 = (1 − x

1

) . . . (1 − x

n

) ((1 − x

1

) . . . (1 − x

n

) 1) ∈ I +

T

I

j

, więc

I +

T

I

j

= R.



Twierdzenie III.66 (Chińskie Twierdzenie o resztach). Niech I

1

, . . . , I

n

będą ideałami pierścienia R takimi, że

I

i

+ I

j

= R dla i 6= j. Dla dowolnych y

1

, . . . , y

n

∈ R istnieje y ∈ R takie, że y − y

i

∈ I

i

dla i = 1, . . . , n. Jeśli y

∈ R

to y

− y

i

∈ I

i

(dla i = 1, . . . , n) wtedy i tylko wtedy gdy y

− y

∈ I

1

∩ · · · ∩ I

n

.

Dowód. Istnienie. Niech J

i

=

T

j6=i

I

i

, na mocy Lematu I

i

+ J

i

= R, więc istnieją u

i

∈ I

i

, v

i

∈ J

i

t.że, u

1

+ v

i

= 1,

v

i

∈ I

j

dla i 6= j. Niech y =

P

i

v

i

y

i

. Dla dowolnego i mamy

y

− y

i

= (v

i

1)y

i

+

X

j6=i

v

j

y

j

= −u

i

y

i

+

X

j6=i

v

j

y

j

∈ I

i

.

Oczywiście y − y

∈ I

i

dla i = 1, . . . , n ⇔ y − y

∈ I

1

∩ · · · ∩ I

n

.



Wniosek III.67 (Inne sformułowanie). Niech I

1

, . . . , I

n

będą ideałami pierścienia R takimi, że I

i

+ I

j

= R dla

i

6= j. Naturalne odwzorowanie R/(I

1

∩ · · · ∩ I

n

) 7−→ R/I

1

× · · · × R/I

n

jest izomorfizmem.

Klasyczne twierdzenie chińskie o resztach dotyczyło przypadku R = Z. Wtedy I

i

= (n

i

), warunek I

i

+ I

j

= R

sprowadza się do (n

i

, n

j

) = 1 dla i 6= j.

Przykad III.68. Wyznaczyć wszystkie rozwiązania układu kongruencji n ≡ 2 mod 4, n ≡ 1 mod 3, n ≡ 3

mod 7.

Niech I

i

= (n

i

), niech m = n

1

. . . n

r

, m

i

=

m

n

i

. Wtedy J

i

= (m

i

). Ponieważ n

1

, m

1

są względnie pierwsze więc

istnieją u

i

, v

i

takie, że n

i

|u

i

, m

i

|v

i

oraz u

i

+ v

i

= 1.

W naszym przypadku n

1

= 4, n

2

= 3, n

3

= 7, m = 3 · 3 · 7 = 84,m

1

= 21, m

2

= 28 oraz m

3

= 12.

Ponieważ 5 · 4 + 21, −9 · 2 + 28 = 1, −5 · 7 + 3 · 21 = 1, więc możemy przyjąć v

1

= 21, v

2

= 28, v

3

= 36.

Rozwiązaniem układu kongruencji jest jest n = n

1

v

1

+ · · · + n

r

V

r

. W naszym przypadku rozwiązaniem jest liczba

2 · 21 + 28 + 3 · 36 = 178 = 10 + 2 · 84. Czyli n spełnia rozważany układ kongruencji wtedy i tylko wtedy gdy n ≡ 10
mod 84.

Propozycja III.69. Jeżeli f jest wielomianem o współczynnikach całkowitych, p jest liczbą pierwsza, to istnieje

co najwyżej deg f reszt m modulo p takich, że f (m)

mod p.

Wersja wstępna z dnia: 22 stycznia 2007

background image

Wersja wstepna

48

1. Pierścienie, ideały, homomorfizmy

Definicja III.34. Liczbę n ∈ Z nazywamy resztą kwadratową modulo p (dla p pierwszego) jeśli istnieje m ∈ Z

takie, że n ≡ m

2

mod p. Liczbę, która nie jest resztą kwadratową nazywamy nieresztą kwadratową.

Lemat III.70. Jeżeli p jest nieparzystą liczbą pierwszą, to istnieje dokładnie m =

p−1

2

niezerowych reszt modulo

p, które są resztą kwadratową, oraz m które są nieresztą kwadratową.

Dowód. Liczby 1

2

, . . . 2

2

, . . . , m

2

są wszystkimi resztami kwadratowymi, a ponieważ są parami różne jest ich

m.



Definicja III.35. Niech p będzie nieparzystą liczbą pierwszą, symbol Legendre’a (

x
p

) jest zdefiniowany dla do-

wolnej liczby całkowitej x w następujący sposób:



x

p



=

+1,

gdy x jest resztą kwadratową mod p

1,

gdy x jest nieresztą kwadratową mod p

0,

gdy x ≡ 0 mod p

Twierdzenie III.71. Dla dowolnej liczby pierwszej p i dowolnych liczb całkowitych x, y mamy



x

p

 

y
p



=



xy

p



.

Dowód. Jeśli x, y są resztami kwadratowymi, to oczywiście xy jest również resztą kwadratową. Niech x będzie

ustaloną resztą kwadratową, r

1

, . . . , r

m

resztami kwadratowymi, r

m+1

, . . . , r

2m

nierasztami. Wtedy xr

1

, . . . , xr

2m

wszystkimi resztami modulo p różnymi od 0, więc jest wśród nich m reszt, są to xr

1

, . . . , xr

m

. A zatem xr

m+1

, . . . , xr

2m

są nieresztami kwadratowymi, czyli iloczyn reszty i niereszty kwadratowej jest nieresztą kwadratową. Stąd już natych-

miast wynika, że iloczyn niereszt kwadratowych jest resztą kwadratową.



Propozycja III.72 (Euler). Jeżeli p jest nieparzysta liczbą pierwszą to

x

p−

1

2



x

p



mod p

Dowód. Wiemy, że grupa Z

p

jest cykliczna, izomorficzna z Z

p−1

. Niech g będzie generatorem tej grupy, każdy

element da sie zapisać w postaci g

k

, k = 0, . . . , p

2 = 2m − 1. Oczywiście elementy postaci g

2k

, k = 0 . . . , m

1

są resztami kwadratowymi, a zatem g

2k+1

, k = 0 . . . , m

1 są nieresztami kwadratowymi. Ponieważ rząd dowolnego

elementu grupy Z

p

dzieli p − 1, więc dla dowolnej reszty kwadratowej x mamy x

p−

1

2

1 mod p. Stąd dla dowolnej

niereszty kwadratowej x mamy y = x

p−

1

2

6≡ 1 mod p. A ponieważ y

2

1 mod p, więc y ≡ −1 mod p.



Wniosek III.73. Dla dowolnej nieparzystej liczby pierwszej p mamy (

1

p

) = (1)

p−

1

2

.

Propozycja III.74. Niech p będzie nieparzystą liczbą pierwszą. Wtedy (

2
p

) = (1)

p2

1

8

.

Twierdzenie III.75 (Prawo wzajemnosci reszt kwadratowych). Dla dowolnych nieparzystych liczb pierwszych

mamy



p
q

 

q
p



= (1)

1
2

(p−1)

1
2

(q−1)

.

Wersja wstępna z dnia: 22 stycznia 2007


Wyszukiwarka

Podobne podstrony:
algebra z teoria liczb wyk
algebra z teoria liczb wyk cz2
algebra z teoria liczb wyk
Ściąga egzamin Algebra (teoria)
9 Teoria liczb
Algebra teoria
elektronika teoria liczb id 158 Nieznany
Matematyka dyskretna 2004 06 Teoria liczb
podstawy algebry teoria
algebra - teoria, Algebra
Algebra Teoria podzielnosci
Gewert M, Skoczylas Z Wstęp do analizy i algebry Teoria, przykłady, zadania wyd 2
Lenda A Teoria liczb
slajdy teoria liczb
Matematyka dyskretna cz 1 Teoria liczb
Algebra teoria
W10 - Teoria liczb kardynalnych, szkoła, logika

więcej podobnych podstron