Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
22
Rozdział1.Arytmetykaliczbcałkowitych
Zadanie1040Zdefniujnajwiększywspólnydzielnik
NWD(a,b,c)
trzechliczbcałko-
witycha,bic.
–
Czyprawdąjest,że
NWD(a,b,c)=1
wtedyitylkowtedy,gdykażdedwiezliczb
a,bicsąwzględniepierwsze?
–Czyprawdąjest,że
NWD(a,b,c)=NWD(a,NWD(b,c))?
–
Udowodnij,że
d=NWD(a,b,c)
jestnajmniejsządodatniąliczbącałkowitątaką,
żed=Ia+βb+γc,gdzieI,β,γ∈Z.
Zadanie1050Udowodnij,żekażdedwiekolejneliczbynaturalnedodatniesąwzględ-
niepierwsze.