Can We Deal With Them Separately?

For how many integers y y is 5 ( y 3 ) 2 + 18 y + 4 \dfrac{ 5(y-3) } { 2} + \dfrac{ 18}{ y + 4 } also an integer?


Inspiration, see comments .


The answer is 12.

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.

4 solutions

Tay Yong Qiang
May 6, 2016

Relevant wiki: Quadratic Diophantine Equations - Solve by Factoring

5 ( y 3 ) 2 + 18 y + 4 = 5 y 2 + 5 y 24 2 ( y + 4 ) \dfrac{5(y-3)}{2}+\dfrac{18}{y+4}=\dfrac{5y^2+5y-24}{2(y+4)}

2 ( y + 4 ) \because 2(y+4) is even, 5 y 2 + 5 y 24 5y^2+5y-24 is even 5 y 2 + 5 y \Rightarrow 5y^2+5y is even y ( y + 1 ) \Rightarrow y(y+1) is even.

y \therefore y can be even or odd.

When y y is odd, 5 2 ( y 3 ) \frac{5}{2}(y-3) is an integer, hence 18 y + 4 \frac{18}{y+4} is also an integer, so we consider integer factors of 18.

y + 4 \because y+4 is odd, the solutions include all odd factors of 18, that gives us 6 \boxed{6} solutions.

When y y is even, 5 2 ( y 3 ) = k 2 \frac{5}{2}(y-3)=\frac{k}{2} , where k k is an odd integer

18 y + 4 = h 2 \therefore \frac{18}{y+4}=\frac{h}{2} , for some odd integer h h , so that the sum would be an integer.

Let y + 4 = 4 r 18 y + 4 = 18 4 r = 1 2 9 r y+4=4r\Rightarrow\frac{18}{y+4}=\frac{18}{4r}=\frac{1}{2}\cdot\frac{9}{r}

9 r \frac{9}{r} has to be an odd integer. r = ± 1 , ± 3 , ± 9 \therefore r=\pm1,\pm3,\pm9 , which correspondingly gives us 6 \boxed{6} integer solutions of y y .

Therefore, we have 6 + 6 = 12 6+6=\boxed{12} integer solutions of y y .

Great solution!

One improvement to make is to consider how to motivate the consideration of "y can be even or odd" and why that is relevant to the problem. It's not clear how this could be generalized to other cases. E.g. if the denominator was 10, does this mean that we have to consider 10 cases of 10 n + k 10n + k ?

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

You mean when 5 ( y 3 ) 10 \frac{5(y-3)}{10} ?

Tay Yong Qiang - 5 years, 1 month ago

Log in to reply

Yes, or more generally, for a constant k k , and the fraction f ( x ) k x \frac{ f(x) } { kx } .

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

@Calvin Lin 5 ( y 3 ) 10 = y 3 2 \frac{5(y-3)}{10}=\frac{y-3}{2} , so it reverts back to the way i solved it, to split it into 2 cases of y y being even or odd.

I am afraid my solution is only useful for small values of k k , else it becomes tedious.

Tay Yong Qiang - 5 years, 1 month ago

Log in to reply

@Tay Yong Qiang Ah well, 10 was a bad specific case to use since it cancelled out. What if the denominator was 14.

Like you said, your solution is useful for small cases of k k , after which it will become tedious to check. Sometimes, it's better to have a few number of cases which lead to a lot of values to check, as opposed to having a lot of cases with a few values to check, since there is more work done to deal with each case, then there is to check if a specific value works.

Calvin Lin Staff - 5 years, 1 month ago

Can you please tell me that how do we know that (y+4) is of the form 4r?

Yash Gadhia - 5 years, 1 month ago

Log in to reply

@Yash Gadhia , because 18 = 2 3 2 18=2\cdot3^2 so for 18 y + 4 \frac{18}{y+4} to be h 2 \frac{h}{2} , we have to include 4 in the denominator to cancel out the 2 in the numerator and still have a factor of 2 remaining in the denominator.

Tay Yong Qiang - 5 years, 1 month ago

Log in to reply

Thanks for the explanation!

Yash Gadhia - 5 years, 1 month ago
Calvin Lin Staff
May 5, 2016

Most people would think that we must have y + 4 18 y + 4 \mid 18 , and thus y + 4 = ± 1 , ± 2 , ± 3 , ± 6 , ± 9 , ± 18 y + 4 = \pm 1, \pm 2, \pm 3, \pm 6, \pm 9, \pm 18 . Then, checking that 5 ( y 3 ) 2 \frac{ 5(y-3) } { 2} is an integer means that y y is odd, and thus we have y + 4 = ± 1 , ± 3 , ± 9 y + 4 = \pm 1, \pm 3, \pm 9 which gives us 6 solutions.

However, they made the assumption that both of these terms must individually be integers, which need not be true. For example, with y = 0 y = 0 , we get 15 2 + 18 4 = 3 \frac{ - 15 } { 2} + \frac{18}{4} = -3 . We're missing out solutions where we have fractions summing up to integers, and these account for 6 more solutions making a total of 12.

How can we properly answer this problem?


Combining the fractions, we want N = 5 y 2 + 5 y 24 2 ( y + 4 ) N= \frac{ 5y^2 + 5y -24}{ 2 (y+4) } to be an integer. If the denominator was only a monic linear term, we know how to deal with it using the remainder factor theorem . However, the leading coefficient of 2 introduces some complications for us.

Let's do some wishful thinking and get rid of it by multiplying by 2. IE N = 5 y 2 + 5 y 24 2 ( y + 4 ) N= \frac { 5y^2 + 5y -24}{ 2 (y+4) } is an integer 2 N = 5 y 2 + 5 y 24 ( y + 4 ) \Rightarrow 2N= \frac { 5y^2 + 5y -24}{ (y+4) } is an (even) integer. (Note the single direction implication, where we get double implication if the integer is even). In this case, we know that we simply need 36 y + 4 \frac{ 36}{y+4} to be an integer, or that y + 4 = ± 1 , 2 , 3 , 4 , 6 , 9 , 12 , 18 , 36 y+ 4 = \pm 1, 2, 3, 4, 6, 9, 12, 18, 36 .
Now, with these possible values of y y , we test and see which ones of them give us an even 2 N 2N .

Note: Comparing with the other solutions, I do have a lot more values that need to be checked / rejected. However, as I do not have multiple cases, the initial thought analysis doesn't have to be reapplied to various cases/sub-cases.

I think there's a typo, the numerator should be 5 y 2 + 5 y 24 5y^2+5y-\boxed{24} instead.

Tay Yong Qiang - 5 years, 1 month ago

Log in to reply

Thanks! Edited.

Calvin Lin Staff - 5 years, 1 month ago

Nice tricky problem.

Harsh Shrivastava - 5 years, 1 month ago
Otto Bretscher
May 11, 2016

My solution is merely streamlining some of the others.

If y y is odd, then y + 4 y+4 must be an odd divisor of 18 18 , so that y + 4 = ± 1 , ± 3 , ± 9 y+4=\pm1, \pm3,\pm 9 .
If y = 2 x y=2x is even, then 18 y + 4 = 18 2 x + 4 = 9 x + 2 = k 2 \frac{18}{y+4}=\frac{18}{2x+4}=\frac{9}{x+2}=\frac{k}{2} for an odd k k , meaning that x + 2 x+2 is an even divisor of 18, so x + 2 = ± 2 , ± 6 , ± 18 x+2=\pm 2, \pm 6, \pm 18 and y + 4 = ± 4 , ± 12 , ± 36 y+4=\pm 4, \pm 12, \pm 36 . We have 12 \boxed{12} solutions in all.

Nicolas Bryenton
May 7, 2016

For simplicity, let y + 4 = x y+4=x , so 5 ( y 3 ) 2 + 18 y + 4 \dfrac{5(y-3)}{2}+\dfrac{18}{y+4} becomes 5 ( x 7 ) 2 + 18 x \dfrac{5(x-7)}{2}+\dfrac{18}{x} . Also, let L = 5 ( x 7 ) 2 L= \dfrac{5(x-7)}{2} and R = 18 x R=\dfrac{18}{x} . Since the numerator of L L is an integer, and the denominator 2, L L will either end with a .5 or .0 after the decimal point. For the sum of L L and R R to be an integer, the R R must therefore end in either a .5 or a .0 also.

Then, it must be true that 18 x = I 2 \dfrac{18}{x}=\dfrac{I}{2} for some integer I I . It follows that x x is an integer factor of 36. So all satisfying values of x x are among ± 1 , ± 2 , ± 3 , ± 4 , ± 6 , ± 9 , ± 12 , ± 18 , ± 36 \pm1, \pm2, \pm3, \pm4, \pm6, \pm9, \pm12, \pm18, \pm36 .

For L L to have no remainder, 5 ( x 7 ) 2 x 5(x-7) \vert 2 \implies x is odd. Only a few values in the list are odd. Each one is a factor of 18, so R R also has no remainder. Therefore, x = ± 1 , ± 3 , ± 9 x=\pm1, \pm3, \pm9 all yield integers.

If x x is even, L L has .5 occur after the decimal, so R R must as well. Then x x is not a factor of 18. Therefore, values x = ± 4 , ± 12 , ± 36 x=\pm4, \pm12, \pm36 all yield integers.

There are therefore 12 distinct values of x x . Since x 4 = y x-4=y , there are also 12 distinct values of y y .

PS: Rather than talking about numbers as ending with .5s or .0s, there is a more formal was uses a a a-\left \lfloor{a}\right \rfloor to show mathematically everything I talk about with .5s combining to make integers etc, however, I believe it would have convoluted my solution, especially when my goal is simply to share my course of action, as I believe it can be easily understood exactly what I mean when I talk about .5s and .0s.

Moderator note:

Good clear explanation. The answer is a subset of the divisors of 36, and additional analysis allows us to reduce the need for testing.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...