Algebra och talteori MMGL31

Relevanta dokument
Algebra och talteori MMGL31. Lite om mig. Lite om er. Lärarprogrammet, Göteborgsuniversitet VT 2008

Algebra och talteori MMGL31. Repetition. Idag. Föreläsning 9 VT FLS och primtalstestning. Carmichaeltal. Rabin-Miller test.

DEL I. Matematiska Institutionen KTH

4. Bestäm alla trippler n 2, n, n + 2 av heltal som samtliga är primtal. 5. Skriv upp additions- och multiplikationstabellen för räkning modulo 4.

Delbarhet och primtal

Prov i matematik Fristående kurs Analys MN1 distans UPPSALA UNIVERSITET Matematiska institutionen Anders Källström

Anteckningar propp SMT2

Kapitel 2: De hela talen

Lösningsförslag envariabelanalys

18 juni 2007, 240 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 15p. för Godkänd, 24p. för Väl Godkänd (av maximalt 36p.

Tentamen SF1661 Perspektiv på matematik Lördagen 18 februari 2012, klockan Svar och lösningsförslag

RSA-kryptering. Torbjörn Tambour

1 Jag själv lärde om detta av en kollega som, kanske, heter Joel Andersson

Geometri, talteori och kombinatorik

Om användning av potensserier på kombinatorik och rekursionsekvationer

Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012)

1 Föreläsning IV; Stokastisk variabel

Pythagoreiska taltripplar

L HOSPITALS REGEL OCH MACLAURINSERIER.

Svar till tentan

Analys av polynomfunktioner

Om a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1

Matematisk kommunikation för Π Problemsamling

Kontrollskrivning 2 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: To Σ p P/F Extra Bonus

Några satser ur talteorin

IV. Ekvationslösning och inversa funktioner

Grupper och RSA-kryptering

Matematisk kommunikation för Π Problemsamling

