Podzielność
bongocat: Udowodnić, że jeżeli NWD(a,b)=1 oraz c|a, to NWD(c,b)=1 wykorzystując to twierdzenie:
NWD(a,b) = ax + by
24 gru 14:31
Adamm:
NWD(a, b) = 1 i c|a, to NWD(c, b) = 1, bo
jeśli d|c i d|b, to d|a i d|b, więc d = 1
24 gru 19:24
Adamm:
NWD(a, b) = ax+by dla pewnych x, y, to konsekwencja algorytmu Euklidesa
24 gru 19:24