Siy tushunchаl


Download 182.5 Kb.
bet1/2
Sana01.03.2023
Hajmi182.5 Kb.
#1238407
  1   2
Bog'liq
Zanjirli kasrlar


Zanjirli kasrlar.
Munosib kasrlar va ularning xossalari.
Reja:
1. Uzluksiz zanjir kasr.
2. Chekli zanjir kasr.
3. Ratsional sonni chekli zanjir kasrga yoyish.
Аsоsiy tushunchаlаr: Ratsional sonlar va ular ustida amallar. Evklid algoritmi.


1. Uzluksiz zanjir kasr.

Siz kasrlar va undagi bo’ladigan deyarli barcha amallar haqida tushunchaga egasiz. Lekin har qanday kasrlarni zanjirli kasrga aylantirish tushunchasiga batafsil ma’lumotlarga ega emassiz.




Ta’rif. Ushbu
(1)
(ai(i= ),bj(j= ) butun sonlar) ko`rinishdagi ifoda uzluksiz zanjir kasr deyiladi. Agar (1) da b1=b2= ... =bk=l, a0-butun son, a1, a2, ...,ak-natural sonlar bo`lib ak>1 bo`lsa, u holda ushbu
(2)
ifodani chekli zanjir kasr deyiladi.
a0, a1,a2, ..., ak sonlar chekli zanjir kasrning elementlari deyiladi, (2) ni qisqacha (a0, a1, a2, ...,ak) yoki ko`rinishlarda ham belgilanadi.
Teorema. Har qanday ratsional con chekli zanjir kasrga yoyiladi va bu yoyilma yagona bo`ladi.
Isboti. (n1) ratsional son berilgan bo`lsin. m ni n ga qoldiqli bo`lamiz va Evklid algoritmidan foydalanamiz, ya’ni

m=nq1+r1 (01
n=r1q2+r2 (021),
r1=r2q2+r3 (032), (3)
-- -- - - - - - - - - - - -
rk-2=rk-1qk+rk (0kk-1),
rk-1=rkqr+1

cistemaga ega bo`lamiz. (3) dagi tengliklarning har ikki qismini mos ravishda n, r1 , r2...,rk-1,rk larga ketma-ket bo`lib quyidagi tengliklarni hosil qilamiz:


(4)
(4) sistemadagi tengliklardan


(qk+1>1) (5)
ifodani hosil qilamiz. (5) ifoda (n1) ratsional sonning chekli zanjir kasrga yoyilmasi bo`ladi. Bu yoyilmaning yagonaligini isbotlashni mustaqil ish uchun ajratamiz.
bo`lsin.

A0=a0 deb olaylik. U holda buni nolinchi tartibli munosib kasr deyiladi.


birinchi tartibli munosib kasr deyiladi.
ikkinchi tartibli munosib kasr deyiladi.
........................................................................
An=T esa n-tartibli munosib kasr deyiladi.
deb belgilaylik. U holda R0=a0, Q0=l hosil bo`ladi;
desak, u holda R1=a0a1+1,Q=a1 hosil bo`ladi;
- ikkinchi tartibli munosib kasr;
........................................................................
An=T= n- tartibli munosabat kasr.
Shu yo`l bilan
R0,R1,R2,... (6)
Q0,Q1,Q2,... (7)
ketma-ketliklarni hosil qilamiz. Bu ketma-ketliklardan quyidagi rekurrent formulalarni hosil qilamiz:

Rk=Pk-1ak+Rk-2, (8)


Qk=Qk-1 ak+Qk-2. (9)

Download 182.5 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling