Polynomial Divisibility
Source: 1977 USAMO Problem 1
April 4, 2010
algebrapolynomialmodular arithmetic
Problem Statement
Determine all pairs of positive integers such that
(1\plus{}x^n\plus{}x^{2n}\plus{}\cdots\plus{}x^{mn}) is divisible by (1\plus{}x\plus{}x^2\plus{}\cdots\plus{}x^{m}).