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

Save this PDF as:
 WORD  PNG  TXT  JPG

Storlek: px
Starta visningen från sidan:

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

Transkript

1 Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012) T4.4-T4.7, 4.3, 4.7,T4.13-T4.14 S: Jag har svårt för visa-uppgifter. i kapitel 4 Talteori. Kan du hjälpa mig? Det gäller dessa uppgifter: 4.2: T4.4-T4.7, 4.3, : T4.13-T4.14 L: När det gäller T4.4 (Visa att 4 är en delare till 28x-72y för alla heltal x och y) så försöker man bryta ut en 4:a. Det går om 4 delar både 28 och 72. Samma tankegång för uppgift 4.3 När det gäller övriga visa uppgifter så skriver man om heltalet med hjälp av den information man får. T. ex. i T4.5 så är n=5k (k är ett heltal), i T4.6a är a-3=2k eller a=2k+3 och i T4.7 så är n=9k. Med hjälp av denna information så skall det inte vara så svårt att kunna visa det som efterfrågas. Som exempel tar jag T4.6 b (Visa att 3 (a+1)=>9 (a²-a+7)): a+1=3k a=3k-1. a²-a+7= (3k-1)²-(3k-1)+7= 9k²-9k+9= 9(k²-k+1). Saken är klar eftersom k²-k+1 är ett heltal. k är ju ett heltal. T.4.13 Här är det moduloräkning som gäller. 19 är kongruent -1 modulo 5 och 11 är kongruent 1 modulo 5 och 12 kongruent 2 modulo 5. Man kan också skriva 19=5*4-1 och 11=5*2+1 och använda binomialteoremet (se kapitel 6). Gör man det så kommer alla termer utom (-1) 19 och 1 11 att vara delbara med 5. Det som återstår är att studera 2+(-1) T4.14. n=4k+r där r=0,1,2,3. Man får gå igenom de fyra fallen. Alternativt när vi studerat kapitel 8: Polynomet kan skrivas som n(n-1)(n-2)(n-3). Två av dessa faktorer måste vara jämna, oberoende av om n är jämnt eller udda. 4=2*2 så där får vi vår eftersökta fyra. Kan du visa att polynomet är t.o.m. är delbart med 8? T4.10c Bestäm kvot och rest då -103 divideras med -7

2 S: Har fastnat på tal T4.10, hur ska jag tänka på c-uppgiften? Jag svarade kvot 14 och rest 5 men boken säger kvot 15 och rest 2. Kan du hjälpa mig hur jag ska tänka här så att det blir rätt. Jag hade problem även på a-uppgiften, sitter fast i kortdivisionen, tror jag. L: Definitionen på sidan 150 säger att resten skall vara ett icke-negativt tal. Så man får hoppa förbi -103, alltså 15*-7=-105, för att sedan hoppa 2 steg till höger på tallinjen tills man kommer till T4.12 Bestäm resten då 7¹¹+13¹⁷-19 divideras med 5. S: Jag igen:) Kan du förklara uppg. T4.12 för mig. L: 7 kongruent med 2 mod 5, 13 kongruent med 3 mod 5, 19 kongruent med -1 mod 5 så 7¹¹ + 13¹⁷-19 är kongruent med 2¹¹ + 3¹⁷-(-1) mod 5 men 3 är kongruent med -2 mod 5 så vi kan studera 2¹¹+(-2)¹⁷+1 mod 5. Uttrycket kan skrivas som 2¹¹-2¹⁷+1 eftersom 17 är ett udda tal. Nu kan du skriva upp femmans multiplikationstabell (mod 5) och se mönstret då man multiplicerar tvåor. Då framgår att 2¹¹-2¹⁷+1 är kongruent med 3-2+1=2 mod 5 Ett snabbare alternativ är här att hitta potenser av 7 och 13 som ligger nära en multipel av 5 7² = 49 = 50-1 och 13² = 169 = så 7¹¹+13¹⁷-19 är kongruent med 7(-1)⁵ + 13 (-1)⁸ - (-1)= = 7 som är kongruent med 2 mod 5. T4.20a,b Student: Nu har jag hållit på hela helgen med diofantiska ekvationer och just nu känns det hopplöst...

3 Jag har lyssnat på din förläsning flera gånger försökt med hjälp av dina lösningar förstå vad det är som händer efter att jag har fått fram sgd. Det lyckas jag med men sen är det stopp! Jag håller på med T4.20 a & b. 2X+3Y=11 & 3X-9Y=6 Kan du hjälpa mig med dessa ekvationer och lösa dem med alla steg så jag kan följa och förstå vad det är jag ska göra? Just nu känner jag mig hjälplös att jag inte ser vad som sker. Vore oerhört tacksam om du vill hjälpa mig att knäcka koden på dessa tal. Har du andra tips och råd hur jag ska göra? L: Tror det är klokt att släppa något man inte förstår och sedan komma tillbaks till det senare. Då brukar man se det med nya ögon. T4.20 a 3=2+1 2=2*1 Här behövde vi ingen algoritm för att se att sgd(3,2)=1 Sedan skall vi uttrycka 1 med hjälp av 3 och 2. Från första ekvationen ovan får vi direkt att 3-2=1. (I allmänhet tar det några steg när vi går algoritmen baklänges). Så vi har 3-2=1, ekvationen är 2x+3y=11. Kan du se vad nu 3-2=1 skall multipliceras med för att vi skall kunna identifiera en lösning till ekvationen? I b är sgd(3,9)=3. 3 delar 6 så lösning finns. Bra idé att dividera ekvationen med 3: x-3y=2. 3-1=2 så x=-1 y=-1 är en lösning. För så här små tal blir det väldigt få steg i algoritmen. Kanske det som förbryllar dig? T4.21, 4.34 S: Jag har läst i boken, föreläsningsanteckningar, lyssnat på föreläsningen och övat. Men lyckas ändå inte lösa T4.21. Jag behöver en hel lösning på den uppgiften. Jag förstår inte tecknen framför k resp. n 4.34) 5x+4y=24, sgd(5,4)=1, sen kommer jag inte längre L: Du finner min lösning av T4.21 här Tillvägagångssättet för ekvationen ax+by=c är 1) Bestäm sgd(a,b)

4 2) Kolla om sgd(a,b) delar c. Om den inte gör det så saknas lösning. 3) Utnyttja nu Euklides algoritm från 1) men gå baklänges. Uttryck sgd(a,b) med hjälp av a och b. 4) Multiplicera sedan resultatet i 3 så att du får den diofantiska ekvationen. 5) Du kan nu läsa av en lösning x=x0, y=y0. 6) Men det finns fler! x=x0-(k*b/sgd(a,b)) och y=y0+(k*a/sgd(a,b)) utgör samtliga lösningar. k är ett heltal. Om man har sgd(a,b)=1 så slipper man dividera. Vi kunde dividerat hela ekvationen med sgd(a,b) på ett tidigt stadium om vi velat. 7) Det resultat du fått fram kanske inte ser ut att stämma med facit men det beror på annat val av parametern Kom ihåg att k är ett heltal, kan vara både positivt och negativt. För ax+by=c skall det vara +k för den ena och.-k för den andra. Man kan ju alltid stoppa in den allmänna lösningen i ekvationen och då skall k-delarna ta ut varandra. I uppgift T.21 c) gav jag svaret på x= n; y= n, på föreläsningen men boken anger x=6+15n; y=-13n. Förklaringen är att n-> n+36 för att gå från den ena till den andra lösningen. När det gäller 4.34 så skriv 1=5-4 och hoppa in vid punkt 4 ovan. Vad skall ekvationen multipliceras med? S: Jag skulle behöva lite extra hjälp med diofantiska ekvationer. När jag kommit fram till sgd och ska räkna åt andra hållet så tappar jag "tråden". Tyckte jag förstod dina exempel i lektion 4 och lyckades lösa exemplet där som vi skulle lösa. Om du har lust att skicka ett exempel som innehåller flera steg där du förklarar de olika stegen så klarnar det nog förhoppningsvis. L: När man vill göra ett RSA-krypto med de löjligt små primtalen p=3607 och q=3803 blir man tvungen att lösa den diofantiska ekvationen (*) 19x y=1 så låt oss titta på den! Först skall vi hitta sgd( ,19) = (721579)* (1) 19 = (2) 11 = (3) 8 = 2*3 +2 (4) 3 = (5) 2 = 2*1 Så sgd( ,19)=1 och därmed finns en lösning för 1 delar 1. Kan vi utnyttja Euklides algoritm (EA) för lösa vår diofantiska ekvation? Ja det kan vi! Börja med ekvation (5) skriv den som 1 = = 1 (6)

5 Nu är högerleden i (6) och (*) lika! (Allmänt så startar man med den näst sista ekvationen i EA för där dyker sgd upp) Målet är nu att skriva om (6) som 19* (..) (..) = 1 Då kan vi identifiera de 2 parenteserna som x respektive y. Vi når dit genom att gå EA baklänges. Genom ekvation (4) kan vi uttrycka 2 med hjälp av 8 och 3. 3 (8 2*3) = 3*3 8 = 1 Nu utnyttjar vi (3) och uttrycker 3 med hjälp av 11 och 8. 3 * (11-8) 8 = 3*11-4*8 = 1 Nu är vi nästan framme! Med hjälp av (2) uttrycker vi 8 som *11 4*(19-11) = 7*11 4*19 = 1 Till sist (1) ger att (721579)*19 = 11 så 7*( (721579)*19) 4*19 = 19 * ( ) * (7) =1 Vi har hittat en lösning x = y = 7 Finns det en lösning så finns det oändligt många: x = k* y = 7 - k*19 k är ett heltal. För RSA-kryptot så behöver man hitta den lösningen som har det minsta positiva x:et. Då väljer man k=1 och x= a För vilka heltal a finns det heltal x sådant att ax 1 (mod 6) S: Jag satt i helgen och räknade uppgifterna till talteori (v 9-10) och jag klarade alla utom Skulle du kunna visa mig hur man löser denna uppgift?

6 L: Om vi tar a som exempel så kan kongruensen formuleras som ax=1+k6, k ett heltal. Eller som en diofantisk ekvation ax-k6=1. För ett givet a finns heltalslösningar x, k till ekvationen då och endast då sgd(a,6) delar 1. Alltså får a och 6 inte ha någon gemensam delare. a måste vara kongruent 1 eller 5 mod 6. Enklast är dock att skriva upp sexans tabell (obs kongruensräkning!) och ser var ettorna dyker upp , S: Har kört fast på uppg. 4.23/ /38, har du någon ledtråd? L: Varje heltal kan skrivas som 4k+r där k är ett heltal och r=0,1,2 eller 3. (4k+r) 4 =4*( )+r 4 så frågan är för vilka r som r 4 och r ger samma rest vid division med 4. Fyra fall att kolla =2*8-1, 7=8-1. Så 15 n =8*( )+(-1) n osv Varje heltal har sin unika primtalsfaktorisering. Om p a 7 så betyder det även att p a därför att faktorn p kan inte skapas när man multiplicerar a med sig självt ett antal gånger. Om p inte delar a, t.ex. för p=5 och a=2*7*13, så medför det att p inte heller delar a 7 heller (5 delar inte ) Fokusera på primtalen 2 och 3. Kom ihåg att i primtalsfaktoriseringen av en kvadrat n 2 är exponenterna alltid jämna tal.

7

Kapitel 2: De hela talen

Kapitel 2: De hela talen Kapitel 2: De hela talen Divisionsalgoritmen ( a a Z, d Z\{0} q, r Z : d = q + r ) d, 0 r d c 2005 Eric Järpe Högskolan i Halmstad där q kallas kvoten och r kallas principala resten vid heltalsdivision.

Läs mer

Lösningar till utvalda uppgifter i kapitel 5

