liczby względnie pierwsze Olek: Udowodnij, że jeśli liczby a i b są względnie pierwsze, to również liczby ab i a+b są względnie pierwsze

Adamm: Niech p pierwsza, p|ab, p|a+b p|a lub p|b Niech np. p|b Wtedy p|a. Sprzeczność

card123: wsk a*m+b*n=1 dla pewnych m i n

Olek: Trochę nie rozumiem. 3 i 4 linijka, dlaczego jeśli p|b to dzieli a?

card123: mozesz moim sposobem ale ten z podzielnoscia lepszy

Qulka: bo jeśli jest dzielnikiem sumy i jednego ze składników to musi być i drugiego bo to jak wyciąganie przed nawias

Olek: ok już rozumiem