hard induction Q (1 Viewer)

oredbayz

New Member
Joined
Oct 9, 2021
Messages
29
Gender
Male
HSC
2021
hey guys,

can anyone solve this hard Q?

thanks in advance

Screen Shot 2021-10-11 at 1.38.21 am.png
 

Paradoxica

-insert title here-
Joined
Jun 19, 2014
Messages
2,556
Location
Outside reality
Gender
Male
HSC
2016
I will leave the base case for you to verify.

Inductive hypothesis:



Known information:



So we write out the definition of a_(n+1):



Hence, we have shown that if the statement is true for some integer n, it is also true for n+1.

By the principle of induction, it is true for all integers n≥2.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top