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

Storlek: px
Starta visningen från sidan:

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

Transkript

1 Algebra och talteori MMGL3 Lärarprogrammet, Göteborgsniersitet VT 008 Samel Bengmar Lite om mig Dotorerat i Algebrais geometri Letor id Matematisa etensaper, Chalmers och Göteborgs niersitet Anställd på Chalmers, men nderisar på båda niersiteten. Drier Resrscentrm MV Programansarig Informationteniprogrammet på Chalmers Gift och har tre barn. Bor i Billdal men jst n i Drban, Sydafria Lite om er På öningen ill jag höra lite om er: Namn Inritning och åldersgrpp Pendlar Personligt

2 Krsintrodtion

3 På distans Mindre personlig ontat Jobbigare att ommnicera Säert lite tenistrl - Variation Nya pedagogisa lärdomar Borde anse ingå i lärartbildning? Låt oss tillsammans försöa göra detta till en bra och lärori ppleelse. 3

4 4

5 5

6 Oej, då börjar i Pytagoreisa trippler Minns pytagoras sats: a b c Definition En trippel a,b,c a nollsilda heltal som ppfyller sambandet a b c allas en pytagoreis trippel. Eempel a,b,c3,4,5 a,b,c6,8,0 Hr hittar man dem? Man an leta på måfå men det ger mycet sällan en pytagoreisa trippel Ej heltal c c 5 Har man äl hittat en, a,b,c, finns oändligt många eftersom om d är ett heltal så är äen da,db,dc en pytagoreis trippel då da db dc d a b d c a b c 6

7 Primitia pytagoreisa trippler Definition En primiti pytagoreis trippel PPT är en pytagoreis trippel som ppfyller SGDa,b,c. Eempel Fler eempel från Plimpton3 I bas 60 width diagonal. :59 :49. 56:7 :0:5 3. :6:4 :50: :3:49 5:09:0 5. :05 : :9 8: : 59:0 8. 3:9 0: :0 :49 0. ::4 :6:0. 45 :5. 7:59 48:49 3. :4 4: :3 53: :46 7

8 I decimalform width diagonal Att finna PPTer Hr fann babylonierna dessa? Jag et inte men i sall ni se tå sätt på ilet i an finna alla PPTer. Vi sall börja med ett talteoretist sätt och sedan sall i se ett geometrist sätt. Båda metoderna anänder mycet algebra. Först lite repetition: delbarhet Definition Heltalet m sägs dela heltalet n om det finns ett heltal så att nm. Man srier m n. Eempel 3 eftersom 3 4 8

9 Mer repetition: ongrens Definition Tå heltal och y sägs ara ongrenta modlo n om n -y. Man srier y mod n eller n y Mängden a alla ongrenslasser tgör en mängd som i betecnar Z n. Obs: Varje tal är ongrent med något a talen 0,, n- modlo n, ds Z n {0,,,,n-}. Eempel , paritet bearas id adrering 0 4 0, 4, 4 0, 3 4 inga adrater 4 eller 3 Talteoretis metod Vi söer bara primitia pytagoreisa trippler Betrata a b c Om a och b jämna: är c jämn, ds ej primiti a och b dda: betrata eationen mod 4. I VL är arje term eftersom adrat a dda är mod 4. Detta ger att VL 4. Men HL är adrat och sådana an inte bli mod 4. a dda, b jämn: ger c dda. Sltsats: a och c dda, b jämn. Talteoretis metod Antag att a,b,c är en PPT. Flyttar öer b i a b c och får a c b c b c b y c b c b y Påstående. SGD,y.. och y är adrater 9

10 Beis för påstående : SGD,y Antag att d delar och y. Då måste d äen dela deras smma, differens och prodt ds d y d c b c b d c d y d c b c b d b d y y d a Eftersom b och c inte har någon gemensam delare de är relatit prima så ger de tå öersta att d. Den nedre ger att d är dda eftersom a är dda. Sltsats: d, ds enda delaren till och y är. Beis för påstående : och y är adrater Minns att om p primtal gäller att p nm p n eller p m Tag en godtyclig primtalsfator p i y. Då ommer p dela den ena fatorn, säg. Den an då inte dela y eftersom och y är relatit prima. Eftersom p a måste p a, ds p a y. Sltsats arje primtalsfator föreommer ett jämnt antal gånger i, ds är en adrat. Pss med y. Sätter n s y t där s > t, ds a c b c b c b y s t c b s c b y t Löser n t a,b och c a y st y s t b y s t c 0

