Home » Ask & Discuss » Mathematics. » Algebra « Back to Discussion

Algebra

Forum Expert

Joined:	23 Dec 2006
Post:	374

28 May 2007 15:44:52 IST

0 People liked this

945

TRIPLE CENTURY FOR EXPERTS

None

Which is greater among 100 ³⁰⁰ and 300 ! ??

Please give the solution & not just the answer.

I am waiting for a magnificient solution.

Share this article on:

Comments (6)

prathima

Hot goIITian

Joined: 6 Dec 2006

Posts: 150

28 May 2007 16:13:03 IST

Like 0 people liked this

i think 300! is greater
in both the numbers it is the product of 300 numbers
in 300! 200 numbers r greater than the 200 no. in 100^300
only 100 no. r less
so i think 300! is greater than 100^300
do correct me if i m wrong

supriya r

Cool goIITian

Joined: 18 Dec 2006

Posts: 65

28 May 2007 17:35:13 IST

Like 0 people liked this

100 ³⁰⁰
300 ! = 100! (300!/100!)
(300!/100!) has 200 terms which are greater than 100
=> (300!/100!) >100²⁰⁰ -------1
100! < 100¹⁰⁰ ----------2
300! > 100³⁰⁰ --------from 1 n 2

Titun

Forum Expert

Joined: 23 Dec 2006

Posts: 374

28 May 2007 18:36:39 IST

Like 0 people liked this

Nano0101 u messed up. Observe the following steps:

3 > 2 ........... eqn. 1

1 < 5..............eqn. 2

Now u just cannot multiply eqns 1 & 2 to say that 3 > 10. It is not always true as u can see in the above e.g. The bottom line is that,

a > b

c < d

No one in the world can predict that ac > bd.

So ur step involving the following is not valid.

(300!/100!) >100²⁰⁰ -------1
100! < 100¹⁰⁰ ----------2
300! > 100³⁰⁰ --------from 1 n 2

But nice try yaar !!!

Now Prathima, I'm not convinced by ur method of approach but it was a good attempt altogether. Can u think of anything else ?

amaron

Hot goIITian

Joined: 26 Jan 2007

Posts: 156

29 May 2007 10:11:40 IST

Like 4 people liked this

300! > 100³⁰⁰

This is a direct consequence of Stirling's approximation of factorial values.

Stirling's approximation for higher factorials states that

$n!\approx \sqrt{2\pi n}\left(\frac{n}{e}\right)^n.$

There is also another relation

(n/3)ⁿ < n! < (n/2)ⁿThat solves the Problem!

Amar Gupta

Forum Expert

Joined: 31 Jan 2007

Posts: 363

29 May 2007 21:11:19 IST

Like 1 people liked this

good work amaron

edison

Forum Expert

Joined: 19 Oct 2006

Posts: 7537

30 May 2007 21:30:10 IST

Like 1 people liked this

Use this approach

Stirling's Approximation for n!

When evaluating distribution functions for statistics, it is often necessary to evaluate the factorials of sizable numbers, as in the binomial distribution:

A helpful and commonly used approximate relationship for the evaluation of the factorials of large numbers is Stirling's approximation:

A slightly more accurate approximation is the following

but in most cases the difference is small. This additional term does give a way to assess whether the approximation has a large error.

Stirling's approximation is also useful for approximating the log of a factorial, which finds application in evaluation of entropy in terms of multiplicity, as in the Einstein solid. The log of n! is

but the last term may usually be neglected so that a working approximation is

Quick Reply

Reply

	Some HTML allowed.
	Keep your comments above the belt or risk having them deleted.
	Signup for a avatar to have your pictures show up by your comment
	If Members see a thread that violates the Posting Rules, bring it to the attention of the Moderator Team