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

реєстрація

Цікава пропозиція

Програми ЗНО 2009

На сайті доступні для завантаження Програми зовнішнього оцінювання навчальних досягнень вступників до вищих навчальних закладів, яке буде проводитися в 2009 р. з таких предметів:
Українська мова і література
Фізика
Математика
Історія України
Географія
Іноземні мови
Хімія
Біологія

Гарячу лінію відновлено

Український центр оцінювання якості освіти змінив режим роботи "гарячої" телефонної лінії щодо проблем зовнішнього оцінювання навчальних досягнень тих, хто бажає поступати до ВНЗ в 2009 році...

Нас цікавить Ваша думка

Як Ви ставитеся до нової редакції закону "Про вищу освіту":

перейти до теми

Математика

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

інші роботи вид роботи: реферат; мова: українська

Означення. Розкладом натурального числа n на прості множники (факторизацією числа) називається представлення його у вигляді n = , де pi – взаємно прості числа, ki 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...

роботу розміщено:
29.05.2007 14:12
zipзавантажити 29 Kb (0/86)