wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

For every natural number n2,
Statement 1: 11+12+...+1n>n
Statement 2: n(n+1)<n+1

A
Statement 1 is false, Statement 2 is true.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Statement 1 is true, Statement 2 is true. Statement 2 is a correct explanation for Statement 1.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Statement 1 is true, Statement 2 is true. Statement 2 is not a correct explanation for Statement 1.
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
Statement 1 is true, Statement 2 is false.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is C Statement 1 is true, Statement 2 is true. Statement 2 is not a correct explanation for Statement 1.
Let P(n) be the statement,P(n): 11+12+...+1n>nConsider P(n) for n=211+12=1+12>2Assume P(k) is true,i.e., 11+12+...+1k>k ...(1)Consider 11+12+...+1k+1k+1 >k+1k+1 (Using (1)] =k(k+1)+1k+1 >k+1k+1 (Since k(k+1)>k, k1 ] =k+1i.e., 11+12+...+1k+1k+1>k+1Thus, P(k+1) is true whenever P(k) is true.Hence, by principle of mathematical induction,P(n) is true for all n2.
Now consider the second statement.P(n): n(n+1)<n+1For n=2, 2(2+1)<2+1 i.e.,3<3 which is true.Assume P(k) is true.Then, k(k+1)<k+1 Now, consider (k+1)(k+1+1) =(k+1)(k+2) <(k+2)(k+2) (Since k+1<k+2] =k+2i.e., (k+1)(k+2)<k+2Therefore, by principle of mathematical induction, P(n) is true for all n2.So, statement 1 and statement 2 both are true. But wedon't need to use statement 2 in order to prove/derivestatement 1.Therefore, Statement 2 is not a correct explanation for Statement 1.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Mathematical Induction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon