Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

can you please elaborate and explain the answer for prove n^n

can you please elaborate and explain the answer for


prove n^n<=(2n)!   using mathematical induction?

Grade:

1 Answers

Sudheesh Singanamalla
114 Points
10 years ago

given : n^n

to prove : n^n = 2n!

for n=1

(1^1 = 1) <= (2*1 = 1)

since it is true for n=1, for n=k

k^k <= 2*k!

assuming n=k to be true, multiplying bothsides by k we get

k^k * k^1 <= (2*k)! * k

k^k+1 <= (2*k*k) * (2*(k-1))! = 2[(k*k)*(k-1)]!

this is of the form  n^n = 2n!

 

therefore n^n = 2n!

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free