Home
Class 12
MATHS
Prove the following by using the princip...

Prove the following by using the principle of mathematical induction for all `n in N` : `(2n+7)<(n+3)^2` .

Text Solution

Verified by Experts

`P(n) : (2n+7)lt (n+3)^(2)` for all `n in N`
For `n = 1`
L.H.S. `= 2 xx 1 + 7 = 9`
and `R.H.S. = (1+3)^(2) = 16`
L.H.S. `lt R.H.S.`
So, `P(1)` is true.
Let `P(k)` be true.
i.e, `(2k+7) lt (k+3)^(2)"….."(1)`
We have to prove that ` P(k+1)` is true.
i.e, `(2(k+1) + 7) lt (k+1+3)^(2)`
or `(2k+9) lt (k+4)^(2)`
Now, `(2(k+1)+7)`
`= (2k+7) + 2 lt (k+3)^(2) + 2 "......"(2)` [Using `(1)`]
Now, `(k+3)^(2) + 2 - (k+4)^(2)`
`= k^(2) + 6k + 9 + 2 - k^(2) - 8k - 16`
`= - 2k - lt 0`
`:. (2(k+1)+7) lt (k+4)^(2)`
Thus, `P(k+1)` is true whenever `P(k)` is true.
Hence, by the principle of mathematical induction, statement `P(n)` is true for all natural numbers.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATION AND COMBINATION

    CENGAGE PUBLICATION|Exercise Comprehension|8 Videos
  • PROBABILITY

    CENGAGE PUBLICATION|Exercise All Questions|470 Videos

Similar Questions

Explore conceptually related problems

Prove the following by using the principle of mathematical induction for all n in N : 1^3+2^3+3^3+...........+n^3=((n(n+1))/2)^2

Prove that by using the principle of mathematical induction for all n in N : (2n+7) lt (n+3)^(2)

Prove that by using the principle of mathematical induction for all n in N : 10^(2n-1)+1 is divisible by 11

Prove that by using the principle of mathematical induction for all n in N : x^(2n)-y^(2n) is divisible by x+y

Prove that by using the principle of mathematical induction for all n in N : 1+2+3+.....+n lt (1)/(8)(2n+1)^(2)

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

Prove that by using the principle of mathematical induction for all n in N : (1)/(1.4)+ (1)/(4.7)+(1)/(7.10)+...+ (1)/((3n-2)(3n+1))= (n)/(3n+1)

Prove that by using the principle of mathematical induction for all n in N : 1.2+ 2.2^(2)+ 3.2^(3)+ ....+ n.2^(n)= (n-1)2^(n+1)+2

Prove that by using the principle of mathematical induction for all n in N : 1.3+ 2.3^(2)+ 3.3^(3)+ ....+ n.3^(n)= ((2n-1)3^(n+1)+3)/(4)

Prove that by using the principle of mathematical induction for all n in N : 1+ (1)/((1+2))+ (1)/((1+2+3))+ .....+(1)/((1+2+3+n))= (2n)/(n+1)

CENGAGE PUBLICATION-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. Using mathematical induction to show that p^(n+1) +(p+1)^(2n-1) is div...

    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

    |