Let us denote by [x] the greatest integer ≤ x.
How many positive integers p satisfy [p/95]=[p/97]?
How many positive integers q satisfy [q/2005]=[q/2007]?
I obtained the same answers as Charlie:
2,303 for p, and 1,006,008 for q
Imagine a modified problem of r, where GI(r/5)=GI(r/7), and temporarily allow zero in addition to the positive integers.
GI function 0 1 2
left side 0,1,2,3,4 5,6,7,8,9 10,11,12,13,14
right side 0,1,2,3,4,5,6 7,8,9,10,11,12,13 14,15,16,17,18,19,20
If the GI function is 0, there are 5 possible values of r
If the GI function is 1, there are 3 possible values of r
If the GI function is 2, there is 1 possible value of r
So there can be 1 + 3 + 5  1 = 8 possible r's (subtract 1 for the value r=0 which is disallowed since we want only positive integers)
In general, 1+3+5+...+n where n is odd is ((n+1)/2)^2
So for p, the answer is ((95+1)/2)^2  1 = 2,303
So for q, the answer is ((2005+1)/2)^2  1 = 1,006,008
==========
I just reread Charlie's solution, and now I realize his sol'n did not rely on programming either; just for verification.
Edited on November 28, 2006, 4:10 pm

Posted by Larry
on 20061128 16:07:15 