2
$\begingroup$

Find the number of points on the straight line which joins $(-4,11)$ and $(16,-1)$ whose coordinates are positive integers.

a) $1$

b) $2$

c) $3$

d) $4$

3 Answers 3

7

The slope of this line is $\frac{-1-11}{16-(-4)}=\frac{-12}{20}=-\frac35\;.$ Thus, the equation of the line is $y-11=-\frac35(x-(-4))=-\frac35x-\frac{12}5=-\frac15(3x+12)$. Clearly $y$ is an integer precisely when $3x+12$ is a multiple of $5$, which is the case precisely when $x+4$ is a multiple of $5$. These values of $x$ occur $5$ units apart, so between $-4$ and $16$ they are $-4,1,6,11$, and $16$, and the corresponding $y$-coordinates are $11,8,5,2$, and $-1$.

You don’t actually need the equation of the line. The slope of $-\frac35$ means that every $1$-unit increase in $x$ causes a decrease in $y$ of $\frac35$. Thus, it takes a $5$-unit increase in $x$ to decrease $y$ by an integer (namely, $3$), and the values of $x$ between $-4$ and $16$ that give integral values of $y$ must be $-4,1,6,11$, and $16$. The corresponding $y$-coordinates are $11,8,5,2$, and $-1$.

By either approach we see that the line segment contains exactly $3$ points whose coordinates are both positive integers.

5

The equation of the line is $y-11=(\frac{11+1}{-4-16})(x+4)=-\frac{3}{5}(x+4)$. This means $3x+5y=43$.

Clearly $(1,8)$ is a point on the line such that $x$ and $y$ are both positive integers, and other such points are found by increasing $x$ by $5$ and decreasing $y$ by $3$. We then see that the only other such points are $(6,5)$ and $(11,2)$.

  • 0
    @ShaneORourke: oh don't worry, I know how to find the answer, but clearly something's missing.2012-12-20
2

The straight segment of line having those points as its extremes is

$t(16,-1)+(1-t)(-4,11)=(20t-4\,,\,-12t+11)\,\,\,,\,\,0\leq t\leq 1$

Well, it is plain that it must be that both $\,20t\,,\,12t\in\Bbb Z\,\,\,,\,\,t\in [0,1]$ , so

1) Prove that it must be $\,t\in\Bbb Q\cap [0,1]\,$

2) It also must be that, if $\,t=m/n\,$ , then $\,n\,\mid 20\,\,\,\text{and also }\,\,\,n\,\mid 12\,$ or else $\,m=0\,$

BTW, if we count the extreme points (and I don't understand why wouldn't we) , then the correct answer doesn't show up in the possible answers...

  • 2
    We don't care for the extreme points because last time I checked, $-4$ and $-1$ failed to be positive2012-12-20