Geddes, Czapor, Ladahn - Algorithms for Computer Algebra

В!ьгг)Ьи1огв Гог Ыог1Ь Апгег)са: Крег Асадепг!с РиЫгьЬегз 101 РЫ!гр Гуг!че Авзгпгррг Рай ЫогигеП, МаьвасЬиьепь 02061 1/ЯА Г)1звг1Ьигогв Гог а1! овЬег соипгг!еьг К)изгсг Асадегп!с РиЪПьЬеп Огоир ОагпЬиПоп Сепгге Розг О!Все Вох 322 3300 АН ОогдгесЬг, ТНЕ ХЕТНЕП!.Л!9РЯ Г.ГЬгагу оГ Сопдгсзв Сава)оа!пП-1п РиЫгсаВоп Вава ОегЫеь, КО. !Ке!1Ь 0.), 1947- А1ПоНПипв Гог согпргиег а! ПеЪга / КО. Ое<Ыев, 8К. Сварог, О. 1.аЬаЬп. р. сгп. Гпс!иг1ез ЫЫ!овгзрЬ~са! геГегепсеь апг! 1пг1ех. 1ЯВЫ 0-7923-9259-0 (а)Ь. Рарег) 1, А!ееЪгз — Рага ргосевз!пв. 2. А!аог!йпгв.

1. (Ьарог, Я.П. !5герЬеп П.), 1957- . П. 1.аЬаЬп, О. !Оеогзе), 1951- 1П. ТЬ!е. ОА155.7.Е4043 1992 512',00285-дс20 92-25697 С)Р СоруПРЬ1 13 1992 Ъу К!изгег Асадеппс РиЫВЬегз ЛП г!аЬгз геьсгчей Ьго рзгг о/ 1Ыз риЫ!саПоп гоау Ье герпх1исег1, вгогсг1 й з гсгг!сма! ь уьге го ог 1 гепьгп)пег! го ап у Гога ог Ьу а ну гоеапв, гоесЬавса 1, р)ни о-сору ври гссагеПп и, ог ойегнг!ьс, ьз!1Ьоиг йе рпог ьгг!ггеп регпг!зз)оп оГ йе риЫ)з!ггг, К!ннег Лс:нгсгп!с 1'иЫЬ!пгв, 101 РЫПР 17г1зс, Льь1п!рр! Раг)г, НогьзеП, МаььасЬизсиь гг2гй! 1'г Ьно/ он ггг 0/-/гее /згг/гег.

!Ь ннггг нг ~1н 11пггед Кинса о1 Лгпспса РесИсайоа рог гЬе1г апррог1 1п пшпегоиз жауа, гЬ1а Ьоо1г 1а дейсагег1 го РеЬЬ1е, Кнп, КагЬгуп, апд К1гягеп А1ехапг1га, Мег1е, алегре, апд Магпагег Еаига, С! аийа, 1ейгеу, апд РЬ111р СОХТЕХТЯ Р вегасе хч .1 .2 .4 ....... 1 1 .......20 ..79 ......80 ......84 ....,..93 ......96 ...

Ь35 СЬарвег 1 1п1годист!оп то Сотпри1ег А18еЬга 1.1 1л!годиспол 1.2 ЗутпЬо!!с четвив !9ишег!с Сотлршадоп 1.3 А Впеу Н!ятопса! Б!тетсЬ 1.4 Ап Ехатр!е от" а Сотритет А!БеЬта Бупепт: МАР!.Е .. ЕхетсВев ......................................................................... ('Ьар1ег 2 А!8еЬга от Ро1упоппаЬ, Каропа1 Рппсйопя, апд Рпчтег Бег!та 2.1 1л!годиспоп 2.2 Ктлдв алд РБеЫв 2.3 В!чЬя!Ь!!!ту апд Растопгадол ш 1пте8та! Вотпа!лв .........,....................... 2.4 ТЬе Еис11деал А18оптЬт 2.5 Влгчвпате Ро!улопна! Воттдлв 2.6 Ми!дчапате Ро! упопиа! Велта!лв 2.7 ТЬе Рт|лит!че Еис! Иеал А18огЫап 2.8 Яиодепт ЬБе!тЬ апд Кадопа1 Рипсиопв 2.9 Ротчет Белея апд Ехтепдед Роччет Зепев 2.

!О Ке1апопвЫрв атлоп8 Воптшпв . Ехетс!вев ( 'Ьар1ег 3 Хоггпа! Рогшя апд А18еЬггдс Кергевептайопв 3. ! 1л!тодисйол 3.2 1ече!в о1 АЬяыасдол 3. 3 Холла! Ропп алд Салошса! Ропп . !.4 Хоппе! Ролла Рот Ро!улопив!в ... 3.5 !иоппа! Рота!я 1от Квпола! Рилсиолв влд Роист Бепев .................. 16 Вата Быиститев тот Ми!1!Ргес!в!оп 1птедетв алд Кайола1 !9итЬетв !.7 Васа Б!тиститев тот Ро1упопйа1в, Кадила! Рипсдопв, алд Ротчет Бепев Ехетс!вев ...23 ..23 .......26 ....32 ..38 ......46 ..52 ...63 ..70 ..73 чтп А!Копйннк Ьн Соп~рн!тн Л!8ебта СЬартег 4 Апйипейс оу Ро1упопна!з, Кайопа1 Рнпсйопз, апд Ртпчег ЕеПек 4.1 1птгоднсноп 4.2 Вайс АптЬтпейс А18от1йтгпя 4.3 Рак! Алйтптейс А18от1йттпв: КататкнЬа'в А18от11Ып .....................,........

4.4 Мода!аг Кергевентатюпв 4.5 ТЬе Рата Роппег Тганк1опп 4.6 ТЬе Ычегве Ронпег Ттапкуопп 4.7 Ракс Ро!упопна! Мн1йр11сайоп 4.8 Сострадай Рппдйче !9-йт Кооь от 1Лнту 4.9 Мекк!оп'в 1тетайоп 1ог Рокчет Яепея Ич1в1он ....,.......,......,....,...,...... Ехегсиев СЬарзег 5 НоптопюгрЫзпп апд СЫпеве Кепнйпдег А18оптйтнв 5.1 1п!годнсйон 5.2 Ьттеппед!ате Ехргевяоп 8кчеИ: Ан Ехаптр1е ........................... 5.3 Рдпй МотрЫнпв 5.4 СЬвтастепхайоп оЕ МотрЫвпь . 5.5 НоптоптотрЫс !гпа8ев 5.6 ТЬе 1птейег СЫпеве Кепишдег А18ойтЬпт .. 5.7 ТЬе Ро1упопна! Ьтте~ро!айон А!8опйнп .. 5.8 РнгтЬет Гйвснвяоп о1 тЬе Тато А18оптЬнтв Ехегс1век .

СЬартег 6 Хенйтп'а 11егайоп апд 1Ье Непзе! Соптдгнсйоп 6.1 1нтгоднсйоп 6.2 Р-ад!с апд 1деа!-ад!с Кергекептайопв . 6.3 Иенкон'в 1тегапоп 1ог Р1н)М) . 6,4 НепкеГк Еепнна . 6.5 ТЬе 11п1чат1ате Непве! Ырйн8 А18оптЬпт 6.6 8рес1а1 ТесЬннйнев Ьп йте Хон-стоп!с Саве ................... 6.7 ТЬе Мн1йчаг1ате ткепега11хайон о1 НенвеГв Еепнпа ..... 6.8 ТЬе Мн1йчапате Ненке! 1.1Гйп8 А18оптйпт Ехегсьев .

СЬартег 7 Ро1употп!а1 ССВ Сотпрнтайоп 7.1 Ьнгоднсйон 7,2 Ро1упопйа! Кетпа1ндег Бецненсев 7.3 ТЬе 5урчеыег Ма!пх апд БнЬтекнИаптв,, 7.4 ТЬе Модн1аг ОСР А18апйнп 7.5 ТЬе Братке Модо!аг СкС!3 А18ог1йтнт 7.6 СтС!3'в нип8 Ненве! Ыуйн8: ТЬе ЕХ-СтС11 А18оптйпт 7.7 А Ненпвйс Ро!упопна1 СтС13 А!8опйнп Ехегспев .111 .1!2 .118 .120 .123 . 128 .!32 .133 .1Зб .145 ..151 ....... 1 5 1 ..153 ..160 ...167 ...174 .,183 ...,... 1 89 ..196 .,205 ...205 ..214 ...226 ..232 .......240 ....... 250 .....260 ..274 ..279 ..280 ...285 ..300 ..311 ....,.314 ,..... 320 ......33 1 )х Соптепй СЬар!ег 8 Ро(упоппа! Гас(ог(хайоп 8.1 Ьнтобнсбоп 8.2 Б(ртаге-Ртее Растопхабоп 8.3 Б9наге-Ртее Раглопааноп Очег Р)гб(е Р(е16в 8 4 Вег1е1гагпр'в Растопвабоп А18опбнп ..

