Liczby n i b nie mają żadnych wspólnych dzielników oprócz 1. Wykazać, że jeśli n|ad-bc i n|a-b, to n|c-d .
n |a - b => a = nt + r, \ b = nl + rn |ad - bc => ad = nk + w, \ bc = nh + w
ponieważ n i b nie mają żadnych wspólnych dzielników oprócz 1 to r ≠ 0, czyli:
NWD (n, (nt + r)(nl + r)) = 1
stąd [poniważ c - d jest całkowite to jest również całkowite
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
n |a - b => a = nt + r, \ b = nl + r
n |ad - bc => ad = nk + w, \ bc = nh + w
ponieważ n i b nie mają żadnych wspólnych dzielników oprócz 1 to r ≠ 0, czyli:
NWD (n, (nt + r)(nl + r)) = 1
stąd [poniważ c - d jest całkowite to jest również całkowite