Bevis

Fra Matematikk.net
Hopp til:navigasjon, søk

bevistyper

Det finnes flere typer matematiske bevis. Matematiske bevis er sentrale for å etablere en sannhet i faget, men de er også viktige i læringsprosessen ved at de skal skape innsikt og forståelse. Det har liten verdi å pugge sekvenser i et bevis om man ikke forstår tankene som ligger til grunn for sekvensene og hva man har som mål.


Direkte bevis

Man antar at en påstand er sann, og resonerer seg logisk fram mot en konklusjon.

Eksempel :

Påstand: ”Kvadratet av et partall er også et partall.”

Dersom vi plukker ut et vilkårlig tall p i mengden Z vet man at x = 2p alltid er et partall.

Vi kvadrerer og får:

<math> x^2 = (2p)^2 = 4p^2= 2(2p^2)</math>

Hvilket er et bevis for påstanden.

Indirekte bevis- kontrapositivt bevis

Ideen er å anta at konklusjonen er feil, og derved at premissene er feil. Det må da være feil at konklusjonen er feil.

Dersom man vil bevise at a medfører b, <math>a \Rightarrow b</math> er det likeverdig med å bevise

<math>ikke \quad b \Rightarrow \quad ikke \quad a</math>.

Eksempel Dersom produktet av to positive reelle tall er større en 100 så er minst en av faktorene større enn 10.


<math>xy > 100 \Rightarrow x \geq 10 \vee y \geq 10 </math>


Nå antar vi at begge faktorene er mindre eller lik 10:


<math> 0 < x \leq 10 \quad \wedge \quad 0 < y \leq 10 \quad \Rightarrow \quad xy \leq 10 \cdot 10 \quad \Rightarrow \quad xy \leq 100 </math>


Hvilket er et bevis for påstanden i begynnelsen av eksemplet.

Bevis ved moteksempel

Dersom man påstår: ” alle nordmenn har blå øyner” kan det være fornuftig å bruke denne teknikken dersom man ønsker å bevise at påstanden er feil.


Det er nok at man finner en nordmann som ikke har blå øyner for å bevise at ”alle nordmenn har blå øyner” er feil.


Man kan motbevise en påstand med et eksempel, men man kan aldri bevise en påstand med et eksempel (ikke med to eller flere heller).


Eksempel:


Vi har følgende påstand:


<math>x^2 =y^2 \Rightarrow x = y</math>


Sagt med ord utrykker påstanden at dersom kvadratet av et tall er lik kvadratet av et annet tall så impliserer det at det ene tallet er lik det andre tallet.


Dersom x = 2 og y = 2 stemmer begge sider av implikasjonen, men dersom x = 2 og y = - 2 stemmer bare venstre side. Høyre side er feil, og man har bevist at påstanden er feil.




Se også: