har bir qo’shiluvchi 100 ga bo’linadi.
10-m i s o l. Har bir butun n uchun n5 – n son 5 ga bo’linishi isbotlang.
Yechish. n5 – n = n(n2-1)(n2+1). Butun sonni 5 ga bo’lganda qoldiqlar 0, 1, 2, 3, 4 bo’ladi va bundan butun son 5k, 5k + 1, 5k + 2, 5k + 3, 5k + 4, ko’rinishdan biriga teng bo’lishi kelib chiqadi.
Agar n = 5k bo’lsa, n son 5 ga bo’linadi; agar n = 5k + 2 yoki
n = 5k + 3 bo’lsa, (n2 + 1) son 5 ga bo’linadi; agar n = 5k + 1 yoki
n = 5k + 4 bo’lsa, (n2-1) 5 ga bo’linadi.
11-m i s o l. Raqamlar yig’indisi bir xil bo’lgan ikki son ayirmasi 9 ga bo’linishini isbotlang.
Yechish. va bo’lsin.
va dan shartga ko’ra,
, demak,
12-m i s o l. Ketma-ket kelgan to’rtta raqam birin-ketin yozilgan bo’lib, dastlabki ikkita raqam o’rni almashtirilgandan so’ng to’la kvadrat bo’lgan to’rt xonali son hosil qilingan. Shu sonni toping.
Yechish. Masala shartiga ko’ra,
N 2 = 1000(x + 1) + 100x + 10(x + 2) + (x + 3) = 11(101 x+ 93).
Bundan N = 11k va N to’la kvadrat bo’lganligidan 11k2 = 101x + 93, ya’ni Bu yerdan x = 3 kelib chiqadi. Demak, N = 11(1013 + 93) = 4356 = 662.
Eng katta umumiy bo’luvchi va eng kichik umumiy bo’linuvchi
a, b, …, l sonlarni bo’luvchi butun son shu sonlarni umumiy bo’luvchisi deyiladi.
Shu bo’luvchilarning eng kattasi eng katta umumiy bo’luvchi (EKUB) deyiladi va d = (a, b,…, l) bilan belgilanadi.
Agar (a, b,…,l) = 1 bo’lsa, a, b, …, l sonlar o’zaro tub sonlar deyiladi. Agar a, b,…, l sonlarning har biri qolganlari bilan o’zaro tub bo’lsa, bu sonlar juft-juft bilan o’zaro tub sonlar deyiladi.
Yevklid algoritmini qo’llab, sonlarni EKUB ini topish mumkin, bu usul quyidagicha: agar a va b natural sonlar va a > b bo’lsa, u holda
a = bq1+r1, 0 < r1 < b,
b = r1 q1 + r2, 0 < r2 < r1,
r1 = r2 q3 + r3, 0 < r3 < r2,
……………………………
rn-2 = rn-1qn + rn, 0 < rn < rn-1,
rn-1 = rn qn+1, rn+1=0.
Noldan farqli oxirgi rn qoldiq a va b sonlarni EKUB ini beradi.
Har qanday a, b,…, l sonlarga bo’linadigan son berilgan sonlarni umumiy karralisi deyiladi. Umumiy karralilarning eng kichigi eng kichik umumiy bo’linuvchi (EKUK) deyiladi va m = [a, b,…,l] bilan belgilanadi.
a va b sonlarni umumiy karralisi
tenglik yordamida topiladi. Agar t = 1 bo’lsa, bu tenglikdan a va b sonlarning EKUK i kelib chiqadi, ya’ni
, yoki .
Juft-juft o’zaro tub sonlarning EKUK i shu sonlar ko’paytmasiga teng.
Agar
turli tub sonlar, i, j – butun musbat sonlar bo’lsin. U holda
quyidagi rekurrent formulalar yordamida bir nechta sonlarni EKUK va EKUB ini topish mumkin:
Demak bu formulalardan bir nechta sonlarni EKUB va EKUK ini topish ikkita sonni EKUB va EKUK ini topish masalasiga keltiriladi.
1-m i s o l. (1734, 822) va [1734, 822] ni toping.
Yechish. Bu sonlar uchun Yevklid algoritmini topamiz:
1734 = 822 2 + 90;
822 = 90 9 + 12;
90 = 12 7 + 6;
12 = 6 2.
Demak, (1734, 822) = 6.
.
2-m i s o l. Ikkita ketma-ket juft sonlarning EKUB i 2 ga, toq sonlarning EKUB i esa 1 ga tengligini isbotlang.
Yechish.
(2n, 2n + 2) = 2(n, n + 1) = 2
2n + 3 = (2n + 1)1 + 2
2n + 1 = 2n + 1
2 = 12, bundan (2n + 1 , 2n + 3) = 1.
3-m i s o l. (a, b) = 1 dan (a + b, a - b) 1 yoki 2 ga tengligi kelib chiqishini isbotlang.
Yechish. (a + b, a - b) = d bo’lsin, u holda d|2a va d|2b. (2a, 2b) =
= 2(a,b) = 2 bo’lganligi sababli d|2.
Demak, d = 1 yoki 2.
4-m i s o l. Agar bo’lsa, (a,b) = (u1 a+v1b, u2a+v2b) ni isbotlang.
Yechish. (a, b) = d va (u1a + v1b, u2a + v2b) = d1 bo’lsin. d1|(u1a + v1b), d1|(u2a + v2b) va dan d1 a , d1b, kelib chiqadi, demak, d1d. da, db dan d1d kelib chiqadi. Demak, d = d1.
5-m i s o l. 3 = (51, 21) ni 51x + 21y shaklda ifodalang.
Yechish. 51 = 212 + 9, 21 = 92 + 3. Bundan
3 = 21 – 29 = 21 – 2(51 – 212) = 215 – 512.
6-m i s o l. ab va m = [a, b] sonlarni EKUB ini toping.
Yechish. (ab, m) = ( dm, m) = m(d, 1) = m, bu yerda .
7-m i s o l. Uchta ketma-ket natural sonlarning EKUB va EKUK ini toping.
Yechish. (n, n + 1, n + 2) = ((n, n + 1), n + 2) = (1, n + 2) = 1.
n ning juft-toqligiga qarab 2 yoki 1 bo’ladi.
Demak, agar n toq bo’lsa, [n, n + 1, n + 2] = n(n + 1)(n + 2), va agar n juft bo’lsa, [n, n + 1, n + 2] = .
8-m i s o l. Ikkita sonning EKUB i shu sonlar ayirmasidan katta bo’lishi mumkinmi?
Yechish. a > b va (a, b) = d bo’lsin. Bundan a = dx, b = dy va
x – y > 0 bo’ladi. Agar d > a - b = d(x - y) bo’lsa, 1 > x – y va
0 < x – y < 1 ni hosil qilamiz. Bu tengsizlik o’rinli emas, chunki x va y – butun sonlar. Demak, (a, b) a – b (a > b) bo’ladi.
9-m i s o l. sistemani natural yechimlarini toping.
Yechish. (x, y) = 30 quyidagi sistemaga teng kuchli.
Bundan berilgan sistemaning birinchi tenglamasi ko’rinishga keladi va qiymatlar qabul qiladi. Demak, ga teng bo’lishi mumkin. dan
10-m i s o l. Agar (a, b) = 24, [a,b] = 2496 bo’lsa, a va b larni toping.
Yechish. (a, b) = 24 dan a = 24 x, b = 24 y va (x,y) = 1 kelib chiqadi. x < y bo’lsin. dan
yoki .
(x, y) = 1 dan xy = 1104 yoki xy = 813 bo’lishi mumkin. Bu yerdan x = 1 va y = 104 bo’lganda a = 241 = 24, b = 24104 = 2496; x = 8 va y = 13 bo’lganda a = 248 = 192, b = 2413 = 312.
Dostları ilə paylaş: |