Browse · MathNet
Print74th 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, .
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