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

PLEASE HELP ASAP!!! CORRECT ANSWER ONLY PLEASE!!! According to this excerpt from Dr. Martin Luther King Jr.'s Letter from Birmingham Jail, it is clear that A) K
How to simplify -6+3x divided by x^2-6x+8
Can somebody help me please
A number in scientific notation will have a____ exponent when it is less than 1 (A) negative (B) reduced (C) positive (please answer)
The Pool Company has learned that, by pricing a newly released Fun Noodle At $1, sales will reach 5000 Fun Noodles per day during the summer. Raising the price
Can someone please help me???
Can somebody help me?
Find the value of x in the equation x⁄ 4 + x⁄14 + x⁄17 = 71
160% of what number is 200? please explain.
at 10a.m. you consume an energy drink containing 800mg of caffeine. if the half-life of caffeine is 5.7 hours, how much caffeine is in your body at 7p.m.?