8.5 ТЬе В18 Рпгпе Вег1е1таптр А18опйтп .. 8.б Р)вт)пс( Верее Растопхабоп 8.7 Растопп8 Ро!упоп6а(в очег йе )(абопа(в... 8.8 Растопп8 Ро!упопйа1в очет А18ебта(с )т(нп)Ьет Р!е!6в .. Ехетс1вев, СЬарвег 9 Бо1ч!ЬВ Був(епта от" Ет(паИопв 9.1 1п(гобнспоп 9.2 (.!пеаг Ет(наг)опв апб банта(ап Е!нп!пат!оп 9.3 Ггасбоп-Ргее банта(ап Е!нтнпабоп 9.4 А1(етпабче Мейобв Гог Бо!тбп8 86пеаг Егрта6опв 9.5 )т(оп!)пеаг Ернабопв апб Кевн(нтпь Ехетс(вев . ( 'Ьар(ег 10 Сгобпег Вавев !ог Ро(упопна) 16еа(в 10.1 1пттобнсбоп 10.2 Тепп 0)6епп8в ап6 !(ебнсбоп Н).3 0тббпет Ванов ап6 ВнсЬЬег8ег'в А18опйтп 10.4 Ьпрточ)п8 ВнсЬЬег8ег'в А)8опбпп 10.5 АРР1)сапопв оЕ Сгобпет Вавев 10.б АЫ6опа) АРР1!сабопв Ехегспев ( 'Ьар(ег 11 !п(е8га6оп от Ка(!опа( Рнпс6опв ) 1.! !пттобнсбоп 11.2 Вав)с Сопсертв оК !3Жегепт)а! А!8еЬга 11.3 габона( Рап о! йе 1пте8га1: Нептйге'в Ме(Ьоб 11.4 Еат(опа) Рап от йе 1пте8та1: Ноготч(тх' Мейод 11.5 Со8аг)(Ьпйс Рап от" йе Ьтте8(а) Ехегс(вев 337 343 347 359 368 374 .......378 384 389 390 393 ........399 ...405 ......422 ...429 ...431 ........439 ...447 ...451 ...462 ...4бб ...473 ...474 ....,...482 ........488 ...492 .508 .34 ..Зб ..57 ..180 ..188 ..233 .....268 .....270 ..272 307 309 316 330 1.1ЯТ ОР А1 СОИ1ТНМЯ 2.1 Епс!гйеап А18ог!йтпт ..

2.2 Ехтепйед Еьс!гйеап А18опйпп .. 2.3 Рппййче ЕьсЬйеап А!8ог)тьпх. 4,1 Мо!йргес1а)оп 1птейег Ми1йр1!сайоп 4.2 КагаппЬа'а Мо1йрйсайоп А18опйнп 4,3 Ро!упопйа! Тпа) 1))ч)а)оп А18от)тьпт 4.4 Раас Роьпег Тгапаропп 1РРТ) 4.5 Ратт Роапег Ро1употгйа! Мь!йрйсайоп 4.6 Ьтевтоп'а Мегьод Гог Ровег Бепеа 1пчега!оп..... 4.7 Ыевтоп'а Мегьод Рог Бо)ч)пй Р(у) =0...

5. 1 батпег'а Сьгаеае йетса)одет А!Хопйтпт .. 5.2 Ыевтоп 1птетро! аьоп А18опйтпт .. 6. 1 Бпгчапате Непае! ).!!йп8 А18опгьтп .. 6.2 Мо1тгчапате ро!упоппа1 Иорьапт!пе Ецьаг)опт ..... 6.3 1)пгчапате Ро!упопйа) Н)орйапйпе Ецьайом ........ 6.4 Мь)йчапате Непае! Ьйй)пй А18оптьпт .. 7. ! Мойь1аг СС1) А18от)тьпт .. 7.2 Мь1йчапате ОС!) Вейьсг!оп А18от!тьпт.. 7.3 Тье Ехтеьйей 2аааепьаох СС1) А)8от!йтпт .. 7.4 СС!7 Неппайс А18ог)тьтп .. Х.

1 В<рата-Ртее Растопхайоп,. 8.2 Ъ'ип'т зцпаге-Ргее Растет!птйоп, Х.З Бпйе Р)е)й Бт)саге-Ргее Растопхайоп .. Х.4 Вег!еЬагпр'а Растоппй А)8опйтпт.. Х.5 Ропп Я Ма!ох. Х.б )т)ц!!Брасе Ват)а А18опйпп. 8.7 В18 Ртппе Вег!е1гагпр Растоппй А!8опйип .. Х.Х Р)тг)псг 1)ейтее Растопъайоп (Ратйа)).. 8.9 1)!хт!пот 1)ейтее Растопхайоп (яр!ьйп8) .

