An integer is said to be nine-separable if it can be represented as the product of two positive integers that differ by nine. (For example, since , is nine-separable.) Similarly, an integer is said to be eighteen-separable if it can be represented as the product of two positive integers that differ by . What is the sum of all positive integers that are both nine-separable and eighteen-separable?
Inspiration drawn from Seperable Integers by David Altizio
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.
I am an amateur number theory enthusiast, therefore, my problem(and/or)solution may have errors in them. Please bear with me and notify me if any errors are present. Thanks in advance.
Also look at the original problem . This problem is an attempt at generalizing the original one. On the request of Calvin Lin.
Solution:
We have to find the sum of all positive integers A , where
A = n × ( n + 9 ) and A = m × ( m + 1 8 ) where n , m are both(unequal) positive integers.
⇒ A = n 2 + 9 n = m 2 + 1 8 m .............. ( 1 )
It is easy to observe that n > m hence we can write:
n = m + d where d is also a natural number.
from ( 1 )
⇒ ( m + d ) 2 + 9 ( m + d ) = m 2 + 1 8 m
on simplification, the above equation yields:
d 2 + ( 2 m + 9 ) d − 9 m = 0 ................................................ ( 2 )
extracting the roots of the above quadratic in d and neglecting the negative root, we get:
d = 2 − ( 2 m + 9 ) + ( 2 m + 9 ) 2 + 3 6 m ........ ( 3 )
Since d is a positive integer, R . H . S . of equation ( 3 ) should also be an integer. This is possible if and only if the expression under the radical sign is a perfect square. Note that the parity of m doesn't affect this.
⇒ ( 2 m + 9 ) 2 + 3 6 m = 4 m 2 + 7 2 m + 8 1 = ( 2 m + 9 + a ) 2 where a is a positive integer. Reason for this is left as an exercise.
solving the above equation we get:
m = 4 × ( 9 − a ) a × ( 1 8 + a ) ............................... ( 4 )
From equation ( 4 ) it is easy to see that a has to be an even number and that a < 9
We can now easily find value(s) of m by plugging in values for a which yield integer result for m . In this particular case, m can take values 1 2 and 5 2 .
Hence, the required separable number(s) A are:
A 1 = 1 2 × ( 1 2 + 1 8 ) = 3 6 0
A 2 = 5 2 × ( 5 2 + 1 8 ) = 3 6 4 0
THEREFORE, THE REQUIRED ANSWER IS: A 1 + A 2 = 3 6 0 + 3 6 4 0 = 4 0 0 0
This solution can be generalized by taking variables in place of 9 and 1 8 , although not satisfactorily. Please suggest improvements. Thanks again!