Inlämningsuppgifter till 21/2 2003

Relevanta dokument
r r r r Innehållsförteckning Mål att sträva mot - Ur kursplanerna i matematik Namn: Datum: Klass:

Tentamen 1 i Matematik 1, HF1903, 22 september 2011, kl

Ylioppilastutkintolautakunta S t u d e n t e x a m e n s n ä m n d e n

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.

LEDNINGAR TILL PROBLEM I KAPITEL 8. Vi antar först att den givna bromsande kraften F = kx är den enda kraft som påverkar rörelsen och därmed också O

Matematisk statistik Kurskod HF1012 Skrivtid: 8:15-12:15 Lärare och examinator : Armin Halilovic

Matematisk kommunikation för Π Problemsamling

För att bestämma virialkoefficienterna måste man först beräkna gasens partitionsfunktion då. ɛ k : gasens energitillstånd.

Matematiska uppgifter

2012 Tid: läsningar. Uppgift. 1. (3p) (1p) 2. (3p) B = och. då A. Uppgift. 3. (3p) Beräkna a) dx. (1p) x 6x + 8. b) x c) ln. (1p) (1p)

Tvillingcirklar. Christer Bergsten Linköpings universitet. Figur 1. Två fall av en öppen arbelos. given med diametern BC.

Vi börjar med att dela upp konen i ett antal skivor enligt figuren. Tvärsnittsareorna är då cirklar.

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

Matematisk kommunikation för Π Problemsamling

===================================================

Storhet SI enhet Kortversion. Längd 1 meter 1 m

Angående kapacitans och induktans i luftledningar

sluten, ej enkel Sammanhängande område

Kurs: HF1903 Matematik 1, Moment TEN1 (Linjär Algebra) Datum: 28 augusti 2015 Skrivtid 8:15 12:15

MATEMATIKENS SPRÅK. Avsnitt 1

Begreppen "mängd" och "element" är grundläggande begrepp i matematiken.

Sanningsvärdet av ett sammansatt påstående (sats, utsaga) beror av bindeord och sanningsvärden för ingående påståenden.

Lösningar till Algebra och kombinatorik

Kapitel 2: De hela talen

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

Lösningsförslag till tentamen i 5B1107 Differential- och integralkalkyl II för F1, (x, y) = (0, 0)

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

Kontinuitet och gränsvärden

===================================================

Upp gifter. 3,90 10 W och avståndet till jorden är 1, m. våglängd (nm)

=============================================== Plan: Låt π vara planet genom punkten P = ( x1,

6 KVANTSTATISTIK FÖR IDEALA GASER

Diskret matematik: Övningstentamen 4

TENTAMEN. Datum: 5 juni 2019 Skrivtid 14:00-18:00. Examinator: Armin Halilovic, tel

I ett område utan elektriska laddningar satisfierar potentialen Laplace ekvation. 2 V(r) = 0

Temperaturmätning med resistansgivare

Finaltävling i Uppsala den 24 november 2018

MS-A0409 Grundkurs i diskret matematik Sammanfattning, del I

Tentamen i El- och vågrörelselära,

Sammanfattning av STATIK

1 Två stationära lösningar i cylindergeometri

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

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.

MA2047 Algebra och diskret matematik

{ } { } 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}

Matematiska uppgifter

Algebra och Diskret Matematik A (svenska)

Diskret matematik: Övningstentamen 1

Relationsalgebra. Relationsalgebra består av en mängd operatorer som tar en eller två relationer som input och producerar en ny relation som resultat.

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.

Utsagor (Propositioner) sammansatta utsagor sanningstabeller logisk ekvivalens predikat (öppna utsagor) kvantifierare Section

MATEMATIKENS SPRÅK. Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt, lära oss

7, Diskreta strukturer

14. Potentialer och fält

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

Induktionsprincipen Starka induktionsprincipen Välordningsprincipen Divisionsalgoritmen

LE2 INVESTERINGSKALKYLERING

Matematiska uppgifter

Lösningar till utvalda uppgifter i kapitel 5

Begreppen "mängd" och "element" är grundläggande begrepp i matematiken.

7 Elektricitet. Laddning

KOMBINATORIK. Exempel 1. Motivera att det bland 11 naturliga tal finns minst två som slutar på samma

UPPGIFT 1. F E. v =100m/s F B. v =100m/s B = 0,10 mt d = 0,10 m. F B = q. v. B F E = q. E

INDUKTION OCH DEDUKTION

Block 1 - Mängder och tal

Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl

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

