Bevismetoder

Matte 5

Att ge ett exempel är inte ett bevis. Du kan visa att 3, 5 och 7 är primtal och ändå inte ha bevisat att det finns oändligt många primtal – för det krävs ett argument som gäller alla fall, inte bara de du råkade kontrollera. Det är skillnaden mellan matematik och gissning, och det är vad bevismetoderna handlar om.

Motsägelsebevis är elegant: du antar att det du vill bevisa är falskt, följer logiken tills du hamnar i en uppenbar motsägelse, och slutsatsen är att ditt antagande måste ha varit fel. Det klassiska exemplet är beviset för att √2 är irrationell – om √2 = p/q i lägsta termer, leder det till att täljare och nämnare båda måste vara jämna, vilket motsäger att bråket var förenklat.

Induktionsbevis följer dominoprincipen: om domino nr 1 välter, och om domino nr k välter så välter nr k+1, då välter alla. Det kräver att du gör *båda* – visar basfallet P(1) och sedan att P(k) → P(k+1) – för utan det ena är argumentet hål i taket. Eleverna som hoppar över ett av stegen skriver inte ett halvt bevis; de skriver inget bevis alls.

Ur kursplanen: Bevismetoder, inklusive motsägelsebevis och induktionsbevis.

Det här lär du dig

✓Genomföra ett enklare motsägelsebevis och förklara dess logiska struktur
✓Genomföra ett induktionsbevis med korrekt basfall och induktionssteg
✓Förklara skillnaden mellan att exemplifiera och att bevisa
✓Läsa och följa logiken i ett givet matematiskt bevis steg för steg

övningstyper

∞

genererade uppgifter

anpassad svårighet

Vanliga utmaningar

Ger exempel i stället för bevis

Visar att ett påstående stämmer för tre specifika tal och kallar det bevisat. Exempel kan aldrig bevisa ett påstående för alla tal – ett bevis måste innehålla ett argument som gäller varje möjligt fall, t.ex. via induktion eller logik.

Ofullständigt induktionsbevis

Skriver "P(k) antas sant" och hoppar direkt till slutsatsen utan att faktiskt visa att P(k+1) följer. Basfallet och induktionssteget är båda obligatoriska – saknas ett av dem är beviset inte komplett.

Blandar logiken i motsägelsebevis

Antar falskheten av påståendet men tappar bort vad som leder till vad under bevisets gång. Strukturen måste vara tydlig: "Antag att X är falskt. Det ger... vilket är en motsägelse. Alltså är X sant."

Matte i vardagen

Ett Ponzi-schema lovar att betala alla investerare mer än de satsat, finansierat av nya investerares pengar

Genom ett enkelt tillväxtargument kan man bevisa att det måste kollapsa – utbetalningsbehoven växer exponentiellt snabbare än tillgången på nya investerare. Det är inte en åsikt, det är matematik.

Du skriver en sorteringsalgoritm och vill vara säker på att den fungerar för alla listlängder

Induktionsbevis: visa att den fungerar för en lista med ett element, och att om den fungerar för n element fungerar den för n+1. Då fungerar den för alla längder – utan att du testat varje möjlig lista.

Tips

💡Använd en checklista för induktionsbevis: (1) Basfall – visa P(1). (2) Induktionsantagande – anta P(k). (3) Induktionssteg – bevisa att P(k+1) följer av P(k). (4) Slutsats. Saknas ett steg är beviset inte komplett.
💡Innan du skriver ett motsägelsebevis, formulera tydligt vad du antar är falskt och skriv det överst. Det håller logiken rak under hela argumentet.
💡Läs ett bevis aktivt: fråga dig efter varje steg "varför fick de göra just det?" – det bygger upp en repertoar av tekniker du kan använda i egna bevis.

Exempeluppgifter

Lös: $\frac{x}{4}=20.$ Om du missade denna uppgift, repetera .
$\frac{x}{36}=\frac{5}{9}$
Fresia lånade ut $$5,000$ for college expenses. Three years later he repaid her the $$5,000$ plus $ till sin son med $375$ ränta. Vad var räntesatsen?