Skip to main content
OlympiadHQ

Browse · MathNet

Print

74th Romanian Mathematical Olympiad

Romania counting and probability

Problem

Consider two sets and of real numbers that have the following properties: a. ; b. if , then ; c. if , then . Prove that , , are elements of the set and .
Solution
Since , according to (b) we obtain and, since , we infer from (c) that , from which .

Since , it follows from (c) that and, from (b), we infer .

Since , we further infer that and thus .

Using the equality , we have that if , then . Since , and it follows that the set contains all the even numbers. In particular, .

Techniques

Induction / smoothingPolynomial operationsIntegers