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

Home > Just Math
Smallest Integer Determination (Posted on 2014-02-02) Difficulty: 3 of 5
Determine the smallest positive integer n for which there exists a set
{s1, s2,..., sn} consisting of n distinct positive integers such that:

(1 - 1/s1) (1 - 1/s2)....(1 - 1/sn) = 51/2010

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
possible solution | Comment 1 of 2


1. 51/2010 = 17/670 = (1/670)*17
2. Since 1/2*2/3*3/4*4/5...(n-1)/n=1/n, 1/670 can be expressed in 669, but no fewer, distinct terms of the set.      
3. Since 2/1*3/2*4/3*5/4...n/(n-1) = n, cancelling the first 17 terms of the set supplies the desired result, 17/670.      
4. But equally, we could ignore the first term, 2/1, starting with the second, 3/2, in which case we could cancel twice as many terms, or the third, 3/4, in which case we could cancel three times as many terms, and so on.      
5. 17 divides 670 39 times, with a remainder of 7. We keep the first 38 terms, eliminating (38*17) superfluous fractions, and the last 7, for a total of 45, which is the minimal such representation:     

1/2*2/3*3/4...38/39=1/39

     
1/39*663/664*664/665*665/666*666/667*667/668*668/669*669/670 = 17/670  

Nice problem.

 

Edited on February 3, 2014, 8:35 am
  Posted by broll on 2014-02-03 07:00:39

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information