Lösningar till utvalda uppgifter i kapitel 5 Lösningar till utvalda uppgifter i kapitel 5 5.3. Vi använder Euklides algoritm och får 4485 = 1 3042 + 1443 3042 = 2 1443 + 156 1443 = 9 156 + 39 156 = 4 39. Alltså är sgd(3042, 4485) = 39. Om vi startar

Läs mer

Grupper och RSA-kryptering

Grupper och RSA-kryptering UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 26 oktober 2007 Grupper och RSA-kryptering Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen

Läs mer

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.

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. Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den 3 november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1 a) Lös den diofantiska ekvationen 9x + 11y 00 b) Ange alla lösningar x, y) sådana

Läs mer

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

Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet Avsnitt 2 Tillägg om kongruensräkning Detta avsnitt handlar om två klassiska satser som används för att förenkla kongruensräkning: Kinesiska restsatsen och Fermats lilla sats. Den första satsen används

Läs mer

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

A B A B A B S S S S S F F S F S F S F F F F Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 17. Logik När man utför matematiska resonemang så har man alltid vissa logiska spelregler att förhålla

Läs mer

Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att. a b (mod n)

Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att. a b (mod n) Uppsala Universitet Matematiska institutionen Isac Hedén Algebra I, 5 hp Sammanfattning av föreläsning 9. Kongruenser Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att

Läs mer

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.

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. HH / Georgi Tchilikov DISKRET MATEMATIK,5p. 8 juni 007, 40 minuter Inga hjälpmedel, förutom skrivmateriel. Betygsgränser: 5p. för Godkänd, 4p. för Väl Godkänd (av maximalt 36p.). Förenkla (så mycket som

Läs mer

Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag

Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag Högstadiets matematiktävling 2016/17 Finaltävling 21 januari 2017 Lösningsförslag 1. Lösningsförslag: Låt oss först titta på den sista siffran i 2 0 1 7. Ett tal som är delbart med 2 och 5 är då också

Läs mer

Övning log, algebra, potenser med mera

Övning log, algebra, potenser med mera Övning log, algebra, potenser med mera Uppgift nr 1 Förenkla uttrycket x 3 + x 3 + x 3 + x 3 + x 3 Uppgift nr 2 Förenkla x x x+x x x Uppgift nr 3 Skriv på enklaste sätt x 2 x x x 8 x x x Uppgift nr 4 Förenkla

Läs mer

Geometri, talteori och kombinatorik

Geometri, talteori och kombinatorik Geometri, talteori och kombinatorik Föreläsning 2: Primtal Eric Järpe C 2015 Eric Järpe MPE-lab ITE-akademin Högskolan i Halmstad January 14, 2015 Eric Järpe (Högskolan i Halmstad) Geometri, talteori och

Läs mer

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

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 MA 11 Talteori och logik 2 Reella tal 3 Slutledning 4 Logik 5 Mängdlära 6-7 Talteori 8 Diofantiska ekvationer 9 Fördjupning och kryptografi propositionssymboler: bokstäver konnektiv Paranteser konnektiv

Läs mer

Matematik 5 Kap 2 Diskret matematik II

Matematik 5 Kap 2 Diskret matematik II Matematik 5 Kap 2 Diskret matematik II Inledning Konkretisering av ämnesplan (länk) http://www.ioprog.se/public_html/ämnesplan_matematik/struktur_äm nesplan_matematik/struktur_ämnesplan_matematik.html

Läs mer

PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER

PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Explorativ övning 4 PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är Aritmetikens fundamentalsats

Läs mer

Algebra, exponentialekvationer och logaritmer

Algebra, exponentialekvationer och logaritmer Höstlov Uppgift nr 1 Ge en lösning till ekvationen 0 434,2-13x 3 Ange både exakt svar och avrundat till två decimalers noggrannhet. Uppgift nr 2 Huvudräkna lg20 + lg50 Uppgift nr 3 Ge en lösning till ekvationen

Läs mer

Elementär talteori. Lars-Åke Lindahl

Elementär talteori. Lars-Åke Lindahl Elementär talteori Lars-Åke Lindahl 2012 Förord Detta kompendium innehåller material för en fempoängskurs i elementär talteori och har sammanställts av föreläsningsanteckningarna till en kurs i ämnet

Läs mer

Algebra I, 1MA004. Lektionsplanering

Algebra I, 1MA004. Lektionsplanering UPPSALA UNIVERSITET Matematiska Institutionen Dan Strängberg HT2016 Fristående, IT, KandDv, KandMa, Lärare 2016-11-02 Algebra I, 1MA004 Lektionsplanering Här anges rekommenderade uppgifter ur boken till

Läs mer

RSA-kryptografi för gymnasiet. Jonas Gustafsson & Isac Olofsson

RSA-kryptografi för gymnasiet. Jonas Gustafsson & Isac Olofsson RSA-kryptografi för gymnasiet Jonas Gustafsson & Isac Olofsson HT 2010 Innehåll 1 Grundläggande beräkningsmetoder och begrepp 5 1.1 Mängder.............................. 5 1.2 Kvot och rest...........................

Läs mer

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

1 Talteori. Det här kapitlet inleder vi med att ta 1 Talteori DELKAPITEL 1.1 Kongruensräkning 1. Talföljder och induktionsbevis FÖRKUNSKAPER Faktorisering av tal Algebraiska förenklingar Formler Direkta och indirekta bevis CENTRALT INNEHÅLL Begreppet kongruens

Läs mer

Algebra, kvadreringsregler och konjugatregeln

Algebra, kvadreringsregler och konjugatregeln Algebra, kvadreringsregler och Uppgift nr 1 Multiplicera in i parentesen x(9 + 2y) Uppgift nr 2 Multiplicera in i parentesen 3x(7 + 5y) Uppgift nr 3 x² + 3x Uppgift nr 4 xy + yz Uppgift nr 5 5yz + 2xy

Läs mer

1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8.

1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8. Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den mars 014 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna x +

Läs mer

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart

Läs mer

PASS 2. POTENSRÄKNING. 2.1 Definition av en potens

PASS 2. POTENSRÄKNING. 2.1 Definition av en potens PASS. POTENSRÄKNING.1 Definition av en potens Typiskt för matematik är ett kort, lätt och vackert framställningssätt. Den upprepade additionen går att skriva kortare i formen där anger antalet upprepade

Läs mer

Sidor i boken 110-113, 68-69 2, 3, 5, 7, 11,13,17 19, 23. Ett andragradspolynom Ett tiogradspolynom Ett tredjegradspolynom

Sidor i boken 110-113, 68-69 2, 3, 5, 7, 11,13,17 19, 23. Ett andragradspolynom Ett tiogradspolynom Ett tredjegradspolynom Sidor i boken 110-113, 68-69 Räkning med polynom Faktorisering av heltal. Att primtalsfaktorisera ett heltal innebär att uppdela heltalet i faktorer, där varje faktor är ett primtal. Ett primtal är ett

Läs mer

INLEDNING. Andreas Rahim

INLEDNING. Andreas Rahim INLEDNING Många tycker att matten på högskoleprovet är svår. Ibland blir man frustrerad för att man inte förstår. Frustrationen gör ibland att man ger upp. Man övertygar sig själv att det är omöjligt.

Läs mer

Repetitionsuppgifter inför Matematik 1. Matematiska institutionen Linköpings universitet 2013

Repetitionsuppgifter inför Matematik 1. Matematiska institutionen Linköpings universitet 2013 Repetitionsuppgifter inför Matematik Matematiska institutionen Linköpings universitet 0 Innehåll De fyra räknesätten Potenser och rötter 7 Algebra 0 4 Facit 4 Repetitionsuppgifter inför Matematik Repetitionsuppgifter

Läs mer

Kvalificeringstävling den 30 september 2008

Kvalificeringstävling den 30 september 2008 SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet Kvalificeringstävling den 30 september 2008 Förslag till lösningar Problem 1 Tre rader med tal är skrivna på ett papper Varje rad innehåller tre

Läs mer

Lösningar och kommentarer till uppgifter i 1.1

Lösningar och kommentarer till uppgifter i 1.1 Lösningar och kommentarer till uppgifter i 1.1 1106 d) 1107 d) 5t(t t 1) t (t 3) + t 3 5t 3 10t 5t (t 3 3t ) + t 3 5t 3 10t 5t t 3 + 3t + t 3 6t 3 7t 5t Kommentarer: Starta med att multiplicera in faktorerna

Läs mer

TAL OCH RÄKNING HELTAL

TAL OCH RÄKNING HELTAL 1 TAL OCH RÄKNING HELTAL Avsnitt Heltal... 6 Beräkningar med heltal...16 Test Kan du?... 1, 27 Kapiteltest... 28 Begrepp addition avrundning bas differens division exponent faktor kvadratroten ur kvot

Läs mer

Förberedande kurs i matematik. Alexanderson, Bergkvist, Leander, Lundqvist, Ottergren

Förberedande kurs i matematik. Alexanderson, Bergkvist, Leander, Lundqvist, Ottergren Förberedande kurs i matematik Alexanderson, Bergkvist, Leander, Lundqvist, Ottergren 3 1 1 1 3 1 Förord Detta material är avsett att introducera matematik för nya universitets- och högskolestudenter och

Läs mer

Blandade uppgifter om tal

Blandade uppgifter om tal Blandade uppgifter om tal Uppgift nr A/ Beräkna värdet av (-3) 2 B/ Beräkna värdet av - 3 2 Uppgift nr 2 Skriv (3x) 2 utan parentes Uppgift nr 3 Multiplicera de de två talen 2 0 4 och 4 0 med varandra.

Läs mer

DOP-matematik Copyright Tord Persson Potenser. Matematik 1A. Uppgift nr 10 Multiplicera

DOP-matematik Copyright Tord Persson Potenser. Matematik 1A. Uppgift nr 10 Multiplicera Potenser Uppgift nr Skriv 7 7 7 i potensform Uppgift nr 2 Vilket tal är exponent och vilket är bas i potensen 9 6? Uppgift nr 3 Beräkna värdet av potensen (-3) 2 Uppgift nr 4 Skriv talet 4 i potensform

Läs mer

Matematik med lite logik

Matematik med lite logik Ralph-Johan Back Joakim von Wright Matematik med lite logik En kort kurs i talteori Turku Centre for Computer Science IMPEd Resource Centre TUCS Lecture Notes No 2, Oct 2008 Matematik med lite logik En

Läs mer

Tal och polynom. Johan Wild

Tal och polynom. Johan Wild Tal och polynom Johan Wild 14 augusti 2008 Innehåll 1 Inledning 3 2 Att gå mellan olika typer av tal 3 3 De hela talen och polynom 4 3.1 Polynom........................... 4 3.2 Räkning med polynom...................

Läs mer

Repetition av matematik inför kurs i statistik 1-10 p.

Repetition av matematik inför kurs i statistik 1-10 p. Karlstads universitet Leif Ruckman Summasymbolen. Repetition av matematik inför kurs i statistik 1-10 p. I stället för att skriva en lång instruktion att vissa värden skall summeras brukar man använda

Läs mer

kvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor.

kvoten mellan två på varandra följande tal i en talföljd är konstant alltid lika stor. Turen har kommit till geometriska talföljder och summan av en geometrisk talföljd. Talföljden 1,, 4, 8, 16, 3,... är ett exempel på en geometrisk talföljd. Utmärkande för en geometrisk talföljd är att

Läs mer

Ma C - Tek Exponentialekvationer, potensekvationer, logaritmlagar. Uppgift nr 10 Skriv lg4 + lg8 som en logaritm

Ma C - Tek Exponentialekvationer, potensekvationer, logaritmlagar. Uppgift nr 10 Skriv lg4 + lg8 som en logaritm Exponentialekvationer, potensekvationer, logaritmlagar Uppgift nr 1 10 z Uppgift nr 2 10 z = 0,0001 Uppgift nr 3 10 5y 000 Uppgift nr 4 10-4z Uppgift nr 5 Skriv talet 6,29 i potensform med 10 som bas.

