If you gave a little more thought to this stuff I think you could come up with pretty nice answers
1) what about n < 100 ? Is this a simple enough sentence?
2) is that a_n = (1/2)(a_(n-1) + 2/(a_(n-2))? Well, show or n =1 and then assume truth for n and show for n+1.