|
O’zbekiston respublikasi raqamli texnologiyalari vazirligi toshkent axborot texnologiyalari universiteti mustaqil ishi guruh: dis001 BajardiBog'liq Ekvivalentlik munosabati. Turli tipdagi to‘plamlarda munosabatlar (do’stlik munosabati, qarindoshlik munosabati) (1).docx2 (1)Z butun sonlar to’plamida aRb
⇔
m | (a - b) munosabatni qaraylik.
Ma’lumki, a va b butun sonlarini m natural soniga bo‘lishda bir xil r (0
qoldiq hosil bo‘lsa, a va b sonlari m modul bo‘yicha taqqoslanadigan (teng
qoldiqli) sonlar deyiladi va a ≡b (mod m) ko‘rinishda belgilanadi. a soni b soniga
}
6
;
5
;
4
{
X
}
6
;
5
;
4
{
X
)}
6
;
6
(
),
5
;
6
(
),
4
;
6
(
),
6
;
5
(
),
5
;
5
(
),
4
;
5
(
),
6
;
4
(
),
5
;
4
(
),
4
;
4
{(
X
X
X
X
X
X
G
b
a
b
a
b
a
b
a
b
a
||
b
a
m modul bo‘yicha taqqoslanishini ifodalovchi a≡b (mod m) bog‘lanish
taqqoslama deb o‘qiladi.
Masalan: 27 =5 ×5 +2, 12 =5 ×2+2 bo‘lgani uchun 27 ≡ 12(mod 5).
Yoki, agar m = 7 bo’lsa, 1 ≡ 15 (mod 7) bo’ladi.
Shu narsa ma’lumki, a ≡b (mod m) taqqoslama a - b ayirma m ga qoldiqsiz
bo‘lingandagina o‘rinli bo‘ladi.
E’tibor beringki, m = 7 bo’lsa, 7 modul bo’yicha taqqoslanadigan butun
sonlarninig umumiy ko’rinishi -1 + 7k shaklda bo’ladi, bu yerda k = 0, ± 1, ± 2,. ,
..
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
O’zbekiston respublikasi raqamli texnologiyalari vazirligi toshkent axborot texnologiyalari universiteti mustaqil ishi guruh: dis001 Bajardi
|
