1
$\begingroup$

$a,b,m,x$ are positive integers.
For which $x>0$ is $f(x)$ an integer?

$$f(x)=\frac{-b^2m-ba+ax}{-mx-bm-a}$$

I been trying to play with it, I changed it to:

$$\frac{b^2m-a\left(b+x\right)}{a+m\left(b+x\right)}$$

And then I been trying to say:

$$a+m\left(b+x\right)| b^2m-a\left(b+x\right) $$ $$a+m\left(b+x\right)| (a+m\left(b+x\right))(b+x)$$ So $$a+m\left(b+x\right)| b^2m-a\left(b+x\right)+ (a+m\left(b+x\right))(b+x)$$ $$a+m\left(b+x\right)| m\left(\left(b+x\right)^2+b^2\right)$$

But I don't see how it helps, so please help me.

$\endgroup$
4
  • $\begingroup$ Perhaps you could add and subtract $b\cdot \frac {mx+bm+a}{mx+bm+a}$, then see if the resulting fraction is more manageable... $\endgroup$
    – abiessu
    Commented Nov 13, 2017 at 20:08
  • 1
    $\begingroup$ $f(0)$ is always an integer. $\endgroup$ Commented Nov 13, 2017 at 20:10
  • $\begingroup$ @DietrichBurde I edited it $\endgroup$ Commented Nov 13, 2017 at 20:12
  • $\begingroup$ @Servaes This is too fast for me, I need few more in between steps to fallow you. $\endgroup$ Commented Nov 13, 2017 at 22:03

4 Answers 4

2
$\begingroup$

Here is a partial answer: Note that \begin{eqnarray*} f(x)&=&\frac{b^2m+ba-ax}{bm+a+mx}=\frac{b^2m+ba+bmx-bmx-ax-mx^2+mx^2}{bm+a+mx}\\ &=&\frac{(b-x)(bm+a+mx)+mx^2}{bm+a+mx}=b-x+\frac{mx^2}{bm+a+mx}. \end{eqnarray*} So $f(x)$ is an integer if and only if $\frac{mx^2}{bm+a+mx}$ is. This means there is a positive integer $k$ such that $$mx^2=k(bm+a+mx)=kbm+ka+kmx.$$ In particular $ka=mc$ for some positive integer $c$, so we get $$mx^2-kmx-kbm+mc=0\qquad\text{ and hence }\qquad x^2-kx-(kb+c)=0.$$ So by the quadratic formula $$x=\frac{k}{2}\pm\frac{1}{2}\sqrt{k^2+4kb+4c},$$ is an integer. This is an integer if and only if $k^2+4kb+4c$ is a square. So the question is then:

Given positive integers $b$ and $c$, for which positive integers $k$ is $k^2+4kb+4c$ a square?

$\endgroup$
6
  • $\begingroup$ Wow man, this is so cool! Here is the reason I was asking this question. $\endgroup$ Commented Nov 13, 2017 at 23:07
  • $\begingroup$ why make it so complicated? $x$ is a single power. Set $f(x) = k$ and solve for $x$. It will be a simple linear equation. $\endgroup$
    – fleablood
    Commented Nov 13, 2017 at 23:24
  • $\begingroup$ Oops. Never mind. I didn't see the bit that $x$ had to be an integer. $\endgroup$
    – fleablood
    Commented Nov 13, 2017 at 23:25
  • $\begingroup$ Ah, so $a<m$ in the context of the question you linked, in which case $f(x)$ is not an integer for any positive integer $x$. $\endgroup$
    – Servaes
    Commented Nov 13, 2017 at 23:44
  • $\begingroup$ Check this out $\endgroup$ Commented Nov 14, 2017 at 0:47
1
$\begingroup$

For every even $x>0$ we have that $f(x)$ is not an integer for all $a,b,m$. To see this, chose an even $x$ and take $a=b=m=x$. Then $$ f(x)=\frac{-x^3}{-2x^2-x}=\frac{x^2}{2x+1}. $$ Because $x^2$ is even, and $2x+1$ is odd, the fraction cannot be an integer. Similarly, for $x$ odd, take $a=b=x$ and $m=x+1$ to see that $$ f(x)=\frac{x^2+x}{2x+3}, $$ which cannot be an integer for $x$ odd.

$\endgroup$
3
  • $\begingroup$ Sorry, it's not the answer I am looking for, I probably don't know how to ask it right. I want to know for what $x$, $f(x)$ is an integer, I know that it's not the case most of the time, I think it happens only once for $0<x<m$ $\endgroup$ Commented Nov 13, 2017 at 20:27
  • $\begingroup$ You need to say, for which $a,b,m$. For all is not what you want, it seems. Please try to say exactly what you want to ask. The function is not $f(x)$, but $f(x,a,b,m)$ in $4$ variables. $\endgroup$ Commented Nov 13, 2017 at 20:55
  • $\begingroup$ $a,b,m$ are constants whose values I know, and I am trying to find an $x$ that will make $f(x)$ to be an integer $\endgroup$ Commented Nov 13, 2017 at 21:03
0
$\begingroup$

So we have $$nx+bn+a\mid b^2m+ba-ax$$ Since $$nx+bn+a\mid a(nx+bn+a)$$ and $$nx+bn+a\mid n(b^2m+ba-ax)$$ we have $$nx+bn+a\mid a(nx+bn+a)+n(b^2m+ba-ax)$$ so $$nx+bn+a\mid 2abn+a^2+b^2mn$$ thus $x= {d-a-bn \over n}$ where $d$ divides $2abn+a^2+b^2mn$. But be careful, not all $x$ are necessary integer, you must eliminate some of them.

$\endgroup$
0
$\begingroup$

I want to continue Serves answer in a different way.

Solving $mx^2=kbm+ka+kmx$ yealds:

$$x_{1,2} = \frac{mk\pm\sqrt{m^2k^2+4m\left(bmk+ak\right)}}{2m}=$$ $$\frac{km+\sqrt{km}\sqrt{\left(km+4\left(bm+a\right)\right)}}{2m}$$

One of the conditions for $x$ to be integer is when $\sqrt{km}$ is an integer or km = $(km+4(bm+a)$, but since $a,b,m>0$ the second part doesn't hold, so $\sqrt{km}$ needs to be integer, and this only happens when $k = m$ or $k$ is one of $m$ multipliers in such way that $km$ is a perfect square, or in other words(a bit weaker condition) $gcm(k,m)>1$

So it sounds like in order to solve this, all you have to do is factor $m$ and hope that $km+4\left(bm+a\right)$ is an integer

$\endgroup$
4
  • $\begingroup$ Why does this mean $k$ is even? And why $\gcd(k,m)>1$? And if $a$, $b$, $m$ and $k$ are integers, then of course $km+4(bm+a)$ is an integer. $\endgroup$
    – Servaes
    Commented Nov 14, 2017 at 11:22
  • $\begingroup$ @Servaes got a mistake in the even part, but I added explanation to gcd $\endgroup$ Commented Nov 14, 2017 at 16:02
  • $\begingroup$ No part of your argument seems to hold. For example, consider what happens when $k=1$, or when $k=4$ and $m=9$. And as I mentioned before $km+4(bm+a)$ is always an integer, and $x$ is an integer if and only if $k^2+4bk+4\frac{a}{m}$ is a perfect square. $\endgroup$
    – Servaes
    Commented Nov 14, 2017 at 20:21
  • $\begingroup$ And I am back to my drawing table. Tnx man you are awesome!!! $\endgroup$ Commented Nov 14, 2017 at 20:46

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .