Zadanie ZM-1486
o zadaniu...
- Publikacja w Delcie: marzec 2016
- Publikacja elektroniczna: 29 lutego 2016
Dane są takie liczby całkowite dodatnie 
że liczby 
oraz 
są względnie pierwsze. Wykaż, że liczby 
i 
są również względnie pierwsze.
Dane są takie liczby całkowite dodatnie że liczby oraz są względnie pierwsze. Wykaż, że liczby i są również względnie pierwsze.
dzieli liczby względnie pierwsze 
i 
W takim razie 
a stąd
jest również dzielnikiem liczby 
a więc także 
W takim razie nie może dzielić liczby 
Stąd 