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

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

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

INDUKTION OCH DEDUKTION

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

Delbarhet och primtal

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

LMA033/LMA515. Fredrik Lindgren. 4 september 2013

Matematisk kommunikation för Π Problemsamling

INDUKTION OCH DEDUKTION

Matematisk kommunikation för Π Problemsamling

2 Matematisk grammatik

Lösningar till utvalda uppgifter i kapitel 5

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

Anteckningar propp SMT2

Material till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning

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

Lösningar till utvalda uppgifter i kapitel 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.

MA2047 Algebra och diskret matematik

SF1661 Perspektiv på matematik Tentamen 20 oktober 2011 kl Svar och lösningsförslag

Analys 360 En webbaserad analyskurs Analysens grunder. Om de reella talen. MatematikCentrum LTH

Kapitel 4. Funktioner. 4.1 Definitioner

sin (x + π 2 ) = sin x cos π 2 + cos x sin π 2 = cos π 2 = 0 sin π 2 = 1 Svar: cos x

MATEMATIKENS SPRÅK. Avsnitt 1

Induktionsprincipen Starka induktionsprincipen Välordningsprincipen Divisionsalgoritmen

Blandade uppgifter om tal

Kapitel 2: De hela talen

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)

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

Fall 1 2x = sin 1 (1) + n 2π 2x = π 2 + n 2π. x = π 4 + n π. Fall 2 2x = π sin 1 (1) + n 2π. 2x = π π 2 + n 2π

ANDREAS REJBRAND NV3ANV Matematik Matematiskt språk

När du läser en definition bör du kontrollera att den är vettig, och försöka få en idé om vad den egentligen betyder. Betrakta följande exempel.

EXAMENSARBETEN I MATEMATIK

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

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

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.

Hur man skriver matematik

DOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera

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

Svar till S-uppgifter Endimensionell Analys för I och L

formler Centralt innehåll

Andragradsekvationer. + px + q = 0. = 3x 7 7 3x + 7 = 0. q = 7

Bakgrund. Bakgrund. Bakgrund. Håkan Jonsson Institutionen för systemteknik Luleå tekniska universitet Luleå, Sverige

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

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

Svar till S-uppgifter Endimensionell Analys för I och L

Uppsalas Matematiska Cirkel. Geometriska konstruktioner

Lösningsförslag till problem från Sonja-Kovalevsky-dagarna 2006, Göteborg

Algebra, exponentialekvationer och logaritmer

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

Övningshäfte 2: Komplexa tal (och negativa tal)

Kvalificeringstävling den 30 september 2014

Repetition ekvationer - Matematik 1

Talmängder. Målet med första föreläsningen:

8-4 Ekvationer. Namn:..

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

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

Hur man skriver matematik

Block 1 - Mängder och tal

Geometriska konstruktioner

Block 1 - Mängder och tal

Diskret matematik, lektion 2