Föreläsning 1. Elektrisk laddning. Coulombs lag. Motsvarar avsnitten i Griths.

DD1350 Logik för dataloger. Fö 7 Predikatlogikens semantik

MATEMATIKENS SPRÅK. Syftet med denna övning är att med hjälp av logik lära oss att uttrycka matematik mer exakt,

Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl

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

ANDREAS REJBRAND NV3ANV Matematik Matematiskt språk

Mängdlära. Kapitel Mängder

Flera kvantifierare Bevis Direkt bevis Motsägelse bevis Kontrapositivt bevis Fall bevis Induktionsprincipen. x y (x > 0) (y > 0) xy > 0 Domän D = R

SKOLORNAS MATEMATIKTÄVLING Svenska Matematikersamfundet. Lösningsförslag till naltävlingen den 20 november 2004

Flervariabelanalys I2 Vintern Översikt föreläsningar läsvecka 3

Kvalificeringstävling den 26 september 2017

Algebra I, 1MA004. Lektionsplanering

Finns det tillräckligt med information för att bestämma hur många av eleverna som fick 1 poäng? Vad tycker du?

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)

Introduktion till algoritmer - Lektion 4 Matematikgymnasiet, Läsåret Lektion 4

Lösningar för tenta i TMV200 Diskret matematik kl. 14:00 18: Svar: Ja, det gäller, vilket kan visas på flera sätt (se nedan).

inte följa någon enkel eller fiffig princip, vad man nu skulle mena med det. All right, men

Delbarhet och primtal

2 S. 1. ˆn E 1 ˆn E 2 = 0 (tangentialkomponenten av den elektriska fältstyrkan är alltid kontinuerlig)

Uppgift 4. (1p) Beräkna volymen av den parallellepiped som spänns upp av vektorerna. ) vara två krafter som har samma startpunkt

4x 1 = 2(x 1). i ( ) får vi 5 3 = 5 1, vilket inte stämmer alls, så x = 1 2 är en falsk rot. Svar. x = = x x + y2 1 4 y

INDUKTION OCH DEDUKTION

Övningshäfte 2: Induktion och rekursion

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.

BILDFYSIK. Laborationsinstruktioner LABORATIONSINSTRUKTIONER. Fysik för D INNEHÅLL. Laborationsregler sid 3. Experimentell metodik sid 5

Övningshäfte 1: Logik och matematikens språk

16. Spridning av elektromagnetisk strålning

Lösningar till udda övningsuppgifter

Finaltävling i Stockholm den 22 november 2008

Kvalificeringstävling den 30 september 2008

Scenario 1: Vi får bidrag och ca 10 kommuner. Scenario 2: Vi får bidrag och ca 20 kommune r

Räta linjer i 3D-rummet: Låt L vara den räta linjen genom som är parallell med r

Tentamen i TDDC75 Diskreta strukturer

Transkript:

Inlämningsuppgifte till / 003. Föenkla µ / µ / Lena A.,9,0,7,83 Niklas E.,5,,73,8 My E. 9,3,,7,9 Sanda F. 8,33a,3,7,9. Skiv om följande uttyck utan ottecken i nämnaen: x + x 3. Skiv om utan ottecken i nämnaen och föenkla + + + 3 + 3+ +... + n + n Helena F. 7,33b,,70,90 Jenny G. 5,3,5,69,89 Zanna H.,30,6,68,88 Ninni H. 6,35,7,60,87 Hoda H. 3,5,35,59,86 Henik K. 3,8,8,6,85 Fedik L.,9,9,6,8. Lös 5. Lös 6. Lös ut x x x x = x + + x x + + x +3 = x x + = y Emma M.,,50,63,83 7. Lös ekvationen Miki M. 0,3,5,6,8 5+x = 7+x Andé N.,3,3,58,75 8. Lös Jahangi S. 9,3,5,65,8 Helen S. 8,,39,57,76 Chistina S. 7,6,37,56,80 Kistophe S. 6,,36,55,79 Boislav 5,7,53,66,78 9. Lös ekvationen 0. Lös ekvationen x x = x x x + x = x +7=x Mainos,0,5,67,77 Om någon uppgift veka hopplös, tag någon näliggande i stället.... Undesök om följande ekvation ha någa (eella) lösninga: 3 x = x x. Lös ekvationen +x + x +x x = 3. Lös ekvationen x + +3 =

