Seperable Integers

An integer is said to be two-separable if it can be represented as the product of two positive integers that differ by two. (For example, since 8 = 2 4 8=2\cdot 4 , 8 8 is two-separable.) Similarly, an integer is said to be nine-separable if it can be represented as the product of two positive integers that differ by 9 9 . What is the sum of all positive integers that are both two-separable and nine-separable?


The answer is 360.

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.

6 solutions

Cody Johnson
Aug 28, 2014

Let n = a ( a + 2 ) = b ( b + 9 ) n=a(a+2)=b(b+9) be a number that is both two-separable and nine-separable. Since a ( a + 2 ) = b ( b + 9 ) a(a+2)=b(b+9) , we can rewrite this as

77 = ( 2 ( b a ) + 7 ) ( 2 ( b + a ) + 11 ) 77=(2(b-a)+7)(2(b+a)+11)

Since the second term is nonnegative, the first term must be nonnegative. Furthermore, 2 ( b a ) + 7 2 ( b + a ) + 11 a 1 2(b-a)+7\le2(b+a)+11\iff a\ge-1 , which is true, so 2 ( b a ) + 7 2 ( b + a ) + 11 2(b-a)+7\le2(b+a)+11 . Therefore, 2 ( b + a ) + 11 = 11 2(b+a)+11=11 or 2 ( b + a ) + 11 = 77 2(b+a)+11=77 . Since the first case implies b + a = 0 b+a=0 , the second case is the only possible case. It suffices to solve the system of equations

{ 2 ( b + a ) + 11 = 77 2 ( b a ) + 7 = 1 \begin{cases} 2(b+a)+11=77\\ 2(b-a)+7=1 \end{cases}

whose solution is ( a , b ) = ( 18 , 15 ) (a,b)=(18,15) . Therefore, the only integer that is both two-separable and nine-separable is n = 18 ( 18 + 2 ) = 15 ( 15 + 9 ) = 360 n=18(18+2)=15(15+9)=\boxed{360} .

can u please explain how we got 77 =(2(b-a) +7).......+ 11)

Ashwani Singh Tanwar - 6 years, 8 months ago

Nice. This question could be more interesting if there were multiple possible solutions, for when 2 or 9 are replaced with something else. Care to create an extension of this problem?

Calvin Lin Staff - 6 years, 8 months ago

Log in to reply

I guess in general we're solving ( 2 x + a ) 2 ( 2 y + b ) 2 = a 2 b 2 (2x+a)^2-(2y+b)^2=a^2-b^2 , so it depends on the factorization of a 2 b 2 a^2-b^2 .

Patrick Corn - 6 years, 8 months ago

I created an extension of this problem. Check out my problem and solution: separable integers reloaded

Raghav Vaidyanathan - 6 years, 4 months ago

It would have been easier to use a + 1 a+1 and a 1 a-1 for denoting two-separable..

Shabarish Ch - 6 years, 8 months ago

What if I say: n = a(a + 2)(a +9), a ≥ 1 It makes "n" a two-separable, seven-separable and nine-separable number but the problem doesn't say anything about the number to be only two-separable and nine-separable and not separable with respect to another natural number. That being said, my answer is that there are infinitely many numbers that are both two-separable and nine-separable. My suggestion is that the problem should say that the numbers have to be both two-separable and nine-separable and not separable with respect to another natural number.

James Villanueva - 6 years, 8 months ago

Log in to reply

The problem does specify that a two-separable integer is one that is equal to the product of two integers that differ by two. The a + 9 a+9 multiplicand breaks this condition.

David Altizio - 6 years, 8 months ago
Jason Leake
Mar 8, 2015

Suppose n n is an integer which is both two-separable and nine-separable then n = a ( a + 2 ) = b ( b + 9 ) n=a(a+2)=b(b+9) where a a and b b are positive integers.

If b a b\ge a then b ( b + 2 ) b ( b + 9 ) b(b+2)\ge b(b+9) , therefore b < a b<a . So let a = b + c a = b + c where c c is a positive integer.

