Home > Отрасль/сфера деятельности > Математика > Number theory
Number theory
Industry: Математика
Добавить новый терминContributors in Теория чисел
Number theory
фактор
Математика; Теория чисел
Факторы используются для разделения ряд (или многочлен) в продукт других чисел. Эти числа называются факторами. Таким образом 15 раскладывается как 15 = 3 *5. A нетривиальных факторизации имеет ...
сильный pseudoprime тест
Математика; Теория чисел
Pseudoprime тест. Пусть N -1 = 2 s q . , Если есть некоторые r в диапазоне 0 r s такой что б ( N -1)/2 ^ r =-1(mod N ) и b ( N -1)/2 ^ ( r -1) = 1 (mod N ) то N называется ...
поле
Математика; Теория чисел
Поле — это алгебраическая структура с двумя операторами (обычно называемые сложения (+) и умножения (*)), который удовлетворяет условию, что элементы поля формы абелевой группы под добавлением. Поля ...
Ферма pseudoprime тест
Математика; Теория чисел
Простейший (и наименее эффективным) pseudoprime тест. Число N называется псевдопростым ферма на базу b , если b ( N -1) = 1 (mod N ). Ферма псевдопростым чаще всего называется псевдопростым. ...
Поля Галуа
Математика; Теория чисел
Поле Галуа — поле с конечным числом элементов. Поля Галуа принимать одну из двух форм: Z p - целых чисел по модулю некоторые премьер п . Ф p ^ n -многочлены с коэффициентами ...
Гауссовых чисел
Математика; Теория чисел
Кольцо целых чисел Гаусса является расширение целых чисел с символом я который является корнем уравнения x 2 =-1. Так это кольцо состоит из элементов формы ( n + m * я ) с дополнительным ...
Маленькая теорема Ферма
Математика; Теория чисел
Если p — премьер и b p , то b ( p -1) = 1 (mod p ). Изменить формулировку, это говорит, что порядок b в группе целых чисел по модулю p делит ( p ...