Läs mer

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

TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter Johan Thim 15 augusti 2015 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför

Läs mer

Föreläsning 9: Talteori

Föreläsning 9: Talteori DD2458, Problemlösning och programmering under press Föreläsning 9: Talteori Datum: 2009-11-11 Skribent(er): Ting-Hey Chau, Gustav Larsson, Åke Rosén Föreläsare: Fredrik Niemelä Den här föreläsningen handlar

Läs mer

1. MYSTERIER BLAND HELTALEN.

1. MYSTERIER BLAND HELTALEN. 1. MYSTERIER BLAND HELTALEN. Inledning. Om jämna tal och udda tal, delare, kvot och rest. Ett av kursens viktigaste syften är att ge träning i konsten att läsa matematik. Det är nödvändigt att lära sig

Läs mer

TALSYSTEM, DELBARHET OCH PRIMTAL

TALSYSTEM, DELBARHET OCH PRIMTAL Explorativ övning 3 TALSYSTEM, DELBARHET OCH PRIMTAL Syftet med detta avsnitt är att titta närmare på positionssystemet och på heltalens multiplikativa struktur. De viktigaste begreppen är presentation

Läs mer

Matematisk kommunikation för Π Problemsamling

Matematisk kommunikation för Π Problemsamling Problemsamling Charlotte Soneson & Niels Chr. Overgaard september 200 Problem. Betrakta formeln n k = k= n(n + ). 2 Troliggör den först genom att exempelvis i summan +2+3+4+5+6 para ihop termer två och

Läs mer

Linjära ekvationssystem

Linjära ekvationssystem Sidor i boken KB 7-15 Linjära ekvationssystem Exempel 1. Kalle och Pelle har tillsammans 00 kulor. Pelle har dubbelt så många som Kalle. Hur många kulor har var och en? Lösning: Antag att Kalle har x kulor.

Läs mer

Repetitionsuppgifter i Matematik inför Basår. Matematiska institutionen Linköpings universitet 2014

Repetitionsuppgifter i Matematik inför Basår. Matematiska institutionen Linköpings universitet 2014 Repetitionsuppgifter i Matematik inför Basår Matematiska institutionen Linköpings universitet 04 Innehåll De fyra räknesätten Potenser och rötter 7 Algebra 0 4 Funktioner 7 Logaritmer 9 6 Facit 0 Repetitionsuppgifter

Läs mer

Föreläsning 9: Talteori

Föreläsning 9: Talteori DD2458, Problemlösning och programmering under press Föreläsning 9: Talteori Datum: 2007-11-13 Skribent(er): Niklas Lindbom och Daniel Walldin Föreläsare: Per Austrin Den här föreläsningen behandlar modulär

Läs mer

1 Addition, subtraktion och multiplikation av (reella) tal

1 Addition, subtraktion och multiplikation av (reella) tal Omstuvat utdrag ur R Pettersson: Förberedande kurs i matematik Addition, subtraktion och multiplikation av (reella) tal För reella tal gäller som bekant bl.a. följande räkneregler: (a + b) + c = a + (b

Läs mer

Diskret matematik: Övningstentamen 4

Diskret matematik: Övningstentamen 4 Diskret matematik: Övningstentamen 22. Beskriv alla relationer, som är såväl ekvivalensrelationer som partiella ordningar. Är någon välbekant relation sådan? 23. Ange alla heltalslösningar till ekvationen

Läs mer

Att dela en hemlighet

Att dela en hemlighet Att dela en hemlighet Olle Alvin, NA3d 19 maj 014 Gymnasiearbete Spyken Handledare: Roger Bengtsson Abstract This report will investigate different methods for sharing secret information, for example bank

Läs mer

(A B) C = A C B C och (A B) C = A C B C. Bevis: (A B) C = A C B C : (A B) C = A C B C : B C (A B) C A C B C

(A B) C = A C B C och (A B) C = A C B C. Bevis: (A B) C = A C B C : (A B) C = A C B C : B C (A B) C A C B C Sats 1.3 De Morgans lagar för mängder För alla mängder A och B gäller att (A B) C = A C B C och (A B) C = A C B C. (A B) C = A C B C : A B A C (A B) C B C A C B C (A B) C = A C B C : A B A C (A B) C B

Läs mer

Matematiska uppgifter

Matematiska uppgifter Elementa Årgång 67, 984 Årgång 67, 984 Första häftet 3340. a) Vilket av talen A = 984( + + 3 + + 984 ) är störst? b) Vilket av talen B 3 = 3 + 3 + 3 3 + + 984 3 är störst? A / = 984( + + 3 + + 984) B =

Läs mer

Kombinatorik 6.19. Förenkla C(n+1,2)-C(n,2) och C(n+1,3)-C(n,3)

Kombinatorik 6.19. Förenkla C(n+1,2)-C(n,2) och C(n+1,3)-C(n,3) Kombinatorik 6.19 Förenkla C(n+1,2)-C(n,2) och C(n+1,3)-C(n,3) S: Sitter med med uppgift 6.19 a och b i EA och trots att det finns lösningsförslag till a på hemsidan så förstår jag inte. C(n+1,2) - C(n,2)

Läs mer

3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd

3, 6, 9, 12, 15, 18. 1, 2, 4, 8, 16, 32 Nu är stunden inne, då vill vill summera talen i en talföljd I föreläsning 18 bekantade vi oss med talföljder, till exempel eller 3, 6, 9, 1, 15, 18 1,, 4, 8, 16, 3 Nu är stunden inne, då vill vill summera talen i en talföljd och 3 + 6 + 9 + 1 + 15 + 18 1 + + 4

Läs mer

Övningsuppgifter till föreläsning 2 Variabler och uttryck

