DALG LMO
Wst¸ ep do algebry i teorii liczb Semestr zimowy 2013/2014
Wyk ladowca: prof. dr hab. Wojciech Gajda Miejsce pracy: Zak lad Geometrii Algebraicznej
Collegium Mathematicum UAM, Umultowska 87, B1-35
Dy ˙zur: Wtorek 12-13, Czwartek 12-13
Telefon: (61)8295503
Literatura uzupe lniaj¸ aca do wyk ladu
A. Bia lynicki-Birula, Algebra, PWN 1980
T. Fryska, Wst¸ep do algebry i teorii liczb, UAM 1997
A. Iwaszkiewicz-Rudosza´nska, Wst¸ep do algebry i teorii liczb, UAM 2009 A. Kostrykin, Wst¸ep do algebry , PWN 1984
A. Kostrykin, Zbi´or zada´n z algebry, PWN 1995
G. Banaszak, W. Gajda, Elementy algebry liniowej I, WNT 2002, zadania do rozdzia lu pierwszego.
Zaliczenie wyk ladu
Ocen¸e ko´ncow¸a z przedmiotu uzyskacie Pa´nstwo podczas egzaminu ustnego, kt´ory odb¸e- dzie si¸e w sesji egzaminacyjnej w lutym 2014. Podczas dwugodzinnego egzaminu pisem- nego b¸edziecie rozwi¸azywa´c zadania zbli˙zone do zada´n z kolokwi´ow oraz odpowiada´c pisemnie na pytania dotycz¸ace poj¸e´c i twierdze´n om´owionych na wyk ladzie. Ocen¸e z
´cwicze´n uzyskacie na podstawie zebranych w ci¸agu semestru punkt´ow wed lug podanej poni˙zej skali. Pe ln¸a informacj¸e dotycz¸ac¸a zaliczenia uzyskacie Pa´nstwo na ´cwiczeniach.
Podczas zaj¸e´c odb¸ed¸a si¸e dwa kolokwia: 15 listopada i 10 stycznia. Kolokwia sk lada´c si¸e b¸ed¸a z 6-8 zada´n.
Skala Ocen (orientacyjna) dostateczny powy˙zej 50 %
dobry od 70 %
bardzo dobry od 85 %
Program wyk ladu DALG LMO Wst¸ep do algebry i teorii liczb,
wyk ladowca: prof. dr hab. Wojciech Gajda Zima 2013/2014
Podstawowe struktury algebraiczne (dwa wyk lady): dzia lanie w zbiorze, w las- no´sci dzia la´n, grupa, pier´scie´n, dziedzina ca lkowito´sci, cia lo, przyk lady: Z, Q, F2, grupy dihedralne: D3 i D4, grupa macierzy Gl2(F2), grupa permutacji S3, rz¸ad ele- mentu grupy, podgrupa, twierdzenie Lagrange’a, homomorfizm, izomorfizm struk- tur algebraicznych, np. D3 ∼= Gl2(F2) ∼= S3
Pier´scie´n liczb ca lkowitych Z (trzy wyk lady): zasada indukcji sko´nczonej, podzielno´s´c w pier´scieniu Z, algorytm Euklidesa, NWD i NWW, zasadnicze twierdze- nie arytmetyki, istnieje ∞ wiele liczb pierwszych, liczby Fermata i Mersene’a, in- formacje o funkcji π(x) i o podstawowych problemach o liczbach pierwszych, cia lo liczb wymiernych Q jako cia lo u lamk´ow dziedziny ca lkowito´sci
Kongruencje (dwa wyk lady): klasy i uk lady reszt modulo n, pier´scie´n Z/n, grupa jedno´sci (Z/n)×, cia lo sko´nczone Fp, ma le twierdzenie Fermata, twierdzenie Eulera, uk lady kongruencji i r´owna´n liniowych, twierdzenie chi´nskie o resztach dla Z/mn, protok´o l RSA∗, eliminacja Gaussa-Jordana nad cia lem Q
Cia lo liczb rzeczywistych R i cia lo liczb zespolonych C (dwa wyk lady):
konstrukcja cia la R1, cia lo C, posta´c trygonometryczna liczby zespolonej, wzory de Moivre’a, pierwiastki z liczb zespolonych i pierwiastki z jedynki, grupa okr¸egu i jej podgrupy cykliczne
Permutacje i grupy symetrii (dwa wyk lady): sk ladanie i rozk lad permutacji na roz l¸aczne cykle, grupa Sn, znak permutacji, grupa alternuj¸aca An
Pier´scie´n wielomian´ow jednej zmienej o wsp´o lczynnikach z podpier´scienia cia la C (dwa wyk lady): konstrukcja pier´scienia K[x], cia lo funkcji wymiernych, al- gorytm Euklidesa w K[x] dla podcia la K ⊂ C, stopie´n i pierwiastki wielomianu, twierdzenie Bezoute’a, wzory Cardano/Tartaglii na pierwiastki wielomian´ow stopni 3 i 4
∗ Zagadnienia uzupe lniaj¸ace: Kwaterniony Hamiltona, liczby ca lkowite Gaussa Z[i], krzywe nad cia lem Fp, informacje o kodowaniu 2
1T¸e konstrukcj¸e przeprowadz¸e tylko wtedy na wyk ladzie DALG LMO, je´sli oka˙ze si¸e, ˙ze nie by lo jej jeszcze na wyk ladzie z analizy
2Na ostatnim wyk ladzie om´owi¸e jedno z wymienionych tutaj zagadnie´n, o ile ”b¸edzie na to jeszcze czas” i zainteresowanie student´ow !