
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
August 29th, 2014, 04:49 AM  #1 
Newbie Joined: Aug 2014 From: India Posts: 2 Thanks: 0  Find the Number of Lattice Points inside $\triangle OAB$ 
August 29th, 2014, 07:16 AM  #2  
Banned Camp Joined: Jun 2014 From: Earth Posts: 945 Thanks: 191  Quote: and post it without making a comment and/or attempt on it.  
August 31st, 2014, 05:44 AM  #3 
Newbie Joined: Aug 2014 From: India Posts: 2 Thanks: 0 
Actually I couldn't get the right idea even where to begin it. I think that some closed formula is perhaps impossible. Any kind of hint will be appreciated.

August 31st, 2014, 07:07 AM  #4 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms 
You can use Pick's theorem to reduce the problem to counting the number of lattice points on the boundary, given the area. Presumably counting lattice points on the boundary is where the part about 'coprime' comes in.


Tags 
$triangle, find, inside, lattice, number, oab$, points 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Numbers in the lattice points  butabi  Applied Math  8  April 17th, 2011 11:46 AM 
Midpoint of Lattice points  neo  Algebra  3  March 7th, 2011 10:52 PM 
Limit of lattice points  butabi  Calculus  3  March 7th, 2011 08:55 PM 
Lattice Points  julian21  Algebra  3  July 22nd, 2010 03:48 PM 
How many lattice points lie on the seg....  sivela  Algebra  1  January 25th, 2010 05:04 PM 