Х. И) Растоггаайоп очес А!ХеЬгагс Ншпьег Р)е!йя . ..113 ..119 ...122 ..128 ..132 .......140 ..144 340 342 345 352 353 356 367 371 373 ЗХЗ А!Хог!тЬпта Рот ('ишрпгг~ Л!Хгпта .,тох ..4!7 . 42! 10.1 Ри!1 Кейист1оп А18от11Ьгп.........,...,...,,...,...,,..., 10.2 ВисЬЬег8ег'а А18опгЬтп 1ог СгоЬпет Вааеа.. 103 Соиаиисйоп от" а Кейисеб !деа1 Внииа.. 10.4 1птртотей Сопатптсйоп оГ Кейисей СггоЬпег Ват1а....... 10.5 Бо!ийоп от" Буатепт Гот Опе Чаг1аЫе .. 10.6 Соптр!ете Бо1ииоп от" Буаихп.................................... 10.7 Бо!ийоп ияп8 1.ех1со8тарЫс бгоЬпег Вайа ................

9,1 Ргасйоп-Ргее Сапах!ап Е1итипаиоп.. 9.2 Хоп!!сеет Ейпйпапоп А!Бог!йтпт..... 9.3 Бо1ийоп от" а ЬГоп1!пеаг Бугаепт оу Ет1иайопа ..... 11.1 Непа!те'а МетЬой Гог Каиопа! Гипсйопа.. 11.2 Ногою!та' Кейисйоп тот Кайопа! Рипсйопа ..... 11.3 Койткге!пт'Гга8ег Мейгой... 11.4 1,ататтРК1оЬоотТтаБег Ьпртоиепгепг....... .....436 .446 .448 .....450 .457 .....458 ,....461 .485 .....490 ,499 .5!!6 1ЛЯТ ОЕ Е1а СКЕТ 5. 1 Ногпопюгррйяп й! айгагп 1ог Срйпезе тетшпйег апй 1пгегро1айоп а18опйпв......195 6.1 НошошсгрЬ!яп йайгагп гсг р-айс злй и1еа1-айс Хегчюп'а Кегайопз ...,.......,....226 6.2 Ношагюгррйяп й!айшгп 1ог ишчапа!е апд пш1пчзпаге Непае! сопягисйопа ....251 1ЛЯТ ОЕ ТАВ1 ЕБ 1.1 ТЬейгзг Кче СЬеЬузЬеч ро1упопйа!з... 1.1 РОКТКАХ ргойтагп !пчо!чш8 СЬеЬузЬеч ро1упопйз!з ...... 1.2 А1.ТКАХ ртойташ !пчо1ч!п8 СЬеЬуаЬеч ро!упопйаЬ.......,. 1.3 ОиГРитйош А1.ТКАХ Рго8гаш ш Р!8иге 1.2.

1.4 МАР1.Е зезз!оп шчо1чйп8 СЬеЬувЬеч ро!упопйа1а,............ 2 ! Ке1айопаЬгрз ашоп8 гош йошачя очег ап !пю8га! йопиш 2.2 Ке!аиоптЬ!ра апюп8 птпе йопа!пг., 3.1 1.ече!з о1 аЬзпасйоп !от пю1йчайаге ро1упопиа1 гергезепшйопа ..... 3.2 А 11п!ген 1гаг гергеаепгапоп.. 3.3 А йупапйс апау гергезепгаиоп. 3.4 А йевспргог Ыос1г гергезепгайоп ...