1344659862x 1344659862x
  • 01-11-2019
  • Mathematics
contestada

Prove by induction that n! ≤ n^n

for all n ∈ N.​

Respuesta :

moizmubeen
moizmubeen moizmubeen
  • 01-11-2019

Answer:

the equation given satisfies the given condition of n!<=n^n

Step-by-step explanation:

taking n=4 and n=2 and n=1

4! <= 4^4

4*3*2*1 <= 256

24 <256

2! <= 2^2

2*1 <= 4

2 < 4

1! <= 1^1

1*1 <= 1

1=1

hence proved

Answer Link
funkeyusuff52
funkeyusuff52 funkeyusuff52
  • 01-11-2019

Answer:

n! ≤ n^n

Step-by-step explanation:

n! ≤ n^n

Proof

let n=1

1!=1=1^1=1

hence 1=1

when n=2

2!=1x2=2 and 2^2 =2x2=4

hence 2≤4

when n=n+1, (n+1)!=n!(n+1)=(n+1)^(n+1)=(n+1)^n x (n+1)

i.e. n!(n+1)=(n+1)^nXn+1

Divide both sides by n+1

n!=(n+1)^n

hence n! ≤ n^n

Answer Link

Otras preguntas

What happens to glucose inside a cell during cellular respiration
In Europe during the 1930's , economic instability led to the
Enter the net ionic equation, including phases, for the reaction of AgNO3(aq) with K2SO4(aq).
Both The aztec and the inca created formidable empires. What weakness if any did these empires have>
The two linear functions are shown below f(x)=5/6x+3 what is true ?
One spinner is divided into three equal sections numbered 1 to 3. A second spinner is divided into six equal sections numbered 4 to 9. How many total outcomes a
Which of the following represents eighth root of x to the fifth power in exponential form?
Are bees afraid of water
Do you think that if the United States had the opportunity to take over other countries today that we would do so? Explain why you think the U.S. should or shou
______ were the earliest forms of life