Let and be positive integers with . Suppose the integers , , and have no common factors. Let be the set of all integers of the form where are non-negative integers. Let be the set of all positive integers not in ; is finite.
Let denote the number of odd integers in and the number of even integers in . How large can be? Prove your result and give an explicit choice of and that achieves this maximum.
Sign in or create an account to reveal answers, view the solution, and save your progress. Create a free account to unlock practice and keep track of your work.
PROMYS Europe (2026)
One puzzle per day. Cryptarithm, Magic Square, Summit. No sign-up required to play.
Play daily puzzle →Interactive problems and curated lessons—water pouring, magic squares, knight's tour, and more.
Browse library →See how you rank. Top solvers by problems solved correctly. Sign in to climb the ranks.
View leaderboard →