A pair of polynomials , with integer coefficients is called important, if the following condition holds: if for some integers both and are divisible by 100, then both and are divisible by 100. Determine if there exist an important pair of polynomials , such that the pair , is also important.
Solution
Ответ. Does not exist.
Решение. Let and be an important pair of polynomials. Consider pairs of residues modulo 100 of numbers and , where range over all integer pairs from 0 to 99. According to the problem's condition, all such residue pairs are distinct. Since there are possible number pairs, each residue pair modulo 100 occurs exactly once. Therefore, all 4 possible parity combinations of and are achieved.
Since the parity of a polynomial's value with integer coefficients at point depends only on the parity of and , we conclude that the value pairs , , , and must give all four possible parity combinations.
However, observe that for both polynomial pairs and , the first three parity pairs are identical, while the fourth pair differs. Consequently, both such polynomial pairs cannot be important.