After substituting we get ( b + c ) ( b + c + 2 ) = b ( b + 9 ) (b+c)(b+c+2)=b(b+9) , which we can rewrite as b = c 2 2 c 2 c 7 b=\frac{-c^2-2c}{2c-7} .

A simple inspection reveals that for c 4 c\ge 4 we'll get a negative value for b b and values for c c of 1, 2, and 3 evaluate to 3 5 , 8 3 , \frac{3}{5}, \frac{8}{3}, and 15 15 respectively. As b b must be a positive integer 15 15 is it's only valid value. n = 15 ( 15 + 9 ) = 360 n=15(15+9)=360 . Since 360 360 is the only integer that is both two-separable and nine-separable, 360 \boxed{360} is also the sum of all positive integers that are both two-separable and nine-separable.

Nice solution

Arnab Das
Oct 2, 2014

Let the number be a. Now a = x ( x + 2 ) a = x(x+2) where x is an positive integer and a is also equal to a = y ( y + 9 ) a = y(y+9) where y is a positive integer. As a should be two-separable and nine-separable this gives us the equation

x ( x + 2 ) = y ( y + 9 ) x 2 y 2 + 2 x 9 y = 0 x(x+2)=y(y+9)\implies x^{2} - y^{2} +2x -9y = 0

which is equivalent to the equation of a hyperbola. Solve the equation for positive x and y. Friends you can also take help of wolfram alpha to calculate these integer roots. The link is given below. :)

http://www.wolframalpha.com/examples/CoordinateGeometry.html

Billy Sugiarto
Oct 9, 2015

Let n = ( k 1 1 ) ( k 1 + 1 ) = k 2 ( k 2 9 ) n = (k_{1}-1)(k_{1}+1) = k_{2}(k_{2} - 9) for positive integers k 1 k_{1} and k 2 k_{2} with k 1 2 , k 2 10 k_{1} \geq 2, k_{2} \geq 10 .

Therefore, k 1 2 = k 2 2 9 k 2 + 1 k_{1}^{2} = k_{2}^{2} - 9k_{2} + 1 <=> k 2 2 9 k 2 + ( 1 k 1 2 ) = 0 k_{2}^{2} - 9k_{2} + (1-k_{1}^{2}) = 0 .

It implies that k 2 = 9 + 4 k 1 2 + 77 2 k_{2} = \frac{9 + \sqrt{4k_{1}^{2} + 77}}{2} .

Therefore, 4 k 1 2 + 77 = k 2 4k_{1}^{2} + 77 = k^{2} for a positive integer k k . Therefore, k 2 4 k 1 2 = ( k 2 k 1 ) ( k + 2 k 1 ) = 77 k^2 - 4k_{1}^{2} = (k-2k_{1})(k+2k_{1}) = 77 . It is easy to get that the only k 1 2 k_{1} \geq 2 satisfying the above condition is k 1 = 19 k_{1} = 19 .

Therefore, n = 1 9 2 1 = 360 n = 19^{2} - 1 = 360 .

I created an extension of this problem. Check out my problem and solution: separable integers reloaded

let x be the number which satisfies both two separable and nine seperable x=a(a+2)=b(b+9) a2+2a-x=0; a=-2+-sqrt 4+4x
b2+9b-x=0; b=-9+-sqrt 81+4x; remember a ,b, x are positive integers(a>0 b>0 x>0) a=-2+sqrt 4+4x and b=-9+sqrt 81+4x it means 4+4x and 81 +4x should be perfect squares simultaneously assume a+2 =p and b+9 =q q2 - p2 = 77 q+p=77 and q-p =1 solutions are q=39 and p=38 similarly q+p=11 and q-p=7 solutions are q=9 and p=2
therefore 77 can be expressed in two possible ways difference of perfect squares 81+4x=1521(square of 39) x=360; 81+4x=81 x=0;(not possible) therefore [360] is the only number which can be written in two seperable and nine seperable

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...