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
A bag contains 30 lottery balls numbered 1-30 a ball is selected, not replaced,then another is drawn.find each probability
Valentin [98]
The probability of the first event with x possible outcomes is equal to x/30. Also, the probability of the second event with y possible outcomes is y/29.

(1) P of 2 digit number, 21/30
      P that the number is 4 is 1/29
Multiplying both probabilities will give us 7/290

(2) P that number is 19 is 1/30
      P that the number is multiple by 4 is 6/29
The answer is 1/145

(3) P that number is 24 is 1/30
      P that number is less than 15 is 14/29
The answer should be 7/435.

(4) P that number 1st number is perfect square is 5/30
   P that second number is perfect square is 4/29.
The answer is 2/87. 
6 0
3 years ago
robert is in charge of the community swimming pool. each spring he drains is in order to clean it. then he refills the pool, whi
Airida [17]
If the required rate is gallons per minute, then its obvious from the question, that the rate of filling the pool is 10 gallons per minute, and its obviously a constant number. 
But for the rate to be in gallons per hour, then 
1 minute corresponds to 10 gallons
so 
1 hour corresponds to 10x60 = 600 gallons
hence
rate (gallons per hour) = 120,000/600 =  200 gallons per hour. 
which is again a constant number. 
8 0
3 years ago
In international morse code, each letter in the alphabet is symbolized by a series of dots and dashes: the letter a, for example
Ostrovityanka [42]
Morse code is essentially the same as binary. That is, there are two "digits", a dot or a dash.

There are 26 letters in the English alphabet. Clearly, we can't just use one dot or dash, since that could only encode 2 letters at the most. We can't use two symbols because that could only encode 4 letters at the most. Similarly, 3 symbols means 2^3=8 letters at most.

We have to select the smallest power of 2 that exceeds or is equal to 26. In this case, 2^5=32>26, so we would have to use up to 5 symbols to encode each letter in the alphabet.
5 0
3 years ago
One package of raspberries cost 3$. how many packages of raspberries an you buy for 18$
Sphinxa [80]

Answer:

6 packages.

Step-by-step explanation:

If they are $3 each, and you only have $18, divide 18 by 3, which gives you 6.

8 0
2 years ago
Read 2 more answers
(y-x)(y+x) equals to<br>​
Len [333]
It equals y^2+yx-yx-x^2
6 0
3 years ago
Other questions:
  • Someone plz help me with #9
    12·1 answer
  • Which number is larger 0.1 or 0.09999
    10·1 answer
  • A local restaurant advertises that the mode cost of their most popular meals is $8. If the costs of their most popular meals are
    15·2 answers
  • The tempature drops 15 degrees below zero. Write an absolute value to represent the drop in temperature
    15·1 answer
  • How do we get the area ?
    8·2 answers
  • Find the solutions of the system: y = 2(5)-x and x + y = 2
    8·1 answer
  • Please help I don't know how to solve also can you explain<br>​
    7·1 answer
  • Pls help me <br> When u click there will be the picture<br> P.S Very easy I’m just lazy
    9·1 answer
  • How many centimeters are equal to 7 meters? enter your answer in the box. centimeters
    8·1 answer
  • Which set is a function?
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!