Home
Class 12
MATHS
A student was asked to prove a statement...

A student was asked to prove a statement by induction. He proved (i) P(5) is true and (ii) truth of P(n) => truth of P(n+1), n `in` N . On the basis of this, he could conclude that P(n) is true

A

for all `n in N`

B

for all `n gt 5`

C

for all `n ge 5`

D

for all `n lt 5`

Text Solution

Verified by Experts

The correct Answer is:
C
Promotional Banner

Topper's Solved these Questions

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    DISHA PUBLICATION|Exercise Exercise-2 Concept Applicator|20 Videos

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    DISHA PUBLICATION|Exercise Exercise-2 Concept Applicator|20 Videos

  • MATRICES

    DISHA PUBLICATION|Exercise Exercise 2: Concept Applicator|30 Videos

  • PROBABILITY -2

    DISHA PUBLICATION|Exercise EXERCISE - 2 : CONCEPT APPLICATOR|30 Videos

Similar Questions

Explore conceptually related problems

A student was asked to prove a statement P(n) by using the principle of mathematical induction. He proved that P(n) Rightarrow P(n+1) for all n in N and also that P(4) is true: On the basis of the above he can conclude that P(n) is true.

If P(n) is the statement n^(2)+n is even,and if P(r) is true then P(r+1) is true.

Let P(n) be the statement: 2^(n)>=3n. If P(r) is true,show that P(r+1) is true.Do you conclude that P(n) is true for all n in N

Let P(n): n^(2)+n is odd, then P(n) Rightarrow P(n+1) for all n. and P(1) is not true. From here, we can conclude that

If P(n) is the statement n^(3)+n is divisible by 3, prove that P(3) is true but P(4) is not true.

Let P (n) be the statement 2^(n) ge n . When P (r) is true, then is it true that P (r + 1) is also true ?

Let P(n) be the statement : 10n + 3 is prime. Is P(3) true ?

Let P(n) be the statement: C_(r)len! for 1le r le n Is P(3) true ?

DISHA PUBLICATION-PRINCIPLE OF MATHEMATICAL INDUCTION-Exercise-1 Concept Builder
  1. Let T(k) be the statement 1+3+5+…+(2k-1)=k^2+10 Which of the following...

    Text Solution

    |

  2. A student was asked to prove a statement by induction. He proved (i) P...

    Text Solution

    |

  3. For a positive integer n , let a(n) = 1+ 1/2 + 1/3 +…+ 1/(2^(n)-1) ...

    Text Solution

    |

  4. The statement P(n) 1 x 1! + 2 x 2! + 3 x 3! + …+ n x n! = (n+1)! -1 is...

    Text Solution

    |

  5. Let P(n):2^n<(1xx2xx3xxxxn) . Then the smallest positive integer for w...

    Text Solution

    |

  6. Let P(n):n^2+n+1 is an even integer. If P(k) is assumed true=>P(k+1) i...

    Text Solution

    |

  7. Principle of mathematical induction is used

    Text Solution

    |

  8. For each n in N, the correct statement is

    Text Solution

    |

  9. If n is a natural number then ((n+1)/2)^n ge n! is true when

    Text Solution

    |

  10. For natural number n , 2^n (n-1)!lt n^n , if

    Text Solution

    |

  11. If P(n):2nltn!,ninN then P(n) is true for all le . . . . . . . . . .

    Text Solution

    |

  12. If 4^n/(n+1) lt ((2n)!)/((n!)^2), then P(n) is true for

    Text Solution

    |

  13. For every positive integral value of n, 3 ^(n) gt n^(3) when

    Text Solution

    |

  14. If x gt -1 , then the statement (1+x)^n gt 1 +nx is true for

    Text Solution

    |

  15. For all positive integral values of n, 3^(2n)-2n+1 is divisible by

    Text Solution

    |

  16. For every natural number n, n(n^2-1) is divisible by

    Text Solution

    |

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

    Text Solution

    |

  18. The remainder when 5^(4n) is divided by 13, is

    Text Solution

    |

  19. 10^n+3(4^(n+2))+5 is divisible by (n in N)

    Text Solution

    |

  20. If P(n) is the statement n^3+n is divisible 3 is the statement P(3) tr...

    Text Solution

    |