My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
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$

See the link AoPS Forum - Find the Number of Lattice Points inside $\triangle OAB$ • Art of Problem Solving
Brolie is offline  
 
August 29th, 2014, 07:16 AM   #2
Banned Camp
 
Joined: Jun 2014
From: Earth

Posts: 945
Thanks: 191

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.
Math Message Board tutor is offline  
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.
Brolie is offline  
August 31st, 2014, 07:07 AM   #4
Global Moderator
 
CRGreathouse's Avatar
 
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.
CRGreathouse is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

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





Copyright © 2019 My Math Forum. All rights reserved.