Results 1 to 15 of 15
Like Tree1Thanks
  • 1 Post By Soroban

Math Help - How many lattice points are in here?

  1. #1
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    How many lattice points are in here?

    For x between -100 and 100, inclusive, in the equation

    y= - 4/3 x + 70/3
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,766
    Thanks
    1138

    Re: How many lattice points are in here?

    Quote Originally Posted by orange View Post
    For x between -100 and 100, inclusive, in the equation

    y= - 4/3 x + 70/3
    do you consider a lattice point to be a point {x,y} where x,y are integers? Lattices can be however you define them.

    If so

    how often will an x value produce an integer y value given the denominator of both terms in y(x)?

    How many integer values of x are there for {-100 <= x <= 100}

    So roughly how many lattice points will there be?

    Now look at the edges of your x domain and make sure you don't have to subtract 1.

    -4(-98)+70 = 462 which is divisible by 3, so they start at -98

    -4(100)+70 = -330 which is divisible by 3 so they stop at 100

    You can figure out how many there are from all this.
    Last edited by romsek; December 18th 2013 at 04:45 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    Yes! Where x and y are integers. Thanks!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,766
    Thanks
    1138

    Re: How many lattice points are in here?

    I editted my reply a bit to fix a sign error. You might want to recheck it.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    I'm thinking it's 32 + 33, but I get so confused on this kind of thing because, from 0-20, there are 7 x's that work, but if you just divide 20 by 3 you only get 6 with some remainder. If you divide 100 by 3 you have a remainder of 1, I don't think that's enough to get another number though?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,766
    Thanks
    1138

    Re: How many lattice points are in here?

    Quote Originally Posted by orange View Post
    I'm thinking it's 32 + 33, but I get so confused on this kind of thing because, from 0-20, there are 7 x's that work, but if you just divide 20 by 3 you only get 6 with some remainder. If you divide 100 by 3 you have a remainder of 1, I don't think that's enough to get another number though?
    what is 100 - (-100) ?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,913
    Thanks
    1760
    Awards
    1

    Re: How many lattice points are in here?

    Quote Originally Posted by orange View Post
    For x between -100 and 100, inclusive, in the equation
    y= - 4/3 x + 70/3
    Note that we need -4x+70 to be a multiple of three.

    That is true if x=100 and false if x=-100.

    So it is true if x=100-3k,~k=0,1,\cdots,~?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    Oh, I think I got a way - line up all the numbers (positives first) that work for x... you get 1, 4, 7, 10.... 100. Add 2 to everything and you get multiples of 3, then divide everything by three to get 1, 2, 3... etc. and you have the same AMOUNT of numbers. You end up with 34 for numbers up to 100 (102/3=34).

    Same thing starting from -98 and ending at -3.... add -1 to each number to get -99, -96,..., -3 and divide by -3 to find there are 99/3= 33 numbers. I won't count 0 because 0+70 isn't divisible by 3.

    So all in all we have 34 + 33?
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,766
    Thanks
    1138

    Re: How many lattice points are in here?

    that's the number I got but it's really not that tough. As I noted the first was at -98 and the last at 100.

    so -98 + 3k = 100

    k=66

    but the point k=0 is included so we have 67 points total.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    Darn... I forgot another condition, y is also between -100 and 100 inclusive.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    So I guess x can be at most 92, at least -57, if I figured correctly..
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    Leaving -56 as the smallest one and 91 as the greatest one. So that subtracts 14 numbers from the bottom and 3 from the top?
    Follow Math Help Forum on Facebook and Google+

  13. #13
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,766
    Thanks
    1138

    Re: How many lattice points are in here?

    Quote Originally Posted by orange View Post
    Leaving -56 as the smallest one and 91 as the greatest one. So that subtracts 14 numbers from the bottom and 3 from the top?
    you're killin me. Who cares what the y values are. You just need to find the number of x's so that -4x+70 is divisible by 3.

    Once you find your starting point that's every 3rd x. We know the starting point. It's -98 given your range of -100,100.

    so -98, -95, -93 ... 94, 97, 100

    are your x points. Now just count them. Like I said before 100 = -98 + 3*66, but -98 is included as well so you have 67 total points.
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Junior Member
    Joined
    Dec 2013
    From
    U.S.
    Posts
    30

    Re: How many lattice points are in here?

    Yeah, I meant in the original problem I was trying to solve, the stipulation was that y was also between -100 and 100! I forgot to include that rather vital tidbit when I asked it on here.
    Follow Math Help Forum on Facebook and Google+

  15. #15
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,862
    Thanks
    743

    Re: How many lattice points are in here?

    Hello, orange!

    \text{On }[\text{-}100, 100],\text{ how many lattice points are on the line: }y \:=\:-\tfrac{4}{3}x + \tfrac{70}{3}

    We have: . y \:=\:\text{-}x - \frac{x}{3} + 23 + \frac{1}{3} \quad\Rightarrow\quad y \:=\:\text{-}x + 23 + \frac{1-x}{3}

    Since y is an integer, then 1-x must be a multiple of 3.
    . . That is: . 1 - x \:=\:3a\:\text{ for some integer }a
    We have: . x \:=\:1-3a

    Since x \ge \text{-}100\!:\;\;1-3a \,\ge\,\text{-}100 \quad\Rightarrow\quad \text{-}3a\,\ge\,\text{-}101 \quad\Rightarrow\quad a\,\le\,33

    Since x \le 100\!:\;\;1-3a\,\le\,100 \quad\Rightarrow\quad \text{-}3a \,\le\,99 \quad\Rightarrow\quad a \,\ge\,\text{-}33

    . . Thus: . a \in [\text{-}33,\,33]


    Then a (and hence, x) can take on 67 values.

    Therefore, there are 67 lattice points on the line segment.
    Thanks from MINOANMAN
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. lattice points
    Posted in the Geometry Forum
    Replies: 1
    Last Post: February 19th 2011, 10:58 AM
  2. Lattice Points
    Posted in the Geometry Forum
    Replies: 3
    Last Post: July 21st 2010, 05:55 PM
  3. Lattice Points
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 9th 2010, 02:38 PM
  4. Lattice points and circles
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 4th 2010, 10:34 PM
  5. Counting lattice points.
    Posted in the Algebra Forum
    Replies: 2
    Last Post: August 13th 2009, 02:24 PM

Search Tags


/mathhelpforum @mathhelpforum