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

if a sample of magnesium has a mass of 60 g, how many moles of magnesium does the sample contain
How do I factor 2y^2 - y - 10
Give five rational numbers lying between 3/5 and 4/5. Insert six rational numbers between 3 and 4.
what are facts on Loyalists?
Did Maya Angelou's uncle kill the mom's boyfriend after finding out he raped Maya or beat him to death?
True or false. If a line L1has equation y = mx + b, where m and b are constants with m ≠ 0, then an equation of a line L2 perpendicular to L1 has the form y = -
What Does "Turning of the Tide" Mean?
solve for x₁ and x₂6x₁+3x₂=606x₁-2x₂=80
Is Smoking in Japan Illegal? Please help me :)
A uniform wire is cut into 4 segments. Each segment is twice as long as the earlier segment. If the shortest segment has a resistance of 4 ohm, find the resista