MathDB
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 (a,b,c,d)(a,b,c,d). It is transformed to the new one according to the rule: a=ab,b=bc,c=cd,d=daa'=ab, b' =bc, c'=cd,d'=da. 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 2k2^k (kk-th power of two) numbers, equal either to 11 or to 1-1. 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.