Р. Лидл, Г. Нидеррайтер - Конечные поля. Т. 1 (1988) (1127099), страница 187
Текст из файла (страница 187)
кольцо с операциями + и 24 факторкольцо кольца Р по идеалу ./ 27 кольцо многочленов над кольцом )т 34 кольцо многочленов от п переменных над кольцом Р 44 результант многочленов 7" и д 54 класс эквивалентности элемента э (класс вычетов по модулю и, если речь идет о сравнениях по модулю п) 15, 16 подгруппа группы, порожденная ее подмножеством Я 17 симметрическая группа степени д 449 530 синдром вектора у 594 след элемента я поля г" над подполем К 74 абсолютный след элемента а поля г" 74 мощность конечного множества Т 334 наибольшее целое число, не превосходящее (~ Р 363 специальная целочисленная функция на конечном поле 345 число различных значений многочлена 7 456 вес Хэммиига вектора х 59! группа классов вычетов по модулю и !6 кольцо вычетов по модулю л 27 дзета-функция на многообразии Г 412 наибольший общий делитель многочленов 7"„...
..., )„36 наименьшее общее кратное многочленов 7',„...,)'„ 37, 38 дискриминант элементов сь„ ..., а поля г" над подполем К 81, 82 квадратичный характер 242 сумма Бревера 316 функция Мебиуса 120 й-й элементарный симметрический многочлен 46 функция Эйлера 19, 59 аналог функции Эйлера для многочленов 157 характер, сопряженный с характером 7 236 тривиальный аддитивный характер 240 канонический аддитивный характер 240 аддитивный характер, определяемый равенством )(ь (с) ==: )(, (Ьс) 240 тривиальный мультипликативный характер 241 мультипликативный характер, определяемый ра- Указатель обозначений ВЕНСтВОМ ф~ (Па) -= Е'нп" Ы вЂ” 0 !д' — ПрИМИтИВНЫй ': элемент поля а ) 24! композиция отображений 20 произведение, распространяющееся на все нату-: ральные делители т! числа и !20 сумма, распространяющаяся на все натуральные делители е! числа и )20 Предметным указатель автоморфизм группы (аи1овогрЫзгп о| а йгоир) 20 — внутренний (1ппег) 20 — - поля с над подполем К (о1 с" очег К) 73 — Фробениуса (ГгоЬепшз) 99 алгоритм Берлекэмпа (Бег!ейагпр а!йо.
г!|Ьв) 192 - Берлекзмпа — Месси (Вег!ейав!г— Маззеу) 550 — декодирования (бесосапд) 593, 6!1 — деления (б(ч!з(оп) 35 -- днагонализацин (гйадопа!|хааоп) 208 - для определения цнкловой суммы ЛМС (ргоседиге |ог бе1егв!п(г18 |йе сус|е зив о1 ап ЬМ5) 652 Евклида (Еис||гйап а|йогИЬгп) 37 .— Миньотта (М!йпо!(е) 570 — разложения в непрерывную дробь (соп1ишеб 1гасБоп) 289 — ((ассенхауза (2аззепйаиз) 205 алфавит входной (|прв а!РЬаЬе|) 643 — выходной (ои1ри|) 643 аинулятор подгруппы (апвЫ|а|ог о1 а зиЬйгоир) 239 ассоциативность (аззос!а(!ч|(у) |3, 24 базис поля г над подполем К (Ьаь!з о| с" очег К) 74 — — автодуальный (зе!1-биа!) 79 — — дуальный (диа(, согпр!егпеп|агу) 78 — — - нормальный (погва!) 79, 669 -- -- — - дуальный (биа!) 669 — — полиномиальный (ро!упопиа!) 79 — — следоортогональпый (!гасе-ог(Ьойопа|) 100 башня расширений полей (сЬа|п о1 ех|епмоп Ие)бз) 76 бином (Ыпов|а!) 160 блок (Ыос(г) 632 — элементарный (е|евеп|агу) 651 блок-схема (Ыос1г без!йп) Я| — уравновешенная неполная (Ьа!апсег( |псогпр|е|е) Я2 (и, й, )с)-блок-схема Я2 вектор кодовый (собе чес1ог) 589 — начального состояяия (!п!1!а! а|а|с) 498 — л-го состояния (лЛЬ Ма1е) 498 — ошибок (еггог чес1ог, еггог гчогб) 591 — перестановочный полиномиальный (реппвааоп ро1упопиа|) 486 — циклический (сус!|с) 80 векторы ортогональные (ог|йойопа| чес|огз) 598 вес Хэмминга (Напип1пй не|881) 59! вход ЛМС (|при1 о1 а 1,МБ) 644 выход ЛМС (ои1ри1 о1 а (.М5) 644 геометрия аффинная конечная (1!п!1е а)Бпе йеогпе1гу) 631 - — евклидова (еис!Ыеап) Я| — проектнвиая 1рго|есйче) 628 — — конечная (Ел||с) 628 гиперплоскость (Ьурегр!апе) 628 гиперпроизводнан (пурегбемчайче) 372 гипотеза Римана (9!еп)апп Ьуро|йеыз) 406 — Римана — Бейля (Е!егпапп — %е!1) 414 гомоморфизм (ЬогповогрЫзв) 20, 28 — на (оп) 20 граница Варшамова — Гилберта (б!!.
Ьег1 — йгагзйагпоч Ьоипб) 597 812 Предметный указатель - — Плоткина (Р1оИИп) 597 — Сннглетона (5)пй)е(оп) 66! — Хэмминга (Навгппгб) 596 группа (бгонр) 13 — абелева (аЬеИап, совпш1аИ»е) 13 — аддитивная (адйИче) !3 — бесконечная ()п(!п!1е) 16 — Бетти — Матье (Ве(И вЂ” МаИйен) 455 — Галуа (Сга!о!я) 99 — классов вычетов по модулю и (о( )п1ейегя водо!о л) 16 — коммутативная (сапнппгаИ»е, аЬе. Иап) !3 — конечная (1!ш1е) ! б — общая линейная (йепега) Ипеаг) 502 — циклическая (сусИс) !5 группонд (йгопроЫ) 56 группы изоморфиые ((яовогрЫс бгопрь) 20 двучлен (ЫпоппаЦ 160 ,декодирование в ближайшее кодовое слово (пеагея( пе!8ЬЬог десойпй) 59! деление углом (!опй Й»1ьюп) 35 делитель единицы (Йч!ьог о1 (Ье ЫепИ1у, пшЦ 31 — многочлеяа (о( а ро!упоппаЦ 35 — наибольший общий (йгеа1ея1 соввоп) 36 — нормальный группы (попив) япЬ- йгонр) 21 — элемента (о1 ап е)егпепЦ 31 детерминант квадратичной формы (де1епп1пап1 о1 йнадга(к 1огв) 344 децимация (дес1ваИоп) 575 дискриминаит многочлена (Йяспв!- пап1 о1 а ро1упов!аЦ 53 — элементов поля Р над подполем К (о( е1евепы о( г очег К) 81 дистрибутивиость (Йь(ИЬнИ»51у) 24 длина кода (!епй!Ь о1 а сог1е) 589 дополнение бинарное (Ыпагу совр)е- гпепЦ 537 единица (!депИ(у, ппИу е)евепЦ 13, 25 закон взаимности квадратичный ()атч о1 г)надгаИс гес!ргосИу) 255 замкнутость операции (с!ояпге ргорег1у о1 ап орегаИоп) 13 замыкание алгебраическое (а)йеЬга!с «1оянге) 59 значение многочлсиа от х при х = с (ро1упопба) ехргезя!оп )п с) ЗЗ вЂ” начальное рекуррентиой последова- тельностн ()п!Иа! ча1не о1 а гесшппй ьеппепсе) 495 — ошибки (еггог ча)пе) 6!2 идеал (гдеаЦ 26 — главный (рг!пс!раЦ 26 — максимальный (вахппаЦ 31 — порожденный элементом (йепега(ед Ъу ап е1евепЦ 26 —.
простой (рг!гпе) 31 изоморфизм группы (!яогпогрЫьв о( а бгопр) 20 индекс подгруппы в группе (!пдех о( а янЬгйопр )п а йгощ>) 18 — (элемента) 667 касательная (1анйепЦ 624 квадрат латинский (!абп ьйнаге) 55, 637 — лгагический (гпай!с) 666 квадраты латинские ортогональные (огрбойопа! )аИп яонагея) 637 класс смежный (сояеЦ 18, 493 — сопряженности (соп)нйасу с1аю) 23 — эквивалентности (епн!ча)енсе с! аяя) !5 классы вычетов по модулю идеала ч' (геыдне с)аяяея води!о У) 26 — — по модулю л (епцча!енсе с(аьяез води!о л) !6 код бинарный (Ыпагу соде) 589 — — Хэммиига (Навв!пй) 596 — БЧ Х (Боуза — Чоудхур и — Х оквингема) (ВСН-соде) 609 — — в узком смысле (пагго» яепяе) 609 — — примитивный (рппн1гче) 609 — групповой (йгоцр) 589 — дуальный (дна!, ог(ЬойопаЦ 598 — исправляющий 1 ошибок (1 еггог соггесИпй) 59! — линейный (Ипеаг) 589 — ортогональный (дпа1, огЬЬойопаЦ 598 — реверсивный (гечегЫЫе) 663 — Рада — Соломона (неед — Бо1овоп) 609 — с общей проверкой на четиость (раг)1у-сйесй) 590 — с повторением (гереИИоп) 590 — систематический (ьуя1ешабс) 589 — совершенный (рег1есЦ 661 — циклический (сусИс) 601 — — максимальный (гпалппа1) 603 — — укороченный (ьйог1епед) 604 кольцо (г!пй) 24 Предметный указатель 8!3 — без делителей нуля (г!пй и!Иг по хего б!ч!зогз) 25 — вычетов (геибне с!ащ Ппй, 1ас(ог Ипй) 27 — главных идеалов (рг!пс!ра! гбеа! бова!п) 3! — евклидова (еис!гйеап ппй) 57 — коммутативиое (сопнпп1а(гте Ипй) 24 — конечное (Ипйе г!пй) 25 — многочленов (ро!упопна! Ипй) 35 — полиномиально полисе (ро!упош!а)- !у сошр1е1е ппй) 474 — положительной характеристики (Ипй о1 роз)Иче сйагас1епзИс) 29 — с делением неассоциативное (попаззос!айте б!ч!з!оп Ипй) 658 — с единицей (ппй еИИт !бепИ(у) 24 — с однозначным разложением (нп!г)не 1ас1опгаИоп боша!п) 58 — тернарное (1егпагу г!пй) 657 — факторнальиое (цп!йпе 1ас1опхаИоп богпа!п) 58 — характеристики 0 (ппй о1 сйагас1ег!зИс О) 29 — целостное (!п1ейга! богпа!п) 24 — целых алгебраических чисел (Ипй о1 а!йеЬга!с !п1ейегз) 255 композиция многочленов (сошрозы!оп о1 ро!упогп!а!з) !48 — отображений (о1 шара) 20 компонента вынужденная (!огсеб сошропеп1) 648 — свободная (1гее) 648 коника (соп!с) 624 — вырожденная (бейепегаге) 624 — невырожденная (попбейепега1е) 624 константа (сопз1ап1) 34 конфигурация тактическая (1асйса! соп!!йнгаИоп) 632 координаты однородные (Ьошойепеоцз соогсИпа1ез) 62! корень миогачлена (гоо1, хего о! а ро1упоппа!) 42 — — кратный (пшЬИр!е) 43 — — д-пеРвообРазный над Гчм (4-Рг! шрйче очег в' зг) !54 — — простой (з!шр1е) 43 — первообразный по модулю Р (Ргр ш!Иче гоо1 шобн!о Р) 97 — л.й степени из единицы (ллй гоо1 о1 ипНу) 84 первообразный (рг!ш)- И те) 85 коэффициент многочлена старший (!еаьИпй соейге!еп1 о1 а ро!упопна!) 24 — полиномнальиый (ро!упош!а!) 364 — формального степенного ряда (о1 1огша! роттег зепез) 5!6 кратное аффинное многочлена (аН!пе шн!Ир1е о1 а ро!упош!а!) !44 — наименьшее общее (!еаж сошшоп пшН!р!е) 37 кратность кориа (шн! Ир! )с!1у о1 а гоо1) 43 кривая алгебраическая (а18еЬга)с сигте) 455, 666 — эллиптическая (еИрйс) 408 критерий подпола (знЫ!е!б сп1епоп! 68 — Эрмита (Неппйе'з) 439 лемма Артина (АгИп !ешша) 79 лидер смежного класса(созе!!еабег) 593 ЛМС (линейная модуляриая система) (1.М5) 644 логарифм Якоби (ЗасоЬ!'з !ойапЬЬгп) !04, 668 локатор ошибки (еггог-!осаИоп пнш Ьег) 606 матрица Адамара (Набагпагб и!а!Их) 640 — — нормализованная (погпзайхед) 64! — из многочлеиов(о1 ро!упоппа!з) 205 — — — иевырожденная (полз)пйн)аг! 205 — — — нормализованная (поггпайхед) 208 — — — унимодулярная (нп!шобн!аг) 205 — инволютнвная (!пчо!н1огу) 398 — инцндентиости (пзс!бепсе) 633 — квадратичной формы (соеЬИс1 еп1 ш а!Их о( йнадгайс (огш) 342 — кодирующая (йепега1ог) 590 — кососимметрическая (зйетт-зупнпегг!с) 396 — порождающан (йепега1ог) 590 — — — каноническая (сапоп!са!) 590 — проверочная (раг!1у-сйес)г) 589 — сопронождающая (согпрапгоп) 90.
132 — стандартная (гапон!са! йепега1ог~ 590 — характеристичесная (сйагас1епжпй) 644 — — основная (сЬагас(ег!зИс) 644 — эрмитова (Неге!Иап) 397 матрицы из многочленов эквивалентные (ейнгяа!епг гпа!Исез о( ро!упопва!з) 206 — подобные (шш!1аг) 666 8!4 Предметный указатель метод Кронекера (Кгопес(гег'з ше(Ьоб) 6! многочлен (ро!упопна)) 33, 44 — абсолготно неприводимый (аЬхо!и. (е!у !ггебцс!Ые) 369, 455 — аннулирующий (аппРЫ!а1е] 80 — д-ассоциированный (сопчеп(гона) д-аэзос)а1е) 148 — аффннный кратный (аЬИпе пш!Ир!е) 144 -- без кратных непризоднмых сомножителей (цч!Ь по гереа1еб 1ас(огз) !88 — возвратный (гес)ргоса!) ! 14 — — характеристический (спагас1егЬ ьИс) 521 — вполне перестановочиый (сошр!е1е шзрргнй) 48! — — разлагающийся (зрИ1) 52 — вычетный (гешбне) 475 — двонственный (тес(ргоса() 1 ! 4 — делящий 8 (б!т!б!пй д) 35 — делящийся на д (б!т!з!Ые Ьу 8) 35 — Диксона (Рн йзоп) 447, 4?2 — допустимый (абш!зз|Ые) 490 — исключительный (ехсерИопа!) 456 — квазиперестановочный (сгибе регпш1аИоп) 48! „490 — квазисамовозвратный (г(паз(-зеИ-гас!ргоса!) 169 — кратный (гпп!Ир!е) 35 — л-круговой (л(Ь сус!огогп!с) 85 — ликезризоваиный (1!пеаг!геб) !39, — — д-ассоцннзованный Иршзос!а1е) !48 — локаторов ошибки геггог-!оса1ог) 6!3 — минимальный (гп!п!ша!) 48, 80, 525 — непрнводимый (!ггебпс!Ые) 38, 1!7 — нормированный (шопгс) 34 — нулевой (хего) 34 — однородный (Ьогпойепеопз) 45, 338 — от переменных к,, ...хп (!п х,, ..., ка) 44 — перестаповочный (реггпыаИоп) 438, 462 — — локальный (!оса1) 487 — — по модулю р (шобц1о р) 49! — подпрнмитнвный (зпЬрbгп!Ите) 170 — порождающий (йепега(ог) 603 — постоянный (сопз1ап1) 34 — приведенный (шоп!с) 34 — приводимый (гебцс!Ые) 38 — примитивный (рбппИте) 116 -- проверочный (рагйу-сйесй) 603 — 7-разлагающий (?-гебпс!пй) 189 — самовозвратный (зеИ.тес!ргоса!) !69 — символически делящий л (зушЬоИ- саИу б!т!б!пй д) 149 — — делящийся над (б!т!э!Ые Ьу хг) 149 — — неприводнмый (!ггедпс!Ые) 151 — симметрический (зупппе1Нс) 45 — — элементарный Л-й (ЫЛ е!ешеп1агу) 46 — унитарный (шопы) 34 — факторизуемый (1ас1ошаЫе) !?2 — характеристический (сйагас1ешайс) 74, 80, 132, 507 — л-циклотомический (п(Ь сус!о(ош!с) 85 фмногочлен (д-ро!упоппа)) !39 аффинный (з(!!пе) !44 — минимальный (пппппа!) !55 многочлены фассоцнированиые (д-ашос(а1ез) 148 — взаимно простые (ге!айте!у рг!ше ро!упоппа1з) 37 — — — попарно (ра!гхчые) 37 — допустимые эквивалентные (абгп!змЫе ег)ц!та1еп1) 49! — перестановочные эквивалентные (регшп1а(!опа! ег(п!ча!еп1) 473 множество раэиостное (бИ!егепсе зе() 635 — Зингера (5!пйег) 658 моноид (гпопоЫ) 56 НОД (наибольший общий делитель) (йсб) 36 НОК (наименьшее общее кратное) ()сш 37 норма (погш) 77 нормалнзатор (поппаИгег) 22 нуль кольца (гего е!ешеп! о1 з Нпй) 24 — многочлена (гоо1, хего о1 а ро)упоппа)) 42, 64 нуль-пространство матрицы (ппИ красе о1 а ша1Нх) !90 нумератор весов кода (ше!8Ы епшпега.