Teoria liczb - dowód Raf: Pomoże mi ktoś udowodnić lemat gaussa? Jeśli k,l∊Z, m∊Z\{0} takie, że m|kl oraz m i k są względnie pierwsze, to m|l.

Raf: Up

asdf: skoro nie maja wspolnego dzielnika m i k, to drugi musi miec (m i l), ale jak to udowodnić to nie wiem, to samo z siebie wynika

Raf: Musi być jakiś matematyczny dowód na pewno istnieje i nie jest trudny dla każdego absolwenta matematyki

Raf: Up

Vax: m | kl ⇔ ∃_{t E ℤ} kl = mt, oraz (m,k) = 1 ⇔ ∃_{x,y E ℤ} mx+ky = 1/*l ⇔ kly+mlx = l Ale kl = mt/*y ⇔ kly = mty, więc kly+mlx = l ⇔ mty+mlx = l ⇔ m(ty+lx) = l ⇒ m | l cnd.