MathDB
Polynomial Divisibility

Source: 1977 USAMO Problem 1

April 4, 2010
algebrapolynomialmodular arithmetic

Problem Statement

Determine all pairs of positive integers (m,n) (m,n) 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}).