N a t ij a: α = bq + r bo'lsα, B(α; b) = B(b, r) bo'ladi.
Isbotlangan teorema va uning natijasi asosida, B(a; b)ni topishning Yevklid algoritmi deb ataluvchi quyidagi usuliga ega bo'lamiz.
bo'lsin. a ni b ga qoldiqli bo'lamiz:
Agar r2= 0 bo'lsa, B(a; b) = b bo'ladi. bo'lsa, natijaga ko'ra B(a; b) = B(b; r2) (1) bo'ladi. b ni r2 ga qoldiqli bo'lamiz:
Agar r3 = O bo'lsa, B(a; b} = B(b; r2) = r2 bo'ladi. bo'lsa, natijaga ko'ra B (a; b) = B (b; r2) =
B (r2; r,) (2) bo'ladi. r2 ni r3ga qoldiqli bo'lamiz:
Agar r4= 0 bo'lsa, B(a; b) = B(b; r2) = B (r2; r3) = r3 bo'ladi. bo'lsa, natijaga ko'ra B(a; b) = B(b; r2) = B(r2; r3) = B(r3; r4) bo'ladi va yuqoridagi jarayonni davom ettiramiz.
M i s o 1. B (1515; 6OO)ni topamiz.
Demak, 5(1515; 600) - 15.
t e o r e m a. B(a; b) ∙ K(a; b)- a ∙ b. I s b o t. M soni a va b sonlarining biror umumiy kar- ralisi bo'lsin. U holda M=ak(kєN) (1) bo'ladi. Bundan ak soni b ga bo'linadi, degan xulosaga kelamiz.
bo'ladi.
ak soni b ga bo'linganligidan a1kd soni ham b1d soniga bo'linishi, bundan esa a1 k ning b1 ga bo'linishi kelib chiqadi. Ammo bo'lgani uchun k soni b1 ga bo'linadi. Demak,
(2) ni (1) ga qo'ysak,
hosil bo'ladi. (3) ko'rinishdagi har bir son a va b sonlarining umumiy karralisi bo'ladi. ni topish uchun t= 1 deb olish yetarli.Demak,
Sonlarning bolinish belgilari. Matematikada sonlar-ning bo'linish belgilari juda muhim ahamiyatga ega. Bu belgilar asosida sonlarning bo'luvchilarini, bo'linuvchilarini topish, ularninig xossalarini o'rganish mumkin.
natural sonning berilgan b natural songa bo'linish-bo'lin-masligini aniqlash kerak bo'lsin. 10 ning darajalarini b ga qoldiqli bo'lamiz:
Bu tengliklarni (1) ga qo'yib, shakl almashtirsak, hosil bo'ladi. Bu yerda
Hosil bo'lgan (2) tenglikdan ko'rinib turibdiki, B so-ni b ga bo'linganda va faqat shu holda a soni b
ga bo'linadi.
Bu xulosadan sonlarning bo'linish belgilarini topishda foydalaniladi.
2 ga bo'linish belgisi. 10k(k = 1, 2, ..., n) ni b = 2 ga bo'lishdan chiqadigan qoldiqlar nolga teng. Shuning uchun B=a0 bo'ladi. Bundan a sonning oxirgi raqami 2 ga qoldiqsiz bo'lima, bu son 2 ga qoldiqsiz bo'linadi, degan xulosaga kelamiz.
3 va 9 ga bo'linish belgisi. 10 ning darajalarini 10n = (9 + 1)n = 9An+1 ko'rinishda ifodalasak (bu yerda AnєN), 10n darajalarni b = 9 (yoki b = 3) ga bo'lishdan chiqadigan qoldiqlar 1 ga tengligi kelib chiqadi. Shuning uchun B = a0 + a1 + ... + an hosil bo'ladi. Bu yerdan ushbu qoida kelib chiqadi: agar berilgan a sonning raqamlari yi-g'indisi 9 ga (3 ga) qoldiqsiz bo 'linsa, u holda bu son 9 ga (3 ga) qoldiqsii bo'linadi.
5 ga bolinish belgisi.10k(k= 1, 2, ..., n) darajalar b = 5 ga qoldiqsiz bo'linadi: r1=r2=...=rn=0.
B = a0 bo'lgani uchun ushbu qoida kelib chiqadi: oxirgi raqami 5 ga qoldiqsiz bo 'linadigan sonlar va faqat shunday sonlar 5 ga qoldiqsiz bo'linadi.
4. 4 va 25 ga bo'linish belgilari. b = 4 bo'lganda 10 = 2b+2, 102 = 25b+0, 103 =250b+0, ...,
r1= 2, r2 = r3 = ... = rn = 0 bo'lib, B= a0+ 2a1 bo'ladi, ya'ni sonning 4 ga bo'linishi uchun, uning birlik raqami bilan o'nlik raqami ikkilanganining yig'indisi 4 ga bo'linishi zarur va yetarlidir.
B = a0+ 2a1 ifodani bunday yozamiz:
yoki
B+ 8a1 = a1a0 bo'lgani uchun B son a1a0 soni 4 ga bo'linganda va faqat shu holdagina 4 ga qoldiqsiz bo'linadi. Bundan, oxirgi ikkita raqamidan tuzilgan son 4 ga bo 'linadigan sonlar va faqat shunday sonlar 4 ga bo 'linishi kelib chiqadi.
Masalan, 14 024 sonining oxirgi 2 va 4 raqamlaridan tuzilgan 24 soni 4 ga bo'linadi, demak, 14
024 soni ham 4 ga bo'linadi.
Xuddi shunday oxirgi ikki raqamidan tuzilgan son 25 ga bo 'linadigan sonlar va faqat shunday sonlar 25 ga bo 'linadi.
Masalan, 1 350 sonida oxirgi ikki raqamidan iborat son 50, bu 25 ga qoldiqsiz bo'linadi. Demak, 1 350 ham 25 ga qoldiqsiz bo'linadi. 22 va 52 uchun olingan xulosani 2m, 5m (m єN) sonlari uchun ham umumlashtirish mumkin. Agar berilgan sonning oxirgi m ta raqamidan tuzilgan son 2m ga (5m ga) qoldiqsiz bo'linsa, berilgan son ham 2m ga (5m ga) qoldiqsiz bo'linadi.
Dostları ilə paylaş: |