Övningsuppgifter till föreläsning 2 Variabler och uttryck Sid 1 (5) Övningsuppgifter till föreläsning 2 Variabler och uttryck Syfte Syftet med övningsuppgifterna är att träna på: Aritmetik, variabler, tilldelning, scanf och printf Generellt Diskutera gärna uppgifterna

Läs mer

8-3 Kvadreringsreglerna och konjugatregeln. Namn:

8-3 Kvadreringsreglerna och konjugatregeln. Namn: 8-3 Kvadreringsreglerna och konjugatregeln. Namn: Inledning I kapitlet med matematiska uttryck lärde du dig hur man förenklade ett uttryck med en faktor framför en parentes genom att multiplicera varje

Läs mer

NÅGOT OM KRYPTERING. Kapitel 1

NÅGOT OM KRYPTERING. Kapitel 1 Kapitel 1 NÅGOT OM KRYPTERING Behovet av att skydda information har funnits mycket länge, men först i samband med utvecklingen av datatekniken har det blivit ett allmänt problem för alla moderna samhällen.

Läs mer

y y 1 = k(x x 1 ) f(x) = 3 x

y y 1 = k(x x 1 ) f(x) = 3 x Räta linjen på olika former Här ska vi bara påpeka att förutom k-form, den som vi är mest vana vid y = k y + m finns också allmän form: ax + by + c = 0 där a och b är konstanter, som inte någon står för

Läs mer

DELBARHET OCH PRIMTAL. Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen.

DELBARHET OCH PRIMTAL. Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. Explorativ övning 3 DELBARHET OCH PRIMTAL Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är delbarhet och divisionsalgoritmen största gemensamma

Läs mer

Matematikcirkel Katedralskolan 4 december 2013 Gott och Blandat

Matematikcirkel Katedralskolan 4 december 2013 Gott och Blandat Liten tävling Matematikcirkel Katedralskolan 4 december 2013 Gott och Blandat Uttryck talet 2013 genom att bara använda fyror. Försök att använda så få fyror som möjligt. Tillåtna operationer är de fyra

Läs mer

Övningshäfte 3: Polynom och polynomekvationer

Övningshäfte 3: Polynom och polynomekvationer LMA100 VT2005 ARITMETIK OCH ALGEBRA DEL 2 Övningshäfte 3: Polynom och polynomekvationer Syftet med denna övning är att repetera gymnasiekunskaper om polynom och polynomekvationer samt att bekanta sig med

Läs mer

Block 1 - Mängder och tal

Block 1 - Mängder och tal Block 1 - Mängder och tal Mängder Mängder och element Venndiagram Delmängder och äkta delmängder Union och snittmängd Talmängder Heltalen Z Rationella talen Q Reella talen R Räkning med tal. Ordning av

Läs mer

Talmängder N = {0,1,2,3,...} C = {a+bi : a,b R}

Talmängder N = {0,1,2,3,...} C = {a+bi : a,b R} Moment 1..1, 1.., 1..4, 1..5 Viktiga exempel 1., 1.4, 1.8 Övningsuppgifter I 1.7, 1.8, 1.9 Extrauppgifter 1,,, 4 Den teori och de exempel, som kommer att presenteras här, är normalt vad jag kommer att

Läs mer

Dra streck. Vilka är talen? Dra pil till tallinjen. Skriv på vanligt sätt. Sätt ut <, > eller =

Dra streck. Vilka är talen? Dra pil till tallinjen. Skriv på vanligt sätt. Sätt ut <, > eller = n se ta l l ta al u at sen nt al rat l r l d d n iotu se hun tiot a ent a hu t tu + + 7 tiotusental tusental 7 tiotal 7 7 7 7 Ju längre till höger, desto större är talet. 7 > 7 Siffran betyder tiotusental

Läs mer

Anteckningar propp SMT2

Anteckningar propp SMT2 Anteckningar propp SMT2 Lars Åström 11 december 2015 Under proppen ska följande gås igenom: Induktion - dominoeffekten Falluppdelning Extremprincipen Invarians Andra knep som används Induktion Vi använder

Läs mer

Linjära ekvationssystem. Avsnitt 1. Vi ska lära oss en metod som på ett systematiskt sätt löser alla linjära ekvationssystem. Linjära ekvationssystem

Linjära ekvationssystem. Avsnitt 1. Vi ska lära oss en metod som på ett systematiskt sätt löser alla linjära ekvationssystem. Linjära ekvationssystem Avsnitt Linjära ekvationssystem Elementära radoperationer Gausseliminering Exempel Räkneschema Exempel med exakt en lösning Exempel med parameterlösning Exempel utan lösning Slutschema Avläsa lösningen

Läs mer

Talteori. 1 Grundbegrepp och kongruenser...1 2 Talföljder och rekursion 6 3 Induktionsbevis..14 4 Fraktaler.16 Facit.. 18

Talteori. 1 Grundbegrepp och kongruenser...1 2 Talföljder och rekursion 6 3 Induktionsbevis..14 4 Fraktaler.16 Facit.. 18 Talteori Von Kochs kurva, även känd som snöflingekurvan, först beskriven av Helge von Koch (1904). Kochkurvan är en kurva som saknar tangent i alla punkter. Numera även känd för att vara en av de först

Läs mer

Definition Låt n vara ett positivt heltal. Heltalen a och b sägs vara kongruenta modulo n om n är en faktor i a-b eller med andra ord om. n (a-b).

Definition Låt n vara ett positivt heltal. Heltalen a och b sägs vara kongruenta modulo n om n är en faktor i a-b eller med andra ord om. n (a-b). Block 4 Algebra och Diskret Matematik A BLOCK INNEHÅLL Referenser Inledning 1. Kongruens modulo n 2. Z n -- heltalen modulo n 3. Ekvationer modulo n 4. Relationer 5. Funktioner Golv och tak funktionerna

Läs mer

KTHs Matematiska Cirkel. Talteori. Andreas Enblom Alan Sola

KTHs Matematiska Cirkel. Talteori. Andreas Enblom Alan Sola KTHs Matematiska Cirkel Talteori Andreas Enblom Alan Sola Institutionen för matematik, 2008 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Innehåll 0 Mängdlära 1 0.1 Mängder...............................

