Geddes, Czapor, Ladahn - Algorithms for Computer Algebra (523146), страница 30
Текст из файла (страница 30)
14. Ьес а(х)=-х +3х+1, Ь(х) ?х4 3хз 2хг+х+! Ье росупоппа15 Егош Хсг(х]. Егесегпйпе йе РРТ оЕ Ьой а(х) апй Ь(х). ()ве йь со са1- си1асе йе ргойисс оЕ йе сво ро!упопйа15. ! 5. Ьлс а(х) Ье а ро1упопйа1 оЕйе8гее 3"-1. (а) БЛов йас а(х) сап Ье десошровед ппо а(х) =Ь(хз)+х с(х )+хХЕ(х ) «Ьеге Ь, с, апй б( эге ро1уиопйа15 оЕ йе8гее ас шов! 3" — 1.
(Ь) Есемхпйпе а вупипепу сопй!йоп япи1эг 1о йас Еоипй си Ьепипа 4.1 «ЬкЬ «л11 а(сов а(х) со Ье еча1насей ас 3" рошь, Ьу еча1иайп8 3 ро1упопйа15 ас 3" 1 рошь. (с) БЬов йас 11 со 15 а рппййче 3"-й гоос оЕ ипьу 1п а Есе1й Р, сЛеп йе роспь 1, ь,..., соз 1 вайвЕу йе вупэпесгу сопй(йоп десепшпед ш рагс (Ь), (й) %ьас ь йе сов! ое ечасиайи8 а(х) ас йе 3" рошь 8!чеп сп рап (с)? (е) 1)ве рапв (а) со (й) йече1ор а 3-яу РРТ а)8опйип. Л(ойсе йас а япп1вг арргоасЬ сап Ье ивед со грече! ор а Ь-агу РРТ а(8ог(сЬш Еог апу ров!йче 1псейег Ь. 11с 1) ве Л(евсеи'в шейосс 1о Еспс1 йе Гпвс 8 Сеппв оЕ йе гессргоса1 оЕ а(х)е 2 — х~ х +42~ — 5хз+х + ....
148 А18ог!0нпв (ог Сошрптег А!8еЬга 17. Са1сп1ате йе йгят 8 тепла о( 1 у(х) = пв!п8 Ыетчтоп'в ттегабоп оп йе ецаабоп Р(у) = (1-х).у — ! = О. 18, 1)етегпйпе ап а)8оПйш то ттпт(йер-й гоот о(а ровчег вег!ев а(х) Ьаяеб оп Хеплоп'я шейой 19. ТЫвтртевбопт)етепшпеяйесошо()чепаоп'в!тегапоп у„! =у„— (Р(у„) РТу„) ' шот) х ) ш йе саве пЬеге Р(у) )я ап агЬттгагу ро1упопба! очес р](х]] о(г!е8гее ш.
(а) рог а ро!упоппа) Р(у) аш1 а рошт у. яЬогч йат йеге аге ро1упоппа!в (х(у) апт1 Я(у) япсЬ йат Р(у) = (у — у)0(у)+РЯ, (~() = ( -у-)К()+Р(-). (Ь) ()в!п8 ран (а), яЬогч йат Р(у) апт1 Р'(у) сап Ье са)са!атет) тч!1Ь 2т — 1 пш!т!р!!салопа. (с) ЯЬочч йат Хеччтоп'в негабоп гегршев 0(ш.М(л)) орегабопв то сошрше йе тнвт л тепла от" йе рогчег вепев (ог а во!ибоп о( Р(у'1=0 вЬете М(л) В йе сов! о( шп1пр!уш8 тато ро1 упош!а)в !и Р([х]] от т]е8гее л.
(т() Оет]псе йат !( Е В а Ве!4 варрон!п8 йе ррТ, йеп Ыетчтоп'в шейот! арр1!ед то ап в18еЬтшс ецаабоп о( бе8тее ш гет)штев О(т л 1о8 л) орегапопв то йететпппе йе тнвт л тепла о( йе ротчег тепел ехрапгбоп от йе гоот. 20. ()етепшпе ап а]8огЫнп (ог ротчег вег!ев течетв!оп ав!п8 Ыетчтоп'я негабоп ргосет)аге.
(тве й! в а18опйгп то т!етепшпе йе Ягвт 8 тепла о( агстап(х). твеГегепсев В.Р. Вгепт апт] Н.Т. Кап8, "Гав! А)8от)йшв (ог Сошров1боп апт) Вечегвгоп о( Рошег Зепев," рр. 217-225 ш А18опйтт алт( Сотр!ех!ту, ей ).р. ТгапЬ, (1976). Иттт. Соо!еу аш! 1.9)т. Тпс1теу, "Ап А18опйтп тот йе Масб!пе Са1сп!абоп от Сошр!ех рош!ег Бенет," Мат)т. Сошр., 19 рр.
297-30! (! 9б5). Р. Соррегвтшй апт) Я. 'тч!по8тай, "Матг1х Мп!ВрИсапоп ч!а Абйгпет!с рто8геяв!опв," Х 5утЬойс Сошр., 8(3)(1990). 1.)ч. Негае)п, Тор!ст тл А!8еЬга, В1а!вт)е!! (19б4). СНАРТЕК 5 НОМОМОКРН1ЯМЯ АХЭ СНТМЕЯЕ КЕМА1ХОЕК А1 60К1ТНМЯ 5.1. Пк!ТЕОВ1УСТ10Ь! 1п йе ргеч4оив йгее сЬаргегв гче Ьаче ннго6исе6 йе Неиега1 тайета6са! ггатегчогН гог сотршег а1НеЬга вувгегив, 1и СЬаргег 2 «е г6всиззег! йе а1НеЬгыс дота!пз шЬЫЬ «е «411 Ье шобипН ьиЬ. 1п СЬаргег 3 гке сопсегпе6 ошве!чев ш!й гЬе гергезеппп!опв о1 йезе а! НеЬгшс 6оташк !и а сопгршег епчпопгпепг.
1п СЬаргег 4 гче йжгьяе6 а!иопйтв 1ог рег- 1опшиН йе Ьаыс аийтебс орега6опв ги йеве а! НеЬгыс 6отыпв. 1п й!в апд впЬвег!иепг сЬаргегз «е «4!! Ье сопсегпе6 «Нй чапоив а15опйтв «ЫсЬ аге 1ипг1атепга1 Еог согиршег а15еЬга зуыепь. ТЬеве нш1и6е уасгопхаг!оп а!Нопйпь, 0С1! а15оп6нпв, ап6 а!Нопйтв Гог воьшН еииабопв.:ч!ге «и11 все йаг йеге аге ропдатепга1 6!Йегепсев Ьетееп а1Нопйпь гег!нЬед !ог сотрпгег а1НеЬга зуыепь чегвнв йоге гейшей !ог вуыепь виррогбпН ап1у Поаг!пН-ро!пг агЫнпебс. гче тны 6еа! ш!й йе ргоЫегп ог !игегте6!аге ехргевыоп ыче11, гчЬеге Ь 1в пог ипсоиниоп гог йе соеЕЫ!епь !очи!чей ш !игеппе6шге перв го Нгош ехропеп6аБу ш вас. 1п ж$6!6оп, гче тиы сопсегп онгве1чев гч!1Ь гЬе крее!а! ргорегбев о! йе сотршег епчпоптепг !и вЫсЬ ше аге гчага!пН.
ТЬив «е геабге йаг сотрибпН члгЬ соегйс!еиь гчЫсЬ аге в!пН!е-ргес!з!оп !пшдегв (гЬаг ь, !пгеНеь гчЫсЬ Ег!пвЫе опе сотрнгег гчог6) !к соивЫегаЫу пюге е!!1с!епг йап сотри6пН «Нй пийбргесьбоп соегТгс4еиь. Аг йе кате йпе, ше геа!Ые гЬаг согирнгег а!НеЬга вувгегпв геошге схасг гайег йап арргохнпаге аив«егв. ТЬнв Ьач1пН пшЫргес!ыоп соейьгепь !и а зо1ибоп т и НЫеп ргоЫет «611 Ье йе иогт, тйег йап гЬе ехсер6ои. 5.2.
1ЫТЕЕМЕР1АТЕ ЕХРЕЕБй10Ы БчРЕ1.1.: А1Ч ЕХАМРЕЕ СоивЫег йе ытр!е ргоЫет ог" зоьйпН а вуыет ог" Ниеаг ег!иаг!опв гч!й !ииНег осе%- лепин 1ог ехыпр1е йе вузгегп 22х+ 44у+ 24г = 1, 15х + !4у — 10г =-2, -25х — 2Ну к- 2Ог = 34. А18опйтпк тот Согприсег А18еЬга 152 11 тче «ЬЬ со ко!че Й!к куксеш ияп8 оп!у !псе8ег апйше6с, йеп а чаба6оп ос Стаикяап е1итйпабоп тпау Ье арр1!е6. ТЬия со ейтипасе Йе х сепп ттош йе кесоп6 ециа6оп сче кип- р1у пш!6р1у ециа6оп опе Ьу 15, ециа6оп стао Ьу 22 ап6 ьСсе йе 6!1сегепсе.
ТЬе куяеш оГ ес!иаиопк, «цйош йе х сели сп ес!иабопв ичо алд йтее, «т0 йеп Ье 22х+ 44у + 74г = 1, -352у — 1330г = -59, 484у+ 2290г =773. Сопбпи1п8 ш сЫв паппег ип61 тче ьо1асе х, у ап6 г рчек йе "ге6исе6" куяеш = 7543895040, = 314328960, 1257315840х -57!50720у 162360г = 243540, счЬ!сЬ Ьцчев ош ко!опоив ав 7543895040 1257315840 †!1 2 3 ! 4328960 -57150720 243540 162360 3 2' Мобсе йе 8готчй ш йе яге о1 йе сиест!с!епсв. 1п6ее6 Ь ь евку со кее йас К еасЬ соеЕЦс!епс ш а 1спеаг вуксеш Лачт8 л ециабопк алд л ил!спи!чик гецииек со сошрисег счогсЬ ог всога8е, йеп еасЬ соотг!с!епс 01 йе гебисе6 1шеат куксегп и!ау «е0 пее6 2" тш сошршег «опЬ оГ ксога8е. ТЬас Ь, йь шейо6 ко!Тета стоп! ехропепба1 8госчй сп йе в!ге о! йе соейк!епся !цо6се йас йе ваше шейо6 шау а!во Ье арр1!е6 со 1!пеаг вувсешв Ьач!п8 ро! упоийаЬ, гайег йап !псе8егв, ав соетйс!епск, 8!те тчои16 йеп Ьаче Ьой ехропепиа! 8госчй ш йе кье ос йе пшпепса1 спет!!с!ель от сЬе ро!упопиаЬ, ап6 ехропепиа1 8госчсЬ сп йе 6е8шев 01 йе ро1упопиаЬ йепье1чев.
А1йои8Ь ош шейод !п йе ргетцоив ехашр1е тпау юйег 1шш ехропепба! 8го«сЛ, оиг Епа1 апксчег «6!1 аичаук Ье о1 геакопаЫе к|ге. Рог, Ьу Статист'в ги!е сче 1!по«йас еасЬ согпропепс от" йе ко1и6оп со кисЬ а 1шеаг куяеш 1к а гало от" пио 6есептйпапь, еасЬ оГ тчЫсЬ тецииек арргохипасе!у л . оз сошршег счогсЬ. 'Пшк йе в!шр!!1!сабоп соип6 ш йе Епа1 согш ос йе алв«ег 18 йе погш гайег йап йе ехсерсюп. 01 соигке сче сап аьчаук ко!че йе куяегп Ьу течегип8 со га6опа1 алсЬгпе6с, Ьш ЙЬ а1во шчо1чек а ЫсЫеп соя. ЕасЬ га6опа! 866ипебс орегабоп гециьек ССР сопсриса6опк, вЫсЬ ате ехрепяче «Ьеп сошрате6 со огсИпагу орешбопв якЬ ак жИЫоп ог пш16рбса6оп.
(9СгЫ1е йь гпау пос Ье ко аррыепс тч!й 1шеаг куяепь Ьачбп8 Ысе8ег сои!6!с!ел!к, опе оп!у пее6 сопвЫет Ьпеаг кувсепь Ьасбп8 ро!упоипа! спейс!ел!к.)!п СЬарсег 9 сче счс!! Ьцче а Ггасбоп-тгее шейод йас с!ове!у гевешЫек йе псейо6 1ия 6екпЬей Ьш вЫсЬ Ьав а сопвЫетаЫе ипрточешепс ш есусс1епсу счЫ1е к66 ачо!6!п8 цио6епс Еей сопсрша6оп.
чче тешат!с сЬас йе ргоЫегп ос ехропепба! ииеппегбасе соейкяпс 8тосчсЬ ск по! ишцие со 153 5. НопюшотрИпив апд СЬтпеяе Кешашдет А!цодйтпв 1шеаг вувтептв. 11 арреагв тп пшпегоив ойег са1си1айопв, шов! потаЫу !и ро!упоида1 ОСЕ! са1си1абопз (сЕ. СЪартег 7). Еп й!в сЬаргег че девспЬе опе арртоасЬ. сопипоп1у сайед йе пни)и!ат ог ши)т!р!е ЬотпошотрИзш арргоасЬ, то яо1чша ргоЫегы яисЬ ав ош ргеч!оив ехшпр1е.
ТИв шейод !пчо1чев ЬгеаЫиа дочш а ргоЫеш рояед ш оие в1аеЬгас догпаш 1пто а витд1аг ргоЫетп тп а пшпЬег оЕ (шисЬ юпр!ег) а1деЬгак дошашв. ТЬив ш ош ехвтпр1е, гайег йап во1чши ош зушеш очег Е тче во1че йе йпеаг вушетп очек Х„, Еог а ишпЬег оЕ рптпев р. ТЬеве дотпшпв ате випр1ег ш йат йеу аге йеЫз, апт1 во айочт Еог йе попив! изе оЕ йе Оаивв!вл е1ишпадоп пюйод. 1и адд1доп, Нисе йе соеЕВс1еит доптшпв ате Вийе йе!дя, йе соеЕЕ!с!ептв йас апяе диппв йе зо!идол аге ай оЕ йхед Иге. ТЬив тче ачоЫ йе ргоЫеш оЕ ехропепда! соя%с!ел! аготчтЬ йат р)азиев ы !и пшпегоив аррйсадопя. 1п котле ксиве зче шау й!иЬ оЕ ошве1чея аз тчогЫпи И а пшпЬет оЕ йхед-ргес(вюп дотпвтпя.
ОЕ сошзе, тче втй1 птыт Ьпотч Ьочт то р1есе тоиейег йе во!опоив Егош йеве "ЬошопюгрИс ппаиея" оЕ ош опиаа! ртоЫепт. Т1из В йе яиЬ)ест оЕ йе СИпеве гептшпдет а)аоптЬш (ш ЬотЬ !ишаев впд ро1 упоида! !онпз) тчЫсЬ ргояддев йе сел!та! 1осы оЕ тИв сЬартег. А!опа йе чтау тче шивт а)во дев! ъч(тЬ висЬ ргоЫетпв ав дегепаи!па вИсЬ т)оша!пв ате птош ви!таЫе Еог ош тет!истшпв, апт! дес!д!пи Ьотч тпапу яисЬ ЬопошотрИс тедисдопв аге пеедед то р!есе тоаетЬег а йпа! во1штоп. 5.3.
К1)з!О МОКРН1ЯМЯ 1п йЬ зесиоп тче !пггодисе йе сопсерт оЕ ишрр!ии ап а!аеЬгшс вуятепт опш а кипр!ег "глоде!" оЕ Ьзе11 апт1, айетпайче)у, йе сопсерт оЕ ешЬедд!па ап а1йеЬгас вувтеш 1пго а !шаег а!иеЬтшс вуиепт. А ге1атед сопсерт тз йат оЕ ап Воиатрйвш Ьеттчееп ттчо а)аеЬга(с туз!витя ч ЛюЬ чте Ьаче айеаду епсошпетед !и СЬартег 2.
1т В сопчеп!епт то адорт йе тегш!по!иву оЕ ип!четка! а!аеЬга чтйсп д!ясака!ии йеяе сопсерь. ЯиЬа)йеЬтаз Ву ап и!реЬга (ог а!1еЬгтдс кушев) чте ипдетшапд а вет Б тоаейег тч!й а сойесдоп оЕ орегадопв дейпед оп Б. Ярес1йсайу Еог ош ршрояез, Ьу аи а!аеЬга тче яиай шеап аиу опе оЕ йе Еойотч!пи !урез оЕ г!иузт соиипитаиче г!па !ишака! дошйи ип!т)ие Еастопгат!оп дошаш (ОНЗ) Еисйдеап долга!п йе!д . 154 А15опйшь Еог Сотпрнтег А15еЬга ТЬнв йе орега6опв 1п йе а!БеЬив тче ате сопв!6еппБ ате йе Ьтлагу орегапопв оЕ ыЫ1поп ап6 пы!прПсвбоп, йе ипату орегапоп оЕ пеБабоп, апд йе лийату орегапопв оЕ "ье1есг 0" ап6 "ве!ест 1".ь Ьг ы[6!6оп, !Е йе а(БеЬга !в а Пе16 йеп йете !в а)ьо йе нпагу орегапоп оЕ 1пчегвюп ыЫсЬ гпарв еасЬ е!егпепт (ехсерт О) опто!тв пы111рПсапче!пчегве.
ч(тЬеп йе со1- !есбоп оЕ орегапопь [ь ппрПеб Ьу сошехт, тче ойеп ге(ет то йе а!цеЬга Б тчЬеп ччЬаг тче шеап !в йе а[БеЬга сонь!ьбпБ оЕ йе вет Я юБейег ы!й тЬе оретабопв 6ейпед оп Я. РейпШоп 5.1. Ест Б Ье ап а!5еЬта. А воЬвет Б' оЕ йе ьет Б 1ь саПед а тиЬа!ЕеЬга )Е Б' !ь с!ове6 нп6ет йе оретабопь дейпе6 оп Б. Ф %е нье йе ЕоПои1п5 шпшпо)оБу Еог ьпЬа15еЬгав оЕ йе врес16с а!БеЬгав Пьте6 аЬоче. !Е Я 1в а (сопнпнта6че) ппБ йеп а впЬа15еЬга оЕ Б !в саПе4 а тиЬги5.
1Е Б !в вп шшБта! 6опташ, ()РР, ог а Пнс!Ыеап 6оша1п йеп а внЬа!БеЬга оЕ Б !в саПе6 а ти(хуста!ю !Е Б га а Е!е!6 йеп а вн(х65еЬга оЕ Б гв саПе6 а ти(утеИ. рог апу а!Бе(ха Б, !! га с1еаг йат !Е а внЬьет Я' !в с1ове6 споет аП оЕ йе орета6опв детше6 оп Б йеп аП оЕ йе ахють тчЫсЬ Ьо16 1п Б аге ашопы6саПу 1пЬепм6 Ьу йе ьнЬа)БеЬга Б'. !и раттюн!ат, а впЬппБ оЕ а соптпштабче ппБ !ь !тве!Е а сошпнпабче ппй а внЬдота1п оЕ ап [птерта! йонга!п (()РР, ЕнсП6еап астап) !в !гве1Е ап шгеБга! 6опиш (()рР, ЕнсППеап дошып), ыт6 а ьнЬПе16 оЕ а Пе16 [в 1тве1Е а Е!е!6.