Answer:
Following are the answer to this question:
Explanation:
In option 1:
The value of n is= 7, which is (base case)
when n=k for the true condition:
when n=k+1 it tests the value:
since k>6 hence the value is KH>3 hence proved.
In option 2:
when:
for n=1:(base case)
0<=0 \\ condition is true
when the above statement holds value n=1
when n=k
when n=k+1
In option 3:
when n=1:
when n=k
hence n=k+1 is true.