Варто мати на увазі,
що квадрати цілих чисел при діленні на 3 або
4 можуть давати остачі лише 0 та 1, куби при діленні на 9 - лише 0, 1 та 8. (Перевірте це самостійно). Подібні
факти в поєднанні з вдалим вибором числа, остачі при діленні на яке ми
розглядаємо, часто допомагають розв'язуванню. З допомогою такого вдалого вибору
можна доводити, що число не є простим, можна розв'язувати рівняння в цілих
числах.
Квадратні лишки
Остачі при діленні квадратів на
натуральні числа.
Якщо
квадрат натурального числа, тобто, m2 = m∙m, поділити на:
2, то
отримаємо остачі 0, 1;
3, то отримаємо
остачі 0, 1
4, то
отримаємо остачі 0, 1;
5, то
отримаємо остачі 0, 1, 4;
6, то
отримаємо остачі 0, 1, 3, 4;
7, то
отримаємо остачі 0, 1, 2, 4;
8, то
отримаємо остачі 0, 1, 4;
9, то
отримаємо остачі 0, 1, 4, 7;
10, то
отримаємо остачі 0, 1, 4, 5, 6, 9;
11, то
отримаємо остачі 0, 1, 3, 4, 5, 9;
12, то
отримаємо остачі 0, 1, 4, 9;
13, то
отримаємо остачі 0, 1, 3, 4, 9, 10, 12;
14, то
отримаємо остачі 0, 1, 2, 4, 8, 9;
15, то
отримаємо остачі 0, 1,4, 6, 9, 10;
16, то
отримаємо остачі 0, 1, 4, 9;
17, то
отримаємо остачі 0, 1, 4, 8, 9,15.
Кубічні лишки
Остачі при діленні кубів на
натуральні числа.
Якщо куб
натурального числа, тобто, m3 = m∙m∙m, поділити на:
2, то
отримаємо остачі 0, 1;
3, то
отримаємо остачі 0, 1, 2;
4, то
отримаємо остачі 0, 1, 3;
5, то
отримаємо остачі 0, 1, 2, 3, 4;
6, то
отримаємо остачі 0, 1, 2, 3, 4, 5;
7, то
отримаємо остачі 0, 1, 6;
8, то
отримаємо остачі 0, 1, 3, 5, 7;
9, то
отримаємо остачі 0, 1, 8;
10, то отримаємо остачі 0, 1, 2, 3,
4, 5; 6; 7; 8; 9
Таблиця остач при діленні кубів на
цифри
|
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
|
23
|
0
|
0
|
2
|
0
|
3
|
2
|
1
|
0
|
8
|
|
33
|
0
|
1
|
0
|
3
|
2
|
3
|
6
|
3
|
0
|
|
43
|
0
|
0
|
1
|
0
|
4
|
4
|
1
|
0
|
1
|
|
53
|
0
|
1
|
2
|
1
|
0
|
5
|
6
|
5
|
8
|
|
63
|
0
|
0
|
0
|
0
|
1
|
0
|
6
|
0
|
0
|
|
73
|
0
|
1
|
1
|
3
|
3
|
1
|
0
|
7
|
1
|
|
83
|
0
|
0
|
2
|
0
|
2
|
2
|
1
|
0
|
8
|
|
93
|
0
|
1
|
0
|
1
|
0
|
3
|
1
|
1
|
0
|
Четвіркові лишки
Остачі при діленні четвертих
степенів на натуральні числа.
Якщо четверту
степінь натурального числа, тобто, m4 = m∙m∙m∙m, поділити на:
2, то
отримаємо остачі 0, 1;
3, то
отримаємо остачі 0, 1
4, то
отримаємо остачі 0, 1;
5, то
отримаємо остачі 0, 1;
6, то
отримаємо остачі 0, 1, 3, 4;
7, то
отримаємо остачі 0, 1, 2, 4;
8, то
отримаємо остачі 0, 1;
9, то
отримаємо остачі 0, 1, 4, 7;
10, то
отримаємо остачі 0, 1, 5, 6;
П’ятіркові лишки
Остачі при діленні п’ятих
степенів на натуральні числа.
Якщо п’яту
степінь натурального числа, тобто, m5 = m∙m∙m∙m∙m,
поділити на:
2, то
отримаємо остачі 0, 1;
3, то
отримаємо остачі 0, 1, 2;
4, то
отримаємо остачі 0, 1, 3;
5, то
отримаємо остачі 0, 1, 2, 3, 4;
6, то
отримаємо остачі 0, 1, 2, 3, 4, 5;
7, то
отримаємо остачі 0, 1, 2, 3, 4, 5, 6;
8, то
отримаємо остачі 0, 1, 3, 5, 7;
9, то
отримаємо остачі 0, 1, 2, 4, 5, 7, 8;
10, то отримаємо остачі 0, 1, 2, 3,
4, 5; 6; 7; 8; 9.
Розв’язування числових
задач
|
n
|
n2
|
n3
|
n4
|
n4k
|
nk
|
|
...1
|
1
|
1
|
1
|
1
|
1
|
|
2
|
4
|
8
|
6
|
6
|
2,4,8,6
|
|
3
|
9
|
7
|
1
|
1
|
3,9,7,1
|
|
4
|
6
|
4
|
6
|
6
|
4,6
|
|
5
|
5
|
5
|
5
|
5
|
5
|
|
6
|
6
|
6
|
6
|
6
|
6
|
|
7
|
9
|
3
|
1
|
1
|
7,9,3,1
|
|
8
|
4
|
2
|
6
|
6
|
8,4,2,6
|
|
9
|
1
|
9
|
1
|
1
|
9,1
|
|
0
|
0
|
0
|
0
|
0
|
0
|
У цій таблиці наведено останні цифри
натуральних чисел, квадратів, кубів, четвертих степенів і так далі.
Використовуємо цю
таблицю для розв’язування задач.
Задача 1. Знайти остачу від
ділення квадрата цілого числа на 5.
Розв’язання:
Квадрати натуральних
чисел закінчуються цифрами: 0; 1; 4; 5; 6; 9.(колонка 2) то при їх діленні на 5 одержуємо 0, 1 або 4.
Задача 2. Чи може число виду
1k+5m+6n, де k, m, n –
довільні натуральні числа, бути довільним квадратом.
Розв’язання: Кожний
доданок закінчується відповідно цифрами: 1, 5 і 6 (колонка 6) і тому їх сума
закінчується цифрою 2, а таке число не може бути точним квадратом.
Задача 3. Довести, що число
5353- 3333 ділиться на 10.
Розв’язання: При
виділенні показників степенів 53 і 33 на 4 в остачі одержуємо в кожному випадку
1. Отже, остання цифра числа 5553 така сама, як числа 3333,
бо 534∙13+1 і 334∙8+1, отже, остання цифра
різниці 0, і ця різниця ділиться на 10.
Задача 4. Які остачі можуть мати точні квадрати при
діленні на 3?
Відповідь: 0; 1;
(3k±1)2=9k2±6k+1.
(3k)2=9k.
Задача 5. Які остачі не можуть
мати точні квадрати при діленні на 4?
(2k)2=4k2
(2k+1)2=4k2+4k+1
Відповідь: 2; 3.
Задача 6. Які остачі не можуть
мати точні квадрати при діленні на 5?
Відповідь:2 і 3. (5k)2=25k2+0
(5k±1)2=25k2±10k+1
(5k±2)2=25k2±20k+4
Задача 7. 
Довести, що при будь-якому цілому n число
n(n-3)(n2-3n+14) ділиться на 24?
Довести, що при будь-якому цілому n число
n(n-3)(n2-3n+14) ділиться на 24?
Доведення:
n
(n-3)(n2-n-2n+2+12)=n(n-3)(n(n-1)-2(n-1)+12=n(n-3)(n-1)(n-2)+12n(n-3). Це число
ділиться на 24, бо:
1.
n(n-1)(n-2)(n-3) ділиться на 3і 8 Þділиться на 24.
2.
12n(n-3) ділиться на 12 і 2, бо n(n-3)- просте число,
отже, ділиться на 24.
3.
Властивості
квадратних лишків
Теорема 1.
Завжди знайдеться натуральний дільник n, більшого 1, для
довільного степеня натурального числа mk, який при ділення степеня на цей
дільник n дає остачу 1, (або завжди можна
знайти такі натуральні числа, що (mk– 1):n – натуральне число).
Тобто
рівняння з двома невідомими завжди має
розв’язки в натуральних числах
mk - 1º0(mod m-1).
Теорема 2.
Завжди знайдеться натуральний дільник n, більший 5, для
довільного квадрату натурального числа, який при ділення квадрата на цей
дільник дає остачу 4.
Тобто,
рівняння з двома невідомими завжди має
розв’язки в натуральних числах
m2 º4(mod m+2) або m2 º4(mod m-2) .
Теорема 3.
Завжди знайдеться такий натуральний дільник n для довільного квадрату натурального числа, який
при ділення на цей натуральний дільник дає остачу 0.
Тобто
рівняння з двома невідомими m i n завжди має
розв’язки в натуральних числах
m2 º 0(mod n).
Теорема 4.
Завжди знайдеться такий натуральний дільник n, більший 9, для
довільного квадрату натурального числа, який при ділення на цей
натуральний дільник n дає остачу 0.
Тобто
рівняння з двома невідомими завжди має
розв’язки в натуральних числах
m2 º9(mod n).
Тобто
рівняння з двома невідомими m i n завжди має
розв’язки в натуральних числах
m2 º9(mod m+3) або m2 º9(mod m-3).
Розглянемо декілька
прикладів.
Задача. Чи існують
чотири натуральних числа, що йдуть підряд, кожне з яких можна подати у
вигляді суми двох квадратів?
Розв'язання.
Ні, не існують.
Розглянемо остачі при діленні на 4. Квадрат може дати остачу 0 або 1, сума двох
квадратів - 0, 1 або 2. серед чотирьох підряд чисел знайдеться таке, що має
остачу 3. Воно на суму двох квадратів не розкладається.
Задача. Знайти всі
такі р, що числа р, р + 10 та р + 14 прості.
Розв'язання.
Єдина відповідь p=3. Якщо p не ділиться на 3, то при p=3k + 1
число p+14 ділиться на 3, при p=3k+2
число p+10 ділиться на 3.
Задачі
для самостійного осмислення
1. Рівняння з двома невідомими
m2 º 3(mod n).
має
розв’язки в цифрах тільки один розв’язок
m = 3, n = 6.
(Умова
задачі на це рівняння. Знайти двоцифрове число, у якого квадрат цифри десятків
при діленні на цифру одиниць дає остачу, що дорівнює половині цифри одиниць. Відповідь: 36.)
2. Рівняння з двома невідомими
m2 º2(mod n).
має
розв’язки в цифрах тільки два розв’язки:
m = 3, n = 7. m
= 4, n = 7.
(Умова
задачі на це рівняння. Знайти двоцифрові
число, у яких квадрат цифри десятків при
діленні на цифру одиниць дає остачу 2. Відповідь: 37 та 47.)
3. Чи існує магічний квадрат 3х3 ,
складений з натуральних чисел так, щоб виконувалася умова на парність чисел? (У
магічного квадрату суми чисел по двох діагоналях, трьох вертикалях та трьох
горизонталях рівні).
|
2n
|
2k-1
|
2r
|
|
2d-1
|
2t-1
|
2m-1
|
|
2c
|
2a-1
|
2k
|
Відповідь:
існує, це магічний квадрат 3х3, з цифр 1,
2, 3, 4, 5, 6, 7, 8, 9.
4. Чи
існує магічний квадрат 3х3, складений з натуральних чисел так, щоб виконувалася
умова на парність чисел?(У магічного квадрату суми чисел по двох діагоналях,
трьох вертикалях та трьох горизонталях рівні).
|
2n
|
2k-1
|
2r
|
|
2d-1
|
2t
|
2m-1
|
|
2c
|
2a-1
|
2k
|
Відповідь:
не існує.
4.Чи існує така цифра, більша 1,
яка ділиться на число вигляду m2 – 8. Відповідь: не існує.
5. Знайти двоцифрові числа, у яких
куб цифри десятків при діленні на цифру одиниць, дає остачу 5. Відповідь: 58,
56.
6. Знайти двоцифрові числа, у яких
куб цифри десятків при діленні на цифру одиниць, дає остачу, що дорівнює цифрі
одиниць, зменшеній на 1. Відповідь: 12, 32, 52, 72, 92. 23, 53, 83, 34, 74, 45,
56, 57, 78, 29, 89, 59.
7. Знайти двоцифрові числа, у яких
куб цифри десятків при діленні на цифру
одиниць, дає остачу, що дорівнює цифрі десятків. Відповідь: 12, 23, 34, 45, 56,
67, 78, 89.
8. (Теорема: m3 = m(mod m +1) та m3 = m(mod m -1), де m >1 )Доведіть, що всі
двоцифрові числа, у яких цифри розташовані послідовно у порядку зростання,
володіють такою властивістю: «куб цифри десятків при діленні на цифру одиниць, дає остачу, що
дорівнює цифрі десятків.»
9. Знайти
усі двоцифрові числа, у яких куб цифри десятків ділиться на цифру одиниць без остачі.
Відповідь: 22, 42, 62,
82, 33, 44, 63,
93, 84, 64, 55,
66, 77, 88, 28, 48, 68,39, 69, 99.
10.
Знайти двоцифрові числа, у яких куб
цифри десятків при діленні на цифру одиниць, дає остачу 6, що дорівнює цифрі
одиниць, зменшеній на 1. Відповідь: 57, 67.
Немає коментарів:
Дописати коментар