Problemløsing - Abelkonkurransen
Problemløsing - Abelkonkurransen
Problemløsing - Abelkonkurransen
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
I matematikken har vi et logisk sprog. I stedet for ord bruker vi ofte symboler for de<br />
vanligste begrepene og relasjonene. I logikken studerer man utsagn og sammenhenger<br />
mellom disse. Jeg vil bruke ordet ‘utsagn’, men jeg kunne også brukt ‘påstand’ eller<br />
‘hypotese’. Når jeg behandler et generelt utsagn vil jeg gjerne sette navn på den: betegne<br />
den med en variabel slik man betegner ukjente tall med variable. F.eks. kan P angi<br />
utsagnet ‘1729 er et primtall’; utsagnet P er da usant (1729 = 7 · 13 · 19).<br />
Vi har et par logiske begreper som dere kanskje har sett før:<br />
P ⇒ Q : P impliserer Q; Q følger fra P . Dette vil si at dersom P er riktig, så er også Q<br />
riktig.<br />
P ⇐⇒ Q : P er ekvivalent med Q; P er sann hvis og bare hvis Q er sann. Dette vil si<br />
at enten er begge utsagnene sanne, eller så er de begge gale. Ekvivalens er forøvrig<br />
det samme som at P ⇒ Q og Q ⇒ P .<br />
∧, ∨ : ‘og’, ‘eller’. P ∧ Q er sant hvis og bare hvis både P og Q er sanne; P ∨ Q er sant<br />
hvis P eller Q eller begge to er sanne.<br />
∩, ∪ : ‘snitt’, ‘union’. Dette er mengdeoperasjoner, ikke logiske operasjoner, men jeg tar<br />
dem med likevel. Dersom A og B er to mengder er snittet A ∩ B mengden av<br />
elementer som er i både A og B; unionen A ∪ B består av de elementer som er i A<br />
eller B eller begge. Merk dualitetene ∧ ↔ ∩ og ∨ ↔ ∪.<br />
|A| : antall elementer i A. Dette er også en mengdeoperasjon. Den teller kort og godt<br />
antall elementer i mengden A.<br />
¬P : ikke P ; utsagnet ‘P er galt’; P ’s negasjon. For klarhetens skyld er det vanligvis best<br />
å skrive ‘ikke P ’ eller formulere P ’s negasjon på ny i stedet for å bruke symbolet<br />
¬.<br />
(. . .) : Det kan forekomme at du ønsker å formulere et utsagn som inneholder et logisk<br />
uttrykk. F.eks. kan det at P ⇒ Q og Q ⇒ P er det samme som P ⇐⇒ Q, uttrykkes<br />
((P ⇒ Q) ∧ (Q ⇒ P )) ⇐⇒ (P ⇐⇒ Q). Som du ser brukes paranteser nøyaktig<br />
som ellers i algebra.<br />
Dere har sikkert hørt begrepet ‘teorem’ brukt om matematiske resultater; det finnes<br />
dog flere termer som betegner lignende begreper. Et teorem er gjerne et resultat som er<br />
interressant i seg selv; et lemma er et mindre resultat som ikke i seg selv er så veldig<br />
interessant, men som kan brukes til å vise noe; et korollar er et resultat som følger direkte<br />
av noe man har vist tidligere.<br />
Oppgave 1. Vis at (P ⇒ Q) ⇐⇒ ((P ∧ Q) ∨ (¬P )) ⇐⇒ ((¬P ) ∨ Q).<br />
Oppgave 2. En person A har tre sedler: en 50-lapp, en 100-lapp og en 500-lapp. En<br />
annen person B skal si et utsagn U. A skal gi B en seddel (eller flere) hvis og bare hvis<br />
U er sant. Hva skal B si for å få mest mulig penger.<br />
4