Separable Integers Reloaded

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 22 = 2 × 11 22=2\times 11 , 22 22 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 18 18 . What is the sum of all positive integers that are both nine-separable and eighteen-separable?

Inspiration drawn from Seperable Integers by David Altizio


The answer is 4000.

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.

1 solution

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 A , where

A = n × ( n + 9 ) A=n\times(n+9) and A = m × ( m + 18 ) A=m\times(m+18) where n n , m m are both(unequal) positive integers.

A = n 2 + 9 n = m 2 + 18 m \Rightarrow A=\quad { n }^{ 2 }+9n\quad ={ \quad m }^{ 2 }+18m .............. ( 1 ) (1)

It is easy to observe that n > m n>m hence we can write:

n = m + d n= m + d where d d is also a natural number.

from ( 1 ) (1)

( m + d ) 2 + 9 ( m + d ) = m 2 + 18 m \Rightarrow { (m+d) }^{ 2 }+9(m+d)={ m }^{ 2 }+18m

on simplification, the above equation yields:

d 2 + ( 2 m + 9 ) d 9 m = 0 { d }^{ 2 }+(2m+9)d-9m=0 ................................................ ( 2 ) (2)

extracting the roots of the above quadratic in d d and neglecting the negative root, we get:

d = ( 2 m + 9 ) + ( 2 m + 9 ) 2 + 36 m 2 d\quad =\quad \frac { -(2m+9)+\sqrt { { (2m+9) }^{ 2 }+36m } }{ 2 } ........ ( 3 ) (3)

Since d d is a positive integer, R . H . S . R.H.S. of equation ( 3 ) (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 m doesn't affect this.

( 2 m + 9 ) 2 + 36 m = 4 m 2 + 72 m + 81 = ( 2 m + 9 + a ) 2 \Rightarrow { (2m+9) }^{ 2 }+36m=\quad { 4m }^{ 2 }+72m+81=\quad { (2m+9+a) }^{ 2 } where a a is a positive integer. Reason for this is left as an exercise.

solving the above equation we get:

m = a × ( 18 + a ) 4 × ( 9 a ) m\quad =\quad \frac { a\quad \times \quad (18+a) }{ 4\quad \times \quad (9-a) } ............................... ( 4 ) (4)

From equation ( 4 ) (4) it is easy to see that a a has to be an even number and that a < 9 a<9

We can now easily find value(s) of m m by plugging in values for a a which yield integer result for m m . In this particular case, m m can take values 12 12 and 52 52 .

Hence, the required separable number(s) A A are:

A 1 = 12 × ( 12 + 18 ) = 360 A1\quad =\quad 12\times (12+18)\quad =\quad 360

A 2 = 52 × ( 52 + 18 ) = 3640 A2\quad =\quad 52\times (52+18)\quad =\quad 3640

THEREFORE, THE REQUIRED ANSWER IS: A 1 + A 2 = 360 + 3640 = 4000 \boxed { A1+A2\quad =\quad 360+3640\quad =\quad 4000 }

This solution can be generalized by taking variables in place of 9 9 and 18 18 , although not satisfactorily. Please suggest improvements. Thanks again!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...