1 svar
115 visningar
petti 392 – Fd. Medlem
Postad: 12 mar 2020 15:08 Redigerad: 12 mar 2020 15:25

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= 2* 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 

Tråden är låst för fler inlägg

Close