« Vrati se
(FRA 1) Let a and b be two nonnegative integers. Denote by H(a, b) the set of numbers n of the form n = pa + qb, where p and q are positive integers. Determine H(a) = H(a, a). Prove that if a \neq b, it is enough to know all the sets H(a, b) for coprime numbers a, b in order to know all the sets H(a, b). Prove that in the case of coprime numbers a and b, H(a, b) contains all numbers greater than or equal to \omega = (a - 1)(b -1) and also \frac{\omega}{2} numbers smaller than \omega

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1364IMO Shortlist 1969 problem 340
1373IMO Shortlist 1969 problem 431
1378IMO Shortlist 1969 problem 480
1384IMO Shortlist 1969 problem 541
1392IMO Shortlist 1969 problem 620
1393IMO Shortlist 1969 problem 630