p|a_1^k + ... + a_n^k for infinitely many p
Source: Iranian National Olympiad (3rd Round) 2004
January 9, 2009
number theorygreatest common divisormodular arithmeticprime numbersnumber theory proposed
Problem Statement
are integers, not all equal. Prove that there exist infinitely many prime numbers such that for some
p\mid a_1^k \plus{} \dots \plus{} a_n^k.