Категория
Астрономия
Тип
реферат
Страницы
10 стр.
Дата
19.04.2014
Формат файла
.html — Html-документ
Архив
1021296.zip — 5.46 kb
  • rozklad-chisla-na-prost-mnozhniki_1021296_1.html — 18.51 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Реферат на тему:

Розклад числа на прості множники

Означення. Розкладом натурального числа
n на прості множники (
факторизацією числа) називається представлення його у вигляді
n= />, де
p i– взаємно прості числа,
k i1.

Задача перевірки числа на простоту є простішою за задачу факторизації. Тому перед розкладанням числа на прості множники слід перевірити число на простоту.

Означення. Розбиттям числа називається задача представлення натурального числа n у вигляді
n=
a*
b, де
a,
b– натуральні числа, більші за 1 (не обов’язково прості).

Метод Ферма

Нехай
n– складене число, яке не є степенем простого числа. Метод Ферма намагається знати такі натуральні
xта
y, що
n=
x2–
y2. Після чого дільниками числа
nбудуть
a=
x
yта
b=
x+
y:
n=
a*
b= (
x
y)(
x+
y).

Якщо припустити що
n=
a*
b, тов якості
xта
y(таких що
n=
x2–
y2) можна обрати



Ваше мнение



CAPTCHA