Home
Class 11
MATHS
Prove the following by the principle of ...

Prove the following by the principle of mathematical induction: `n^3-7n+3` is divisible 3 for all `n in Ndot`

Text Solution

Verified by Experts

Let `p(n)=n^{3}-7 n+3` is divisible by `3 forall n in N`.
Step I: For `n=1`,
`p(1)=1^{3}-7 times 1+3=1-7+3=-3`, which is claarly divisible by 3
So, it is true for `n=1`
Step ll: For `n=k`,
Let `p(k)=k^{3}-7 k+3=3 m`, where `m` is any integer, be true `forall k in N`.
Step III: For `n=k+1`,
`p(k+1)=(k+1)^{3}-7(k+1)+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

Prove the following by the principle of mathematical induction: 3^(n)+7 is divisible by 8 for all n in N.

Prove the following by the principle of mathematical induction: 3^(2n+2)-8n-9 is divisible 8 for all n in N.

Prove the following by the principle of mathematical induction: 5^(n)-1 is divisible by 24 for all n in N.

Prove the following by the principle of mathematical induction: 2.7^(n)+3.5^(n)-5 is divisible 25 for all n in N

Prove the following by the principle of mathematical induction: 5^(2n+2)-24n-25 is divisible 576 for all n in N.

Prove the following by the principle of mathematical induction: 11^(n+2)+12^(2n+1) is divisible 133 for all n in N.

Prove the following by the principle of mathematical induction: 7^(2n)+2^(3n-3)*3^(n-1) is divisible 25 for all n in N

Prove the following by the principle of mathematical induction: x^(2n-1)+y^(2n-1) is divisible by x+y 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 the following by using the Principle of mathematical induction AA n in N n<2^(n)

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

    Text Solution

    |

  2. Prove the following by the principle of mathematical induction:\ 11...

    Text Solution

    |

  3. Prove the following by the principle of mathematical induction: n^3...

    Text Solution

    |

  4. Prove the following by the principle of mathematical induction:\ 1+2...

    Text Solution

    |

  5. Prove the following by the principle of mathematical induction: 7+77...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  16. State First principle of mathematical induction.

    Text Solution

    |

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

    Text Solution

    |

  18. State Second principal of mathematical induction.

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |