a_(1)=1+3=4
a_(2)=2+3=5
a_(3)=3+3=6 - неверно, так как a_(3)=7
2)
a_(n)=2^(n-1)+3
Проверяем для n=1
a_(1)=2^(1-1)+3=4 - верно
Пусть верно для n=k
a_(k)=2^(k-1)+3
Докажем, что
a_(k+1)=2^(k+1-1)+3 - верно, т. е верно, что a_(k+1)=[b]2^(k)+3[/b]
Доказательство:
По условию: ( первая строка)
a_(k+1)=2*a_(k)-3
Так как предположили, что a_(k)=2^(k-1)+3- верно
a_(k+1)=2*(2^(k-1)+3)-3=2*2^(k-1)+6-3=[b]2^(k)+3[/b] - т.е получили то, что и следовало получить
На основании аксиомы ММИ формула верна для любого натурального n