24
Август 2020 17-қисм
Тошкент
MATEMATIK INDUKSIYA METODI
Sayramova Kamola Maqsudjanovna
Toshkent viloyati Qibray tumani
5-umumiy o‘rta ta’lim maktabi Matematika fani o‘qituvchisi
+998977712886
Annotatsiya:
maqolada zamonaviy hisoblash mashinalari yordamida n ning B(n) soni butun
sonning kvadrati bo‘ladigan qiymati aniqlash (bu qiymat 29 xonali sondan iborat), to‘liqmas
induksiya ba’zan noto‘g‘ri xulosaga olib kelsa-da (1- misol, 3- misol), uning matematikadagi va
boshqa fanlar (fizika, kimyo, biologiya va h.k.)dagi, shuningdek, amaliyotdagi ahamiyati juda
kattaligi haqidagi fikrlar yoritilgan.
Kalit so‘zlar:
induksiya,
matematik metod, mukammal induksiya, to‘liqsiz, yig‘indi..
X
to‘plam berilgan bo‘lsin. Mulohaza yuritishning quyidagi ikki usulini qaraymiz:
a) biror tasdiq ba’zi
x
∈
X
elementlar uchun to‘g‘ri bo‘lsa, bu tasdiq barcha
x
∈
X
lar
uchun
to‘g‘ri bo‘ladi;
b) biror tasdiq har bir
x
∈
X
elementlar uchun o‘rinli bo‘lsa, bu tasdiq barcha
x
∈
X
lar uchun
o‘rinli bo‘ladi.
Mulohaza yuritishning a)
usuli to‘liqmas induksiya
; b) usuli esa
to‘liq
(
mukammal
)
induksiya
deyiladi («induksiya» so‘zi lotincha so‘z bo‘lib, o‘zbek tilida «hosil qilish», «yaratish» ma’nosini
bildiradi).
1- misol.
N
{1; 2; 3; 4; ...} natural sonlar to‘plamida aniqlangan
A
(
n
) =
n
2 +
n
+ 17 ifodani
qaraymiz.
A
(1) = 19,
A
(2) = 23,
A
(3) = 29 va
A
(4) = 37 sonlari tub sonlardir. Shuning uchun,
barcha
n
∈
N
sonlari uchun
A
(
n
) =
n
2 +
n
+ 17 ifodaning qiymati tub son bo‘ladi.
Bu yerda to‘liqmas induksiya yordamida xulosa chiqarildi. Chiqarilgan bu xulosa noto‘g‘ridir,
chunki
A
(16) = 289 = 172 soni tub son emas.
2-misol.
X
= {10; 20; 30; 40; 50; ...} to‘plam yozuvi 0 raqami bilan tugaydigan barcha natural
sonlar to‘plami bo‘lsin. 10; 20; 30; 40; 50 sonlarining har biri 2 ga qoldiqsiz bo‘linadi.
Shuning uchun
X
to‘plamning har qanday
x
elementi 2 ga bo‘linadi. Тo‘liqmas
induksiya
yordamida chiqarilgan bu xulosa to‘g‘ri xulosadir, chunki
X
to‘plamning har qanday elementi juft
sondir.
3-misol.
N
= {1; 2; 3; ...; 1 000 000 001;...} natural sonlar to‘plamida aniqlangan
B
(
n
) =
991
n
2 + 1 ifodani qaraymiz.
B
(1),
B
(2), ...,
B
(1 000 000 001) sonlari butun sonning kvadrati
emas (bu tasdiq isbotlangan!). Shuning uchun, barcha
n
∈
N
lar uchun
B
(
n
)
soni butun sonning
kvadrati bo‘la olmaydi.
Тo‘liqmas induksiya yordamida chiqarilgan bu xulosa noto‘g‘ridir. Zamonaviy
hisoblash
mashinalari yordamida
n
ning
B
(
n
) soni butun sonning kvadrati bo‘ladigan qiymati aniqlangan
(bu qiymat 29 xonali sondan iborat). Тo‘liqmas induksiya ba’zan noto‘g‘ri xulosaga olib kelsa-da
(1- misol, 3- misol), uning matematikadagi va boshqa fanlar (fizika, kimyo, biologiya va h.k.)dagi,
shuningdek, amaliyotdagi ahamiyati juda kattadir. U xususiy xulosalar yordamida umumiy xulosa
(faraz, taxmin) qilish imkonini beradi.
Тo‘liq induksiya hamma vaqt to‘g‘ri xulosaga olib keladi, lekin uni qo‘llashda hisoblash
ishlariga yoki to‘plamdagi elementlar soniga bog‘liq bo‘lgan ba’zi qiyinchiliklar paydo bo‘ladi.
4-misol.
X
= {1; 2; 3; 4} to‘plamni qaraymiz.
C
(
x
) = (
x
- 1)(
x
- 2)(
x
- 3)(
x
- 4)(
x
- 5)(
x
- 6)(
x
- 7)(
x
- 8)(
x
- 9)
ifoda har bir
x
Î
X
da nolga teng qiymat qabul qiladi:
C
(1) = (1 - 1)(1 - 2)(1 - 3)(1 - 4)(1 - 5)(1 - 6)(1 - 7)(1 - 8)(1 - 9) = 0;
C
(2) = (2 - 1)(2 - 2)(2 - 3)(2 - 4)(2 - 5)(2 - 6)(2 - 7)(2 - 8)(2 - 9) = 0;
C
(3) = (3 - 1)(3 - 2)(3 - 3)(3 - 4)(3 - 5)(3 - 6)(3 - 7)(3 - 8)(3 - 9) = 0;
C
(4) = (4 - 1)(4 - 2)(4 - 3)(4 - 4)(4 - 5)(4 - 6)(4 - 7)(4 - 8)(4 - 9) = 0.
Demak, barcha
x
∈
X
lar uchun,
C
(
x
) = 0 tenglik o‘rinli. Agar
X
to‘plam cheksiz to‘plam
bo‘lsa yoki undagi elementlar soni juda katta bo‘lsa, to‘plamning har bir elementi uchun berilgan
tasdiqning to‘g‘ri ekanligini ko‘rsatish mumkin bo‘lmaydi yoki juda qiyin bo‘ladi. Shu sababli
to‘liq induksiyadan juda kam hollarda foydalaniladi.
5-misol. Тo‘liqmas induksiyadan foydalanib, «Agar
m
xonali
N
=
a
1
* 10
m-1
+
a
2
× 10
m-2
+
...
+