Läs mer

Moment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a

Moment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a Moment 5.1-5.5 Viktiga exempel 5.1-5.10 Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a Kvadratiska linjära ekvationssystem Vi startar vår utredning med det vi känner bäst till, ekvationssystem

Läs mer

.I Minkowskis gitterpunktssats

.I Minkowskis gitterpunktssats 1.I Minkowskis gitterpunktssats Minkowskis sats klarar av en mängd problem inom den algebraiska talteorin och teorin för diofantiska ekvationer. en kan ses som en kontinuerlig, eller geometrisk, variant,

Läs mer

Facit till Några extra uppgifter inför tentan Matematik Baskurs. x 2 x 3 1 2.

Facit till Några extra uppgifter inför tentan Matematik Baskurs. x 2 x 3 1 2. KTH Matematik Lars Filipsson Facit till Några extra uppgifter inför tentan Matematik Baskurs 1. Låt f(x) = ln 2x + 4x 2 + 9 + ln 2x 4x 2 + 9. Bestäm definitionsmängd och värdemängd till f och rita kurvan

Läs mer

Algebra & Ekvationer. Svar: Sammanfattning Matematik 2

Algebra & Ekvationer. Svar: Sammanfattning Matematik 2 Algebra & Ekvationer Algebra & Ekvationer Parenteser En parentes När man multiplicerar en term med en parentes måste man multiplicera båda talen i parentesen. Förenkla uttrycket 42 9. 42 9 4 2 4 9 8 36

Läs mer

Diskret matematik: Övningstentamen 1

Diskret matematik: Övningstentamen 1 Diskret matematik: Övningstentamen 1 1. Bevisa att de reella talen är en icke-uppräknelig mängd.. För två mängder av positiva heltal A och B skriver vi A C B, om det är så att A innehåller ett heltal som

Läs mer

Avsnitt 1, introduktion.

Avsnitt 1, introduktion. KTHs Sommarmatematik Introduktion 1:1 1:1 Kvadratkomplettering Avsnitt 1, introduktion. Det här är en viktig teknik som måste tränas in. Poängen med kvadratkomplettering är att man direkt kan se om andragradsfunktionen

Läs mer

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs A, kapitel 4. b) = 3 1 = 2

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs A, kapitel 4. b) = 3 1 = 2 Kapitel.1 101, 102 Exempel som löses i boken 10 a) x= 1 11+ x= 11+ 1 = 2 c) x= 11 7 x= 7 11 = 77 b) x= 5 x 29 = 5 29 = 6 d) x= 2 26 x= 26 2= 1 10 a) x= 6 5+ 9 x= 5+ 9 6= 5+ 5= 59 b) a = 8a 6= 8 6= 2 6=

Läs mer

Polynomekvationer (Algebraiska ekvationer)

Polynomekvationer (Algebraiska ekvationer) Polynomekvationer (Algebraiska ekvationer) Faktorsatsen 1. Pettersson: teori och exempel på sid. 21-22 Det intressanta är följande idé: Om man på något sätt (Vilket det är en annan fråga, se nedan!) har

Läs mer

Sammanfattningar Matematikboken X

Sammanfattningar Matematikboken X Sammanfattningar Matematikboken X KAPITEL 1 TAL OCH RÄKNING Naturliga tal Med naturliga tal menas talen 0, 1,,, Jämna tal 0,,, 6, 8 Udda tal 1,,, 7 Tallinje Koordinater En tallinje kan t ex användas för

Läs mer

STYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år.

STYRANDE SATSER. 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. STYRANDE SATSER 1) Skriv ett program som räknar ut hur många år du har till pensionen. Vi räknar här med att man pensioneras det år man fyller 65 år. Vilket år är du född? 1971 Då har du bara 35 år kvar

Läs mer

Introduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1

Introduktion till algoritmer - Lektion 1 Matematikgymnasiet, Läsåret 2014-2015. Lektion 1 Kattis Lektion 1 I kursen används onlinedomaren Kattis (från http://kattis.com) för att automatiskt rätta programmeringsproblem. För att få ett konto på Kattis anmäler du dig på Programmeringsolympiadens

Läs mer

Studieplan och bedömningsgrunder i Matematik för åk 7 Moment Bedömningsgrunder för uppnåendemålen Begreppsbildning Tal och räkning

Studieplan och bedömningsgrunder i Matematik för åk 7 Moment Bedömningsgrunder för uppnåendemålen Begreppsbildning Tal och räkning Moment Begreppsbildning Mätningar och enheter Algebra och ekvationer Studieplan och bedömningsgrunder i Matematik för åk 7 Bedömningsgrunder för uppnåendemålen känna igen naturliga tal kunna positiva heltal:

Läs mer

Utdrag ur Sommarmatte

Utdrag ur Sommarmatte Utdrag ur Sommarmatte Matematiska Vetenskaper 21 augusti 2008 Innehåll 1 Aritmetik och Algebra 3 1.1 Räkning med naturliga tal och heltal.................. 3 1.1.1 Naturliga tal..........................

Läs mer

Svar och arbeta vidare med Student 2008

Svar och arbeta vidare med Student 2008 Student 008 Svar och arbeta vidare med Student 008 Det finns många intressanta idéer i årets Känguruaktiviteter. Problemen kan inspirera undervisningen under flera lektioner. Här ger vi några förslag att

Läs mer

Dagens Teori. 2.1 Talteori Största gemensamma delaren. Vilket är det största tal som samtidigt är delare till de båda talen.

Dagens Teori. 2.1 Talteori Största gemensamma delaren. Vilket är det största tal som samtidigt är delare till de båda talen. Dagens Teori 2.1 Talteori 2.1.1 Största gemensamma delaren Vilket är det största tal som samtidigt är delare till de båda talen 67320 och 7344 Utan elektroniska hjälpmedel är detta inget enkelt problem.

Läs mer

Binära kvadratiska former

Binära kvadratiska former U.U.D.M. Project Report 2016:14 Binära kvadratiska former Vasam Mazraeh Examensarbete i matematik, 15 hp Handledare: Andreas Strömbergsson Examinator: Veronica Crispin Quinonez Juni 2016 Department of

Läs mer

Lathund algebra och funktioner åk 9

Lathund algebra och funktioner åk 9 Lathund algebra och funktioner åk 9 För att bli en rackare på att lösa ekvationer är det viktigt att man kan sina förutsättningar, dvs vilka matematiska regler som gäller. Prioriteringsreglerna (vilken

Läs mer

Ö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.

Ö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. GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2005 MATEMATISK BASKURS Övningshäfte 6: Syftet med övningen är att utforska strukturen hos talsystemen under addition respektive multiplikation samt sambandet

Läs mer

1A 2,4F. Gemensam problemlösning tal. strävorna

1A 2,4F. Gemensam problemlösning tal. strävorna strävorna 1A 2,4F Gemensam problemlösning tal problemlösning begrepp kommunikation taluppfattning Avsikt och matematikinnehåll Att låta elever i grupp lösa problem om tal. Eleverna ges möjlighet att kommunicera

Läs mer

vilket är intervallet (0, ).

vilket är intervallet (0, ). Inledande kurs i matematik, avsnitt P. P..3 Lös olikheten 2x > 4 och uttryck lösningen som ett intervall eller en union av intervall. P..7 Lös olikheten 3(2 x) < 2(3 + x), Multiplicera båda led med 2.

Läs mer

KURSBESKRIVNING - MATEMATIK

KURSBESKRIVNING - MATEMATIK KURSBESKRIVNING - MATEMATIK ARBETSOMRÅDE TAL OCH DECIMALTAL ÅK 6 (HT 2016) Jeff Linder, Daniel Spångberg, Emil Ohlander Varför finns det tal? Finns det olika sorters tal? Och har det någon betydelse var

Läs mer

ger rötterna till ekvationen x 2 + px + q = 0.

ger rötterna till ekvationen x 2 + px + q = 0. KTHs Sommarmatematik 2002 Exempel Övningar Lösningar 1 Lösningar 2 Översikt 2.1 Introduktion Introduktion Avsnitt 2 handlar om den enklaste typen av algebraiska uttryck, polynomen. Eftersom polynom i princip

Läs mer

Modul 1: Funktioner, Gränsvärde, Kontinuitet

Modul 1: Funktioner, Gränsvärde, Kontinuitet Institutionen för Matematik SF1625 Envariabelanalys Läsåret 2015/2016 Modul 1: Funktioner, Gränsvärde, Kontinuitet Denna modul omfattar kapitel P och kapitel 1 kursboken Calculus av Adams och Essex och

Läs mer

Funktioner. Räta linjen

Funktioner. Räta linjen Sidor i boken 14-143, 145-147 Funktioner. Räta linjen Här följer en dialog mellan studenten Tor-Björn (hädanefter kallad TB) och hans lärare i matematik Karl-Ture Hansson (nedan kallad KTH). När vi möter

Läs mer

Sommarmatte. Matematiska Vetenskaper. 12 mars 2012

Sommarmatte. Matematiska Vetenskaper. 12 mars 2012 Sommarmatte Matematiska Vetenskaper 1 mars 01 Innehåll 1 Aritmetik och algebra 5 1.1 Räkning med naturliga tal och heltal.................. 5 1.1.1 Naturliga tal.......................... 5 1.1. Negativa

Läs mer

x 23 + y 160 = 1, 2 23 = ,

x 23 + y 160 = 1, 2 23 = , Matematiska Institutionen KTH Lösningar till några övningar, inför tentan moment B, på de avsnitt som inte omfattats av lappskrivningarna, Diskret matematik för D2 och F, vt08.. Ett RSA-krypto har n =

Läs mer

Datorprogram, algoritmer och Turing-maskiner

Datorprogram, algoritmer och Turing-maskiner Datorprogram, algoritmer och Turing-maskiner Uppsala universitet Turing-året 2012 Inledning Det är bekvämt om en maskin, till exempel en dator, kan utföra en uppgift, särskilt om den kan göra det avsevärt

Läs mer

Pythagoreiska taltripplar

Pythagoreiska taltripplar Pythagoreiska taltripplar Mellan sidlängderna a, b, c i en rätvinklig triangel råder som bekant sambandet a + b = c och det finns heltal som uppfyller detta: 3 +4 = 5 5 +1 = 13 6 +8 = 10 8 +15 = 17 9 +1

Läs mer

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

Induktion, mängder och bevis för Introduktionskursen på I Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden

Läs mer

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001

Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001 Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001 1. Låt M = {0, 1, 2,..., 99} och definiera en funktion f : M

Läs mer

Lathund, samband & stora tal, åk 8

Lathund, samband & stora tal, åk 8 Lathund, samband & stora tal, åk 8 Den vågräta tallinjen kallas x-axeln och den lodräta tallinjen kallas y-axeln. Punkten där tallinjerna skär varandra kallas origo (0,0). När man beskriver en punkt i

Läs mer

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs C, kapitel 1

Kompletterande lösningsförslag och ledningar, Matematik 3000 kurs C, kapitel 1 Kompletterande lösningsförslag oc ledningar, Matematik 000 kurs C, kapitel Här presenteras förslag på lösningar oc tips till många uppgifter i läroboken Matematik 000 kurs C Komvu som vi oppas kommer att

Läs mer

Matematik EXTRAUPPGIFTER FÖR SKOLÅR 7-9

Matematik EXTRAUPPGIFTER FÖR SKOLÅR 7-9 Matematik EXTRAUPPGIFTER FÖR SKOLÅR 7-9 Matematik Extrauppgifter för skolår 7-9 Pärm med kopieringsunderlag. Fri kopieringsrätt inom utbildningsenheten! Författare: Mikael Sandell Copyright 00 Sandell

Läs mer