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/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))`

Prove the following by using the principle of mathematical induction for all n ∈ N: 10²ⁿ^{– 1}+ 1 is divisible by 11

Prove the following by using the principle of mathematical induction for all n ∈ N: 41ⁿ – 14ⁿ is a multiple of 27.

Prove the following by using the principle of mathematical induction for all n ∈ N (2n +7) < (n + 3)²

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

1² + 2² + 3² + ... + n² =\[\frac{n(n + 1)(2n + 1)}{6}\] .

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

5²ⁿ⁺² −24n −25 is divisible by 576 for all n ∈ N.

Given \[a_1 = \frac{1}{2}\left( a_0 + \frac{A}{a_0} \right), a_2 = \frac{1}{2}\left( a_1 + \frac{A}{a_1} \right) \text{ and } a_{n + 1} = \frac{1}{2}\left( a_n + \frac{A}{a_n} \right)\] for n ≥ 2, where a > 0, A > 0.
Prove that \[\frac{a_n - \sqrt{A}}{a_n + \sqrt{A}} = \left( \frac{a_1 - \sqrt{A}}{a_1 + \sqrt{A}} \right) 2^{n - 1}\]

Prove that 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 for all n \[\in\] N .

\[1 + \frac{1}{4} + \frac{1}{9} + \frac{1}{16} + . . . + \frac{1}{n^2} < 2 - \frac{1}{n}\] for all n ≥ 2, n ∈ N

\[\text{ Prove that } \frac{1}{n + 1} + \frac{1}{n + 2} + . . . + \frac{1}{2n} > \frac{13}{24}, \text{ for all natural numbers } n > 1 .\]

\[\text{ Given } a_1 = \frac{1}{2}\left( a_0 + \frac{A}{a_0} \right), a_2 = \frac{1}{2}\left( a_1 + \frac{A}{a_1} \right) \text{ and } a_{n + 1} = \frac{1}{2}\left( a_n + \frac{A}{a_n} \right) \text{ for } n \geq 2, \text{ where } a > 0, A > 0 . \]
\[\text{ Prove that } \frac{a_n - \sqrt{A}}{a_n + \sqrt{A}} = \left( \frac{a_1 - \sqrt{A}}{a_1 + \sqrt{A}} \right) 2^{n - 1} .\]

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 } }\]

\[\text{ Using principle of mathematical induction, prove that } \sqrt{n} < \frac{1}{\sqrt{1}} + \frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}} + . . . + \frac{1}{\sqrt{n}} \text{ for all natural numbers } n \geq 2 .\]

Prove by method of induction, for all n ∈ N:

3 + 7 + 11 + ..... + to n terms = n(2n+1)

Prove by method of induction, for all n ∈ N:

1² + 2² + 3² + .... + n² = `("n"("n" + 1)(2"n" + 1))/6`

Prove by method of induction, for all n ∈ N:

(cos θ + i sin θ)ⁿ = cos (nθ) + i sin (nθ)

Prove by method of induction, for all n ∈ N:

`[(1, 2),(0, 1)]^"n" = [(1, 2"n"),(0, 1)]` ∀ n ∈ N

Answer the following:

Prove by method of induction log_a xⁿ = n log_ax, x > 0, n ∈ N

Prove statement by using the Principle of Mathematical Induction for all n ∈ N, that:

`(1 - 1/2^2).(1 - 1/3^2)...(1 - 1/n^2) = (n + 1)/(2n)`, for all natural numbers, n ≥ 2.

Prove statement by using the Principle of Mathematical Induction for all n ∈ N, that:

2n + 1 < 2ⁿ, for all natual numbers n ≥ 3.

Let P(n): “2ⁿ < (1 × 2 × 3 × ... × n)”. Then the smallest positive integer for which P(n) is true is ______.

A student was asked to prove a statement P(n) by induction. He proved that P(k + 1) is true whenever P(k) is true for all k > 5 ∈ N and also that P(5) is true. On the basis of this he could conclude that P(n) is true ______.

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