
- •2 Робоча програма дисципліни……………..……..........................................6
- •6. Основні рекомендації з організації самостійної роботи………………..75
- •7.13 Iндекси за простим модулем. Двочленнi порівняння за простим модулем. Таблицi iндексiв, їх застосування……………………………109
- •5 Індивідуальні завдання та задачі, контрольні завдання
- •5.2. Найбiльший спiльний дiльник I найменше спiльне кратне та способи знаходження їх. Взаємно простi числа
- •5.3 Означення I властивостi простих та складених чисел. Решето Ератосфена. Канонiчна форма натурального числа. Розподiл простих чисел серед чисел натурального ряду.
- •5.5. Число I сума натуральних дiльникiв. Цiла I дробова частини дiйсного числа. Функцiя Ейлера. Узагальнена функцiя Ейлера.
- •5.6. Порівняння в кільці цілих чисел та їхні найпростіші властивості
- •5.7. Класи лишкiв, повна I зведена системи лишкiв за даним модулем
- •5.8. Теореми Ейлера і Ферма. Китайська теорема про остачи. Переведення чисел із позиційної системи числення у систему лишкових класів та навпаки
- •5.9. Порівняння першого степеня з одним невідомим та їх застосування.
- •5.10. Порівняння вищих степенів з одним невідомим
- •5.11. Порівняння другого степеня, квадратичні лишки і квадратичні нелишки, символ Лежандра.
- •5.12. Порядок числа і класу лишків за модулем. Первісні корені, існування та їх кількість за простим модулем
- •5.13. Iндекси за простим модулем.
- •Двочленнi порівняння за простим модулем. Таблицi iндексiв, їх застосування.
- •6. Основні рекомендації з організації самостійної роботи
- •7. Приклади розв’язання типових задач
- •Тема 5. Теорія подільності в кільці цілих чисел
- •5.1 Вiдношення подiльностi, його найпростiшi властiвостi. Теорема про дiлення з остачею.
- •Тема 5. Теорія подільності в кільці цілих чисел
- •5.2 Найбiльший спiльний дiльник I найменше спiльне кратне та способи знаходження їх. Взаємно простi числа
- •Тема 5. Теорія подільності в кільці цілих чисел
- •5.3 Означення I властивостi простих та складених чисел. Решето Ератосфена. Канонiчна форма натурального числа. Розподiл простих чисел серед чисел натурального ряду.
- •Тема 5. Теорія подільності в кільці цілих чисел
- •5.4 Ланцюговi дроби. Пiдхiднi дроби ланцюгового дробу
- •Тема 2. Числовi функцiї.
- •2.5. Число I сума натуральних дiльникiв. Цiла I дробова частини дiйсного числа. Функцiя Ейлера. Узагальнена функцiя Ейлера.
- •Тема 3. Теорія порівнянь з арифметичними застосуваннями
- •3.6 Порівняння в кільці цілих чисел та їхні найпростіші властивості
- •Тема 3. Теорія порівнянь
- •3.7. Класи лишкiв, повна I зведена системи лишкiв за даним модулем
- •Тема 3. Теорія порівнянь
- •3.8 Теореми Ейлера і Ферма. Китайська теорема про остачи. Переведення чисел із позиційної системи числення у систему лишкових класів та навпаки
- •У цьому разі маємо
- •Тема 3. Теорія порівнянь.
- •3.9 Порівняння першого степеня з одним невідомим та їх застосування.
- •Тема 3. Теорія порівнянь
- •3.10 Порівняння вищих степенів з одним невідомим
- •Тема 3. Теорія порівнянь.
- •3.11 Порівняння другого степеня, квадратичні лишки і квадратичні нелишки, символ Лежандра.
- •Остаточно
- •Зауваження
- •Тема 4. ПервІснІ коренІ, Індекси та характери.
- •4.12 Порядок числа і класу лишків за модулем. Первісні корені, існування та їх кількість за простим модулем.
- •Тема 4. Первісні корені та індекси.
- •4.13 Iндекси за простим модулем. Двочленнi порівняння за простим модулем. Таблицi iндексiв, їх застосування.
5 Індивідуальні завдання та задачі, контрольні завдання
5.1 Відношення подiльностi, його найпростiшi властивості. Теорема про ділення з остачею.
Номери
ваших індивідуальних завдань обчислюються
за формулою
(А
+
25k)(mod81),
k
= 0
5, де A
порядковий № за журналом,
порядковий номер навчальної групи.
Вибираються номери, записані нежирним
шрифтом1.
Зміст задач та завдань.
1.1. Знайти неповну частку i остачу при дiленнi цілого числа а на ціле число b, якщо:
5.1.1. a) a = 131, b = 31;
5.1.2. б) a = 31, b = 131;
5.1.3. в) a = 131, b = 31;
5.1.4. г) a = 31, b = 131;
5.1.5. д) a = 131, b = 31;
5.1.6. е) a = 31, b = 131;
5.1.7. є) a = 31, b = 131;
5.1.8. ж) a = 131, b = 31.
1.2.
При дiленнi цілого числа а
на ціле число b
утворюється неповна частка q
i остача r.
Знайти
i q,
якщо:
5.1.9. a) a = 100, r = 6;
5.1.10. б) a = 148, r = 37;
5.1.11. в) a = 298, r = 10;
5.1.12. г) a = 497, r = 16;
5.1.13. д) a = 28, r = 2;
5.1.14. е) a = 14, r = 14.
1.3. При діленні цілого числа а на ціле число b утворюється неповна частка q i остача r. Знайти b i q, якщо:
5.1.15. a) a = 371, q = 14;
5.1.16. б) a = 826, q = 83;
5.1.17. в) a = 441, q = 25;
5.1.18. г) a = 57, q = 0;
5.1.19. д) a = 13127, q = 121;
5.1.20. е) a = 100, q = 100.
1.4. Знайти загальний вид усіх тих цілих чисел, які:
5.1.21. а) діляться на 2;
5.1.22.б) діляться на 3;
5.1.23. в) діляться на 8;
5.1.24. г) при діленні на 7 дають остачу 3;
5.1.25. д) при діленні на 4 дають остачу 1;
5.1.26. е) не діляться на 2;
5.1.27. є) не діляться на 3;
5.1.28. ж) не діляться на 2 і на 3.
1.5. Довести, що:
5.1.29. а) з трьох послідовних цілих чисел одне і тільки одне ділиться на 3;
5.1.30. б) з двох послідовних парних цілих чисел одне і тільки одне ділиться на 4;
5.1.31. в) з п’яти послідовних цілих чисел одне і тільки одне ділиться на 5;
5.1.32. г) з n послідовних цілих чисел одне і тільки одне ділиться на n.
1.6. Довести, що:
5.1.33. а) добуток двох послідовних цілих чисел ділиться на 2;
5.1.34. б) добуток трьох послідовних цілих чисел ділиться на 6;
5.1.35. в) добуток чотирьох послідовних цілих чисел ділиться на 24;
5.1.36. г) добуток n послідовних цілих чисел ділиться на n!.
5.1.37.
1.7.
Нехай m,
n,
n,
q
цілі числа i (mn
+
nq)
(m
n).
Довести, що
(m
n).
1.8. Довести, що:
5.1.38. а) квадрат непарного цілого числа при діленні на 8 дає остачу 1;
5.1.39. б) сума квадратів двох послідовних цілих чисел при діленні на 4 дає остачу 1;
5.1.40.
в) числа виду
Z
не можуть бути квадратами цілих чисел;
5.1.41. г) сума квадратів двох непарних цілих чисел не може бути квадратом цілого числа;
5.1.42.
д)
,
або
якщо n
не
7,
n
Z;
5.1.43. е) сума квадратів п’яти послідовних цілих чисел не може бути квадратом цілого числа;
5.1.44. є) якщо остача від ділення деякого цілого числа на 9 є одне з цілих чисел 2, 3, 5, 6, 8, то це число не може бути квадратом цілого числа;
5.1.45. ж) якщо чисельник дробу є різниця квадратів двох непарних цілих чисел, а знаменник сума квадратів цих чисел, то такий дріб можна завжди скоротити на 2, але не на 4.
1.9. Довести, що:
5.1.46.
а)
;
5.1.47.
б)
;
5.1.48.
в)
.
1.10. Довести, що для довільних цілих чисел m і n:
5.1.49.
а)
;
5.1.50.
б)
;
5.1.51.
в)
;
5.1.52.
г)
;
5.1.53.
д)
;
5.1.54.
е)
;
5.1.55.
є)
;
5.1.56.
ж)
;
5.1.57.
з)
не
121.
1.11. Довести, що для довільного натурального числа n:
5.1.58.
а)
;
5.1.59.
б)
;
5.1.60.
в)
;
5.1.61.
г)
5.1.62.
д)
не
.
1.12. Довести, що для довільного цілого невід’ємного числа n:
5.1.63.
а)
;
5.1.64.
б)
;
5.1.65.
в)
;
5.1.66.
г)
;
5.1.67.
д)
;
5.1.68.
е)
;
5.1.69.
є)
;
5.1.70.
ж)
;
5.1.71.
з)
;
5.1.72.
к)
.
5.1.73. 1.13. Довести, що числа 48, 4488, 444888,... можна подати у вигляді добутку двох послідовних натуральних чисел.
5.1.74.
1.14.
Довести, що сума 2n
+
1 послідовних натуральних чисел длиться
на
.
5.1.75.
1.15.
Довести, що невизначеному рівнянню
,
задовольняють ті і тільки ті системи
,
де одне з чисел x
або
y
має вид 2ab,
друге
вид
а z
має вид
й при цьому
парне.
1.16.
Довести, що в прямокутному трикутнику,
довжини сторін якого піфагорові числа
(піфагорові числа
трійки цілих чисел
,
що задовольняють рівнянню
;
усі рішення цього рівняння, а відповідно
й усі піфагорові числа подаються
формулами
,
де
довільні цілі числа
):
5.1.76. а) довжина, принаймні, одного катета ділиться на 3;
5.1.77. б) довжина, принаймні, однієї із сторін ділиться на 5.
5.1.78. 1.17. Довести, що коли довжини сторін і діагоналей прямокутника є натуральні числа, то його площа ділиться на 12.
5.1.79. 1.18. Довести, що корені квадратного рівняння ax2 + bx + c з цілими непарними коефіцієнтами a,b,c, не можуть бути раціональними.
5.1.80. 1.19. Довести, що сума кубів трьох послідовних цілих чисел ділиться на 9.
5.1.81.
1.20. Довести,
що якщо n,
r,
s
цілі числа такі, що
,
,
,
то
тоді й тільки тоді, коли s
r.