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

A patient has lost interest in all activities for at least two weeks and suffers insomnia, lack of energy, and guilt. which type of mood disorder exhibits these
Why do you think some Americans feared"the new morality"?
Mary cassatt was part of what art movement
Which expression is equivalent to y^2-25
the lowest point in New York is -4924m below sea level. The highest point in New York is 6850 m above sea level what is the distance between the highest and low
Which of the following psychotropic drugs might a doctor prescribe for a patient suffering from anxiety? a. lithium b. prozac c. thorazine d. xanax
What is 3.24 devided by 82?
what does the doppler effect do?
What is another term for a bounced check?
write an explicit formula for the sequence 10,9.5,9,8.5,8 then find a8