MathDB
Polynomial

Source: China TST 2006

June 18, 2006
algebrapolynomialpigeonhole principlealgebra unsolved

Problem Statement

kk and nn are positive integers that are greater than 11. NN is the set of positive integers. A1,A2,AkA_1, A_2, \cdots A_k are pairwise not-intersecting subsets of NN and A1A2Ak=NA_1 \cup A_2 \cup \cdots \cup A_k = N. Prove that for some i{1,2,,k}i \in \{ 1,2,\cdots,k \}, there exsits infinity many non-factorable n-th degree polynomials so that coefficients of one polynomial are pairwise distinct and all the coeficients are in AiA_i.