1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
hodyreva [135]
3 years ago
5

Let P(n) be the statement that n! < nn where n is an integer greater than 1.

Mathematics
1 answer:
Ira Lisetskai [31]3 years ago
6 0

Answer: See the step by step explanation.

Step-by-step explanation:

a) First, Let P(n) be the statement that n! < n^n

where n ≥ 2 is an integer (This is because we want the statement of P(2).

In this case the statement would be (n = 2): P(2) = 2! < 2^2

b) Now to prove this, let's complet the basis step:

We know that 2! = 2 * 1 = 2

and 2^2 = 2 * 2 = 4

Therefore: 2 < 4

c)  For this part, we'll say that the inductive hypothesis would be assuming that k! < k^k for some k ≥ 1

d) In this part, the only thing we need to know or prove is to show that P(k+1) is also true, given the inductive hypothesis in part c.

e) To prove that P(k+1) is true, let's solve the inductive hypothesis of k! < k^k:

(k + 1)! = (k + 1)k!  

(k + 1)k!  < (k + 1)^k  < (k + 1)(k + 1)^k

Since k < k+1 we have:

= (k + 1)^k+1

f) Finally, as the base and inductive steps are completed, the inequality is true for any integer for any n ≥ 1. If we had shown P(4)

as our basis step, then the inequality would only be proven for n ≥ 4.

You might be interested in
F(x) =3x; g(x) = 4x^2 +1
lord [1]

Answer:

Answer: d 12x^3 + 3

Step-by-step explanation:

This is a composite function. Just insert g(x) into the x of f(x)

f(x) = 3x

3(4x^2 + 1)

Distribute the three

3(4x^2 + 1)

12x^3 + 3


8 0
3 years ago
3(cx - 7) = 9 <br><br>the value of x in the equation is ___
Fudgin [204]
The answer is x= 10\c
4 0
2 years ago
a pet store marks up all of their grooming products by 15% of the price, p. write an expression for the retail price
stiv31 [10]

Answer: 0.85p

Step-by-step explanation:

3 0
2 years ago
Read 2 more answers
the circumference of a circular painting is 40.82 ft. what is the radius of the painting? use 3.14 do not round
diamong [38]
Your answer would be about 20.41
7 0
3 years ago
Which number is the median? 5, 15, 16, 20, 21, 21, 23, 23, 23, 26, 26, 26, 26, 27, 27, 29, 29, 29, 29, 29, 30, 30, 30, 30
scoray [572]

Answer:

median is 26

Step-by-step explanation:

26+26=52

52÷2=26

8 0
2 years ago
Read 2 more answers
Other questions:
  • Multiply (b+3)*(a+7)
    11·2 answers
  • Find the next number in the number sequence 1 2 4 8 16
    8·1 answer
  • How would I put this in standard form?
    12·1 answer
  • Melissa purchased $39.46 in groceries at a store. The cashier gave her $1.46 in change from a $50 bill.
    14·1 answer
  • Solve for x 2/5x= 10
    6·1 answer
  • LMN is a right triangle<br><br>a. true<br>b.false
    8·2 answers
  • Raina buys candy that costs $7 per pound. She will buy less than 11 pounds of candy. What are the possible amounts she will spen
    6·1 answer
  • Pls help extra points and mark brainlist
    11·1 answer
  • Distribute: 5(x - 9)
    13·2 answers
  • Given:
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!