Разложение на множители — различия между версиями
м |
|||
Строка 28: | Строка 28: | ||
== Формула разложения на заданные множители == | == Формула разложения на заданные множители == | ||
[[файл:РНМ03.JPG]] | [[файл:РНМ03.JPG]] | ||
− | == Другие алгоритмы: == | + | == [[Алгоритмы в арифметике|Другие алгоритмы:]] == |
{{Список Алг}} | {{Список Алг}} | ||
== Ссылки == | == Ссылки == | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Математика]][[Категория:Алгоритмы]] | [[Категория:Математика]][[Категория:Алгоритмы]] |
Версия 09:04, 29 сентября 2017
Разложение на множители — это нахождение множителей и их степеней в произведении, дающем исходное натуральное число.
Содержание
Обозначения
Введём обозначения:
n – натуральное число;
k – количество простых чисел для n;
m – количество множителей для n;
pi – i-ое простое число;
ji – i-ый множитель;
si – степень i-ого множителя.
Алгоритм разложения на множители
Входные данные: n; k; {p1,p2,...,pk}.
Выходные данные: m; {j1,j2,...,jm}; {s1,s2,...,sm}.
Алгоритм работает при наличии во входных данных необходимых множителей.
Формула разложения на множители
Алгоритм можно использовать для разложения на заданные множители при отсутствии во входных данных некоторых необходимых множителей. Для этого необходимо во входных данных указывать только заданные множители, а в выходные данные необходимо добавить величину d, где d – дополнительный множитель для n, после учёта заданных множителей.
Формула разложения на заданные множители
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.