(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

Introduktion till Komplexa tal

Matematiska uppgifter

Logik och deduktiv matematik. 1 Inledning. 1.1 En liten historisk återblick

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

Kängurutävlingen Matematikens hopp

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

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

ALA-a Innehåll RÄKNEÖVNING VECKA 7. 1 Lite teori Kapitel Kapitel Kapitel Kapitel 14...

Kimmo Eriksson 12 december Att losa uppgifter av karaktaren \Bevisa att..." uppfattas av manga studenter

Övningar - Andragradsekvationer

Bisektionsalgoritmen. Kapitel Kvadratroten ur 2

Algebra I, 1MA004. Lektionsplanering

I kursen i endimensionell analys är mängden av reella tal (eng. real number), R, fundamental.

Sidor i boken

Matematisk problemlösning

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

Sats. Om t är en rätvinklig triangel så är summan av kvadraterna på kateterna i t lika med kvadraten på hypotenusan.

Kvalificeringstävling den 30 september 2008

Explorativ övning 5 MATEMATISK INDUKTION

Finaltävling i Uppsala den 24 november 2018

Lösningar till udda övningsuppgifter

Teori :: Diofantiska ekvationer v1.2

Diskret matematik: Övningstentamen 1

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

Vi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner. 2? Det är komplicerat att

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

2146 a. v = 290 v = 290 omvandlingsfaktor rad v = 290 v = rad v 5.1 rad

Peanos axiomsystem för de naturliga talen

Inociell Lösningsmanual Endimensionell analys

LOGIK, MÄNGDER OCH FUNKTIONER

Resträkning och ekvationer

ÄNDLIGT OCH OÄNDLIGT AVSNITT 4

Föreläsning 5. Deduktion

Sammanfattningar Matematikboken X

Namn Klass Personnummer (ej fyra sista)

Innehållsförteckning Inledning... 2 Vad är matematik... 3 Det matematiska språket... 4 Några begrepp ur mängdläran... 4

Transkript:

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 + 2b = 15 Kommentar: VL kan enbart vara 15 eller "inte 15" c) P u + v > 90 P u + v 90 Kommentar: Summan av två vinklar kan enbart vara "större än 90 " eller "minder än eller lika med 90 " d) P Minst ett av talen k och l är udda = ett eller två av talen k och l är udda P Inget av talen k och l är udda = både k och l är jämna k Jämnt l Jämnt Jämnt Udda Minst ett udda 1128 Om a 2 är ett jämnt tal, så är också a ett jämt tal i två påståenden P a 2 är ett jämnt tal Q a är ett jämt tal Vårt ursprungliga påstående kan nu skrivas P Q Q a är ett jämnt tal Q a är ett udda tal P a 2 är ett jämnt tal P a 2 är ett udda tal c) vilket ger om a är ett udda tal a 2 är ett udda tal VL Om a är udda kan det skrivas som 2n + 1 HL a 2 = (2n + 1) 2 = 4n 2 + 4n + 1 = 2(2n 2 + 2n) + 1 = 2 heltal + 1 = 2k + 1 = udda tal Saken är klar påståendet om a är ett udda tal a 2 är ett udda tal är sant och då är även påståendet Om a 2 är ett jämnt tal, så är också a ett jämt tal sant Udda Jämnt Minst ett udda Udda Udda Minst ett udda

1129 Påstående Om x = 4, så är 3x 5 10" Bevisa påståendet. Sätt in x = 4 i 3x 5 10 ger VL: 3 4 5 = 7 HL: 10 Påståendet är sant då VL HL Antag motsatsen Om x = 4, så är 3x 5 = 10 Sätt in x = 4 i ekvationen VL = 3 4 5 = 7 HL = 10 VL = HL ger 7 = 10 som ger en motsägelse, inte sant. sålunda gäller att om x = 4, så är 3x 5 10 1130 Vad beträffar både talen a och b kan de vara mindre än noll, lika med noll eller större än noll Logisk motsats till a < 0 är a 0 och Logisk motsats till b < 0 är b 0 Logisk motsats till antingen a < 0 eller b < 0 blir då antingen både a 0 och b 0 (gör produkten a b positiv eller noll) eller både a < 0 och b < 0" (gör produkten a b positiv) vilket ger antingen både a 0 och b 0 eller både a < 0 och b < 0 a b 0 Kan delas upp i två fall Fall 1 både a 0 och b 0 a b 0 Fall 2 både a < 0 och b < 0 a b > 0 Vi vet att om ett tal är större än noll så är det positivt och mindre än noll negativit. Teckenreglerna säger att: Produkten av två positiva tal är alltid positiv. Produkten av två negativa tal är alltid positiv. Produkten av ett negativt och ett positivt tal är negativ. Så för att produkten ska bli negativ krävs att ett av talen är negativt dvs < 0 Produkten av två tal som är större eller lika med noll är naturligtvis själv större eller lika med noll. Produkten av två tal som båda är mindre än noll är större än noll. Alltså gäller att om a b < 0, så är antingen a < 0 eller b < 0 v. s. b.

