Problems
Day 1
Let be a polynomial of degree 2 with integer coefficients. Suppose that is divisible by 5 for every integer . Prove that all coefficients of are divisible by 5.
Let be an integer. What is the minimal and maximal possible rank of an matrix whose entries are precisely the numbers ?
Call a polynomial good if there exist real matrices such that Find all values of for which all homogeneous polynomials with variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)
Let be a finite group. For arbitrary sets , denote by the number of triples for which is the unity.
Suppose that is partitioned into three sets , and (i.e. sets are pairwise disjoint and ). Prove that .
Let be a positive integer and be arbitrary integers. Suppose that a function satisfies whenever and are integers and . Prove that .
How many nonzero coefficients can a polynomial have if its coefficients are integers and for any complex number of unit length?
Day 2
Let be a continuous function. Suppose that for any , the graph of can be moved to the graph of using only a translation or a rotation. Does this imply that for some real numbers and ?
Let , , and be integers such that is divisible by 29. Show that is divisible by .
Let be a nonempty closed bounded subset of the real line and be a nondecreasing continuous function. Show that there exists a point such that .
(A set is closed if its complement is a union of open intervals. A function is nondecreasing if for all .)
Let be an odd positive integer and be the matrix with Find .
For each positive integer , find the smallest number for which there exist real matrices such that all of the following conditions hold:
(1) ,
(2) for all , and
(3) .
Let be a polynomial with real coefficients. Define the sequence of polynomials by and for every . Prove that there exists a number such that for every , all roots of are real.