Browse · MathNet
Print67th Romanian Mathematical Olympiad
Romania algebra
Problem
Find all pairs of sets with positive integer elements, which fulfill the following conditions: (1) each of the sets and has three elements; (2) and ; (3) the set has exactly one element; (4) if and are distinct elements of , then .
Solution
If , with , then are distinct elements of . Therefore . Since , the common element of and can be only .
If , then , therefore which fulfill the given conditions ( and ). If , then . If , then , hence . If , then , hence . Both pairs of sets fulfill the given conditions. If , then and , therefore all the elements of are larger than 5, so there are no solutions in this case.
If , then , therefore which fulfill the given conditions ( and ). If , then . If , then , hence . If , then , hence . Both pairs of sets fulfill the given conditions. If , then and , therefore all the elements of are larger than 5, so there are no solutions in this case.
Final answer
({1,2,3}, {3,4,5}); ({1,3,4}, {4,5,7}); ({2,3,5}, {5,7,8})
Techniques
IntegersLinear and quadratic inequalities