Home
Class 12
MATHS
Using the principle of mathematical i...

Using the principle of mathematical induction, prove that `(2^(3n)-1)` is divisible by `7` for all `n in Ndot`

Text Solution

Verified by Experts

Let `P(n) : 2^(3n) - 1` is divisible by 7.
For `n = 1, 2^(3) - 1 = 7` , which is divisible by `7`.
Thus `P(1)` is true.
Let `P(n)` be true for some `n =k`.
Then `2^(3k) - 1 = 7m, m in N"………."(1)`
Now, `2^(3(k+1)) - 1 = 8 xx 2^(3k) - 1`
`= 8(7m+1)-1` [Using `(1)`]
`= 56m + 7`
`= 7(8m+1)`, which is divisible by 7.
Thus `P(k+1)` is true whenever `P(k)` is true.
So, by the principle of mathematical induction, `P(n)` is true for all natural numbers.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATION

    CENGAGE ENGLISH|Exercise Comprehension|8 Videos
  • PROBABILITY

    CENGAGE ENGLISH|Exercise Comprehension|2 Videos

Similar Questions

Explore conceptually related problems

Using the principle of mathematical induction. Prove that (x^(n)-y^(n)) is divisible by (x-y) for all n in N .

Using the principle of mathematical induction. Prove that (x^(n)-y^(n)) is divisible by (x-y) for all n in N .

By the principle of mathematical induction prove that 3^(2^(n))-1, is divisible by 2^(n+2)

Using principle of mathematical induction prove that x^(2n)-y^(2n) is divisible by x+y for all n belongs to Ndot

Using principle of mathematical induction , prove that , (x^(2n)-y^(2n)) is divisible by (x+y) fpr all n in N .

Using the principle of mathematical induction, prove that n<2^n for all n in N

Using principle of mathematical induction , prove that n^(3) - 7n +3 is divisible by 3 , for all n belongs to N .

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

Prove the following by the principle of mathematical induction: \ x^(2n-1)+y^(2n-1) is divisible by x+y for all n in NNdot

Prove by mathematical induction that 10^(2n-1)+1 is divisible by 11

CENGAGE ENGLISH-PRINCIPLE OF MATHEMATICAL INDUCTION-Sovled Examples
  1. Using the principle of mathematical induction, prove that 1.3 + 2.3^(2...

    Text Solution

    |

  2. Using principle of mathematical induction, prove that for all n in N,...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  6. Using the principle of mathematical induction , prove that for n in N ...

    Text Solution

    |

  7. A sequence a(1),a(2),a(3), . . . is defined by letting a(1)=3 and a(k)...

    Text Solution

    |

  8. Let A(n) = a(1) + a(2) + "……" + a(n), B(n) = b(1) + b(2) + b(3) + "…."...

    Text Solution

    |

  9. Let U1=1,\ U2=1\ a n d\ U(n+2)=U(n+1)+Un for\ngeq1. use mathematical i...

    Text Solution

    |

  10. If p is a fixed positive integer, prove by induction that p^(n +1) + ...

    Text Solution

    |

  11. Let 0 lt A(i) lt pi for i = 1,2,"……"n. Use mathematical induction to p...

    Text Solution

    |

  12. Prove the following by the principle of mathematical induction: \ 1...

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  17. Show that (n^(5))/(5)+(n^(3))/(3)+(7n)/(15) is a natural number, for a...

    Text Solution

    |

  18. Using principle of mathematical induction, prove that 7^(4^(n)) -1 is ...

    Text Solution

    |

  19. Prove by mathematical induction that n^(5) and n have the same unit d...

    Text Solution

    |

  20. A sequence b(0),b(1),b(2), . . . is defined by letting b(0)=5 and b(k)...

    Text Solution

    |