Maths Olympiad Prep

Track / Stage 6 / 256 of 400 #1256 of 1964

Problem 1256

National olympiad, first round
Combinatorics Difficulty 6.5 Find the answer

For a non-empty set TT denote by p(T)p(T) the product of all elements of TT. Does there exist a set TT of 20212021 elements such that for any aTa\in T one has that P(T)aP(T)-a is an odd integer? Consider two cases:
1) All elements of TT are irrational numbers.
2) At least one element of TT is a rational number.

The source for this one didn't record the answer, so there is nothing to check what you type against. Work it on paper and mark yourself against the solution below.

Official solution

### Case 1: All elements of T T are irrational numbers

1. **Assume the form of the set T T **:
Since p(T)a p(T) - a is an odd integer for any aT a \in T , we can infer that the difference between any two elements of T T must be an even integer. Therefore, we assume the set T T is of the form:
T={x,x+2,x+4,,x+22020} T = \{x, x+2, x+4, \ldots, x+2 \cdot 2020\}
where x x is an irrational number.

2. Existence of a root:
Consider the polynomial equation formed by the product of the elements of T T :
x(x+2)(x+4)(x+4040)=x+1 x(x+2)(x+4) \cdots (x+4040) = x + 1
Since the degree of the polynomial on the left-hand side is odd (2021), it must have at least one real root. By the Rational Root Theorem, if this root were rational, it would have to be ±1 \pm 1 . However, due to the size and nature of the polynomial, it is clear that ±1 \pm 1 cannot be roots. Therefore, there exists an irrational root x0 x_0 .

3. Conclusion for irrational numbers:
The set {x0,x0+2,,x0+4040} \{x_0, x_0+2, \ldots, x_0+4040\} satisfies the condition that p(T)a p(T) - a is an odd integer for any aT a \in T .

### Case 2: At least one element of T T is a rational number

1. **Assume the form of the set T T **:
By the same logic as before, the elements of T T must differ by an even integer. Therefore, we assume the set T T is of the form:
T={x,x+2,x+4,,x+22020} T = \{x, x+2, x+4, \ldots, x+2 \cdot 2020\}
where x x is a rational number.

2. Valuation argument:
Let x=pq x = \frac{p}{q} be a rational number in lowest terms. Consider the p p -adic valuation vp v_p . If vp(x)=a<0 v_p(x) = -a < 0 , then:
vp(p(T))=vp(pqp+2qqp+4qqp+4040qq)=2021a v_p(p(T)) = v_p\left(\frac{p}{q} \cdot \frac{p+2q}{q} \cdot \frac{p+4q}{q} \cdots \frac{p+4040q}{q}\right) = -2021a
However, for p(T)a p(T) - a to be an odd integer, vp(p(T)a) v_p(p(T) - a) must also be a -a . This implies a=0 a = 0 , meaning the rational numbers have no denominator and are integers.

3. Modulo 2 argument:
Since the elements are integers differing by an even amount, consider the product modulo 2. If all elements are odd, then:
p(T)1111(mod2) p(T) \equiv 1 \cdot 1 \cdot \ldots \cdot 1 \equiv 1 \pmod{2}
and:
p(T)a110(mod2) p(T) - a \equiv 1 - 1 \equiv 0 \pmod{2}
If all elements are even, then:
p(T)0000(mod2) p(T) \equiv 0 \cdot 0 \cdot \ldots \cdot 0 \equiv 0 \pmod{2}
and:
p(T)a000(mod2) p(T) - a \equiv 0 - 0 \equiv 0 \pmod{2}
In both cases, p(T)a p(T) - a cannot be an odd integer, leading to a contradiction.

4. Conclusion for rational numbers:
It is impossible to have at least one rational number in the set T T while satisfying the given condition.

\blacksquare

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