Разложить на простые множители, калькулятор
Разложение чисел на простые множители
Это представление натурального числа a ? 1 в виде произведения простых чисел.
Калькулятор разложения чисел на простые множители
Калькулятор
Пример
|
30 = 6 • 5;
12 = 2 • 2 • 3; 84 = 2 • 2 • 3 • 7. |
Основная теорема арифметики: каждое натуральное число, отличное от 1, может быть разложено на простые множители, при этом единственным образом.
Каноническое разложение числа a - разложение a на простые множители, в котором одинаковые сомножители объединены в степени.
Пример
|
20 = 22 • 5;
84 = 22 • 3 • 7; 800 = 25 • 52. |
Схема разложения на простые множители
1. Найти наименьший простой делитель p1 числа a.
Разделить a на p1 - a : p1 = a1.
2. Найти наименьший простой делитель p2 числа a1.
Разделить a1 на p2 - a1 : p2 = a2.
3. Повторить эту же операцию для a2 и т.д.
4. Процесс закончен, когда частное an само является простым числом.
5. Записать разложение: a = p1 • p2 • ... • pn • an .
Пример
{jcomments on}
|
