5 svar
188 visningar
mansaren behöver inte mer hjälp
mansaren 5
Postad: 8 maj 2022 15:42

Induktionsbevis, delbarhet

Har fastnat på en uppgift i matte 5 med ett knepigt induktionsbevis. Frågan lyder följande:

 

”Visa med hjälp av induktion att 8n-5n är delbart med 3 för alla n större eller lika med 0.”

Jag har kommit så här långt, men vet inte hur jag ska fortsätta för att hitta antagandet i induktionssteget. Tacksam för tips :)

Prova att dela upp 8·8p8\cdot8^p i två delar. Tänk på att 8=5+38=5+3, så vi kan dela upp 8·8p8\cdot8^p till 5·8p+3·8p5\cdot8^p+3\cdot8^p. :)

mansaren 5
Postad: 8 maj 2022 17:41

Ahaa, där har vi det!

Alltså blir det: 5·8p+3*8p-(3·5p+2·5p)=5*8p+3(8p-5p)+2*5p

3(8p-5p)har ju faktorn 3, och parentesen är enligt antagandet delbart med 3. Men eftersom det är addition mellan termerna kan man väl inte säga att hela uttrycket är delbart med 3 eller?

Jag förstår inte riktigt hur du har utvecklat och förenklat. Jag tänker mig följande lösning: 

8p+1-5p+1=8·8p-5·5p=(5·8p-5·5p)+3·8p=5(8p-5p)induktionsantagande+3·8pinnehåller faktorn 3

:)

mansaren 5
Postad: 9 maj 2022 17:16

Okej, tackar! Nu är jag med :)

Vad bra, varsågod! :)

Svara
Close