« 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
1393IMO Shortlist 1969 problem 630
1392IMO Shortlist 1969 problem 620
1384IMO Shortlist 1969 problem 541
1378IMO Shortlist 1969 problem 480
1373IMO Shortlist 1969 problem 431
1364IMO Shortlist 1969 problem 340