Tub va murakkab sonlar
Agar natural son tub son deyiladi, u ikkita turli natural bo’luvchiga (bir va o’zi) ega bo’lsa va murakkab son deyiladi, agar uning bo’luvchilar soni ikkitadan ko’p bo’lsa.
Bir son na tub, na murakkab songa tegishli emas. Tub sonlar (va ularning natural darajalari) o’zaro tubdir. Murakkab sonning birdan farqli natural bo’luvchisi dan katta emas. Bu shartdan foydalanib a sonning tub bo’luvchilarini faqat dan katta bo’lmagan tub sonlar orasidan izlash kerakligi kelib chiqadi.
a sondan katta bo’lmagan tub sonlarni jadvalini tuzish uchun Eratosfen g’alviri deb ataluvchi usul mavjud. Bu usul bo’yicha sonlar qatorida bi-rinchi topilgan p1 tub songa karrali bo’lgan sonlarni o’chirish, so’ng ikkinchi r2 tub sonni topib, unga karrali sonlarni o’chirish va hokazo. Bu prosessni dan katta bo’lmagan tub songacha davom ettirib, 1 dan a gacha sonlar qatorida o’chirilmay qolgan sonlar a dan katta tub sonlarni beradi.
Birdan katta har qanday butun a sonni p1, p2,…, pn tub sonlar ko’paytmasi shaklida ko’paytuvchilar yozilishi tartibi aniqligida yagona ra-vishda yozish mumkin (arifmetikaning asosiy teoremasi):
a = p1 p2 … pn .
Ba’zi ko’paytuvchilar takrorlanib kelishi mumkin, shuning uchun ularni karralilarini mos ravishda 1, 2,…, n lar bilan belgilab, a sonning kanonik yoyilmasini hosil qilamiz, ya’ni:
.
Bundan a sonning har qanday bo’luvchisi
ko’rinishga ega bo’lishi kelib chiqadi, bu yerda 0 1 1 , 0 2 2 , …., 0 n n.
1-m i s o l. Tub sonlar ayirmasi shaklida yoziladigan barcha toq sonlarni toping.
Yechish. Tub sonlardan bittasi albatta juft bo’lishi kerak, shuning uchun N = p – 2, bu yerda p – juft bo’lmagan tub son.
2-m i s o l. N = 3m+2 (m=1,2…,) sonning kvadratini natural son kvadrati va tub son yig’indisi shaklida yozish mumkin emasligini isbotlang.
Yechish. Agar N 2 = n2+p bo’lsa, u holda p = (N-n) (N+n), bundan
N – n = 1, N + n = p va demak, 2N = 1 + p yoki p = 2N – 1 = 6m + 3, bu esa mumkin emas.
3-m i s o l. 127 tub yoki murakkab son ekanligini aniqlang.
Yechish. dan oshmaydigan 2, 3, 5, 7, 11 tub sonlar 127 ini bo’luvchilari emas, demak, bu son tub sondir.
4-m i s o l. 2320 va 2350 sonlari orasida joylashgan barcha tub sonlarni toping.
Yechish. Yechimni soddalashtirish maqsadida 2321 dan 2349 gacha bo’lgan sonlar qatorida juft, 0 va 5 bilan tugallanadigan sonlarni yozmaslik mumkin, chunki bu sonlar tub emas. Demak: 2321, 2323, 2327, 2329, 2331, 2333, 2337, 2339, 2341, 2343, 2347, 2349.
Bu sonlar qatoridan 3 ga bo’linadiganlarni o’chiramiz (3 ga bo’linish alomatidan foydalanamiz). Bu sonlar:
2331, 2337, 2343, 2349
Qolgan sonlar:
2321, 2323, 2327, 2329, 2333, 2339, 2341, 2347.
Bu qatorda 5 ga karrali son bo’lmaganligi sababli 7 ga karrali sonlarni o’chiramiz. Bu quyidagicha amalga oshiriladi. Qatordagi birinchi sonni 7 ga bo’lamiz:
2321 = 7331 + 4.
Qoldiq 4 dan (7 gacha 3 yechishmaydi) 7 ga karrali son natural sonlar qatoridagi 2321 dan keyingi uchinchi sonligi kelib chiqadi, ya’ni 2324 va shu 2324 dan keyingi barcha 7 chi sonlar bo’ladi. Ya’ni: 2331, 2338, 2345. 11 ga karrali son 2321. Bundan keyin keladigan 11 ga karrali sonlar 2332, 2343 sonlar o’chirilgan. 13 ga karrali sonlarni topamiz: qolgan sonlardan birinchi son 2323 ni 13 ga bo’lamiz:
2323=13178+9.
Demak, 13 ga karrali son natural sonlar qatorida 2323 dan to’rtta keyin kelgan (9+4=13) bo’ladi, ya’ni 2327. Bu sonni o’chiramiz. 13 ga bo’linadigan keyingi son 2340, bu son o’chirilgan. bo’lganligi sababli bu prosessni to 47 tub songacha davom ettirish kerak. 2329 – 17 ga karrali, 2323 – 23 ga karrali sonlar. Qolgan 2333, 2339, 2341, 2347 sonlar tub sonlar bo’ladi.
5-m i s o l. 218 + 318 yig’indini tub ko’paytuvchilarga ajrating.
Yechish.
.
6-m i s o l. 3, 5 va 7 sonlar yagona uch egizak sonlar (ya’ni ayirmasi 2 ga teng bo’lgan arifmetik progressiya tashkil etuvchi 3 ta tub son) tashkil etishini isbotlang.
Yechish. p, p + 2 va p + 4 ( p > 3 ) sonlarni ko’ramiz. p = 3q + 1
(q = 2,4,…,) bo’lsa, p + 2 – son murakkab son bo’ladi (3 ga bo’linadi). Agar bo’lsa, p + 4 murakkab son bo’ladi.
7-m i s o l. 2n–1 va 2n + 1 (n > 2) sonlar bir vaqtda tub sonlar bo’laolmasligini isbotlang.
Yechish. 2n = 3q + 1 yoki 2n = 3q + 2 ko’rinishga ega. Birinchi holda 2n – 1 = 3q – murakkab son, chunki n > 2 da q > 1 bo’lishi kerak. Ikkinchi holda 2n + 1 = 3 q + 3 – yana murakkab son.
8-m i s o l. 3n + 2 (n = 1, 2,…) ko’rinishdagi eng katta tub son mavjud emasligini isbotlang.
Yechish. N = 3·5·7··· p + 2 ko’rinishdagi sonni qaraymiz, bu yerda p = 3n + 2 ko’rinishdagi son (N soni ham shu ko’rinishdagi son). N ning kanonik yoyilmasida p dan katta tub sonlar mavjud va bular orasida 3n + 2 ko’rinishdagi tub son mavjud. 3n + 1 ko’rinishdagi tub sonlar ko’paytmasi yana shu shaklga ega bo’lganligi sababli u N ga teng bo’laolmaydi. Demak, p qanday bo’lishidan qat’iy nazar 3n + 2 ko’rinishdagi p dan katta tub son mavjud.
9-m i s o l. n > 2 sondan katta bo’lmagan barcha tub sonlar ko’paytmasi n dan katta bo’lishini isbotlang.
Yechish. p – tub son p n shartni qanoatlantiruvchi eng katta tub son bo’lsin. N = 2·3·5···(p-1) sonning kanonik yoyilmasi faqat n dan katta tub sonlardan iborat.
Demak, N > n va bundan N = 2·3·5··· p > n.
10-m i s o l. p va 8p2 + 1 – tub sonlar bo’lsa, 8 p2 + 2 p + 1 tub son bo’lishini isbotlang.
Yechish. p va 8p2 + 1 – tub sonlar bo’lganligi sababli p = 3 bo’lishi kerak, chunki p = 3k + 1 yoki 3k + 2 bo’lganda 8p2 + 1 tub bo’lmaydi. Demak, 8p2 + 2p + 1 = 79 – bu tub son.
N a t u r a l s o n n i n g b o’ l u v ch i l a r
s o n i v a u l a r y i g’ i n d i s i
Ixtiyoriy natural a son uchun (a) va S(a) funksiyalar mos ravishda a sonning natural bo’luvchilari soni va ularni yig’indisini ifodalaydi. Bu funksiyalar uchun quyidagi formulalar o’rinli:
bu yerda a sonning kanonik yoyilmasi.
Bu funksiyalar multiplikativ, ya’ni agar (a,b) = 1 lar uchun
(ab) = (a) (b) va S (ab) = S(a)S(b)
o’rinli.
7-m i s o l. 2002 sonni bo’luvchilar soni va ularni yig’indisini toping.
Yechish. 2002 = 2 7 11 13, bundan
.
8-m i s o l. 2002 sonni barcha bo’luvchilarini toping.
Yechish. 2002=271113 – kanonik yoyilmasidan foydalanamiz:
(1+2)(1+7)(1+11)(1+13)=1+2+7+11+13+14+22+26+77+91+143+154+182+286+1001+2001 – 2002 ning barcha bo’luvchilari yig’indisi va demak har bir qo’shiluvchi izlanayotgan bo’linmalarni beradi.
9-m i s o l. Natural a sonning barcha natural bo’luvchilarining ko’paytmasi funksiyasi (a) bo’lsa,
tenglik to’g’riligini isbotlang.
Yechish. d1, d2,..., d(a) –a sonning barcha natural bo’luvchilari bo’lsin. U holda . sonlar a ning bo’luvchilaridir, bundan
(a) uchun hosil bo’lgan tengliklarni ko’paytirib ni hosil qilamiz, bundan .
10-m i s o l. 2002 sonining barcha natural bo’luvchilari ko’paytmasini toping.
Yechish. .
11-m i s o l. Barcha natural bo’luvchilari ko’paytmasi 5832 ga teng bo’lgan natural sonni toping.
Yechish. , bundan va
Bu sistemaning yechimi: x = 1, y = 2. Demak, a = 18.
12-m i s o l. 3 va 4 ga bo’linadigan va 14 ta bo’luvchiga ega bo’lgan sonni toping.
Yechish. Misol shartiga ko’ra, (a) = 14 = 27 == (1+1)(6+1),
demak, ya’ni , bu yerda Demak, a = 26 3 = 192.
Dostları ilə paylaş: |