Taqqoslamalar


Download 18.98 Kb.
Sana03.11.2023
Hajmi18.98 Kb.
#1744715
Bog'liq
MATEMATIKA QO`LLANMA TAQQOSLAMA(1)


TAQQOSLAMALAR
Ta`rif: a va b butun sonlarini m natural soniga bo‘lishda bir xil r (0 r m) 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 m modul bo‘yicha taqqoslanishini ifodalovchi a b (mod m) bog‘lanish taqqoslama deb o‘qiladi. Misol uchun: 35 27 (mod 8) 35=4 8+3 27=3 8+3
Taqqoslamalar uchun o`rinli bo`lgan xossalar bilan tanishib chiqamiz:


1. a b (mod m) taqqoslama a-b ayirma m ga qoldiqsiz bo‘lingandagina o‘rinli bo‘ladi. Misol uchun: 47 29 (mod 9) bo`lsa 47-29=18 18=2 9+0


2. Har biri c soni bilan taqqoslanadigan a va b sonlari bir-biri bilan ham taqqoslanadi. Misol uchun: 65 53 (mod 12) va 65 29 (mod 12), demak, 53 29 (mod 12)


3. Moduli bir xil taqqoslamalarni hadma-had qo‘shish mumkin. Misol uchun: 65 53 (mod 12) va 77 29 (mod 12) bu ikki taqqoslamani qo`shsak 65+77 53+29 (mod 12)


4. Тaqqoslamaning ixtiyoriy bir qismiga taqqoslamaning moduliga bo‘linadigan har qanday butun sonni qo‘shish mumkin. Misol uchun: 35 27 (mod 8) bu holat uchun 35+16 27 (mod 8)


5. Taqqoslamaning har ikkala qismini bir xil natural ko‘rsatkichli darajaga ko‘tarish mumkin, ya’ni a b (mod m) teng kuchli bo`ladi an bn (mod m) 8 5 (mod 3) teng kuchli 82 52 (mod 3)

Тaqqoslamalarning amaliyotda keng qo‘llaniladigan quyidagi xossalarini isbotsiz keltiramiz:




a) taqqoslamaning ikkala qismini biror butun songa ko‘paytirish mumkin;


b) taqqoslamaning ikkala qismini va modulni biror natural songa ko‘paytirish mumkin;


d) taqqoslamaning ikkala qismi va modulini ularning umumiy bo‘luvchilariga bo‘lish mumkin;


e) agar a va b sonlari m1, m2, ..., mn modullar bo‘yicha taqqoslansa, u holda ular K (m1, m2, ..., mn) modul bo‘yicha ham taqqoslanadi;


f) agar d soni m ning bo‘luvchisi bo‘lib, a b (mod m) bo‘lsa, u holda a b (mod d ) bo‘ladi.


Taqqoslamalarning amalyotda qo`llanilishi:
1-misol: 540 ni 24 bo`lishdan chiqadigan qoldiqni topamiz.
Yechish. 52 (25-24) (mod 24) 5-xossaga ko`ra (52)20 120(mod 24) bundan 540 1 (mod 24) bu taqqoslama ko`rsatadiki qidirilayotgan qoldiq r=1.


2-misol: 22225555 sonini 7 ga bo‘lishda hosil bo‘ladigan qoldiqni toping.
Y e ch i s h. 2222 ni 7 ga qoldiqli bo‘lamiz: 222273173. Bundan 2222 3(mod 7) ni olamiz. Hosil bo‘lgan taqqoslamaning har ikki tomonini 5555-darajaga ko‘taramiz:
2222555535555 (mod 7). Bu taqqoslama izlanayotgan qoldiq 35555 ni 7 ga bo‘lishdan hosil bo‘ladigan qoldiq bilan bir xil ekanligini ko‘rsatadi. 35555 ni 7 ga bo‘lishda hosil bo‘ladigan qoldiqni topamiz. Buning uchun 3 ning dastlabki bir nechta darajalarini 7 ga bo‘lishda qanday qoldiqlar
hosil bo‘lishini kuzataylik:
31 3(mod 7); 32 33 9 2 (mod 7); 33 23 6(mod 7); 34 63 18 4(mod 7); 35 43 12 5(mod 7); 36 53 15 1(mod 7); 36 1(mod 7) ga ega bo‘ldik. Bundan 36k 1k (mod 7), k N (2) ni olamiz. Endi 5555 ni 6 ga bo‘lamiz: 5555 6 925 5.
U holda 35555  35 135 5 (mod 7). Shunday qilib, izlanayotgan qoldiq 5 ga teng.
Bilimingizni sinash va ko`nikmangizni oshirish uchun misollar



  1. 55552222 sonini 7 ga bo‘lishda hosil bo‘ladigan qoldiqni toping.




  1. 3100 ni 8 ga bo`lgandagi qoldiqni aniqlang.



  1. ning oxirgi raqamini toping.



  1. 33339999 ni 5 ga bo‘lishda hosil bo‘ladigan qoldiqni toping.



Download 18.98 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling