Subcontests
(4)silk road special polynomials, one subset with no real root, one with real roots
The set of polynomials f1,f2,…,fn with real coefficients is called special , if for any different i,j,k∈{1,2,…,n} polynomial 32fi+fj+fk has no real roots, but for any different p,q,r,s∈{1,2,…,n} of a polynomial fp+fq+fr+fs there is a real root.
a) Give an example of a special set of four polynomials whose sum is not a zero polynomial.
b) Is there a special set of five polynomials? replacing primes a,b from [2,2007] with max prime <= \sqrt{a^2-ab+b^2}
On the board are written 2,3,5,...,2003 , that is, all the prime numbers of the interval [2,2007] . The operation of simplification is the replacement of two numbers a,b by a maximal prime number not exceeding a2−ab+b2 . First, the student erases the number q,2<q<2003, then applies the simplification operation to the remaining numbers until one number remains. Find the maximum possible and minimum possible values of the number obtained in the end. How do these values depend on the number q?