A date in history -- minimum absolute value of difference of its factors.

This problem's question is : What is the minimum difference between a factor of 19450508 and the associated quotient?

.The date, 19450508, is being used as a positive integer. A positive integer, f f , that divides another positive integer, n n , in this problem, 19450508, evenly is a factor of the latter integer.


The answer is 2353.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

decompose 19450508 = 2 2 × 7 × 1 1 2 × 5741 19450508=2^2\times 7 \times 11^2 \times 5741 . if 19450508 a = b \frac{19450508}{a}=b , then we basically need to partition the decomposition into two groups. let's assume the difference a b = 5741 2 2 × 7 × 1 1 2 = 2353 a-b= 5741-2^2\times 7 \times 11^2 =2353 . note that 5741 5741 should be in either a a or b b . If any other factor, that is not equal to 1 1 , goes with 5741 5741 in the same group, then the difference becomes larger than 5741 2 2 × 7 × 1 1 2 = 2353 5741-2^2\times 7 \times 11^2 =2353 , since a a becomes larger and b b becomes smaller. So 2353 2353 is the answer, as the minimum difference.

What is needed is the largest factor smaller than the square root of 19450508, which is, by the way, not a prefect square. That limit value is 19450508 4410 \left\lfloor \sqrt{19450508}\right\rfloor \Rightarrow 4410 . The list of factors of n n are 1, 2, 4, 7, 11, 14, 22, 28, 44, 77, 121, 154, 242, 308, 484, 847, 1694, 3388, 5741, 11482, 22964, 40187, 63151, 80374, 126302, 160748, 252604, 442057, 694661, 884114, 1389322, 1768228, 2778644, 4862627, 9725254 and 19450508. The factor actually needed can be found by search downwards from 4410 until the factor is found: Do [ If [ ( 19450508 m o d i ) = 0 , Print [ i ] ; Break [ ] ] , { i , 4410 , 1 , 1 } ] 3388 \text{Do}[\text{If}[(19450508 \bmod i)=0,\text{Print}[i];\text{Break}[]],\{i,4410,1,-1\}] \Rightarrow 3388

19450508 3388 3388 2353 \frac{19450508}{3388}-3388\Rightarrow 2353

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...