Home
Class 11
MATHS
Prove by induction that the sum Sn=n^3+2...

Prove by induction that the sum `S_n=n^3+2n^2+5n+3` is divisible by `3` for all `n in Ndot`

Text Solution

Verified by Experts

`P(n):n^3+3n^2+5n+3 ` is divisible by 3
`∴P(1):1^3+3×1^2+5×1+3 =1+3+5+3=12` which is divisible by 3
∴P(1) is true
Let `P(m):m^3+3m^2+5m+3` is divisible by 3 is true
Then, we have to prove that p(m+1) is also true
`P(m+1):(m+1)^3+3(m+1)^2+5(m+1)+3`
`=m^3+1+3m(m+1)+3(m^2+1+2m)+5m+5+3`
...
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

3^(2n)+7 is divisible by 8 for all n varepsilon N

Prove,by induction,that 8*7^(n)+4^(n+2) is divisible by 24 but not by 48 for all n in N in N in N

For all n in N, n^(3)+2n is divisible by

Prove by induction that the integer next greater than (3+sqrt(5))^n is divisible by 2^n for all n in N .

Prove by the principle of mathematical induction that n(n+1)(2n+1) is divisible by 6 for all n in N

Prove,by induction,that 3^(n)>n for all n in N

Using mathematical induction, prove that for x^(2n-1)+y^(2n-1) is divisible by x+y for all n in N

Prove that 2.7^(n)+3.5^(n)-5 is divisible by 24, for all n in N

RD SHARMA-MATHEMATICAL INDUCTION-Solved Examples And Exercises
  1. Prove by the principle of mathematical induction that for all n in N ...

    Text Solution

    |

  2. Using the principle of mathematical induction prove that 1+1/(1+2)...

    Text Solution

    |

  3. Prove by induction that the sum Sn=n^3+2n^2+5n+3 is divisible by 3 for...

    Text Solution

    |

  4. Using the principle of mathematical induction prove that 1/(1. 2. ...

    Text Solution

    |

  5. Using the principle of mathematical induction. Prove that (x^(n)-y^(n...

    Text Solution

    |

  6. Using the principle of mathematical induction prove that 41^n-14^n ...

    Text Solution

    |

  7. Using the principle of mathematical induction, prove that (2^(3n)-1) i...

    Text Solution

    |

  8. Using principle of mathematical induction prove that sqrtn<1/sqrt1+1/s...

    Text Solution

    |

  9. Prove that: 1+2+3+ n<((2n+1)^2)/8 for all""n in Ndot

    Text Solution

    |

  10. Prove that 1^2+2^2+dotdotdot+n^2>(n^2)/3,n in N

    Text Solution

    |

  11. Prove by the principle of mathematical induction that n<2^n"for all"n ...

    Text Solution

    |

  12. Prove by the principle of mathematical induction that for all n in N ...

    Text Solution

    |

  13. Using the principle of mathematical induction, prove that : 1. 2. 3+2...

    Text Solution

    |

  14. Prove the following by using the principle of mathematical inductio...

    Text Solution

    |

  15. Using principle of MI prove that 2.7^n+3.5^n-5 is divisible by 24

    Text Solution

    |

  16. Prove by the principle of mathematical induction that (n^5)/5+(n^3)/3+...

    Text Solution

    |

  17. For all positive integer n , prove that (n^7)/7+(n^5)/5+2/3n^3-n/(105)...

    Text Solution

    |

  18. If P(n) is the statement "2^(3n)-1 . Is an integral multiple 7", and i...

    Text Solution

    |

  19. Let P(n) be the statement 3^n > n . If P(n) is true, P(n+1) is also tr...

    Text Solution

    |

  20. If P(n) is the statement n^2&gt; 100" , prove that whenever P(r) is...

    Text Solution

    |