5 svar
46 visningar
Richard är nöjd med hjälpen!
Richard 46
Postad: 14 jan 2020 Redigerad: 14 jan 2020

giltigt induktionsbevis?

Visa att 5 7n-2n för alla naturliga tal n 1

Gjorde basfallet som stämde och sedan gjorde jag antagandet n=p

På induktionssteget sedan är jag inte helt säker på om min härledning är giltig:

5 7p+1-2p+2  7p+1-2p+10 (mod 5)7p+1-2p+12p+1-2p+1 (mod 5)7p+1-2p+10 (mod 5)

vilket ju visar att 5 delar uttycket.

I facit har dom gjort lite annorlunda, men är den här härledningen ett giltigt bevis eller borde jag göra på något annat sätt? Som i facit t.ex.

Du har inte gjort något vettigt induktionsantagande. Du borde visa att 5|7p - 2p och visa att I SÅ FALL gäller det att 5|7p+1-2p+1.

Däremot tycker jag att du har bevisat påståendet, men inte med hjälp av induktion. Du kunde ju precis lika gärna ha använt ditt bevis på ursprungspåståendet. Om det inte står i uppgiften att man skall använda induktion borde ditt bevis vara lika bra.

SvanteR Online 1718
Postad: 14 jan 2020

För mig ser det ut som att du har gjort ett korrekt bevis, men det är inte ett induktionsbevis! I stället har du bevisat påståendet med hjälp av vanliga regler för kongruensräkning.

Det här är ett typiskt exempel på ett problem som lätt kan lösas utan att man använder induktionsbevis, och då blir det ju lite konstlat att använda induktion. Men om du nu ska göra det så ska du använda induktionsantagandet, vilket du inte har gjort. Jag skulle börja med något i stil med att skriva om induktionsantagandet som:

7p-2p=5m, där m är ett heltal. Sedan skulle jag multiplicera båda led med 7

7p+1-7*2p=7*5m

Därefter kan man utnyttja att 7=2+5

7p+1-2+5*2p=7*5m7p+1-2*2p-5*2p=7*5m7p+1-2p+1-5*2p=7*5m7p+1-2p+1=7*5m+5*2p=5*(7m+2p)7p+1-2p+15=7m+2p

Och eftersom HL måste vara ett heltal har man bevisat att påståendet gäller för n=p+1 om det gäller för n=p. Detta är egentligen krångligare än ditt sätt, men det är ett induktionsbevis, eftersom det utgår från induktionsantagandet.

Richard 46
Postad: 14 jan 2020

Hm eftersom att uppgiften vill att man visar med induktion får jag göra om.

Richard 46
Postad: 14 jan 2020 Redigerad: 14 jan 2020

såhär löste facit men jag tyckte svanteR hade ett enklare förslag.

SvanteR Online 1718
Postad: 14 jan 2020

Hmm...

Facit använder induktionsantagandet för att rakt av byta ut 7p mot 2p. På det sättet blir det ett korrekt induktionsbevis. Men det är också en himla omväg, eftersom grundläggande kunskap om kongruensräkning ger att man kan göra det bytet.

Svara Avbryt
Close