Чекли занжир касрлар ва уларнинг хоссалари - Алгебра - Рефераты

Чекли занжир касрлар ва уларнинг хоссалари

Загружено в:

11.09.2022

Скачано:

0

Размер:

157 KB

Чекли занжир касрлар ва уларнинг хоссалари Режа: 1 . Узлуксиз занжир каср. 2. Чекли занжир каср. 3. Рационал сонни чекли занжир касрга ёйиш. 4. Муносиб касрлар ва уларнинг хоссалари.

Таъриф. Ушбуk k 2 2 1 1 0 a b ... ... a b a b a     (1) (а i ( i = k,0 ), b j ( j = k,1 ) бутун сонлар) куринишдаги ифода узлуксиз занжир каср дейилади. Агар (1) да b 1 = b 2 = ... = b k = l , а 0 -бутун сон, а 1 , а 2 , ...,а k -натурал сонлар булиб а k >1 булса, у холда ушбу k 2 1 0 a 1 ... a 1 a 1 a     (2) ифодани чекли занжир каср дейилади. а 0 , а 1 ,а 2 , ..., а k сонлар чекли занжир касрнинг элементлари дейилади, (2) ни кискача (а 0 , а 1 , а 2 , ...,а к ) ёки к 2 1 0 а 1 ... а 1 а 1 а     куринишларда хам белгиланади. Теорема. Хар кандай рационал co н чекли занжир касрга ёйилади ва бу ёйилма ягона булади. Исботи. n m ( n  1) рационал сон берилган булсин. m ни n га колдикли буламиз ва Евклид алгоритмидан фойдаланамиз, яъни m = nq 1 + r 1 (0< r 1 < n ), n = r 1 q 2 + r 2 (0< r 2 < r 1 ), r 1 = r 2 q 2 + r 3 (0< r 3 < r 2 ), (3) -- -- - - - - - - - - - - - r k -2 = r k -1 q k + r k (0< r k < r k -1 ), r k -1 = r k q r +1 c истемага эга буламиз. (3) даги тенгликларнинг хар икки кисмини мос равишда n , r 1 , r 2 ..., r k - 1 , r k ларга кетма-кет булиб куйидаги тенгликларни хосил киламиз:                   . , ........ .......... ,, , 1 1 1 12 23 3 21 12 2 1 1 k k k k k k kk q r r r r q rr rr q rr rr q nm nr q nm (4) (4) системадаги тенгликлардан , q 1 ... q 1 q 1 q r r 1 q 1 q r r q 1 q r n 1 q n r q n m 1k 3 2 1 2 1 2 1 1 2 2 1 1 1 1 1                

1k 3 2 1 q 1 ... q 1 q 1 q n m       ( q k +1 >1) (5) ифодани хосил киламиз. (5) ифода n m ( n  1) рационал соннинг чекли занжир касрга ёйилмаси булади. Бу ёйилманинг ягоналигини исботлашни мустакил иш учун ажратамиз. (5) да куйидаги 3 хол булиши мумкин: 1. m > n булса, q 1 >0 булади; 2. m < n булса, q 1 =0 булади; 3. m <0 булса, n m нисбатни r r t n m 1    ( t >0) куринишда ёзиб оламиз.Бу ерда r r1 ту²ри мусбат каср сон булади. Натижада  1k 3 2 1 q ,..., q, q,t r r t n m       ёйилма хосил булади. Хар кандай бутун сонни бир булакли узлуксиз каср деб караш мумкин. Масалан, 5=(5). a 1 (а > 1) куринишдаги касрни икки булакли узлуксиз каср деб караш мумкин. Агар (5) ифодада q k +1 > l булса, у холда n m рационал соннинг чекли занжир касрга ёйилмаси ягона булади. Агар (5) да q k +1 > l шарт куйилмаган булса, у холда q k +1 =( q k +1 -1)+ 1 1 тенгликка асосан    1,1 q ,..., q, q q ,..., q, q, q 1k 2 1 1k 3 2 1     ёзиш мумкин. Бу тенгликнинг унг томонидаги ёйилма булаклар сони билан чапдаги ёйилма булаклари сони тенг эмас. Мисол. 16 55 сонини чекли занжир касрга айлантиринг. Ечиш. 55=16  3+7, 16=7  2+2, 7=2  3+1, 2=1  2+0. Демак, 2 1 3 1 2 1 3 16 55     булади. n 2 1 0 а 1 ... а 1 а 1 а Т      булсин. А 0 =а 0 деб олайлик. У холда буни нолинчи тартибли муносиб каср дейилади.      1 10 1 0 1 a 1 aa a 1 a A биринчи тартибли муносиб каср дейилади.     2 1 0 2 a 1 a 1 a A иккинчи тартибли муносиб каср дейилади.

........................................................................ А n = T эса n -тартибли муносиб каср дейилади. 0 0 0 0 Q Р 1 а А   деб белгилайлик. У холда Р 0 =а 0 , Q 0 = l хосил булади; 1 1 1 10 1 0 1 Q P a 1 aa a 1 a A      десак, у холда Р 1 =а 0 а 1 +1, Q =а 1 хосил булади; 2 2 2 1 0 2 Q Р а 1 а 1 а А     - иккинчи тартибли муносиб каср; ........................................................................ А n = T = n n Q P n - тартибли муносабат каср. Шу йул билан Р 0 ,Р 1 ,Р 2 ,... (6) Q 0 , Q 1 , Q 2 ,... (7) кетма-кетликларни хосил киламиз. Бу кетма-кетликлардан куйидаги рекуррент формулаларни хосил киламиз: Р k = P k -1 a k +Р k -2 , (8) Q k = Q k -1 a k + Q k -2 . (9) Теорема.  .n,0 k Q P А k k k   . (10) (10) тенгликни математик индукция принципи асосида исбот киламиз. 1. к=0 булсин. У холда А 0 = 0 0 0 Q P 1 a  булиб, (10) муносабат ту²ри булади. 2. Фараз килайлик (10) тенглик k учун ту²ри булсин. Унинг k +1 учун ту²рилигини исбот килайлик. Исботи . k 1 0 k 1k 1 0 1k a 1 ... a 1 a A, a 1 ... a 1 a А           . Q a Q P a P Q P A 2k k1k 2k k1k k k k                                                                  2k 1k 1k k 2k 2k 1k 1k k 1k 1k 2k 1k 1k k 1k 1k 2k 1k 1k k 1k 2k 1k 1k k 1k 2k 1k 1k k 1k 2k 1k k 1k 2k 1k k 1k 1k Q a Q a Q P a P a P a Q Q a a Q a P P a a P Q a )1 a a( Q P a )1 a a( P Q ) a 1 a( Q P ) a 1 a( P А

1k 1k 1k 1k 1k 1k 1k k 1k 1k k 1k 1k k 1k 1k k Q P A , Q P Q a Q P a P a Q Q a P P                     Демак, (10) муносабат уринли экан.  k Q Р k k тартибли муносиб каср дейилади. Р к -к–тартибли муносиб касрнинг сурати , Q k –к- тартибли муносиб касрнинг махражи дейилади. Р -2 =0, Р -1 =1, Q -2 =1, Q -1 =0 деб белгилайлик. Лекин уларнинг узи маънога эга эмас. Юкоридаги тушунчалардан куйидаги жадвални тузамиз: k -2 -1 0 1 2 ... n-1 n A k - - a 0 a 1 a 2 ... a n-1 a n P k 0 1 P 0 P 1 P 2 ... P n-1 P n Q k 1 0 Q 0 Q 1 Q 2 ... Q n-1 Q n Бу жадвалда хоналар (8) ва (9) формулалар оркали тулдирилади. Мисол.    1 1 2 b a b а , булса 2 1 1 1 3 1 1 1    ни топинг. Ечиш. а 0 =2,а 1 =а 2 =а 4 =1, а 3 =3, а 5 =2, а=?, b =? Бу жадвалдан куринадики, 25 64 Q Р 5 5  эканлиги. Шу сабабли а=64, b=25 булиб, 25 64 b а  булади. Теорема. Р к Q k-1 -P k-1 Q k =(-1) k-1 (11) тенглик к нинг хар кандай кийматида ту²ри булади. (11) тенгликнинг ростлигини математик индукция принципи асосида исбот киламиз. 1. k = l булсин. У холда Р 1 Q 0 - P 0 Q 1 =( a 0 a 1 +1)  1- a 0 a 1 =1=(-1) 1-1 булиб, (11) муносабат рост булади. 2. Фараз килайлик (11) муносабат к учун рост булсин. (11) нинг к+1 учун рост эканлигини исбот килайлик, яъни Р k +1 Q k - P k Q k +1 =(-1) k булишини исбот килайлик Исботи. Р k +1 Q k - P k Q k +1 =( P k a k +1 + P k -1 ) Q k - P k ( Q k a k +1 + Q k -1 )= = P k Q k a k +1 + P k -1 Q k - P k Q k a k +1 - P k Q k -1 =-( P k Q k -1 - P k -1 Q k )= =-(-1) k -1 =(-1) k =(-1) k +1-1 . Демак, (11) тенглик N k  булган рост экан.k 0 1 2 3 4 5 а к 2 1 1 3 1 2 Р к 0 1 2 3 5 18 23 64 Q k 1 0 1 1 2 7 9 25

Теорема. k к к Q Р А  муносиб касрнинг сурати билан махражи узаро туб, яъни (Р к ; Q к )=1 булади. Исбот. Фараз килайлик (Р к ; Q k )  d булиб d >1 булсин. У холда Р к : d , Q k : d булади. Булиниш муносабати хоссаларига кура Р к Q k -1 : d , P k -1 Q k : d муносабатларни эътиборга олсак (11) тенгликдан (Р к Q k -1 - P k -1 Q k ): d яъни (-1) л-1 : d булиб, бу муносабат эса факат d =1 булганда уринли булади. Демак, (Р к ; Q k )=1 булади. Бу теоремадан куринадики, k к Q Р муносиб каср кискармас каср эканлиги. b а рационал сон занжир касрга 0a b a  2 1 a 1 a 1   na 1 ...   куринишда ёйилган булсин. n n 2 2 1 1 0 0 Q P ,..., Q P, Q P, Q P кискармас каср булиб, n n Q P b a  булади. ( a ; b )=1 ва n n Q P b a  эканлигидан P n = a , Q n = b хосил булади.

Адабиёт 1. Назаров Р.Н., Тошпулатов Б.Т., Дусумбетов А.Д. Алгебра ва сонлар назарияси. II кисм. Т.: Укитувчи. 1995й.(22-24-бетлар). 2. Куликов Л.Я. Алгебра и теория чисел. М.: Высш. шк.1979 г. (стр. 365-367). 3. www.ziyonet.uz

Похожие

Чекли занжирли касрлар ва уларнинг баъзи хоссалари

Детерминантлар ва уларнинг хоссалари

Узлуксиз функциялар ва уларнинг хоссалари

Гипербола. Парабола ва уларнинг хоссалари

N - тартибли детерминантлар ва уларнинг хоссалари