Kan någon förklara åt den här uppgiften?

Ett motsägelsebevis är ett bevis som visar att ett påstående är fel. T.ex. om jag säger att vattnet kokar vid 120 grader och du undersöker och visar att det gör vid 100 grader har du ett motsägelsebevis

Antagande är samma sak som gissning. Det de vill att du ska göra är att visa varför det finns oändligt med primtal genom att visa att n är ett primtal, och inte bara 2, 3, 5 och 7.

Ordet motsägelsebevis är ganska självförklarande: Man antar att något är sant, bevisar att något i så fall blir orimligt och drar slutsatsen att det man antog från början är falskt.

I ditt exempel menar man säkert inte talen 2, 3, 4 och 7 utan 2, 3, 5 och 7 (som det står i slutet av uppgiften). 2, 3, 5 och 7 är primtal. Är du med så långt?

Motsägelsebevis är ett bevis som bevisar att någon är fel, ok.

Jag förstår att jag ska förklara varför n är ett primtal, men jag förstår fortfarande inte riktigt vad de menar med satsen "varför vårt antagande antagande är fel."

Tänk dig att vi tror att det bara finns fyra primtal: 2, 3, 5 och 7. Vi tar och multiplicerar ihop de fyra talen och adderar 1. Det nya talet blir 211. 211 är inte delbart med 2, 3, 5 eller 7 - alla dessa beräkningar ger resten 1. Då finns det två möjligheter: antingen är 211 ett nytt primtal, eller så är 211 delbart med något annat tal - och i så fall måste detta mindre tal vara ett primtal. Det råkar vara så att 211 är ett primtal, och därmed har vi visat att vårt antagande att det bara finns fyra primtal var fel, och alltså finns det fler än 4 primtal. Man kan göra samma resonemang med ett jättestort primtal N istället, och då kan man bevisa att det finns minst ett primtal som är större än N, och på så sätt kan man bevisa att det finns oändligt många primtal.

Hur kan du veta i förväg att 211 är primtal utan att testa varannan nummer som är mindre än halva numret?

I boken står det samma sak: 
"Talet n = 211 är inte delbart med 2, 3, 5 eller 7. Vi får vid alla divisionerna en rest 1. Det måste då vara ytterligare ett primtal, vilket motsäger vårt antagande som alltså är fel."

Jag vet inte faktiskt. Är det verkligen hur man bevisar att någonting är fel? Jag får bara hoppa över uppgiften.

ANTINGEN är 211 ett primtal, eller så är 211 INTE ett primtal, och i så fall kan man dela upp 211 i sina primfaktorer. I båda fallen motsäger det antagandet du gjorde: att det bara finns 4 primtal. Du behöver alltså inte räkna, bara tänka.

Nu förstår jag de säger att det finns bara 4 primtal, men för att talet N är inte delbart med de betyder det att n är ett primtal. 

Är det rätt som jag fattat?

Hamza skrev:

Nu förstår jag de säger att det finns bara 4 primtal, men för att talet N är inte delbart med de betyder det att n är ett primtal. 

Är det rätt som jag fattat?

Det kan du inte veta säkert. Läs mitt förra inlägg igen.

Hej!

Påstående: Om $a$ och $b$ är två jämna tal så är summan $a+b$ ett jämnt tal.

Ett motsägelsebevis av påståendet fungerar såhär:

Anta att det finns två jämna tal $a$ och $b$ som är sådana att deras summa $a+b$ är inte ett jämnt tal. Om $a+b$ inte är ett jämnt tal så måste det vara ett udda tal, eftersom heltal är antingen jämna eller udda. Det betyder att man kan skriva $a+b = 2n+1$ där $n$ är något okänt heltal.

Men du vet att $a$ och $b$ båda är jämna tal så de kan skrivas

    $a = 2p$ och $b = 2q$ där $p$ och $q$ är några okända heltal.

Det betyder att du kan skriva summan $a+b$ som

    $a+b = 2p+2q = 2(p+q)$

där du bryter ut den gemensamma faktorn $2$. Talet $a+b$ kan alltså skrivas på två sätt:

    $2(p+q) = 2n+1.$

Men det betyder att du kan skriva

    $2(p+q-n) = 1.$

Du vet att talet 1 är ett udda tal men beräkningarna har lett dig till slutsatsen att talet 1 är ett jämnt tal.

Det är omöjligt för 1 att samtidigt vara udda och jämnt. Denna motsägelse visar att det var fel att anta att det fanns två jämna tal a och b som var sådana att deras summa var ett udda tal.

Det måste därför vara så att om $a$ och $b$ är jämna tal så är deras summa också ett jämnt tal.