Ri-11-21 guruh talabasining

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI
“TTVAKT”FAKULTETI
RI-11-21 GURUH TALABASINING
DISKRET TUZILMALAR
fanidan
Bajardi: Ğoyimov A
Tekshirdi: Ro’zimurodov I.


6-MUSTAQIL ISHI
MAVZU:O’rin almashtirishning hosil qiluvchi funktsiyasi, guruhlashning hosil qiluvchi funktsiyasi.
REJA:

1. 
   O’rin almashtirishning hosil qiluvchi funktsiyasi
   
2. 
   Guruhlashning hosil qiluvchi funktsiyasi.
   
3. 
   XULOSA.
   

Hosil qiluvchi funksiyalarning ta’rifi uchun zarur bo‘lgan ayrim tushunchalarni matematik analiz kursidan keltiramiz. Quyidagi chekli sonlarning cheksiz ketma-ketligi berilgan bo‘lsin:

u₁, u₂ ,..., u_n ,....
Shu ketma-ketlik yordamida tuzilgan

u₁  u₂  ...  u_n  ...  _u_k
k 1
ifoda sonli cheksiz qator yoki, qisqacha, qator deb,
u₁, u₂ ,..., u_n ,...
chekli sonlar esa

qatorning hadlari deb ataladi.
yig‘indisi deyiladi.
s_n  u₁  u₂  ...  u_n
yig‘indiga qatorning xususiy

Agar qatorning xususiy yig‘indilaridan tuzilgan
s₁, s₂ ,..., s_n ,...
ketma-ketlik

chekli limitga ega bo‘lsa, u holda qator yaqinlashuvchi va bu limitning qiymati yaqinlashuvchi qator yig‘indisi deb ataladi.
Agar xususiy yig‘indilar ketma-ketligi chekli limitga ega bo‘lmasa, u holda
qator uzoqlashuvchi deyiladi.
Yuqorida keltirilgan sonli cheksiz qator tushunchasida qatorning
u₁, u₂ ,..., u_n ,... hadlari sonlar emas, balki qandaydir x o‘zgaruvchiga bog‘liq chekli
qiymatlar qabul qiluvchi u₁ (x),u₂ (x),...,u_n (x),... funksiyalardan iborat bo‘lsa, u holda
bu funksiyalarning cheksiz yig‘indisini ifodalovchi

u₁(x)  u₂ (x)  ...  u_n (x)  ...  _u_k (x)
k 1
funksional qator tushunchasiga ega bo‘lamiz.
Amaliy masalalarni hal qilishda funksional qatorlar sinfiga tegishli bo‘lgan darajali qatorlar muhim ahamiyatga ega. Darajali qator

a  a x  a x²  ...  a xⁿ  ...  _a x^k

0 1 2
n k
k 1

ko‘rinishga ega bo‘lgan funksional qatordan iboratdir, bu yerda a₀ , a₁, a₂ ,..., a_n ,...
berilgan chekli o‘zgarmas koeffitsientlarni, x esa qator o‘zgaruvchisini ifodalaydi.
Tushunarliki, o‘zgaruvchisi nolga teng bo‘lgan har qanday darajali qator yaqinlashuvchidir. Odatda darajali qator o‘zgaruvchining ba’zi qiymatlarida yaqinlashuvchi, boshqalarida esa uzoqlashuvchi bo‘ladi. Ammo, shunday darajali qatorlar borki, ular o‘zgaruvchi qanday qiymatga ega bo‘lishidan qat’iy nazar yaqinlashuvchi yoki o‘zgaruvchining noldan boshqa barcha qiymatlarida uzoqlashuvchi bo‘ladi.
Kombinatorikada qator tushunchasi kombinatorik ob’yektlar tufayli vujudga kelgan ketma-ketliklar bilan ishlash uchun kerakli qurol sifatida qo‘llaniladi. Masalan, agar bo‘laklash masalasi qaralayotgan bo‘lsa, bunday sonlar ketma- ketligining elementlari qilib n natural sonni qo‘shiluvchilar yig‘indisi sifatida
bo‘laklashlar soni R(n) ni olish mumkin.

Agar darajali qator vositasida chekli sonlarning
a₀ , a₁, a₂ ,..., a_n ,...
cheksiz

ketma-ketligiga haqiqiy yoki kompleks o‘zgaruvchili qandaydir funksiya mos qo‘yilishi mumkin bo‘lsa, u holda ketma-ketliklar ustida bajariladigan ba’zi amallarni ularga mos funksiyalar ustida bajarish imkoniyati paydo bo‘ladi.
Darajali qator yig‘indisini ifodalovchi


k
f (x)  _a_k x
k 0
funksiya a₀ , a₁, a₂ ,..., a_n ,... ketma-ketlikning hosil qiluvchi funksiyasi deb ataladi.

Bu yerda
f (x)
funksiyani aniqlovchi qatorning yaqinlashuvchi bo‘lishi

uchun x o‘zgaruvchining haqiqiy yoki kompleks qiymatli bo‘lishi muhim ahamiyatga ega emas.

Matematik analiz kursidan ma’lumki, agar


k
f (x)  _a_k x
k 0
darajali qator
f ^(k)(0)
x  0

nuqtaning qandaydir atrofida yaqinlashuvchi bo‘lsa, u holda
a_k  _k!
( k  0,1,2,...

) formula o‘rinli bo‘ladi, bu yerda
f ^(k) (0)
ifoda
f (x)
funksiyadan olingan k -

tartibli hosilasining
x  0
nuqtadagi qiymatidir.

1. 
   misol. Hadlari faqat birlardan iborat bo‘lgan
   

1,1,...,1,...
sonlar ketma-

ketligining hosil qiluvchi funksiyasi
f (x) 
1

1 x

ko‘rinishga ega bo‘ladi.

Haqiqatdan ham, 1,1,...,1,... sonlar ketma-ketligiga
1 x  x²  ...  xⁿ  ...
darajali qator mos keladi va bu darajali qatorning hadlari maxraji x ga teng bo‘lgan
1, x, x²,..., xⁿ ,...
ko‘rinishdagi geometrik progressiyadan iboratdir. Elementar matematika kursidan

ma’lumki, bu progressiya
| x | 1
bo‘lganda cheksiz kamayuvchi geometrik

progressiya bo‘ladi va uning barcha hadlari yig‘indisi

formula bilan ifodalanadi.

1  x  x²  ...  xⁿ  ... 
1

1  x

2. 
   misol. 1-misoldagidek mulohaza yuritib har qanday chekli a songa mos
   

keluvchi
1, a, a²,..., aⁿ,...
sonlar ketma-ketligining hosil qiluvchi funksiyasi

f (x) 
1

1 ax

ko‘rinishda bo‘lishini aniqlash mumkin.

1.