Points with integer coordinates

Algebra Level 2

On the graph, how many points are there with positive integer coordinates on the line that connects ( 0 , 0 ) (0,0) and ( 6000 , 5052 ) (6000,5052) ?


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.

1 solution

Δrchish Ray
Mar 1, 2019

Say there was a point with integer coordinates, ( a , b ) (a,b) , such that the point lies on the line. The slope of the line connecting ( a , b ) (a,b) with ( 0 , 0 ) (0,0) must be the same as the line connecting ( 6000 , 5052 ) (6000,5052) with ( 0 , 0 ) (0,0) , or 421 500 \frac{421}{500}

= > b a = 421 500 => \frac{b}{a} = \frac{421}{500}

= > b = 421 a 500 => b = \frac{421\cdot a}{500}

Thus, if b b is an integer, a a must be a multiple of 500 500 , from 1 1 to 6000 6000 . *Note - 0 0 doesn’t work, as 0 0 isn’t positive.

This means that the only coordinates possible are:

  • ( 500 , 421 ) (500,421)
  • ( 1000 , 842 ) (1000,842)
  • ( 1500 , 1263 ) (1500,1263)
  • ( 2000 , 1684 ) (2000,1684)
  • ( 2500 , 2105 ) (2500,2105)
  • ( 3000 , 2526 ) (3000,2526)
  • ( 3500 , 2947 ) (3500,2947)
  • ( 4000 , 3368 ) (4000,3368)
  • ( 4500 , 3789 ) (4500,3789)
  • ( 5000 , 4210 ) (5000,4210)
  • ( 5500 , 4631 ) (5500,4631)
  • ( 6000 , 5052 ) (6000,5052)

This makes a total of 12 \fbox{12} points

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...