Home
Class 11
MATHS
A student was asked to prove a statement...

A student was asked to prove a statement by induction. He proved (i) P(5) is true and (ii) truth of P(n) => truth of P(n+1), n `in` N . On the basis of this, he could conclude that P(n) is true

Text Solution

Verified by Experts


If P(a) is true and truth of P(n) implies that P(n+1) is also true, then, we can conclude that P(n) is true for all n≥a where n∈N.
Here,
P(5) is true.
Hence we can conclude that P(n) is true for all n≥5
Promotional Banner

Topper's Solved these Questions

  • LINEAR INEQUATIONS

    RD SHARMA|Exercise Solved Examples And Exercises|163 Videos
  • MATHEMATICAL REASONING

    RD SHARMA|Exercise Solved Examples And Exercises|181 Videos

Similar Questions

Explore conceptually related problems

A student was asked to prove a statement P(n) by using the principle of mathematical induction. He proved that P(n) Rightarrow P(n+1) for all n in N and also that P(4) is true: On the basis of the above he can conclude that P(n) is true.

If P(n) is the statement n^(2)+n is even,and if P(r) is true then P(r+1) is true.

Let P(n) be the statement: 2^(n)>=3n. If P(r) is true,show that P(r+1) is true.Do you conclude that P(n) is true for all n in N

Let P(n): n^(2)+n is odd, then P(n) Rightarrow P(n+1) for all n. and P(1) is not true. From here, we can conclude that

If P(n) is the statement n^(3)+n is divisible by 3, prove that P(3) is true but P(4) is not true.

Let P (n) be the statement 2^(n) ge n . When P (r) is true, then is it true that P (r + 1) is also true ?

Let P(n) be the statement : 10n + 3 is prime. Is P(3) true ?

Let P(n) be the statement: C_(r)len! for 1le r le n Is P(3) true ?

RD SHARMA-MATHEMATICAL INDUCTION-Solved Examples And Exercises
  1. Prove the following by the principle of mathematical induction: (n^...

    Text Solution

    |

  2. Prove the following by the principle of mathematical induction:(n^(1...

    Text Solution

    |

  3. Prove the following by the principle of mathematical induction: 1/2t...

    Text Solution

    |

  4. Prove the following by the principle of mathematical induction: (1-...

    Text Solution

    |

  5. Prove the following by the principle of mathematical induction: ((2...

    Text Solution

    |

  6. Prove the following by the principle of mathematical induction: \ x^...

    Text Solution

    |

  7. Prove that: \ sin x+sin3x++sin(2n-1)x=(sin^2\ \ n x)/(sin x) for all n...

    Text Solution

    |

  8. Given a1=1/2(a0+A/(a0)), a2=1/2(a1+A/(a1)) and a(n+1)=1/2(an+A/(an)) ...

    Text Solution

    |

  9. Let P(n) be the statement: 2^n >= 3n. If P(r) is true, show that P (r...

    Text Solution

    |

  10. The distributive law from algebra states that for all real numbers c,a...

    Text Solution

    |

  11. State First principle of mathematical induction.

    Text Solution

    |

  12. Write the set of values of n for which the statement P(n):2n < n! is t...

    Text Solution

    |

  13. State Second principal of mathematical induction.

    Text Solution

    |

  14. If P(n):2xx4^(2n+1)+3^(3n+1) is divisible by lambda for all n in N is ...

    Text Solution

    |

  15. If x^n-1 is divisible by x-lambda, then the least prositive integral v...

    Text Solution

    |

  16. For all n in N , 3xx5^(2n+1)+2^(3n+1) is divisible by a.19 b. 17 c. 23...

    Text Solution

    |

  17. If 10^n+3xx4^(n+2)+lambda is divisible by 9 or all natural numbers, t...

    Text Solution

    |

  18. Let P(n):2^n<(1xx2xx3xxxxn) . Then the smallest positive integer for w...

    Text Solution

    |

  19. A student was asked to prove a statement by induction. He proved (i) P...

    Text Solution

    |

  20. If P(n): 49^n+16^n+lambda is divisible by 64 for n in N is true, then ...

    Text Solution

    |