11 s a, b, c st, Sltsats t s, t Där s och t är dda heltal som ppfyller s>t ger alla primitia pytagoreisa trippler. Ser att a Geometris metod b c a b c c Söer n rationella pnter på cirel y Eempel, y Linjens eation ym. Vår linje passerar -,0 ger att ds y m m 0

12 Särningspnt mellan linje och cirel Eationsystem Ger ds en andragradseation i. y y Löses med polynomdiision ds För den andra särningspnten gäller att y Får n PPTer Giet rationell ltning,,,, c b c a c b a

13 Sal MVF33 Öning i eftermiddag Denna gång locan tan pas. Uppgifterna inte alltid fllständigt lösbara, te i.4 är frågan: Tror d att 3

Algebra och talteori MMGL31

Algebra och talteori MMGL31 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

Läs mer

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.

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. Uppvärmningsproblem. Hur kan man se på ett heltal om det är delbart med, 2, 3, 4, 5, 6, 7, 8, 9, 0 respektive? Varför? 2. (a) Tänk på ett tresiffrigt tal abc, a 0. Bilda abcabc genom att skriva talet två

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

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

Algebra och talteori MMGL31. Repetition. Idag. Föreläsning 9 VT FLS och primtalstestning. Carmichaeltal. Rabin-Miller test. Algebra och talteori MMGL Föreläsning 9 VT 008 Samuel Bengmark Repetition FLS och primtalstestning Carmichaeltal Rabin-Miller test F-funktionen Idag Ordning av ett element i Z m Primitiv rot Index (diskret

Läs mer

Inversa matriser och determinanter.

Inversa matriser och determinanter. rmn Halloc: EXTR ÖVNINGR a TILLÄMPNINGR V DETERMINNTER Tllämpnngar a determnanter Inersa matrser och determnanter. En adrats matrs är nerterbar om och endast om det Eftersom matrsen är nerterbar om och

Läs mer

Delbarhet och primtal

Delbarhet och primtal Talet 35 är delbart med 7 eftersom 35 = 5 7 Delbarhet och primtal 7 är en faktor i 35 kan skrivas 7 35 7 är en delare (divisor) till 35 35 är en multipel av 7 De hela talen kan delas in i jämna och udda

Läs mer

Parametriska kurvor: Parametriska ytor

Parametriska kurvor: Parametriska ytor Kror och ytor Eplicit form Implicit form Kror och ytor Parametrisk form Procerbaserade Polynom Catmll-Clark ekannan och dess datormotsarighet Martin Newell, 975. Gsta aén CID gstat@nada.kth.se Kbiska (grad

Läs mer

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

1 Jag själv lärde om detta av en kollega som, kanske, heter Joel Andersson 1 Kryptering 11 Vi sall 1 idag titta lite på ryptering, och mera specifit hur elliptisa urvor används i ryptering, såallad ECDSA Vi sall ocså se ett atuelt exempel på hur detta inte sall användas 12 Problemet

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

VEKTORRUMMET R n. 1. Introduktion

VEKTORRUMMET R n. 1. Introduktion VEKTORRUMMET R n RYSZARD RUBINSZTEIN 28--8. Introdktion Låt n vara ett heltal. Med R n kommer vi att beteckna mängden vars element är alla n-tipplar av reella tal (a, a 2,..., a n ), R n = { (a, a 2,...,

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

TATM79: Föreläsning 5 Trigonometri

TATM79: Föreläsning 5 Trigonometri TATM79: Föreläsning 5 Trigonometri Johan Thim augusti 016 1 Enhetscirkeln Definition. Enhetscirkeln är cirkeln med centrum i origo och radie ett. En punkt P = (a, b på enhetscirkeln uppfyller alltså a

Läs mer

Linköpings universitet 2007 IFM-Kemi. Enzymkinetik. enzymet mättat på substrat. Hastigheten maximal = V max.

Linköpings universitet 2007 IFM-Kemi. Enzymkinetik. enzymet mättat på substrat. Hastigheten maximal = V max. Linöpings uniersitet 2007 IF-emi Enzymineti - - - - -- - - -- - - - - - - - - - - - - - - - - - - - - - - - hyperbel enzymet mättat på substrat. Hastigheten imal. [S] En reations initialhastighet mäts

Läs mer

Flödesmätspjäll. Mätning. Metodfel Raksträckor erfordras enligt kortet på mätuttagen, för bästa mätnoggranhet.

Flödesmätspjäll. Mätning. Metodfel Raksträckor erfordras enligt kortet på mätuttagen, för bästa mätnoggranhet. lindab analsystem DIRU Montering För att uppfylla raen för täthetslass C sall spjällen monteras enligt Monteringsanisning Lindab Safe. För dimensionerna, och 6 sall transportsäringarna () alägsnas före

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

IV. Ekvationslösning och inversa funktioner

IV. Ekvationslösning och inversa funktioner Analys 360 En webbaserad analysurs Grundbo IV. Evationslösning och inversa funtioner Anders Källén MatematiCentrum LTH andersallen@gmail.com IV. Evationslösning och inversa funtioner 1 (11) Introdution

Läs mer

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

Bestäm den sida som är markerad med x.

Bestäm den sida som är markerad med x. 7 trigonometri Trigonometri handlar om sidor och inklar i trianglar. Ordet kommer från grekiskans trigonon (tre inklar) och métron (mått). Trigonometri har anänts under de senaste 2000 åren inom astronomi,

Läs mer

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

Kontrollskrivning 2 till Diskret Matematik SF1610, för CINTE1, vt 2019 Examinator: Armin Halilovic Datum: To Σ p P/F Extra Bonus Kotrollsrivig till Disret Matemati SF60, för CINTE, vt 09 Eamiator: Armi Halilovic Datum: To 09-04-5 Versio B Resultat: Σ p P/F Etra Bous Iga hjälpmedel tillåta Mist 8 poäg ger godät Godäd KS r medför

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ösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl

Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:

Läs mer

Om användning av potensserier på kombinatorik och rekursionsekvationer

Om användning av potensserier på kombinatorik och rekursionsekvationer Om användning av potensserier på ombinatori och reursionsevationer Anders Källén MatematiCentrum LTH andersallen@gmailcom Sammanfattning Vid analys av både ombinatorisa problem och för att lösa reursionsevationer

Läs mer

Vektorer En vektor anger en riktning i rummet (eller planet) och en längd (belopp). Vektorer brukar ritas som pilar, Vektoraddition

Vektorer En vektor anger en riktning i rummet (eller planet) och en längd (belopp). Vektorer brukar ritas som pilar, Vektoraddition Vektorer En ektor anger en riktning i rmmet (eller planet) och en längd (belopp). Vektorer brkar ritas som pilar, Vektoraddition Smman a tå ektorer och får i på följande is: lacera i pnkten och placera

Läs mer

L HOSPITALS REGEL OCH MACLAURINSERIER.

L HOSPITALS REGEL OCH MACLAURINSERIER. L HOSPITALS REGEL OCH MACLAURINSERIER Läs avsnitten 73 och 8-82 Lös övningarna 78-75, 82, 84a,b, 85a,c, 89, 80 samt 8 Avsnitt 73 L Hospitals regel an ibland vara till en viss nytta, men de flesta gränsvärden

Läs mer

x(t) =A cos(!t) sin(!t)

x(t) =A cos(!t) sin(!t) Lösningsförslag. Rörelseevationen för roen ger som vanligt ẍ +! =,! = som tillsamman med begynnelsevilloren () = A, ẋ() = ger a) Så varför mavärdet av hastighetens belo är!a. q m A (t) =A cos(!t) ẋ(t)

Läs mer

DEL I. Matematiska Institutionen KTH

DEL I. Matematiska Institutionen KTH 1 Matematisa Institutionen KTH Lösningar till tentamenssrivning på ursen Disret Matemati, moment A, för D2 och F, SF161 och SF160, den 9 mars 2009 l 14.00-19.00. DEL I 1. (p Lös reursionsevationen med

Läs mer

Figur 5.1. En triangel där nedre högra hörnet har en rät vinkel (90 ).

Figur 5.1. En triangel där nedre högra hörnet har en rät vinkel (90 ). STUDIEAVSNITT 5 TRIGONOMETRI I det här asnittet kommer i att studera hur man beräknar inklar och sträckor för gina figurer. Ordet trigonometri innebär läran om förhållandet mellan inklar och sträckor i

Läs mer

Förslag till övningsuppgifter FN = Forsling/Neymark, K = Kompendiet Vektorer, linjer och plan, ÖT = Övningstentamen

Förslag till övningsuppgifter FN = Forsling/Neymark, K = Kompendiet Vektorer, linjer och plan, ÖT = Övningstentamen TNA00 Förslag till övigsugiter FN = Forslig/Neymar, K = Komediet Vetorer, lijer och la, ÖT = Övigstetame Vetorer, lijer och la ÖT:4,, K, K och Ugitera, och eda Ugit x Lije y t, t R z a) Beräa avstådet

Läs mer

SF1624 Algebra och geometri

SF1624 Algebra och geometri SF64 Algebra och geometri Sjätte föreläsningen Mats Boij Institutionen för matematik KTH 5 januari, 07 Repetition Ett delrum i R n är slutet under addition x + y V om x, y V multiplikation med skalär a

Läs mer

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

Om a 2 är ett jämnt tal, så är också a ett jämt tal sant. = 4n 2 + 4n + 1 1127 Påstående betecknas med P Motsatsen till påsteåendet betecknas P = icke P = inte P = ej P P n är ett udda tal P n är ett jämnt tal Kommentar: n kan enbart vara udda eller jämnt, P a + 2b 15 P a +

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

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

Binomialtal. Olof Bergvall. Algebra och Kombinatorik Stockholms Universitet 1 / 13 1 / 13 Olof Bergvall Algebra och Kombinatori Stocholms Universitet 2 / 13 Definition: Antalet sätt att välja en delmängd med element ur en mängd med n element betecnas. Talen ( n ) allas binomialtal eller

Läs mer

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

a k . Serien, som formellt är följden av delsummor Kapitel S Mer om serier I dettapitel sall vi fortsätta att studera serier, ett begrepp som introducerades i Kapitel 9.5 i boen, framförallt sa vi bevisa ett antal onvergensriterier. Mycet ommer att vara

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

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

Tentamen SF1661 Perspektiv på matematik Lördagen 18 februari 2012, klockan Svar och lösningsförslag Tentamen SF1661 Perspetiv på matemati Lördagen 18 februari 01, locan 09.00 1.00 Svar och lösningsförslag (1) Sissera den mängd i xy-planet som består av alla punter som uppfyller oliheten (x + ) + (y )

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

MA2047 Algebra och diskret matematik

MA2047 Algebra och diskret matematik MA2047 Algebra och diskret matematik Något om heltal Mikael Hindgren 17 september 2018 Delbarhet Exempel 1 42 = 6 7 Vi säger: 7 är en faktor i 42 eller 7 delar 42 Vi skriver: 7 42 Definition 1 Om a, b

Läs mer

1 av 9. vara en icke-nollvektor på linjen L och O en punkt på linjen. Då definierar punkten O och vektorn e r ett koordinataxel.

1 av 9. vara en icke-nollvektor på linjen L och O en punkt på linjen. Då definierar punkten O och vektorn e r ett koordinataxel. Amin Haliloic: EXTRA ÖVNINGAR a 9 Base och koodinate i D-ummet BASER CH KRDINATER Vektoe i ett plan Vektoe i ummet BASER CH KRDINATER FÖR VEKTRER SM LIGGER PÅ EN RÄT LINJE Vi betakta ektoe som ligge på

Läs mer

Linjär Algebra F14 Determinanter

Linjär Algebra F14 Determinanter Determinanter Basbyte Linjär Algebra F14 Determinanter Pelle 2016-02-29 Determinanter 2 2-matriser ( ) a11 a A = 12 = (A a 21 a 1 A 2 ) 22 det A = a 11 a 12 a 21 a 22 = det(a 1 A 2 ) = a 11 a 22 a 12 a

Läs mer

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

LMA033/LMA515. Fredrik Lindgren. 4 september 2013 LMA033/LMA515 Fredrik Lindgren Matematiska vetenskaper Chalmers tekniska högskola och Göteborgs universitet 4 september 2013 F. Lindgren (Chalmers&GU) Matematik 4 september 2013 1 / 25 Outline 1 Föreläsning

Läs mer

Rätvinkliga rationella trianglar och kongruenta tal

Rätvinkliga rationella trianglar och kongruenta tal U.U.D.M. Project Report 2016:11 Rätvinkliga rationella trianglar och kongruenta tal Hanna Otthén Examensarbete i matematik, 15 hp Handledare: Gunnar Berg Examinator: Veronica Crispin Quinonez Juni 2016

Läs mer

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

Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012) 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

Läs mer

Avdelning 1. Trepoängsproblem

Avdelning 1. Trepoängsproblem vdelning 1. Trepoängsproblem Kängurutävlingen Matematikens hopp 1. Hur många tärningsögon finns det sammanlagt på de sidor som du inte kan se på bilden? ) 15 B) 1 C) 7 D) 7 E) Inget av dessa svar (Bulgarien).

Läs mer

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

vara ett polynom där a 0, då kallas n för polynomets grad och ibland betecknas n = grad( P( Armi Halilovic: EXTRA ÖVNINGAR Polyom POLYNOM OCH ALGEBRAISKA EKVATIONER Defiitio Polyom är uttrycet av type a a a 0, eller ortare a 0, ( där är ett ice-egativt heltal) Defiitio Låt P( a a a0 vara ett

Läs mer

1 av 13. Armin Halilovic: EXTRA ÖVNINGAR

1 av 13. Armin Halilovic: EXTRA ÖVNINGAR Armn Hlloc: EXTRA ÖVNINGAR Vetorprodt VEKTORPRODUKT OCH TILLÄMPNINGAR Kompln etorer. Defnton: V säger tt... n är ompln etorer om etorern lgger ett pln när de stts från smm pnt. Med ndr ord ompln etorer

Läs mer

Högstadiets matematiktävling 2018/19 Finaltävling 19 januari 2019 Lösningsförslag

Högstadiets matematiktävling 2018/19 Finaltävling 19 januari 2019 Lösningsförslag Högstadiets matematiktävling 2018/19 Finaltävling 19 januari 2019 Lösningsförslag 1. Lösningsförslag: Vi börjar med att notera att delbarhet med 6 betyder att N är delbart med 2 och 3. Om N är delbart

Läs mer

Matematisk kommunikation för Π Problemsamling

Matematisk kommunikation för Π Problemsamling Problemsamling Niels Chr. Overgaard & Johan Fredriksson 3 september 205 Problem 0. Skriv följande summor mha summationstecken. ( Dvs på formen q k=p a k där k är en räknare som löper med heltalssteg mellan

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

Carl Olsson Carl Olsson Linjär Algebra / 18

Carl Olsson Carl Olsson Linjär Algebra / 18 Linjär Algebra: Föreläsn 1 Carl Olsson 2018-03-19 Carl Olsson Linjär Algebra 2018-03-19 1 / 18 Kursinformation Kurschef Carl Olsson arbetsrum: MH:435 tel: 046-2228565 epost: calle@maths.lth.se Carl Olsson

Läs mer

Motivering av högerledet i Maxwells 4:e ekvation

Motivering av högerledet i Maxwells 4:e ekvation 1 Motivering av högerledet i Mawells 4:e evation tudera följande eletronisa rets: I J 1 3 Q -Q Gaussdosa 4 I Vi väljer att använda cirulationssatsen på urvan. Ytan i högerledet an ju väljas på ett otal

Läs mer

MATEMATIK ÅK 9 TAL. Matematik - Måldokument Lena Folkebrant

MATEMATIK ÅK 9 TAL. Matematik - Måldokument Lena Folkebrant Matematik - Måldokument MATEMATIK ÅK 9 TAL Talet nio anses i många kulturer vara ett mystiskt och ibland också ett heligt tal. Innan kristendomen infördes i Norden ansågs talet 9 vara det mest heliga talet.

Läs mer

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

Analys o linjär algebra. Fortsatt analys.. p.1/81 Analys o linjär algebra Fortsatt analys. p.1/81 Konvergenshastighet Har sett att bisetion och fixptsiteration, under lämpliga förhållanden, ger en följd, dvs onvergerar mot en lösning till den givna ev.

Läs mer

1 Föreläsning IV; Stokastisk variabel

1 Föreläsning IV; Stokastisk variabel 1 FÖRELÄSNING IV; STOKASTISK VARIABEL 1 Föreläsning IV; Stoastis variabel Vi har tidigare srivit P (1, 2, 3, 4, 5) = P (C) för sannoliheten för att få 1, 2, 3, 4 eller 5 vid ett tärningsast. Vi sall använda

Läs mer

Linjär algebra Föreläsning 10

Linjär algebra Föreläsning 10 Linjär algebra Föreläsning 10 IT-programmet, Chalmers 2006 Samuel Bengmark Repetition Handlade om kvadratiska matriser. Kvadratiska ekvationssystem har: Unik lösning omm Det(A) 0. Har oändligt antal lösningar

Läs mer

5 Klämkraft och monteringsmoment

5 Klämkraft och monteringsmoment 5 Klämraft och monteringsmoment 5 Klämraft och monteringsmoment Målsättningen med ett sruvförband är att sapa en lämraft mellan de sammanfogade delarna. Sruvförbandets målvärde är således dess lämraft.

Läs mer

Addition av hastigheter

Addition av hastigheter ddition a hastigheter Vi har nu konstaterat att Einsteins postulat leder till en att i inte alltid kan följa år intuition när det gäller hur obseratörer uppfattar rum-tiden. Det är därför inte förånande

Läs mer

Ansats till att bevisa Fermats stora sats,

Ansats till att bevisa Fermats stora sats, Ansats till att bevisa Fermats stora sats, x n + y n = z n Sina Mozayyan Esfahani N3D, Kungsholmens Gymnasium Gymnasiearbete 100 poäng Naturvetenskapligt program Läsåret: 2013-2014 Handledare: Helena Danielsson

Läs mer

Identification Label. Student ID: Student Name: Elevenkät Fysik. Skolverket Bo Palaszewski, Projektledare 106 20 Stockholm

Identification Label. Student ID: Student Name: Elevenkät Fysik. Skolverket Bo Palaszewski, Projektledare 106 20 Stockholm Identification Label Student ID: h Student Name: Elevenät Fysi Solveret Bo Palaszewsi, Proetledare 106 20 Stocholm International Association for the Evaluation of Educational Achievement Copyright IEA,

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

1 av 9. vara en icke-nollvektor på linjen L och O en punkt på linjen. Då definierar punkten O och vektorn e ett koordinataxel.

1 av 9. vara en icke-nollvektor på linjen L och O en punkt på linjen. Då definierar punkten O och vektorn e ett koordinataxel. rmin Haliloic: EXTR ÖVNINGR a 9 aser och koordinater i D-rummet SER CH KRDINTER Vektorer i ett plan Vektorer i rummet SER CH KRDINTER FÖR VEKTRER SM LIGGER PÅ EN RÄT LINJE Vi betraktar ektorer som ligger

Läs mer

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

Gaussiska heltal. Maja Wallén. U.U.D.M. Project Report 2014:38. Department of Mathematics Uppsala University U.U.D.M. Project Report 014:38 Gaussiska heltal Maja Wallén Examensarbete i matematik, 15 hp Handledare och examinator: Gunnar Berg Juni 014 Department of Mathematics Uppsala University Innehållsförteckning

Läs mer

Operationsförstärkare (OP-förstärkare) Kapitel , 8.5 (översiktligt), 15.5 (t.o.m. "The Schmitt Trigger )

Operationsförstärkare (OP-förstärkare) Kapitel , 8.5 (översiktligt), 15.5 (t.o.m. The Schmitt Trigger ) Operationsförstärkare (OP-förstärkare) Kapitel 8.1-8.2, 8.5 (öersiktligt), 15.5 (t.o.m. "The Schmitt Trigger ) Förstärkare Förstärkare Ofta handlar det om att förstärka en spänning men kan äen ara en ström

Läs mer

Inlämningsuppgift, LMN100

Inlämningsuppgift, LMN100 Inlämningsuppgift, LMN100 Delkurs 3 Matematik Lösningar och kommentarer 1 Delbarhetsegenskaper (a) Påstående: Ett heltal är delbart med fyra om talet som bildas av de två sista siffrorna är delbart med

Läs mer

F4 Matematikrep. Summatecken. Summatecken, forts. Summatecken, forts. Summatecknet. Potensräkning. Logaritmer. Kombinatorik

F4 Matematikrep. Summatecken. Summatecken, forts. Summatecken, forts. Summatecknet. Potensräkning. Logaritmer. Kombinatorik 0-0-5 F Matematrep Summateet Potesräg Logartmer Kombator Summatee Säg att v har ste tal,, Summa av dessa tal (alltså + + ) srvs ortfattat med hälp av summatee: summa då går fr.o.m. t.o.m. Summatee, forts.

Läs mer

Tentamen i Mekanik SG1130, baskurs. Problemtentamen

Tentamen i Mekanik SG1130, baskurs. Problemtentamen 013-03-14 Tentamen i Meani SG1130, basurs. OBS: Inga hjälpmedel förutom rit- och srivdon får användas KTH Meani 1. Problemtentamen En ub med massa m står lutad mot en vertial sträv vägg och med stöd på

Läs mer

Studiehandledning. kurs Matematik 1b

Studiehandledning. kurs Matematik 1b Studiehandledning kurs Matematik 1b Innehållsförteckning Inledning och Syfte... 1 Ämnesplan för ämnet matematik... 1 Ämnets syfte... 1 Centralt innehåll... 2 Problemlösning... 2 Taluppfattning, aritmetik

Läs mer

Tentamen i Envariabelanalys 1

Tentamen i Envariabelanalys 1 Liöpigs uiversitet Matematisa istitutioe Matemati och tillämpad matemati Kursod: TATA4 Provod: TEN Iga hjälpmedel är tillåta. Tetame i Evariabelaalys 4-4-3 l 4 9 Lösigara sall vara fullstädiga, välmotiverade,

Läs mer

Linjär algebra kurs TNA002

Linjär algebra kurs TNA002 Linjär algebra kurs TNA002 Lektionsanteckningar klass ED1 I detta dokument finns ett utdrag av de tavelanteckningar som uppkommit under lektionstid under kursen TNA002. Alltså kan detta dokument långt

Läs mer

12. Numeriska serier NUMERISKA SERIER

12. Numeriska serier NUMERISKA SERIER 122 12 NUMERISKA SERIER 12. Numerisa serier Vi har tidigare i avsnitt 10.9 sett ett samband mellan summor och integraler. Vi har ocså i avsnitt 11 definierat begreppet generaliserade integraler och för

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

INNEHÅLL XYZ. Hösten 2011 provpass 2 12 provpass Våren 2012 provpass 3 20 provpass Övningsprovet 28 KVA

INNEHÅLL XYZ. Hösten 2011 provpass 2 12 provpass Våren 2012 provpass 3 20 provpass Övningsprovet 28 KVA INNEHÅLL XYZ Hösten 2011 provpass 2 12 provpass 4 16 Våren 2012 provpass 3 20 provpass 5 24 Övningsprovet 28 KVA Hösten 2011 provpass 2 32 provpass 4 36 Våren 2012 provpass 3 40 provpass 5 44 Övningsprovet

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

10! = =

10! = = Algebra II: Gamla tentor Algebra II: Lösningar till tentan den 28. maj 2012 Hjälpmedel: Papper skrivdon samt miniräknare. 1. Låt ϕ : N N vara Eulers ϕ-funktion. (a) Primfaktorisera ϕ(10!). Lösning: Faktoriseringen

Läs mer

Övningsuppgifter till introduktionsföreläsningar i matematik

Övningsuppgifter till introduktionsföreläsningar i matematik Övningsuppgifter till introduktionsföreläsningar i matematik Detta är ett urval övningar på baskunskaper i matematik för repetition av några delar av gymnasiekurserna. En del övningar kan tyckas annorlunda

Läs mer

Kvalificeringstävling den 30 september 2014

Kvalificeringstävling den 30 september 2014 SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Kvalificeringstävling den 30 september 2014 1. Ett tåg kör fram och tillbaka dygnet runt mellan Aby och Bro med lika långa uppehåll vid ändstationerna,

Läs mer

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

Lite om räkning med rationella uttryck, 23/10 Lite om räkning med rationella uttryck, / Tänk på att polynom uppför sig ungefär som heltal Summan, differensen respektive produkten av två heltal blir ett heltal och på motsvarande sätt blir summan, differensen

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

Analys av polynomfunktioner

Analys av polynomfunktioner Anals av polnomfuntioner Anals360 (Grundurs) Blandade uppgifter När du har löst dessa övningar, ta dig tid att gå igenom vad du gjort. Tän igenom att dina argument inte bara är rätt, utan att du tdligt

Läs mer

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET

EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET EGENRUM, ALGEBRAISK- OCH GEOMETRISK MULTIPLICITET INLEDNING Ett polyom ( i variabel λ ) av grad är ett uttryc på forme P( λ) a λ + aλ + aλ + a, där a Polyomets ollställe är lösigar ( rötter) till evatioe

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

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

Kap 1: Aritmetik - Positiva tal - " - " - " - " - - " - " - " - " -

Kap 1: Aritmetik - Positiva tal -  -  -  -  - -  -  -  -  - År Startvecka Antal veckor 2013 34 18 Planering för ma 1b/c - ma 5000- boken OBS: För de i distansgruppen, meddela lärare innan prov. (justeringar för 1c ännu ej genomförda) Vecka Lektio n (2h) Datum Kapitel

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

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson Uppsala Uiversitet Matematisa Istitutioe Thomas Erladsso LÄSANVISNINGAR VECKA -5 BINOMIALSATSEN Ett uttryc av forme a + b allas ett biom eftersom det är summa av två moom. För uttrycet (a + b) gäller de

Läs mer

Föreläsning 1: Tal, mängder och slutledningar

Föreläsning 1: Tal, mängder och slutledningar Föreläsning 1: Tal, mängder och slutledningar Tal Tal är organiserade efter några grundläggande egenskaper: Naturliga tal, N De naturliga talen betecknas med N och innehåller alla positiva heltal, N =

Läs mer

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

MATEMATISK INDUKTION. Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken Explorativ övning LMA100 ht 2002 MATEMATIS INDUTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför

Läs mer

P03. (A) Visa, att om en aritmetisk serie med differensen d har a som första och b som sista term, så är seriens summa b + a 2.

P03. (A) Visa, att om en aritmetisk serie med differensen d har a som första och b som sista term, så är seriens summa b + a 2. Kap P. P0. (A) Rita följande kurvor a. = + = c. = [ + ], där [a] betecknar heltalsdelen av talet a d. sgn( ), där sgn(a) betecknar tecknet av talet a. P0. (B) För vilka reella gäller + + + 4? P0. (A) Visa,

Läs mer

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner ORDINÄRA DIFFERENTIALEKVATIONER i) En differentialekvation

Läs mer

FÖ 5: Kap 1.6 (fr.o.m. sid. 43) Induktionsbevis

FÖ 5: Kap 1.6 (fr.o.m. sid. 43) Induktionsbevis FÖ 5: K.6 fr.o.m. sid. Idutiosevis Fultet och iomiloefficieter Defiitio v! "-fultet" och iomiloefficieter " över " Disussio och evis v egeser.7 och.8. och.7 för ll =,,,...,.8 Av.8 följer t.e. tt, och Disussio

Läs mer

4. Optimal styrning. 4. Optimal styrning. Vad är optimal styrning?

4. Optimal styrning. 4. Optimal styrning. Vad är optimal styrning? reglerteni Reglerteni II / KEH. Optimal styrning. Optimal styrning Vad är optimal styrning? I allmänna termer an reglertenisa problem formleras på följande sätt: Välj styrsignaler så att systemet beter

Läs mer

Kängurutävlingen Matematikens hopp

Kängurutävlingen Matematikens hopp Kängurutävlingen Matematikens hopp Student 2017, svar och lösningar Här följer svar, rättningsmall och redovisningsblanketter. Förutom svar ger vi också några olika lösningsförslag. Ett underlag till hjälp

Läs mer

{ } { } En mängd är en samling objekt A = 0, 1. Ex: Mängder grundbegrepp 5 C. Olof M C = { 7, 1, 5} M = { Ce, Joa, Ch, Je, Id, Jon, Pe}

{ } { } En mängd är en samling objekt A = 0, 1. Ex: Mängder grundbegrepp 5 C. Olof M C = { 7, 1, 5} M = { Ce, Joa, Ch, Je, Id, Jon, Pe} Mängder grundbegrepp En mängd är en samling objekt Ex: { } { } A = 0, 1 B = 0 C = { 7, 1, 5} tomma mängden (har inga element) D = { 1, 2, 3,, 10} M = { Ce, Joa, Ch, Je, Id, Jon, Pe} kallas element i mängden

Läs mer

Trigonometri. Sidor i boken 26-34

Trigonometri. Sidor i boken 26-34 Sidor i boken 6-34 Trigonometri Definition: Gren av matematiken som studerar samband mellan vinklar och sträckor i planet (och rymden). Det grundläggande trigonometriska problemet är att beräkna alla sidor

Läs mer

Repetition ekvationer - Matematik 1

Repetition ekvationer - Matematik 1 Repetition ekvationer - Matematik 1 Uppgift nr 1 I en 2-barnsfamilj är alla tillsammans 107 år. Sonen är 7 år yngre än dottern. Mamman är 4 år äldre än pappan. Pappan är 4 gånger äldre än dottern. Hur

Läs mer

Några satser ur talteorin

Några satser ur talteorin Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan

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

Explorativ övning 5 MATEMATISK INDUKTION

Explorativ övning 5 MATEMATISK INDUKTION Explorativ övning 5 MATEMATISK INDUKTION Syftet med denna övning är att introducera en av de viktigaste bevismetoderna i matematiken matematisk induktion. Termen induktion är lite olycklig därför att matematisk

Läs mer

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

5B1147. Envariabelanalys. MATLAB Laboration. Laboration 1. Gränsvärden och Summor 5B47 MATLAB Laboration Laboration Gränsvärden och Summor joycew@kth.se uvehag@kth.se Innehåll Uppgift a... Problem... Lösning... Grafisk bestämning av gränsvärden... Beräkning av gränsvärden...2 Uppgift

Läs mer

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik

Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 28 oktober 2001 1 Heltalen Det första kapitlet handlar om heltalen och deras aritmetik, dvs deras egenskaper som

Läs mer

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP

DIFFERENTIALEKVATIONER. INLEDNING OCH GRUNDBEGREPP DIFFERENTIALEKVATIONER INLEDNING OCH GRUNDBEGREPP Differentialekvation (DE) är en ekvation som innehåller derivator av en eller flera okända funktioner ORDINÄRA DIFFERENTIALEKVATIONER i) En differentialekvation

Läs mer