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·8p i två delar. Tänk på att 8=5+3, så vi kan dela upp 8·8p till 5·8p+3·8p. :)
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
:)
Okej, tackar! Nu är jag med :)
Vad bra, varsågod! :)