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

Donna, a chef in a fine restaurant, utilizes top-of-the-line equipment as she prepares meals for customers. donna and her equipment are a(n) ______ in the resta
In most schools, cyberbullying is more common than other types of bullying true or false?
I need help finding the answer
Solve x2+4x+1=0. Please someone help me asap
Graph the linear function f(x) =3x+2 and find the maximum on the interval [-1,1]
Which equation could be used to solve for the length of side c, given a = 5, b = 12, and c = 72°?
Alberto and 9 of his friends went out to eat. they decide to split the bill evenly. each person paid $18. what was the total bill?
Will adding soap to water affect how many drops of water will fit on a penny? Please help!
Find b given that p(b,2) is equidistant from a(5,4) and b(2,5)
What was the name of the period that ushered a new age for childhood and family?