Изменения
== Обозначения ==
Введём обозначения:
'''s<sub>i</sub>''' – степень '''i'''-ого множителя.
== Алгоритм разложения на множители ==
Входные данные: '''n; k; {p<sub>1</sub>,p<sub>2</sub>,...,p<sub>k</sub>}'''.
Алгоритм работает при наличии во входных данных необходимых множителей.
== Формула разложения на множители ==
[[файл:РНМ02.JPG]]
Алгоритм можно использовать для разложения на заданные множители при отсутствии во входных данных некоторых необходимых множителей. Для этого необходимо во входных данных указывать только заданные множители, а в выходные данные необходимо добавить величину '''d''', где '''d''' – дополнительный множитель для '''n''', после учёта заданных множителей.
== Формула разложения на заданные множители ==
[[файл:РНМ03.JPG]]
== Другие алгоритмы: ==
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
*[[проверка кратности]];
*[[деление по модулю]];
*[[получение простых чисел]];
*[[разложение на множители]];
*[[составление перестановок]];
*[[составление сочетаний]];
*[[сортировка]];
*[[алгоритм определения мест]];
*[[наибольший общий делительметод математической индукции]];*[[наименьшее общее кратноесхема примитивной рекурсии]];*[[проверка кратности]];*[[деление по модулю]];*[[получение простых чиселсистема счисления]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
