Maths Olympiad Prep

Library / /238 of 520

Algebra Difficulty 5.5 AIME, harder Prove it

A6. Let nn be a fixed integer with n2n \geqslant 2. We say that two polynomials PP and QQ with real coefficients are block-similar if for each i{1,2,,n}i \in\{1,2, \ldots, n\} the sequences
P(2015i),P(2015i1),,P(2015i2014) and Q(2015i),Q(2015i1),,Q(2015i2014) \begin{array}{l} P(2015 i), P(2015 i-1), \ldots, P(2015 i-2014) \quad \text { and } \\ Q(2015 i), Q(2015 i-1), \ldots, Q(2015 i-2014) \end{array}
are permutations of each other.
(a) Prove that there exist distinct block-similar polynomials of degree n+1n+1.
(b) Prove that there do not exist distinct block-similar polynomials of degree nn.

Solution

None

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.