Tub va murakkab sonlar.
Ta’rif: Faqat ikkita bo’luvchiga ( 1ga va o’ziga ) ega bo’lgan birdan
katta bo’lgan natural son tub son deyiladi; agar sonning ikkitadan ortiq chekli bo’luvchilari bo’lsa, bunday sonlar murakkab sonlar deyiladi.
Masalan, 2;3;5;7;…- sonlari tub sonlar.
4;6;8;9;…- sonlari murakkab sonlar.
Bir tub son ham, murakkab son ham bo’lmaydi. Bir shunday birgina maxsus natural son bo’lib, faqat bitta bo’luvchiga ega.
1-teorema: Birdan boshqa har qanday natural son hech bo’lmaganda bitta tub bo’luvchiga ega.
2-teorema: Har qanday murakkab son tub sonlar ko’paytmasi shaklida faqat birgina usul bilan tasvirlanishi mumkin.
Sonni tub sonlar ko’paytmasi shaklida ko’rsatish kanonik yoyilma deyiladi. Misol, 210=2·3·5·7
Ba’zan murakkab sonni tub ko’paytuvchilarga ajratganda tub ko’paytuvchi takrorlanishi mumkin. Masalan, 24=2·2·2·3=23·3
Tub ko’paytuvchilarning takrorlanib kelishini hisobga olib murakkab A sonning tub ko’paytuvchilar shaklidagi kanonik yoyilmasi deb quyidagi ko’rinishdagi yozuvga aytiladi.
A=P1α1·P2 α2·P3 α3·…·Pn αn
3-teorema: Tub sonlar soni cheksizdir.
Ushbu teorema ba’zi adabiyotlarda Yevklid teoremasi deb nomlanadi.
Berilgan son tub yoki murakkab son ekanligini aniqlash uchun bajariladigan hisoblashlarni ancha soddalashtirish imkonini beradigan usullardan birini ko’rsatamiz.
Har bir murakkab sonning hech bo’lmaganda bitta tub bo’luvchisi borligi ko’rsatilgan edi.
Berilgan murakkab A sonning birdan boshqa eng kichik tub bo’luvchisi  dan oshmasligini isbotlaymiz.
Haqiqatan A sonning eng kichik tub bo’luvchisi q bo’lsin.
A=q·A1 , bunda A1≥q
Bundan AA1≥q2A1 ga ega bo’lamiz. Tengsizlikning ikkala tomonini A1 ga qisqartirib A≥q2 yoki q≤ ni hosil qilamiz.
A sonning tub yoki murakkab son ekanligini aniqlash uchun A ni dan kichik bo’lgan tub sonlarga bo’lish shart. Agar A son dan kichik bo’lgan birorta tub songa bo’linmasa, bu holda A tub son bo’ladi.
Misol: 919 sonni tub yoki murakkab son ekanligini aniqlash kerak bo’lsin.
 dan kichik bo’lgan barcha tub sonlar 2;3;5;7;11;13;17;19;23;29
919 sonini bu sonlarning har biriga bo’lib tekshiramiz. 919 soni bu tub sonlarning hech biriga bo’linmaganligi sababli 919 soni tub son bo’ladi.
Sonlarning EKUB va EKUKi xossalari.
a soni a dan katta bo’lgan bo’luvchiga ega bo’lishi mumkin bo’lmaganidan, bu sonning barcha bo’luvchilari 1 va a sonlari orasida bo’ladi va demak, a soni bo’luvchilarining soni cheklidir.
Ikki natural son a va b ni olamiz. Bular umumiy bo’luvchi 1 ga ega; a va b sonlarning birdan boshqa umumiy bo’luvchilari bo’lishi mumkin. а va b sonlarning bo’luvchilari soni chekli bo’lganidan ularning umumiy bo’luvchilarining soni ham cheklidir. Demak, agar bu umumiy bo’luvchilar bir nechta bo’lsa, ularning orasida eng kattasi bor va shu bilan birga bittadir.
Ta’rif. Ikki sonning eng katta umumiy bo’luvchisi deb berilgan sonlar umumiy bo’luvchilarining eng kattasiga aytiladi. Ikki natural sonning eng katta umumiy bo’luvchisi mavjud ekanini yuqorida ko’rsatdik. a va b sonlarning eng katta umumiy bo’luvchisi bunday belgilanadi: (a, b).
Misol. 816 va 323 sonlarning EKUBini topish talab etilsin. Bu erda Yevklid algoritmi EKUB ni topish uchun xizmat qiladi. Odatda EKUB ni topish vaqtida hisoblashlarni bunday joylashtiriladi:
ri qoldiq 17 dir. Demak, (816, 323) = 17,
| 