My Math Forum Find the Number of Lattice Points inside $\triangle OAB$

 Number Theory Number Theory Math Forum

 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:
 Originally Posted by Brolie
Brolie, don't just grab a problem, especially from some other math message board site,
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 Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post butabi Applied Math 8 April 17th, 2011 11:46 AM neo Algebra 3 March 7th, 2011 10:52 PM butabi Calculus 3 March 7th, 2011 08:55 PM julian21 Algebra 3 July 22nd, 2010 03:48 PM sivela Algebra 1 January 25th, 2010 05:04 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top