Zastosowanie teorii pierścieni w praktyce

Podobne dokumenty
Pozostała algebra w pigułce

KRYTERIA OCENIANIA ODPOWIEDZI Próbna Matura z OPERONEM. Matematyka Poziom rozszerzony

SK-7 Wprowadzenie do metody wektorów przestrzennych SK-8 Wektorowy model silnika indukcyjnego, klatkowego

Wykład 1. Elementy rachunku prawdopodobieństwa. Przestrzeń probabilistyczna.

GEOMETRIA PŁASZCZYZNY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Zadania z algebry liniowej - sem. I Struktury algebraiczne

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

Zastosowanie algorytmu Euklidesa

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Grupy, pierścienie i ciała

Podstawowe struktury algebraiczne

Modele odpowiedzi do arkusza Próbnej Matury z OPERONEM. Matematyka Poziom rozszerzony

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

Podstawowe struktury algebraiczne

Algebra abstrakcyjna


0.1 Pierścienie wielomianów

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),

Metody optymalizacji. dr inż. Paweł Zalewski Akademia Morska w Szczecinie

1. Wykład NWD, NWW i algorytm Euklidesa.

LVI Olimpiada Matematyczna

Ciała skończone. 1. Ciała: podstawy

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2012 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z MATEMATYKI MAJ 2012 POZIOM ROZSZERZONY. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50 WPISUJE ZDAJĄCY

EGZAMIN MATURALNY Z MATEMATYKI

(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d),

MATURA Powtórka do matury z matematyki. Część VII: Planimetria ROZWIĄZANIA. Organizatorzy: MatmaNa6.p l i Dziennik.pl

1. Liczby zespolone i

Algebra liniowa z geometrią. wykład I

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów

Informatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a

Wykład 2. Informatyka Stosowana. 9 października Informatyka Stosowana Wykład 2 9 października / 42

Wykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1

Matematyka dyskretna

Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:

1 Określenie pierścienia

Internetowe Ko³o M a t e m a t yc z n e

Ruch obrotowy. Wykład 6. Wrocław University of Technology

Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011

O MACIERZACH I UKŁADACH RÓWNAŃ

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian

Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.

I Liceum Ogólnokształcące w Warszawie

1. Funkcje zespolone zmiennej rzeczywistej. 2. Funkcje zespolone zmiennej zespolonej

Krzywe Freya i Wielkie Twierdzenie Fermata

dr inż. Małgorzata Langer Architektura komputerów

1. Określenie pierścienia

EGZAMIN MATURALNY Z MATEMATYKI 9 MAJA 2016 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 9:00. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50

MATURA Przygotowanie do matury z matematyki

Internetowe Ko³o M a t e m a t yc z n e

ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 2 POZIOM PODSTAWOWY. Etapy rozwiązania zadania

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

(a b 1 2); : ( b a + b ab 2 + c ). : a2 2ab+b 2. Politechnika Białostocka KATEDRA MATEMATYKI. Zajęcia fakultatywne z matematyki 2008

EGZAMIN MATURALNY Z MATEMATYKI

9. 1. KOŁO. Odcinki w okręgu i kole

Paweł Gładki. Algebra. pgladki/

Binarne Diagramy Decyzyjne

Matematyka dyskretna

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },

WYKŁAD 11 OPTYMALIZACJA WIELOKRYTERIALNA

Algebra i jej zastosowania - konspekt wykładu

Siła. Zasady dynamiki

EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY 3 CZERWCA Godzina rozpoczęcia: 14:00. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50

Liczby pierwsze na straży tajemnic

Jednoznaczność rozkładu na czynniki pierwsze I

Projekt Informatyka przepustką do kariery współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego

Próbny egzamin maturalny z matematyki Poziom rozszerzony

Obozowa liga zadaniowa (seria I wskazówki)

DB Algebra liniowa semestr zimowy 2018

KINEMATYCZNE WŁASNOW PRZEKŁADNI

EGZAMIN MATURALNY Z MATEMATYKI POZIOM ROZSZERZONY 9 MAJA Godzina rozpoczęcia: 9:00. Czas pracy: 180 minut. Liczba punktów do uzyskania: 50

Dydaktyka matematyki, IV etap edukacyjny (ćwiczenia) Ćwiczenia nr 7 Semestr zimowy 2018/2019

LXIII Olimpiada Matematyczna

Energia kinetyczna i praca. Energia potencjalna

Nierelatywistyczne równania ruchu = zasady dynamiki Newtona

KONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie

Dr Maciej Grzesiak, Instytut Matematyki

Wykłady z matematyki Liczby zespolone

dr inż. Zbigniew Szklarski

LUBELSKA PRÓBA PRZED MATURA

Algebra z geometrią analityczną zadania z odpowiedziami

Model klasyczny gospodarki otwartej

Kongruencje pierwsze kroki

Wersja testu A 18 czerwca 2012 r. x 2 +x dx

Liczby zespolone. Magdalena Nowak. 23 marca Uniwersytet Śląski

Próba określenia miary jakości informacji na gruncie teorii grafów dla potrzeb dydaktyki

Tydzień nr 9-10 (16 maja - 29 maja), Równania różniczkowe, wartości własne, funkcja wykładnicza od operatora - Matematyka II 2010/2011L

PRÓBNY EGZAMIN MATURALNY

SZCZEGÓŁÓWE KRYTERIA OCENIANIA MATEMATYKA KL 4 Temat Wymagania podstawowe Wymagania ponadpodstawowe konieczne (ocena dopuszczająca)

{ 1, 2,, n } Ponadto wówczas mówimy, że formuła: oraz równoważna jej formuła:

UZUPEŁNIA ZDAJĄCY miejsce na naklejkę

Przestrzenie liniowe

ALGEBRA Z GEOMETRIĄ PIERŚCIEŃ WIELOMIANÓW

Maciej Grzesiak. Wielomiany

Kombinacje liniowe wektorów.

Transkrypt:

Upozczenie wyażeń 2x+(y x) = x+y Spotkania z Matematyka Zatoowanie teoii pieścieni w paktyce Alekande Deniiuk denijuk@matman.uwm.edu.pl Uniweytet Wamińko-Mazuki w Olztynie Wydział Matematyki i Infomatyki ul. Słoneczna 54, pok. E1/7 10-561 Olztyn Spotkania z Matematyka p. 3 Spotkania z Matematyka p. 1 Upozczenie wyażeń. Szczegóły Zatoowanie teoii pieścieni w paktyce 2x+(y x) = = 2x+(y +( x)) = 2x+(( x)+y) = (2x+( x))+y = (2x+( 1) x)+y = (2+( 1)) x+y = 1 x+y = x+y Najnowza weja tego dokumentu dotępna jet pod adeem http://wmii.uwm.edu.pl/~denijuk/uwm/ Spotkania z Matematyka p. 4 Spotkania z Matematyka p. 2

Układy, dla któych pełniono 1 8 Upozczenie wyażeń. Zaady Z Q R ezty modulo 6 ezty modulo n Wnioek 2. We wzytkich tych układach pawidłowy jet wzó (a+b) 2 = a 2 +2ab+b 2 1. łaczność dodawania (a+b)+c = a+(b+c) 2. pzemienność dodawania a+b = b+a 3. itnieje zeo 0, takie że a+0 = 0+a = a 4. itnieje liczba pzeciwna a, taka że a+( a) = ( a)+a = 0 5. łaczność mnożenia a(bc) = (ab)c 6. pzemienność mnożenia ab = ba 7. itnieje jedynka 1, taka, że a 1 = 1a = a 8. ozdzielczość mnożenia a(b+c) = ab+ac (a+b)c = ac+bc Spotkania z Matematyka p. 7 Spotkania z Matematyka p. 5 Pieścienie Twiedzenie Definicja 3. ZbióX, na któym okeślone a dodawanie i mnożenie, pełniajace waunki 1 8 nazywa ię pzemiennym pieścieniem z jedynka Uwaga 4. Pieścieniem nazywa ię zbió, na któym okeślone a dodawanie i mnożenie, pełniajęce waunki 1 8 bez 6 i 7 Twiedzenie 1. Dowód. Za pomoca zaad 1 8 (a+b) 2 = a 2 +2ab+b 2 Spotkania z Matematyka p. 8 Spotkania z Matematyka p. 6

Dzielenie Pzykład pieścienia 9. jeżeli a 0, to itnieje a 1, element odwotny, taki że a a 1 = a 1 a = 1 10. 0 1 Definicja 7. Jeżeli dodawanie i mnożenie okeślone nax pełniaja waunki 1 10, tox nazywa ię ciałem (niekiedy ię mówi pzemiennym ciałem) Niech dany będzie nieputy zbió T X będzie zbioem podzbioów T A+B = (A B)\(A B) A B = A B Spotkania z Matematyka p. 11 Spotkania z Matematyka p. 9 Pzykłady ciał Działania w pieścieniu X Q R a+b T a b T ezty modulo n, jeżeli n jet liczba piewza liczby algebaiczne liczby algebaiczne potaci a+ 2b, gdzie a,b Q Twiedzenie 5. X jet pzemiennym pieścieniem z jedynka Wnioek 6. a,b X: (a+b) 2 = a 2 +2ab+b 2 Spotkania z Matematyka p. 12 Spotkania z Matematyka p. 10

Obliczenie piewiatka kwadatowego Podwojenie ześcianu Zadanie 8. Zbudować ześcian o objętości dwa azy więkzej, niż dany ześcian Zadanie 9. Dany jet odcinek długości 1. Skontuować (za pomoca cykla i linijki) odcinek długości 2 1 Spotkania z Matematyka p. 15 Spotkania z Matematyka p. 13 Jakie liczby można kontuować? Kontukcje geometyczne 1,2,3,..., 1, 1, 2,... ciało Q 2 3 3 liczby p+q, gdzie p,q, Q ciało F 1 + liczby p+q, gdzie p,q, F 1 ciało F 2 i tak dalej: Q F 1 F 2 F 3 F k 1 F k Twiedzenie 11. Każda kontuowalna liczba należy do jednego z ciałf i pzy odpowiednio dobanych,,... 1 1 Wnioek 10. ZbióK kontuowalnych liczb twozy ciało (podciałor). Spotkania z Matematyka p. 16 Spotkania z Matematyka p. 14

Pieścień Z 7 Załóżmy, że 3 2 można kontuować dni a podzielone na klay: poniedziałek, wtoek, śoda, czwatek, piatek, obota, niedziela pzykładowo, śoda={..., 11, 4,3,10,17,...} wytkie liczby, konguentne z 3 modulo 7, 7q +3 niech [x] będzie zbioem liczb, konguentnych z x modulo 7 dodawanie [x]+[y] = [x+y] mnożenie [x] [y] = [x y] pieścień Z 7 2 / Q itnieje taki ciag ciał Q F 1 F 2 F 3 F k 1 F k, że 2 / Fk 1 oaz 2 F k 2 = p+q t, gdzie p,q,t Fk 1, t / F k 1 (p 3 +3pq 2 t 2)+(3p 2 q +q 3 t) t = 0 p 3 +3pq 2 t 2 = 0 oaz 3p 2 q +q 3 t = 0 więc p q t też jet piewiatkiem tzeciego topnia z dwójki z czego wynika, że 2 F k 1, czyli pzeczność Spotkania z Matematyka p. 19 Spotkania z Matematyka p. 17 Pieścień Z n Inne geometyczne zagadnienia niech [x] będzie zbioem liczb, konguentnych z x modulo n dodawanie [x]+[y] = [x+y] mnożenie [x] [y] = [x y] pieścień Z n Tyekcja kata w pypadku kata 60 : kontuować piewiatek ównania x 3 3x = 1 Kwadatua koła kontuować liczbę π Wielokat foemny możńa kontuować wtedy i tylko wtedy, gdy liczba boków ówna jet 2 n p 1...p b, gdzie p i a óżne liczby piewze potaci 2 2c +1 (liczby Femata) pzykładowo, ( ) 65 537-kat można kontuować 2 232 +1 -kat nie można Spotkania z Matematyka p. 20 Spotkania z Matematyka p. 18

Ciało de Buijna Liczby zepolone X = {0,1,p,q} + 0 1 p q 0 0 1 p q 1 1 0 q p p p q 0 1 q q p 1 0 p 2 +p+1 = 0 0 1 p q 0 0 0 0 0 1 0 1 p q p 0 p q 1 q 0 q 1 p a+bi, gdzie i 2 = 1 wpowadźmy liczby zepolone analogicznie do pieścienia Z 7 w pieścieniu Z 7 obowiazuje 7 = 0 konguencja modulo 7 w liczbach zepolonych powinno być x 2 +1 = 0 konguencja modulo x 2 +1 pytanie: co jet konguentne? odpowiedź: pieścień wielomianów, R[x] Spotkania z Matematyka p. 23 Spotkania z Matematyka p. 21 Wpółzędne na planzy Ga amotnik (olitaie) ( 1, 3) (0, 3) (1, 3) ( 1, 2) (0, 2) (1, 2) ( 3, 1) ( 2, 1) ( 1, 1) (0, 1) (1, 1) (2, 1) (3, 1) ( 3, 0) ( 2, 0) ( 1, 0) (0, 0) (1, 0) (2, 0) (3, 0) ( 3, 1) ( 2, 1) ( 1, 1) (0, 1) (1, 1) (2, 1) (3, 1) ( 1, 2) (0, 2) (1, 2) ( 1, 3) (0, 3) (1, 3) Gdzie może ię znajdować otatni pionek? Spotkania z Matematyka p. 24 Spotkania z Matematyka p. 22

Niezmienniki tanów planzy A(S) = p k+l B(S) = p k l na poczatku gy A(S) = B(S) = 1 a więc na końcu p k+l = p k l = 1 czyli k i l a wielokotnościami tójki możliwe tany: ( 3,0), (0,3), (3,0), (0, 3) oaz (0,0) (wzytkie a oiagalne) Spotkania z Matematyka p. 25