. Ett av poblemen på det åliga skolmästeskapet i matematik löd så hä: Bestäm alla väden på a, fö vilka ekvationen x x + a =0 ha exakt en eell ot. Ett lösningsföslag va följande: Vi vet att x = x. Däfö kan vi betakta x x + a =0. En andagadsekvation med avseende på x! Andagadsekvatione ha exakt en ot då och endast då uttycket unde ottecknet i pq-fomeln ä =0, i detta fall alltså nä a =/ Ettheltannatföslagvaföljande: Antag att x 0 ä en ot. Då ä det klat att även x 0 ä en ot. Skall ekvationen ha exakt en ot, så måste dessa två sammanfalla, d.v.s. x 0 =0. Men x =0ä en ot då och endast då Nå, hu skall det vaa? a =0 Mängde I 5-6 avgö om esp. påstående ä sant fö godtyckliga mängde A,B, C,... (Som alltid: motivea ditt sva!) 5. A (A B) =A 6. (A B) ÂC =(AÂC) (BÂC) 7. AÂ (B C) =(AÂB) (AÂC) 8. AÂ (B C) =(AÂB) ÂC 9. AÂ (B C) =(AÂB) (AÂC) 0. (A B) (B C) =B. (AÂB) (BÂA) =A B. (A B) ÂC A 3. A C = B C = A = B. A C = B C = A = B 5. ½ A C = B C A C = B C = A = B 6. Hä låte vi P (A) beteckna mängden av alla delmängde till A, den s.k. potensmängden till A. P (A B) =P (A) P (B) 7. Låt A och B vaa två mängde. Vad säge nedanstående utsaga? Hitta enkel fomuleing med od! x :(x A = x B) 8. Fö vilka mängde A och B gälle AÂB = BÂA? 9. Ett av flea altenativa beteckningssätt fö komplementet till en mängd A ä A. Föenkla (A B) C B Tips: De Mogans laga. 30. Alla ban i en skola spela fotboll och/elle handboll. Va sjunde fotbollsspelae spela också handboll och va nionde handbollsspelae spela också fotboll. Vilka ä flest: handbollsspelana elle fotbollsspelana? 3. Hu många av talen,, 3,..., 000 ä (a) delbaa med 5? (b) delbaa med 7? (c) inte delbaa med vae sig 5 elle 7?

Logik 3. Du se en elev lösa en ekvation så hä: (x ) = 5(x ) x = 5 x = 6 Din kommenta? Om man skall sätta ut ekvivalens- / implikationspila mellan ekvationena, hu skall det se ut? 33. Fö va och en av följande utsago, avgö om den ä en tautologi (d.v.s. alltid sann, oavsett P och Q:s sanningsväden), en motsägelse (d.v.s. alltid falsk, oavsett P och Q:s sanningsväden) elle ingendea. (a) P Q = (P Q) (b) (P Q) = P Q 3. Polisen ha intevjuat fya vittnen vi kalla dem A, B, C, och D och konstateat att ) A och B kanintebådahaätt, ) B och C motsäge vaanda, 3) om C tala sanning, så ha A ljugit, ) om D tala sanning, så också A. Kan man u detta avgöa vem som talat sanning esp. ljugit? Om inte fö alla, kan man kanske avgöa det fö vissa? Tips: Gö lämplig sanningstabell. 35. Hä följe någa påståenden om talen a, b, c, någa uttyckta helt och hållet med symbole abc =0 a + b + c > 0 (a b)(a c)(b c) =0 a + b + c > 0 a + b + c =0 a ( b + c )+ b ( c + a )+ c ( a + b ) =0 ochnågauttycktameapåvadagsspåk: Alla te talen a, b, c ä =0 Minst ett av talen a, b, c ä =0 Minst två av talen a, b, c ä =0 Minst ett av talen a, b, c ä > 0 Minst ett av talen a, b, c ä 6= 0 Minst två av talen a, b, c ä lika. Vissa påståenden ä ekvivalenta vilka? 36. En mängd M av eella tal kallas uppåt begänsad, omm det finns något tal b, ej nödvändigtvis tillhöande M, sådant att x b fö alla x M nedåt begänsad, omm det finns något tal b, ej nödvändigtvis tillhöande M, sådant att x b fö alla x M begänsad, ommdenä såväl uppåt som nedåt begänsad. Antag nu att fö mängdena A och B gälle x A : y A : x<y y R : x B : x<y Säge detta att någon av dem ä uppåt begänsad / nedåt begänsad / begänsad? 37. En ändlig mängd av eella tal ha alltid ett stösta och ett minsta element, t.ex. i A =, π, 7ª ä 7 stösta och minsta element. En oändlig mängd behöve natuligtvis inte ha något stösta/minsta element: N = {0,,, 3,...} ha inget stösta element. Läs definitionen av (uppåt/nedåt) begänsad mängd ovan. Kan man sätta något av konnektiven, elle m på fågetecknens plats nedan, så att man få en sann utsaga? Mängden A ä uppåt begänsad??? Mängden A ha ett stösta element. 38. Ä det sant att (δ ä gekiskt litet d och uttalas delta.) δ > 0: a, b R : a b < δ = a b < 39. Bevisa följande påstående med utnyttjande av kontaposition (d.v.s. att P Q ä ekvivalent med Q P ): m, n Z : m + n ä udda = pecis ett av talen m och n ä udda 3

Olikhete 0. Vilket ä det stösta vädet som nedanstående uttyck kan anta och fö vilket x antas det? 8 x x +5 Tips: Kvadatkomplettea nämnaen.. Ä det iktigt att fö alla eella tal a, b, c, d ½ a>b = ac > bd? c>d. Lös olikheten x x 3. Lös olikheten x 3 5x 5x 5. Lös olikheten x 6 x + x > 0 5. Lös olikheten x x 7 x 5 +< 0 6. Fö vilka väden på a ä olikheten (a + x) 3 > (a x) 3 +x 3 3a 53. Det kvadatiska medelvädet av två icke-negativa tal a och b definieas som: a + b Visa att detta vekligen ä ett medelväde, d.v.s. a + b min (a, b) max (a, b) samt att det aldig undestige det aitmetiska medelvädet: a + b a + b Kan man få likhet och i så fall nä? 5. Bevisa att fö alla a och b : a + b + a + b + ab Tips: a = a + a, (a b) =... 55. Häled AM GM-olikheten u följande figu yζx sann fö alla x> /3? 7. Visa att 0 <a,b,c<= abc +>a+ bc 8.Visaattföfyapåvaandaföljandenatuligatal alltid gälle att podukten av de två yttetalen ä minde än podukten av de två mittentalen (t.ex. om talen ä 6, 7, 8 och 9, så ä 6 9 < 7 8). 9. Bevisa att fö fya på vaanda följande natuliga tal alltid gälle att summan av de två yttetalens kube ä stöe än summan av de två mittentalens kube (t.ex. fö 6, 7, 8, 9 ä 6 3 +9 3 > 7 3 +8 3 ). 50. Antag att x och y ä två olika positiva tal. Kan man säga vilket av följande kvote ä minst, x + y x + y elle x y x y 5. Visa att x, y R :(+xy) +x +y 5. Visa att fö alla tal a, b, c och d gälle (a + b + c + d) (a + b)(c + d) Nä gälle likhet?? ab + cd b genom att jämföa ektangelns och tianglanas aeo. 56. Bestäm minsta möjliga vädet av a b + b a Tips: a b b a =. 57. Visa att a då a, b > 0 a + a + a 3 =3= a a a 3 genom att obsevea att, om inte alla a j = (i vilket fall olikheten ä kla), så måste minst ett av talen vaa < och minst ett >. Det ä alltså ingen inskänkning att anta att a = h, a =+k, a 3 =+h k, dä h, k > 0.

Talteoi 58. Summan av te heltal ä =0. Ä deas podukt ett udda elle ett jämnt tal? 59. Avgö utan maskin om talet 3 000 3 ä delbat med 0. 60. Vad behöve man lägga till på fågetecknens plats fö att följande skall bli iktigt? (a c) (b c) (???) = ab c 6. Visa att +8 n 3 n 6 n ä delbat med 0. 6. Låt oss fö ett ögonblick glömma alla anda tal föutom de jämna positiva talen,, 6, 8,... Definiea j-pimtal som de tal som inte kan skivas som podukt av två minde jämna tal. (a) Vilka ä j-pimtalen? (b) Ge exempel på ett jämnt tal som kan faktoiseas i j-pimtal på två olika sätt. 63. Föutsättninga som i föegående fåga. Dessutom: Med a b mena vi nu att kvoten b/a bli ett jämnt heltal (de udda heltalen existea som sagt inte fö oss, fö tillfället!) Ge ett motexempel till motsvaigheten till lemma. i Vetblad j-pimtalet p ab = (p a) elle (p b) 6. a) Vilka este ä möjliga att få då ett kvadattal divideas med? b) En heltalstippel (a, b, c), fö vilken a + b = c, kalla man pythagoeisk. Exempel: (3,, 5), (5,, 3), (8, 5, 7). Visa att det inte finns någon pythagoeisk taltippel dä a och b båda ä udda heltal. 65. a) Vilken est ge talen,,,,... vid division med? b) Visa att ingen av talen ovan kan vaa ationellt. 66. Visa att diffeensen mellan kvadatena på två udda heltal ä alltid jämnt delba med 8. 67. Visa att om p, q ä pimtal 5, så ä p q delbat med. 68. Visa att om p ä pimtal 6=, 5, så ä p elle p +delbat med 0. 69. a) Vilket ä det stösta heltalet som podukten av te på vaanda följande heltal säket ä delba med? b) Visa att (3n)! (3!) n ä ett heltal 70. Vilket ä det stösta heltalet som podukten av fem på vaanda följande heltal säket ä delba med? 7. En ton som ligge en oktav höge än en annan ha dubbelt så hög fekvens. En ton som ligge en kvint höge än en annan ha fekvens som ä 3/ av den läge. Ommanpåettpianoföflytta sig 7 oktave, så skall man samtidigt ha föflyttat sig kvinte. (Räkna 8 på vaanda följande tangente, inkl. de svata. Tangente och 8 bilda en kvint.) Föklaa nu hu man utan äkning kan inse att µ 3 6= 7 ochdämedattettpianoaldigkanstämmaspefekt! 7. Vilka ä de minsta positiva heltalen x och y som uppfylle 73x 7y =? 73. (Kinesisk äkneuppgift fån 500-talet.) Hu många gäss, anko esp. höno kan man få fö 00 mynt, om man vill ha 00 st. totalt och en gås kosta 5 mynt, en anka 3 mynt och te höno tillsammans mynt? 7. Ange alla pa av heltal (x, y) sådana att (a) 350x 7y =7 (b) 350x 7y =35 (c) 350x 7y = 75. Ha alla ekvatione av typen heltalslösninga? ax + by + cz = d dä a, b, c, d ä givna heltal 76. Bevisa att fö alla heltal a, b och d gälle (d a) (d b) = d SGD (a, b) 5

Summo 77. Föenkla 78. Föenkla 79. Föenkla x x x 3 x... x 00 + + 3 +... + 00 + 3 + 3 + 3 3 +... + 3 n Vilket tal näma sig summona ovan, nämantaalltstöen? 80. Avgö om följande utsaga ä sann : m Z : n N : k= k >m 8. Beäkna summan av alla tesiffiga tal som ä delbaa med 3. 8. Ställ upp en fomel fö följande summa, dä n ä ett positivt heltal: +n +(n ) + (3n ) +... + n (n ) 83. De positiva udda talen kan odnas på följande sätt 3 5 7 9 3 5 7 9 o.s.v. (a) Ge en fomel fö sista talet på ad n (b) Ge en fomel fö fösta talet på ad n. (c) Ge en fomel fö summan av talen på ad n. (d) Summea alla talen på adena till n påtvåolikasätt ochhäleddenvägenfomeln µ n (n +) 3 + 3 +3 3... + n 3 = 8. En bodtennistuneing med n spelae tillgå så att alla möte alla en gång. Ingen match kan sluta oavgjod. Säg att spelae numme k vinne x k och föloa y k matche. Visa att x + x +... + x n = y + y +... + y n Induktion och ekusion 85. Fö fomeln k k= = n (n +) ha vi edan ett fullgott åskådligt bevis, men skiv nu ne (som övning) ett induktionsbevis. 86. Skiv ne ett induktionsbevis fö k (k +) k= = n (n +)(n +) 3 87. Med tanke på hu föegående två fomle se ut, så ä det väl inte helt otänkbat att k (k +)(k +) k= = n (n +)(n +)(n +3) Skiv ne ett induktionsbevis! 88. Titta på de te fomlena nämast ovan, gissa och bevisa med induktion en fomel fö k (k +)(k +)(k +3) k= 89. Ge ett induktionsbevis (det finns altenativ!) fö att en mängd med n element ha n olika delmängde (den tomma delmängden inäknad). 90. Visa med induktion att 9. Visa med induktion att n >n fö alla heltal n> n n (n +) n Tips: Såväl n n (n +) n som (n +) n+ (n +) n kan omfomas till µ n??? n +??? 9. Talföljden C n,n=0,,, 3,... definieas genom C n = (n)! n!(n +)! Skiv ut de sex fösta talen samt ge en ekvivalent ekusiv definition (d.v.s. av den typ som föekomme i avsnitt.3) 6