AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's Intermediate Algebra by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
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
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us