Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Рейтинг: 4.00. Голосов: 1.

Опять про разложения нечетных чисел

Запись от Баженов размещена 09.09.2018 в 00:50

Вспомнил еще один забытый метод разложения нечетных чисел на сомножители.
Он также основан на представлении числа в виде разности двух квадратов: N = a в квадрате - b в квадрате или N + a в квадрате = b в квадрате, при этом a максимальное должно быть меньше или равно (N-1)\2.
На нескольких простых примерах покажу как он работает
11+0=11
11+1=12
11+4=14
11+9=20
11+16=37
11+25=36
и следовательно 11= 6 в квадрате - 5 в квадрате,
или (6-5)*(6+5), или равно 1*11. таким образом число 11 является простым числом.
13+0=13
13+1=14
13+4=17
13+9=22
13+16=29
13+25=38
13+36=49
Проверка окончена. 13 = 7 в квадрате -6 в квадрате или 13=1*13 и следовательно число 13 является простым числом.
Для сравнения приведу пример разложения числа 15.
15+0=15
15+1=16 или 15=(4-1)*(4+1)=3*5.
Данный метод имеет скорее демонстративный характер при преподавании основ арифметики.
Размещено в Без категории
Просмотров 154 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru