Home
Class 11
MATHS
Let P (n) be the statement C(r) le n! fo...

Let P (n) be the statement `C_(r) le n!` for `1 le r le n` then `P(n + 1)` = ________

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to express the statement \( P(n+1) \) based on the given statement \( P(n) \). The statement \( P(n) \) is defined as: \[ P(n): C_r \leq n! \] for \( 1 \leq r \leq n \). ### Step-by-step Solution: 1. **Understanding the Binomial Coefficient**: The binomial coefficient \( C_r \) is defined as: \[ C_r = \frac{n!}{r!(n-r)!} \] Therefore, the statement \( P(n) \) can be rewritten as: \[ \frac{n!}{r!(n-r)!} \leq n! \] 2. **Rewriting \( P(n+1) \)**: Now, we need to express \( P(n+1) \). The statement becomes: \[ P(n+1): C_r \leq (n+1)! \] for \( 1 \leq r \leq n+1 \). 3. **Expressing \( C_r \) for \( n+1 \)**: The binomial coefficient for \( n+1 \) is: \[ C_r = \frac{(n+1)!}{r!(n+1-r)!} \] 4. **Comparing \( C_r \) with \( (n+1)! \)**: We need to show that: \[ \frac{(n+1)!}{r!(n+1-r)!} \leq (n+1)! \] This simplifies to: \[ \frac{1}{r!(n+1-r)!} \leq 1 \] 5. **Understanding the Inequality**: The inequality \( \frac{1}{r!(n+1-r)!} \leq 1 \) holds true for \( 1 \leq r \leq n+1 \) because \( r! \) and \( (n+1-r)! \) are both positive integers. 6. **Conclusion**: Therefore, we conclude that: \[ P(n+1): C_r \leq (n+1)! \] for \( 1 \leq r \leq n+1 \). ### Final Answer: Thus, \( P(n+1) \) can be expressed as: \[ P(n+1): C_r \leq (n+1)! \]
Promotional Banner

Topper's Solved these Questions

  • MATHEMATICAL INDUCTION

    MODERN PUBLICATION|Exercise (OBJECTIVE TYPE QUESTIONS)(TRUE/FALSE QUESTIONS)|5 Videos
  • MATHEMATICAL INDUCTION

    MODERN PUBLICATION|Exercise (OBJECTIVE TYPE QUESTIONS)(VERY SHORT ANSWER TYPE QUESTIONS)|5 Videos
  • MATHEMATICAL INDUCTION

    MODERN PUBLICATION|Exercise (OBJECTIVE TYPE QUESTIONS)(FOR BOARD EXAMINATIONS)|15 Videos
  • LINEAR INEQUATIONS

    MODERN PUBLICATION|Exercise CHAPTER TEST|12 Videos
  • MATHEMATICAL REASONING

    MODERN PUBLICATION|Exercise CHAPTER TEST 14|12 Videos

Similar Questions

Explore conceptually related problems

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

If P(n) is the statement : C_(r) le n! for 1 le r le n then: (i) find P(n + 1) (ii) show that P(3) is true

Let P(n) be the statement n(n + 1) is even, then P(4) = ______

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 3^(n)>n. If P(n) is true,P(n+1) is also 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) be a statement and let P(n) Rightarrow P(n+1) for all natural number n, then P(n) is true.

If P(n) is the statement 2^(n)>=3n, and if P(r) is true,prove that P(r+1) is true.