Home
Class 12
MATHS
Using principle of mathematical inductio...

Using principle of mathematical induction prove that `sqrtn<1/sqrt1+1/sqrt2+1/sqrt3+......+1/sqrtn` for all natural numbers `n >= 2`.

Text Solution

Verified by Experts

Let `P(n) : sqrt(n) lt 1/(sqrt(1)) + (1)/(sqrt(2)) + "……" + (1)/(sqrt(n))`, for all natural numbers,
For ` n = 2, sqrt(2) lt (1)/(sqrt(1)) + (1)/(sqrt(2))` , which is true.
So, `P(2)` is true.
Let `P(n)` be true for some `n = k`.
Then `sqrt(k) lt (1)/(sqrt(1)) + (1)/(sqrt(2)) + "....." + (1)/(sqrt(k)) "......"(1)`
Adding `(1)/(sqrt(k+1))` on both sides, we get
`sqrt(k) + (1)/(sqrt(k+1)) lt (1)/(sqrt(1)) + (1)/(sqrt(2)) + "......" + (1)/(sqrt(k)) + (1)/(sqrt(k+1))"....."(2)`
Now, `sqrt(k+1) lt sqrt(k) + (1)/(sqrt(k+1))"......"(3)`
or `k 1 lt sqrt(k) sqrt(k+1) + 1`
or `k lt sqrt(k^(2) + k)`, where is true.
or `k + 1 lt sqrt(k) sqrt(k+1)+1`
or, ` k lt sqrt(k^(2) +k)`, which is true.
So from (2) and (3).
`sqrt(k+1)lt (1)/(sqrt(11)) + (1)/(sqrt(2)) + "......" + (1)/(sqrt(2)) + (1)/(sqrt(k+1))`
Thus, `P(k+1)` is true whenever `P(k)` is true.
So, by the principle of mathematical induction, `P(n)` is true for any natural number n.
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

Using principle of mathematical induction prove that 2^(3n)-1 is divisible by 7 .

Using principle of mathematical induction, prove that for all n in N, n(n+1)(n+5) is a multiple of 3.

Using the principle of mathematical induction , prove that for n in N , (1)/(n+1) + (1)/(n+2) + (1)/(n+3) + "……." + (1)/(3n+1) gt 1 .

Using the principle of mathematical induction prove that 1/(1. 2. 3)+1/(2. 3. 4)+1/(3. 4. 5)++1/(n(n+1)(n+2))=(n(n+3))/(4(n+1)(n+2) for all n in N

Using principle of mathematical induction, prove that 7^(4^(n)) -1 is divisible by 2^(2n+3) for any natural number n.

Using the principle of mathematical induction, prove that 1.3 + 2.3^(2) + 3.3^(2) + ... + n.3^(n) = ((2n-1)(3)^(n+1)+3)/(4) for all n in N .

Using the principle of mathematical induction prove that 3^(2n+1)+2^(n+2) is divisible by 7 [n in N]

Using the principle of mathematical induction, prove that (2^(3n)-1) is divisible by 7 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 .

Using the principle of mathematical induction prove that 41^n-14^n is a multiple of 27 .

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

    |