Книга: «Факторизация целых чисел»
|
Факториза?цией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следованиямножителей) такого разложения следует из основной теоремы арифметики. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характерав отношении главной тематики, представляя собой исключительно фактологический материал. Издательство: "Книга по Требованию" (2012)
ISBN: 978-5-5129-1779-4 |
См. также в других словарях:
Факторизация целых чисел — Факторизацией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от… … Википедия
Факторизация — Эта статья о математической концепции. Другие значения термина в заглавии статьи см. на Фактор. Иллюстрация полинома x2 + … Википедия
Рекорды факторизации целых чисел — Факторизация простого числа это процесс определения простых чисел, являющихся делителями данного числа. Числа общего вида Первой очень большой распределенной факторизацией была факторизация RSA 129. Это число было разложено между сентябрем 1993… … Википедия
Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… … Википедия
Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом (англ. Daniel Shanks).[1] в 1975 году, как развитие метода факторизации Ферма. Для 32 разрядных компьютерах алгоритмы, основанные на… … Википедия
Простое число — Простое число это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… … Википедия
