All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Prime Factor (Posted on 2006-05-12) Difficulty: 4 of 5
Determine the largest 3 - digit prime factor of 2000 C 1000.

n C r denotes the number of combinations of n things taking r at a time.

No Solution Yet Submitted by Ravi Raja    
Rating: 2.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution The Method | Comment 1 of 8

The solution to this puzzle is as follows.<o:p> </o:p>

 Let us define [x] as the greatest integer contained in x. For example, [4.5] is 4.

Suppose, r be any 3 digit prime.

 Accordingly, r^2 >2000.Thus the highest power of r that divides 2000! is [2000/r] and the highest power of r that divides 1000! is [1000/r].

Now, 2000 C 1000 =(2000!)/(1000!)^2.

Consequently, the highest power of r that divides

2000 C 1000 is [2000/r] 2*[1000/r].

If r>666, then [2000/r] 2*[1000/r] =2-2*1=0, so that, r does not divide 2000 C 1000.

Therefore, the desired prime is the largest one such that it is less than 666.

When r=661, we observe that [2000/r] 2*[1000/r]

= 3 2*1 =1.

Consequently, it follows that 661 is the largest 3-digit prime that divides 2000 C 1000.

<o:p> </o:p>

  Posted by K Sengupta on 2006-05-12 11:49:54
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information