Wykad: Wstp do algebry i teorii liczb

Prowadzcy: dr T.Werbioski
Zagadnienia egzaminacyjne:
1. Definicja relacji rwnowanoci i definicja klas abstrakcji. Dowd twierdzenia zwanego
zasad abstrakcji.
2. Pojcie dziaania w zbiorze, wasnoci dziaao. Przykady. Dziaania dodawania i mnoenia
modulo n. Skadanie przeksztaceo.
3. Podstawowe struktury algebraiczne grupa, piercie, ciao (definicje, przykady ).
4. Udowodnid, e :
a) Element neutralny w grupie jest wyznaczony jednoznacznie.
b) Dla dowolnego elementu grupy istnieje dokadnie jeden element odwrotny.
c) W grupie obowizuje prawo skracania ( prawo- i lewostronne).
d) Rwnanie b x a = lub b a x = ma w grupie ) , ( G dokadnie jedno rozwizanie.
5. Omwid grup bijekcji zbioru A.
6. Grupa permutacji zbioru n-elementowego. Definicje permutacji cyklicznej i transpozycji.
Udowodnid twierdzenia:
a) Kada permutacja jest cyklem lub iloczynem cykli rozcznych.
b) Dowoln permutacj 1 , > e n S
n
o mona przedstawid w postaci iloczynu transpozycji.
c) Kada transpozycja jest iloczynem nieparzystej liczby transpozycji liczb ssiednich.
7. Definicja inwersji, parzystod permutacji i znak permutacji. Udowodnid twierdzenie:
a) Permutacje o i ) , ( s r o rni si parzystoci.
b) Iloczyn k transpozycji jest permutacj, ktrej parzystod jest zgodna z parzystoci liczby
k .
8. Homomorfizmy i izomorfizmy struktur algebraicznych. Dowd twierdzenia:
Relacja izomorfizmu struktur algebraicznych jest relacj rwnowanoci.
9. Ciao liczb zespolonych
a) Konstrukcja ciaa liczb zespolonych (okrelenie dziaao dodawania i mnoenia, dowody
aksjomatw ciaa).
b) Udowodnid twiedzenie: Podzbir } : ) 0 , {( R a a K e = jest podciaem ciaa C
izomorficznym z ciaem Rliczb rzeczywistych.
c) Czd rzeczywista i urojona liczby zespolonej, modu i argument liczby zespolonej
definicje, wasnoci.
) ( ) ( ) (
2 1 2 1
z re z re z z re = ; ) ( ) ( ) (
2 1 2 1
z im z im z z im = ;
| | | | | | w z w z =
w
z
w
z
= ; z z re s ) ( ; z z im s ) ( ;
) arg( ) arg( ) arg( w z zw + = ; ) arg( ) arg( ) arg( w z
w
z
= ;
) arg( ) arg( z n z
n
=
d) Dowd nierwnoci trjkta.
e) Postad algebraiczna i trygonometryczna liczby zespolonej. Dowd twierdzenia Moivrea.
f) Sprzenie liczby zespolonej definicja, wasnoci. Dowd twierdzenia :
Odwzorowanie C C : okrelone wzorem z z = ) ( jest automorfizmem ciaa C.
g) Dowd twierdzenia:
Jeli ] [x R f e jest wielomianem o wspczynnikach rzeczywistych i
0
z jest
pierwiastkiem wielomianu f , to rwnie
0
z jest pierwiastkiem wielomianu f .
h) Pierwiastki stopnia n z liczby zespolonej rnej od zera. Dowd twierdzenia :
Dla kadej liczby zespolonej 0 ) sin (cos = + = o o i z z i dowolnej liczby N ne istnieje
dokadnie nrnych pierwiastkw stopnia n z liczby zespolonej z , tzn. rozwizao
rwnania z
n
= e danych wzorami
1 ,..., 2 , 1 , 0 ),
2
sin
2
(cos | | =
+
+
+
= n k
n
k
i
n
k
z
n
k
t o t o
e
i) Grupa pierwiastkw stopnia n z jedynki ; pierwiastki pierwotne.
10. Podzielnod w piercieniu liczb cakowitych
a) Liczby pierwsze, dowd twierdzenia Euklidesa
b) Definicja NWD i NWW; dowd twierdzenia:
Dla dowolnego niezerowego ukadu liczb cakowitych
k
n n n ,..., ,
2 1
istnieje liczba
cakowita dodatnia d taka, e
) ( } ,..., 2 , 1 , : ... { ) ,..., , (
1 1 2 1
d J k i Z x n x n x n n n J
i k k k
= = e + + =
c) Opis algorytmu Euklidesa i dowd, e ostatnia niezerowa reszta w algorytmie Euklidesa
dla liczb b a, jest ) , ( b a nwd .
d) Liczby wzgldnie pierwsze, dowd twierdzenia:
Jeeli p jest liczb pierwsz i ab p | , to a p | lub b p | .
Dowody dalszych twierdzeo zwizanych z podzielnoci.
e) Dowd twierdzenia o rozwizalnoci rwnania postaci: c by ax = + , gdzie Z c b a e , ,
f) Dowd zasadniczego twierdzenia arytmetyki:
Kada liczba naturalna wiksza od jeden ma jednoznaczny rozkad (z dokadnoci do
porzdku czynnikw)na iloczyn liczb pierwszych.
11. Kongruencje
a) Definicja kongruencji i dowody wasnoci arytmetycznych kongruencji.
b) Dowd twierdzenia o rozwizalnoci kongruencji liniowej ) (modn b ax .
c) Dowd, tzw. Chioskiego twierdzenia o resztach.
d) Ukady zupene reszt modulo n i zredukowane ukady reszt. Funkcja Eulera- definicja i
wyprowadzenie wzoru
[
=
=
k
i i
p
n n
1
)
1
1 ( ) ( , gdzie
k
k
p p p n
o o o
= ...
2 1
2 1
.
e) Dowd twierdzenia Eulera:
Jeeli 1 ) , ( = n a , to ) (mod 1
) (
n a
n

12. Piercieo klas reszt. Piercienie
n
Z i ciaa
p
Z , gdzie p jest liczb pierwsz.
13. Metoda eliminacji Gaussa - rozwizywanie ukadw rwnao liniowych.

Uwaga. Na egzaminie oprcz pytao teoretycznych bd do rozwizania proste zadania.