Разложение на множители — различия между версиями
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
|||
Строка 40: | Строка 40: | ||
*[[составление разбиений]]; | *[[составление разбиений]]; | ||
*[[сортировка]]; | *[[сортировка]]; | ||
+ | *[[алгоритм определения мест]]; | ||
*[[наибольший общий делитель]]; | *[[наибольший общий делитель]]; | ||
*[[наименьшее общее кратное]]; | *[[наименьшее общее кратное]]; |
Версия 16:53, 16 ноября 2015
Содержание
Определение
Разложение на множители — это нахождение множителей и их степеней в произведении, дающем исходное натуральное число.
Обозначения
Введём обозначения:
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, после учёта заданных множителей.
Формула разложения на заданные множители
Другие алгоритмы:
- составление перестановок;
- составление сочетаний;
- составление размещений;
- составление разбиений;
- сортировка;
- алгоритм определения мест;
- наибольший общий делитель;
- наименьшее общее кратное;
- проверка кратности;
- деление по модулю;
- получение простых чисел.