Number theory

Number theory

Industry: Mathematics

Add a new term

Contributors in Number theory

Become a Contributors

Number theory

композит

Mathematics; Number theory

Съставно число има нетривиален фактори, т.е. фактори, различни от себе си и 1. По този начин 13 е премиер но 15 = 3*5 е съставен. Номер, който не е съставен се нарича премиер. Полином, която има ...

номер

Mathematics; Number theory

Един от поредица от символи, които се случват в ред и се използват за отчитане. Други номера от нула може да бъде положителна или отрицателна. ...

Кармайкъл номер

Mathematics; Number theory

Кармайкъл число е съставно число, който минава на ферма pseudoprime тест за всички бази. Има безкраен брой на Кармайкъл номера - най-малката е 561 = ...

Ойлер pseudoprime тест

Mathematics; Number theory

По-ефективно pseudoprime тест от прости ферма тест. Число N се нарича Ойлер pseudoprime да основе b , ако b ( N -1)/2 = ( b/N ) (mod N ). (Тук ( b/N ) е символът на Якоби.) Този тест ...

Малка Теорема на ферма

Mathematics; Number theory

Ако p е премиер и б p тогава б ( p -1) = 1 (mod p ). Перифразирана, това казва, че по реда на б в групата на цели числа модул p разделя ( p ...

Ферма pseudoprime тест

Mathematics; Number theory

Най-простите (и най-малко ефективен) pseudoprime тест. Число N се нарича ферма pseudoprime да основе b , ако b ( N -1) = 1 (mod N ). Ферма pseudoprime по-често просто се нарича ...

Галоа полета

Mathematics; Number theory

Галоа поле е поле с краен брой елементи. Полета на Галоа вземе една от двете форми: Z p - цели числа модул някои отлично п . F р ^ n -полиноми с коефициенти модул някои премиер ...