Geddes, Czapor, Ladahn - Algorithms for Computer Algebra (523146), страница 36
Текст из файла (страница 36)
1п Пепега! Еаг lс > 1, !Е соеЕЕтс!ептк чс, чт,..., ча т Ьаче Ьееп т)етепшпед йеп попп8 Етош (5.15) йаг «-1 =-"+ ( )+ + (и;и (,), г о тче сал вШ!кЕУ йе саве т = lс оЕ йе вУктеш оЕ соп8гиепсез (5.14) ЬУ сЬооа1п8 чт восЬ йат т-т чо к- чт(то) + . + чт Щпф) и и» (шоО шт). !=о () в!п8 ргорегПев (5 8) - (5.1! ) ю ю1че й!к соп8гоепсе етртаПоп Еот чт тче Пег (от /с Ь 1: т-т ) (т-~ чт- ="т (го+ чт(тио)+'''+чт-!Щит))! ~Дт; (питт) (5.17) т-1 чтЬеге Йе шчегве арреапп8 Ьеге !к чаИ Ьесапве П ш; !к ге!апче!у рптпе го шт. Р!паПу тче т о поте йат опсе а сопя(вши! гергекепгапоп Ьав Ьееп сЬозеп, йете й а ии(фие !пге8ег чо и Е кайяуу!п8 (516) (пшпе1у чо = ио и Х ) апт( Мпи1аг!у Ест ( = 1, 2,..., и йеге!в а ии!фие тпте8ет чт и Хщ ваПвЕУ1п8 (5.! 7). 1шр1ешепйг!оп Е)е(а!1в Еог Сагпегтз А)Пот!!Ьш Стилет'з а18опйтп !к ргекептет) ЕоппаПу аз А18от!Мнп 5.1.
Ботпе т(егайв аЬоит йе Ьпр1етепшПоп оЕ Й!к а!8опйтп пеет1 Еыйег т(!ксива!оп. П !к ипрогтапт ю поте йат ш тЬе авиа! аррПсшюпв оЕ Стагпег'к а18опйш йе шот(иП ш, (Ой! <и) ате кш81е-ртес!в!оп !пте8егз (тур(саПу, 1ат8е к!п81е-ргес!к!оп 1пте8егз) апд йете(оге йе теки)пез и; (О <! <и) аге а(ко к!п8(е-ргес!з!оп 1пте8егв. ТЬе !пш8ег и Ье!п8 сошьет( тч(П Ье а пти1Пргес!яоп (пге8ег апт( шт(ест) Йе 1!кг аЕ тезЫиев (ио, ип..., и„) сап Ье чтепет( зппр1у ав а гПЕЕегепт гергевептапоп Еог йе пш16ртес!вюп 1пге8ет и (кее СЬартег 4). А18опйш 5.1 й ог8ап!тет( во тЬаг ш Й1з тур!са( вйиайоп орешйопв оп пш16ртес!поп шш8еш ате сошр1еге1у ачо!т(ет( ипЕП йе 1авт пер.
1п ратйсп!аг кче ике йе потайоп ф, !и А18опйш 5.! ш а тпаппег йат ь сопя!кгепт кчпЬ тгв гпайетаПса( шеап!п8 ав а шойо)ат ЬошошогрЬ!кш Ьш ъче 8!че Ь йе то)- !отч1п8 шоте рвете а18опйппс крас!Е!салоп: 179 5. НошопюгрЛ!зшз апс$ Сараеве Кепи!отсея А!цогсйгпз ф,(ехргеззсои) тпеаиз "еча1иасе ехргезз!оп сп йе пир Х Моте зрея)йевПу, П псеапв йш ийеп ехргезз!оп Н ссееогпрозесс иио а зес)пеппе оГ Ь!пату орегаПопз, йе ижппесс!аш тези)с оГ еасЬ Ьшагу орегаиап Н со Ье гес$иеес$ пюс(и!о шс ЬеГоге ргосеейп3 тч!сЛ йе еча!иаПоп оЕ етргезяГои. )п йсв тчау сче аге зиагшсшес$ йас ечесу чаг1аЫе (ехсерс оГ соигзе и) арреаппд !и А!дог)сЛш 5.1 Н а з(пд!е-ргеесв!оп чапаЫе апсс тпогеочег йас ечегу орегаиои арреаппц !и мер ! апсс пер 2 Н аи орегапоп оп з)пд1ергеейюп !пседегз. (Лсосе Лосчечет йас К а апсГЬ аге в!пд1е-ргее(в)оп )пседегз сЬеп йе орегаПоп ф„„(а Ь), Гог ехаптр!е, Н изиаПу регЕоппесс Ьу ап оггПпжу !«седея пш!Пр1каПоп а Ь у1е!сс!пз а ссо«Ые-ргес)з)оп $псеПег, зау с, ГоПосчссс Ьу ап !и!едет с$1ч)з!оп орегаПои со сосприсе геш(с, тс).) рог Е = 1, 2,, и йе )«серег чс ваиз(унт (5.17) ь еошрисесс $и зсер 2 оГ А!дог)йтп 5.1 Ьу еча1«аПпд йе пдЛс Лапе! в!с)е оГ (5.17) !и сЬе ппд Х„„.
ТЬе 1пчелез арреаппд ис (5.17): с — ! Тс =($$ш;) '(пюс)тс), Гог/с=1,2,..., и !ю аге аП еошршес$1п вкр 1. Лсосе йас а шейосс Гог ипр1ешепппп йе ргоеессш е гее1ргоеа!(а, тЕ) со еотрше а ' (пни! с$) Сот ге!аПче!у рпгпе а апс$ т$, !в 3)чеп )и йе ргооГ оГ ТЬеогеш 5.6; иаше1у, арр!у йе ехсепссес$ Еие1зЕеап в$допсЛгп (А!иопйип 2.2) ю ад и Х у)е!с$шд истерта я апс) г якЛ йас .«оП йеп фв(в) = тети(т,д) Ь йе с$евпесс !ичегяе 1и йе ппд Хз. ТЬе еотпригабоп оГ йе «счетзев (Тс) чтив ршраве1у верзгашсс сгош йе гевс аЕ йе сошрисасюп $п А!узг)йш 5.1 $ксаизе 17с) с$ерепсс оп!у оп йе шос$«1! (тс). Рог турсеа! арр1каПопя оГ Ошиег'в асдо~ ~спш !и а зушепс ив!пд йе пюс$и!аг гертеяепсаПоп сот пш!иргеейюи шседегз, сЛе шоссиЛ ! из ) и ои!сс Ье Гиес$ во йас втер 1 счои!с$ Ье гегпочесс !тоти А)дог(йш 5.! апсс йе 1пчегзев ! Ус ! счои)сс Ье Рчеп Со йе а!дог!СЛш ав РгееошРитес$ сопвсапш, 1$ л а1зо тчогй иопи5 йат ~!кге аге з!шас(оиз чтЛеп Ьой гаер 1 апс$ зир 3 чтоп1сс Ьегеточес) Ггопс А1зопсЬгп 5.1.
Рог ч.«ир!е, 1п йе аЬоче-икпиоиесс вешпц 1Г и Н ссезпесс ю сошраге пчо пш!Пргее)поп «тсерегв а аис$ Ь гергевепсес1 )и йеп шос)и1аг гергезепсаПапв йеи $с Н шй!е)епс со потир«се ~ $«фг (в)пз1е-ргее)в)оп) пихес1 гайх еоейк1епь апс$ еотпраге йет (еГ. $(пий [3)). р)пас!у, Пер 3 пиес)в воше ртз06еаПап.
%е Ьаче всаптс$ Псш К еопз1зсепс гергемпш«зссз зге ияес$ Еог Х (О <Ус 5и) аш1 Х,„йеп йе пихес$ гшПх гергевепсаиап (5.15) Гог «Х„, 'ы ии!цие. Носчечег сче Ьаче пос зЛосчп йас !Г йе орегапопз $п (5.15) зге рег(огшесс «с йе ппр Х гайег йаи )и йе пир Х, сче члП всП! оЬсшп йе ни)ссие и и Х,„аз с(евЬесс— г ис пер 3 оГ Асропйпс 5. $ сЬеге Ы по пеес$ со тчг!се йе Гог-соор зсасетепс ав А1аопдтпп (от Сотпршет А! аеЬга А1Коп(Лш 5Л, Стареет'а СЫпеае Кеша!одет А(рот!тЛтп.
ргоседиге 1птеаетСКА((ото,..., т„),(и,т,..., и„)) М 01чеп роддоме тподи!т в; о Х (О < т < о) тгЛ!сЛ ате раптг1ае М те!апта!у ргппе апд а!реп сопеаропд(па геаЫпеа и; и Х м сотрите гле ппифпе штехет и е е (атлете т = Дет) аисл дет М и пи;(пюдт;), т =0,1,..., п. д Втер 1: Соптрше тЛе тот(апед 1птеттеа па!па а ртоседше М тес(ртоса!(а,о) тгЫсЛ сошршек о т (пах! т)). Гог lс Гготп 1 !о и до ( ргодисс т- ф, (ее) Гог т Гготп 1 го А — 1 до ргойист т — ф„, Отгойист е;) у + — тес1 ртосаНргодист,тт) д отер 2: Сошрше тЛе пдхед гади соеГГа (тт). го т тто Гог й Гготп 1 го и до ( гетр т- гг т Гог У Ггош lс — 2 го О Ьу -1 до татр т- ф Оетр т +г ) гд т — ф ((иг — тетр) .
ут) ) Ф Втер 3: Сопттеп (тоти пнхед гад(х тертеаепсадоп д то атапдшд тергеьептадоп. и т — т„ Гог Г Ггопт и — 1 го О Ьу -! до и т — и т„+чт ге(пгп(и) епд 181 5. НотпопюгрЛ)ппв впб СЫпеве Кетпюпбег А18опбппв и в-(т (и та+ чт). То!овпуу й)в, поте тгош (5.15) йат !г~ чв~ а(вт — 1)/2 !ог/с =0,1,..., и (1.е. К йе вушшеп!с сопвппепт гертевептабоп Ь тпеб) йеп во — ! л-т /и(< — + — (во)+ .. + — (Пт;) 2 2 2 Ргоч1п8 йат и !)ев ш йе сопест шп8е. 51шНаг!У 1т 0 акт амтв-1 1ог а = О, 1,..., и (1.е.
1т" йе рояле сап вЬтепт тергевептапоп 1в ивеб) йеп с1еаг1у и > 0 атб, ргосееб!п8 ав аЛоче, "(й;)-1 то ргочбп8 а8ап бтат и 1тев 1п йе сопест гап8е. р(па)!у, втер 3 рет(оппв йе еча)папоп ор (5.15) пв!п8 йе гпейоб ог" певтеб пю!НрНсабоп: и =то+во(чт+вт(чг+ ''' +в -г0',-т+в -т(» )) ''')). Кхпшр!е 5Л5. Бпррове йат йе в!п8!е-ргесЬ!ап ппе8етв оп а рют)сп1аг соптрптег ате теки!стеб то тЛе тап8е -100 с и < !ОО (те. твое8811!пте8егв). Сопв!бег ав тобиН йе Мпее !ат8евт в(п8!е-рпсЬ!ап 1пте8егв пбнсЛ аге вЫ апб раптч!ве ге1атйе1у рптпе: вю = 99; тат = 97' тг = 95. 1йеп в =т,уатта=912285. 13в!п8 йе вуптпютпс соек!втсп! тергевептапоп, йе гап8е о( ппе8егв !п Уптттвв !в -456142 5 и 5 45б142. Нотч сопвЫег тЛе рптЫепт о(бетепшп)п8 и 81чеп !Лат: и и 49 (пюб 99); и п -21 (шаб 97);.
и и -30 (пюб 95) Арр1у!п8 А!8опбпп 5.1, чче соврите 1п втер 1 йе (оПоибп8!пчегвев: ут = во т (пют1 в,) = 99 ' (пюб 97) = 2 ' (шоб 97) = -48; Тт — — (товт) (тпоб тт) = 8 т (тпоб 95) = 12. т ',нтутпр ош йе сотпритапап от" втер 2, чге 8ет йе (оПатчш8 пбхег! гагПх сое!Ттс!ептв Гог и: "о = 49: ч! = -35: чт = -28 вп !!Ов ро!пт тче Лаче йе !оПочч!п8 ппхеб гайх гергевептапоп !ог и: и = 49 — 35 (99) — 28 (99) (97). А18опйпь Еог Сотригег А18еЬга 182 Р)па!1у, сапу!п8 от йе сопчегяоп оЕ яер 3 ияп8 "ти!дргесйгоп" апйипепс ие Кпд и = -272300.
1,ег ив гегигп га йе ехатр1е )п йе (ппадисйоп оЕ гЬ!в спаргег. 1аге пгау 1ооЬ аг оиг 1!пеаг вувгегп очег йе дотяпв Х„, Еог чапоы рпгпев р. Ноиечег, р!есгп8 го8ейег йе во!ипопв ы!п8 йе СКА пй1! Ьдче ы !пге8ег ча1иев Еог х, у апд г, и!исЬ гче )гпои Ьаррепв гпЕгегргепг1у. Кайег, )Е и е 1ег хг =де! 3 у,идег , д =де! гг =йег йеп «е Ьпои йаг хг, у,, вг апд й п411 Ье )пге8ел апй йаг гг у= д хг х= —, Ногчечег, Еог а 8)чеп йппяп Х пи пеей пог са!си1аге йеве йегептпапгв.
Кайег юе йпд йе тойи1аг во1идаы х (тод р), у (той р), г (тод р), апй й (той р), ч)а йе ияга1 еЕЕгс)епг наива!ап е1гпйпайоп гпейой. апд иве хгих д(той р), уг пуд(той р), в! их.д(гпадр). Ьг й!в гчау ие оЬга)п тайп!аг гержвепгадопв Еог хг, уг, гп апй д. Ув)п8 йе )пгедег СКА 8!чев !пге8ег гергевепгайопв Еог йеве Еоиг ииапдг(ев, ап$ Ьепсе гадопа1 питЬег ап виет Еог х„уг, апй г. Рог ехатр!е, и огудп8 очег Хг йе вуяет Ьесогпев ха 2у -Зг = 1, х — Зг =-2, Зх — г =-! Сгаивяап е!)пйпадоп 8)чев хи-1 (гпод7), у и-2(гпой7), г и-2(пгод7) апд д и-2(той 7).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