1131 Antag att minst ett av talen a och b är jämnt. Om a är ett jämnt tal så gäller att a = 2n där n är ett positivt heltal. Då är a b = 2n b Eftersom produkten är delbar med 2 så är ab ett jämnt tal oavsett om b är ett udda eller jämnt tal. Motsvarande gäller om b är ett jämnt tal. Därmed gäller att om produkten av två tal a och b är udda så är båda talen a och b udda. vilket ger att påståendet om produkten av a och b är udda både a och b udda kan logiskt ersättas av påståendet om minst ett av talen a och b är jämnt produkten av a och b jämn Kommentar: Alla jämna tal innehåller faktorn 2, om det jämna talet mulipliceras med ett heltal så finns faktorn 2 fortfarande kvar. Sålunda om minst ett jämnt tal ingår i en produkt av heltal så blir produkten alltid jämn. 1132 "om produkten av två tal a b är jämn" ger P "a b är jämnt" "så är minst ett av talen jämnt" ger Q "minst ett av talen a eller b är jämnt " Vi ska visa att P Q påstå motsatsen och vända på implikationen. P "a b är udda" Q "både a och b är udda" Vi visar nu istället att Om både a och b är udda kan vi sätta a = 2m + 1 och b = 2n + 1 vilket ger a b = (2m + 1) (2n + 1) = 4mn + 2m + 2n + 1 = 2 (2mn + m + n) + 1 = 2 heltal + 1 = 2k + 1, vilket är ett udda tal Sålunda är sant och då är även P Q sant v. s. v

1133 om n 3 + 5 är ett udda tal så är n ett jämnt tal P "n 3 + 5 är ett udda tal" Q "n ett jämnt tal" Vi ska visa att P Q påstå motsatsen och vända på implikationen. P "n 3 + 5 är ett jämnt tal" Q "n ett udda tal" Sätt n = 2k + 1 ger n 3 + 5 = (2k + 1) 3 + 5 = *se eventuellt formelblad Ma 4 8k 3 + 3 4k 2 1 + 3 2k 1 2 + 1 3 + 5 = 8k 3 + 12k 2 + 6k + 6 = 2 (4k 3 + 6k 2 + 3k + 3) = 2 heltal = 2m, vilket är ett jämnt tal 1134 P det finns inte ett reellt tal r som är större än alla andra tal P det finns ett reellt tal r som är större än alla andra tal Bevisa att P är sant för talet r r > 0 eftersom positiva tal större än negativa. r > x, x R (r större än alla reella tal x) antag nu till exempel att talet k = r + 1 då r + 1 > r blir k > r och vi har funnit ett tal som är större än r och sålunda är P falskt och då måste P vara sant. Vi har visat att är sant och då är även P Q sant v. s. v * Formelblad Ma4 s.1

1135 Visa att P 3 är ett irrationellt tal Använd motsägelsebevis och visa att P 3 är ett rationellt tal" Om 3 är rationellt så innebär det att 3 = a b, där a och b är heltal och b 0 samt att bråket a b är förkortat så långt som möjligt 3 = a2 b 2 3b 2 = a 2 Eftersom vi förkortat bråket a så långt som möjligt b så måste talen a och b vara udda (eftersom jämna tal alltid kan förkortas) Om a och b är udda så är även a 2 och b 2 udda. (om ett tal är udda så är även talets kvadrat udda enligt räknelagar för udda och jämna tal) a = 2m + 1 b = 2n + 1 gör att 3b 2 = a 2 kan skrivas som 3(2n + 1) 2 = (2m + 1) 2 3(4n 2 + 4n + 1) = 4m 2 + 4m + 1 12n 2 + 12n + 3 = 4m 2 + 4m + 1 12n 2 + 12n + 2 = 4m 2 + 4m 2(6n 2 + 6n + 1) = 2(2m 2 + 2m) 6n 2 + 6n + 1 = 2m 2 + 2m 2(3n 2 + 3n) + 1 = 2(m 2 + m) 2 heltal + 1 = 2 heltal 2p + 1 = 2q udda tal = jämnt tal motsägelse sålunda saknar ekvationen 3 = a b, där a och b är heltal och b 0 samt att bråket a b är förkortat så långt som möjligt lösningar och därmed kan inte 3 vara ett rationellt tal. 3 är ett irrationellt tal v. s. b.