AoPSWiki
Trying to make National MATHCOUNTS next year? Our Advanced MATHCOUNTS/AMC 8 course can help you prepare. Click here to enroll today!
Personal tools

2001 USAMO Problems/Problem 5

From AoPSWiki

Problem

Let S be a set of integers (not necessarily positive) such that

(a) there exist a,b \in S with \gcd(a,b) = \gcd(a - 2,b - 2) = 1;

(b) if x and y are elements of S (possibly equal), then x^2 - y also belongs to S.

Prove that S is the set of all integers.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

2001 USAMO (Problems • Resources: AoPS | ML)
Preceded by
Problem 4
1 2 3 4 5 6 Followed by
Problem 6
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us