3
Part of 2004 IberoAmerican
Problems(2)
Nice oNE
Source: IBEROAMERICAN 2004, Problem 3
9/22/2004
Let and be positive integers such as either is odd or both and are even. Prove that exists integers and such as GCD(a,n) \equal{} GCD(b,n) \equal{} 1 and k \equal{} a \plus{} b
modular arithmeticinductionquadraticsfunctionnumber theory unsolvednumber theory
Finite set of points in a plane
Source: Iberoamerican 2004 problem 6
9/18/2007
Given a set of points in the plane, is called an "intersection point of " if distinct points exist in such that lines and are distinct and intersect in .
Given a finite set of points in the plane, a sequence of sets is defined as follows: for any , is the union of and the intersection points of .
Prove that, if the union of all the sets in the sequence is finite, then for any .
inductionquadraticsfunctiongeometryparallelogramcombinatorics proposedcombinatorics