первообразные корни

  • 1Первообразный корень (теория чисел) — У этого термина существуют и другие значения, см. Первообразный корень. Первообразный корень по модулю m ― целое число g такое, что и при где ― функция Эйлера. Другими словами, первообразный корень  это образующий элемент мультипликативной …

    Википедия

  • 2ДЕЛЕНИЯ КРУГА МНОГОЧЛЕН — круговой многочлен, многочлен, имеющий вид где jk первообразные корни степени n из единицы и произведение берется по всем числам к, взаимно простым с n и взятым из ряда 1, 2, . .., n. Степень многочлена Ф п (х) число натуральных чисел, меньших,… …

    Математическая энциклопедия

  • 3ИНДЕКС — числа а по модулю т показатель ув сравнении a=gg(mod m), где аи твзаимно просты, а g некоторый фиксированный первообразный корень по модулю т. И. числа апо модулю тобозначается через g=indg а или, более кратко, у=ind а. Первообразные корни… …

    Математическая энциклопедия

  • 4Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …

    Википедия

  • 5Карацуба, Анатолий Алексеевич — Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937 …

    Википедия

  • 6ГАЛУА ПОЛЕ — конечное поле, поле, число элементов к рого конечно. Г. п. впервые рассматривалось Э. Галуа (Е. Galois, см. [1], с. 35 47). Число элементов любого Г. п. есть степень нек рого натурального простого числа , являющегося характеристикой этого поля.… …

    Математическая энциклопедия

  • 7СРАВНЕНИЕ — соотношение между целыми числами а и и вида a=b+mk, означающее, что их разность а b делится на заданное целое положительное число т, наз. модулем сравнения; при этом аназ. вычетом целого числа bпо модулю т. Для выражения сравнимости чисел аи bпо… …

    Математическая энциклопедия

  • 8ФАНО СХЕМА — проективного алгебраического многообразия Х над полем k алгебраич. схема, параметризующая семейство прямых, лежащих на подмногообразии Xпроективного пространства Р n. Ф …

    Математическая энциклопедия

  • 9Быстрое преобразование Фурье — (БПФ, FFT)  это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из… …

    Википедия

  • 10Первообразный корень (абстрактная алгебра) — У этого термина существуют и другие значения, см. Первообразный корень. Первообразный корень (или примитивный корень) степени из единицы в поле ― это такой элемент , что и для любого натурального . Элемент …

    Википедия