Give an Example of a Statement P(N) Which is True for All N ≥ 4 but P(1), P(2) and P(3) Are Not True. Justify Your Answer.

Question

Give an example of a statement P(n) which is true for all n ≥ 4 but P(1), P(2) and P(3) are not true. Justify your answer.

Solution

Let P(n) be the statement 3n < n!.

For n = 1,

3n = 3 × 1 = 3

n! = 1! = 1

Now, 3 > 1

So, P(1) is not true.

For n = 2,

3n = 3 × 2 = 6

n! = 2! = 2

Now, 6 > 2

So, P(2) is not true.

For n = 3,

3n = 3 × 3 = 9

n! = 3! = 6

Now, 9 > 6

So, P(3) is not true.

For n = 4,

3n = 3 × 4 = 12

n! = 4! = 24

Now, 12 < 24

So, P(4) is true.

For n = 5,

3n = 3 × 5 = 15

n! = 5! = 120

Now, 15 < 120

So, P(5) is true.

Similarly, it can be verified that 3n < n! for n = 6, 7, 8, ... .
Thus, the statement P(n) : 3n < n! is true for all n ≥ 4 but P(1), P(2) and P(3) are not true.

shaalaa.com

Principle of Mathematical Induction

Is there an error in this question or solution?

Q 7 Q 6 Q 1

Chapter 12: Mathematical Induction - Exercise 12.1 [Page 3]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11

Chapter 12 Mathematical Induction
Exercise 12.1 | Q 7 | Page 3

Video TutorialsVIEW ALL [1]

view
Video Tutorials For All Subjects
Principle of Mathematical Induction

video tutorial00:17:42

RELATED QUESTIONS

Prove the following by using the principle of mathematical induction for all n ∈ N: 1.2.3 + 2.3.4 + … + n(n + 1) (n + 2) = `(n(n+1)(n+2)(n+3))/(4(n+3))`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1/3.5 + 1/5.7 + 1/7.9 + ...+ 1/((2n + 1)(2n +3)) = n/(3(2n +3))`

Prove the following by using the principle of mathematical induction for all n ∈ N: `1+2+ 3+...+n<1/8(2n +1)^2`

Prove the following by using the principle of mathematical induction for all n ∈ N: n (n + 1) (n + 5) is a multiple of 3.

Prove the following by using the principle of mathematical induction for all n ∈ N: x²ⁿ – y²ⁿ is divisible by x + y.

If P (n) is the statement "n(n + 1) is even", then what is P(3)?

If P (n) is the statement "n² − n + 41 is prime", prove that P (1), P (2) and P (3) are true. Prove also that P (41) is not true.

\[\frac{1}{3 . 7} + \frac{1}{7 . 11} + \frac{1}{11 . 5} + . . . + \frac{1}{(4n - 1)(4n + 3)} = \frac{n}{3(4n + 3)}\]

1.2 + 2.3 + 3.4 + ... + n (n + 1) = \[\frac{n(n + 1)(n + 2)}{3}\]

a + (a + d) + (a + 2d) + ... (a + (n − 1) d) = \[\frac{n}{2}\left[ 2a + (n - 1)d \right]\]

7²ⁿ + 2³ⁿ⁻³. 3ⁿ⁻¹ is divisible by 25 for all n ∈ N.

2.7ⁿ + 3.5ⁿ − 5 is divisible by 24 for all n ∈ N.

x²ⁿ⁻¹ + y²ⁿ⁻¹ is divisible by x + y for all n ∈ N.

\[\text{ Let } P\left( n \right) \text{ be the statement } : 2^n \geq 3n . \text{ If } P\left( r \right) \text{ is true, then show that } P\left( r + 1 \right) \text{ is true . Do you conclude that } P\left( n \right)\text{ is true for all n } \in N?\]

Show by the Principle of Mathematical induction that the sum S_n of then terms of the series \[1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + 2 \times 6^2 + 7^2 + . . .\] is given by \[S_n = \binom{\frac{n \left( n + 1 \right)^2}{2}, \text{ if n is even} }{\frac{n^2 \left( n + 1 \right)}{2}, \text{ if n is odd } }\]

Prove that the number of subsets of a set containing n distinct elements is 2ⁿ, for all n \[\in\] N .

\[\text{ A sequence } x_0 , x_1 , x_2 , x_3 , . . . \text{ is defined by letting } x_0 = 5 and x_k = 4 + x_{k - 1}\text{ for all natural number k . } \]
\[\text{ Show that } x_n = 5 + 4n \text{ for all n } \in N \text{ using mathematical induction .} \]