Зміст
Введення
. Алгоритм множення
. Феномен російського народного множення
. Алгоритм RSA шифрування
. Подання довгих чисел
. Операції над довгими числами
.1 Додавання і віднімання
.2 Множення
.3 Ділення
. Проблеми в ході виконання курсової роботи
Висновки
Список літератури
Введення
Моя дослідницька робота присвячена арифметичному дії російське народне множення, у якого виявився цілий ряд цікавих історичних моментів.
Почну здалеку: розглянемо просту таблицю множення, яка знайома кожному ще зі шкільної лави. Таблиця множення, вона ж таблиця Піфагора (Мал. 1.1) - таблиця, де рядки і стовпці озаглавлені множниками, а в осередках таблиці знаходиться їх твір.
Знаменита таблиця множення Піфагора, безперечно, названа кращим в історії людства інтелектуальним продуктом «ноу-хау». Крім широко відомого застосування класичної таблиці множення для вироблення практичних навичок множення натуральних чисел, її можна використовувати в деяких математичних доказах, наприклад, при виведенні формули суми кубів натуральних чисел або отримання подібного висловлювання для суми квадратів.
Однак не тільки великий Піфагор думав і вчив оточуючих того, що способів дії з числами - нескінченна безліч.
Дуже далеко від Грецького міста Кротона, де творив Піфагор, а також, через багато років, причому, навряд чи під безпосереднім впливом Піфагора, в Росії, були, виявляється творчі особистості, які не були пов'язані догматами про закінченості арифметики. І, ось відмінний приклад того, як російські люди в черговий раз винайшли «піфагоровскій» велосипед. На жаль, точно невідомо коли і ким конкретно було відкрито се, на мій погляд, не менш великий винахід.
Насамперед, це - не Піфагорів спосіб множення. Це - інший спосіб множення, справжнє походження якого поки не встановлено. Тут немає знаменитої таблиці множення, але є маніпуляції, які призводять до потрібного результату.
І це - головний момент у проблемі нової науки - чіслонавтікі, де саме відкриття нових маніпуляцій з цифрами і числами відкриває дійсно незвичайні шляху до пізнання їх таємниць. Цей спосіб множення отримав назву російський народний рахунок або як ще його називають: російська «селянський» спосіб множення.
Метою моєї роботи є вивчення і відкриття нових можливостей у написанні програм використовуючи дуже цікавий спосіб множення - метод російського народного множення.
Але, чому ж для нас так важливий цей маловідомий спосіб множення, винайдений давним-давно? Де його застосовують зараз? Про це я напишу далі. А зараз розглянемо алгоритм роботи російського народного множення.
1. Алгоритм множення
Розглянемо принцип дії цього способу:
Перемножимо два числа: 987 і 1998.
. Одне запишемо зліва, інше - справа в рядку (Малюнок 2).
. Ліве число ...