ASU 005 All Russian MO 1961 8.5a 10.5b combinatorics
Source:
June 17, 2019
combinatoricsnumber theory
Problem Statement
a) Given a quartet of positive numbers . It is transformed to the new one according to the rule: . The second one is transformed to the third according to the same rule and so on. Prove that if at least one initial number does not equal 1, than You can never obtain the initial set. b) Given a set of (-th power of two) numbers, equal either to or to . It is transformed as that was in the a) problem (each one is multiplied by the next, and the last -- by the first. Prove that You will always finally obtain the set of positive units.