1
svar
110
visningar
Induktionsbevis
Hej!
Upppgiften är att man ska visa att 3/22n -1 för alla positiva heltal n med hjälp av induktionsbevis.
Jag gjorede första och andra steget
Såhär tänkte ja2pg:
n=p
22p -1 = 3m
steg 2)
22(p+1) -1 = 3n
22p+2 -1 = 3n
vl: 22p * 22 -1 = 22p * 4 -1 = 3 m -3
= 3 (m -1)
Facit : Lösningen som finns i facit förstår jag men sista steget förstod jag inte riktigt.
antar att
22n-1 = 3k
22(p+1) -1 = 3a
Vl. 22p +2 -1= 22 * 22p -1
= 4 * 22p -1= 3* 22p + 22p -1= ( hur fick de 3 ifrån?? detta steget förstod jag inte)
3* 22p + 3k = 3(22p+k)=
=3a
Tacksam för all svar
Du har redan en tråd om denna fråga. Håll dig till den, denna tråd låstes. /Smutstvätt, moderator