Метод факторизации Ферма
Sign in to saveinteger factorization algorithm
Wikidata facts
- Named after
- Pierre de Fermat
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Русский
Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа , предложенный Пьером Ферма (1601—1665) в 1643 году. Метод основан на поиске таких целых чисел и , которые удовлетворяют соотношению , что ведёт к разложению .
Abstract from DBpedia / Wikipedia · CC BY-SA