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

70 liters equal how many gallons
New genetic strains of crops have been developed, yielding significantly higher amounts. The use of high-yield hybrid crops is called _____. vegetation propagat
2x < 2 What is the value of x?
Would you expect heavy metals to be more abundant in old or new stars. Why?
There is 1/4 of a pear in every container of fruit salad. How many whole pears are there in 8 containers of fruit salad?
Locate the complete adjective phrase and the noun modified. The vibrations of the passing freight trains damaged my aunt's china. Adjective Phrase: Modified Nou
Which statement about the transatlantic slave trade from Africa to the New World is correct? A. Slaves in the European colonies of South America had the highest
what or who is el cadejo
What is molarity???????
Why does congress rely on the committee system?