Lösningar till Matematisk analys

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n = grad( P(

29 Det enda heltalet n som satisfierar båda dessa villkor är n = 55. För detta värde på n får vi x = 5, y = 5.

12. Numeriska serier NUMERISKA SERIER

Tentamen i Envariabelanalys 1

SF2715 Tillämpad kombinatorik Kompletterande material och övningsuppgifter Del I

A B A B A B S S S S S F F S F S F S F F F F

Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl

Diskret matematik: Övningstentamen 1

Rätvinkliga rationella trianglar och kongruenta tal

Matematik 5 Kap 2 Diskret matematik II

Lösningar till utvalda uppgifter i kapitel 5

H1009, Introduktionskurs i matematik Armin Halilovic. använder vi oftast induktionsbevis.

TNA004 Analys II Tentamen Lösningsskisser

Induktion, mängder och bevis för Introduktionskursen på I

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken

Lite om räkning med rationella uttryck, 23/10

Linjär algebra Föreläsning 10

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

Kurs: HF1903 Matematik 1, Moment TEN1 (Linjär Algebra) Datum: 25 augusti 2017 Skrivtid 8:00 12:00

Ylioppilastutkintolautakunta S tudentexamensnämnden

Ansats till att bevisa Fermats stora sats,

1 Föreläsning 14, följder och serier

Deltentamen. TMA044 Flervariabelanalys E2

2 (6) k 0 2 (7) n 1 F k F n. k F k F n F k F n F n 1 2 (8)

Multiplikationsprincipen

a k . Serien, som formellt är följden av delsummor

Talmängder. Vi använder följande beteckningar för s.k. standardtalmängder:

Kända och okända funktioner

Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet

Hur Keplers lagar för planetrörelser följer av Newtons allmänna fysikaliska lagar.

Övningshäfte 2: Induktion och rekursion

Bedömningsanvisningar

TALSYSTEM, DELBARHET OCH PRIMTAL

1 Talteori. Det här kapitlet inleder vi med att ta

.I Minkowskis gitterpunktssats

Ylioppilastutkintolautakunta S tudentexamensnämnden

Lösningsförslag till tentamen MVE465, Linjär algebra och analys fortsättning K/Bt/Kf

Övningshäfte 3: Polynom och polynomekvationer

Uppsala Universitet Matematiska Institutionen Bo Styf. Att repetera.

Explorativ övning 5 MATEMATISK INDUKTION

Gaussiska heltal. Maja Wallén. U.U.D.M. Project Report 2014:38. Department of Mathematics Uppsala University

Binomialtal. Olof Bergvall. Algebra och Kombinatorik Stockholms Universitet 1 / 13

Övningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga.

Lösningar för tenta i TMV200 Diskret matematik kl. 14:00 18:00

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Analys o linjär algebra. Fortsatt analys.. p.1/81

Något om medelvärden

MA 11. Hur starkt de binder. 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi

Föreläsning 7. Felrättande koder

Kursens mål är, förutom faktakunskaper om kursinnehållet, att ge:

Föreläsning 5: Summor (forts) och induktionsbevis

Lösningar till udda övningsuppgifter

= (1 1) + (1 1) + (1 1) +... = = 0

Algebra I, 1MA004. Lektionsplanering

SF1624 Algebra och geometri

Kvalificeringstävling den 30 september 2008

Finaltävling i Lund den 19 november 2016

1 Föreläsning I, Mängdlära och elementär sannolikhetsteori,

(N) och mängden av heltal (Z); objekten i en mängd behöver dock inte vara tal. De objekt som ingår i en mängd kallas för mängdens element.

5B1147. Envariabelanalys. MATLAB Laboration. Laboration 1. Gränsvärden och Summor

Efternamn förnamn ååmmdd kodnr

Institutionen för Matematik. SF1625 Envariabelanalys. Modul 5 Integraler

TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter

10! = =

D. x 2 + y 2 ; E. Stockholm ligger i Sverige; F. Månen är en gul ost; G. 3 2 = 6; H. x 2 + y 2 = r 2.

Diofantiska ekvationer

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET

Sommarmatte. Matematiska Vetenskaper. 12 mars 2012

Explorativ övning 5 MATEMATISK INDUKTION

NEWTON-RAPHSONS METOD (en metod för numerisk lösning av ekvationer)

Anteckningar för kursen "Analys i en Variabel"

Transkript:

Algebra oh talteori MMGL3 Lärarprogrammet, Göteborgsuniversitet VT 008 Samuel Bengmar

Lite om mig Dotorerat i Algebrais geometri Letor vid Matematisa vetensaper, Chalmers oh Göteborgs universitet Anställd på Chalmers, men undervisar på båda universiteten. Driver Resursentrum MV Programansvarig Informationteniprogrammet på Chalmers Gift oh har tre barn. Bor i Billdal men just nu i Durban, Sydafria

Lite om er På övningen vill jag höra lite om er: Namn Inritning oh åldersgrupp Pendlar Personligt

Kursintrodution

På distans - Mindre personlig ontat Jobbigare att ommuniera Säert lite tenistrul Variation Nya pedagogisa lärdomar Borde anse ingå i lärarutbildning? Låt oss tillsammans försöa göra detta till en bra oh lärori upplevelse.

Oej, då börjar vi

Pytagoreisa trippler Minns pytagoras sats: a b Definition En trippel (a,b,) av nollsilda heltal som uppfyller sambandet a b allas en pytagoreis trippel. Eempel (a,b,)(3,4,5) (a,b,)(6,8,0)

Hur hittar man dem? Man an leta på måfå men det ger myet sällan en pytagoreisa trippel Ej heltal 5 Har man väl hittat en, (a,b,), finns oändligt många eftersom om d är ett heltal så är även (da,db,d) en pytagoreis trippel då ( da ) ( db) ( d) d ( a b ) d a b

Primitiva pytagoreisa trippler Definition En primitiv pytagoreis trippel (PPT) är en pytagoreis trippel som uppfyller SGD(a,b,). Eempel

Fler eempel från Plimpton3

I bas 60 width diagonal. :59 :49. 56:7 :0:5 3. :6:4 :50:49 4. 3:3:49 5:09:0 5. :05 :37 6. 5:9 8:0 7. 38: 59:0 8. 3:9 0:49 9. 8:0 :49 0. ::4 :6:0. 45 :5. 7:59 48:49 3. :4 4:49 4. 9:3 53:49 5. 56 :46

I deimalform width diagonal. 9 69. 3367 485 3. 460 6649 4. 709 854 5. 65 97 6. 39 48 7. 9 354 8. 799 49 9. 48 769 0. 496 86. 45 75. 679 99 3. 6 89 4. 77 39 5. 56 06

Att finna PPTer Hur fann babylonierna dessa? Jag vet inte men vi sall ni se två sätt på vilet vi an finna alla PPTer. Vi sall börja med ett talteoretist sätt oh sedan sall vi se ett geometrist sätt. Båda metoderna använder myet algebra.

Först lite repetition: delbarhet Definition Heltalet m sägs dela heltalet n om det finns ett heltal så att nm. Man sriver m n. Eempel 3 eftersom 3 4

Mer repetition: ongruens Definition Två heltal oh y sägs vara ongruenta modulo n om n -y. Man sriver y mod n eller n y Mängden av alla ongruenslasser utgör en mängd som vi betenar Z n. Obs: Varje tal är ongruent med något av talen 0,, n- modulo n, dvs Z n {0,,,,n-}. Eempel 7 8 0 0, (paritet bevaras vid vadrering) 0 4 0, 4, 4 0, 3 4 (inga vadrater 4 eller 3)

Talteoretis metod Vi söer bara primitiva pytagoreisa trippler Betrata a b Om a oh b jämna: är jämn, dvs ej primitiv a oh b udda: betrata evationen mod 4. I VL är varje term eftersom vadrat av udda är mod 4. Detta ger att VL 4. Men HL är vadrat oh sådana an inte bli mod 4. a udda, b jämn: ger udda. Slutsats: a oh udda, b jämn.

Talteoretis metod Antag att (a,b,) är en PPT. Flyttar över b i oh får Påstående. SGD(,y).. oh y är vadrater ( )( ) y b b y b b b a b a

Bevis för påstående : SGD(,y) Antag att d delar oh y. Då måste d även dela deras summa, differens oh produt dvs d y d ( b) ( b) d d y d ( b) ( b) d d ( y)( y) d a b Eftersom b oh inte har någon gemensam delare (de är relativt prima) så ger de två översta att d. Den nedre ger att d är udda eftersom a är udda. Slutsats: d, dvs enda delaren till oh y är.

Bevis för påstående : oh y är vadrater Minns att om p primtal gäller att p nm p n eller p m Tag en godtylig primtalsfator p i y. Då ommer p dela den ena fatorn, säg. Den an då inte dela y (eftersom oh y är relativt prima). Eftersom p a måste p a, dvs p a y. Slutsats varje primtalsfator föreommer ett jämnt antal gånger i, dvs är en vadrat. Pss med y.

Sätter nu, dvs Löser nu ut a,b oh där > t s t y s t s y t s y b st y a ( )( ) t y b s b t s y b b b a

Slutsats ( a, b, ) ( st, s t, s t ) Där s oh t är udda heltal som uppfyller s>t ger alla primitiva pytagoreisa trippler.

Geometris metod Ser att a b a b Söer nu rationella punter på irel y Eempel

(, y) Linjens evation ym. Vår linje passerar (-,0) ger att dvs y ( ) ( ) m m 0

Särningspunt mellan linje oh irel Evationsystem Ger dvs en andragradsevation i. ( ) y y ( ) ( ) ( ) ( )

Löses med polynomdivision dvs För den andra särningspunten gäller att ( ) ) ) (( ) ( ) ( ) ( y

Får nu PPTer Givet rationell lutning ), ( ) ) (, ) ( ) ( ( ), ( ), ( v u uv v u v u v u v u v u v u b a v u u v uv b u v a

Övning i eftermiddag Sal MVF33 Denna gång loan 3.00-4.30 utan paus. Uppgifterna inte alltid fullständigt lösbara, te i.4 är frågan: Tror du att