Тема : Подільність чисел.
Теоретичний факт.
Якщо число а ділиться на
в з остачею r , тоді
записують
a  b  q  r ; q  0;0  r  b.
в – дільник; q- неповна
частка; r – остача.
Ознаки подільності.
На 2 – якщо остання
цифра парне число.
На 3 – якщо сума цифр
числа ділиться на 3.
На 9 – якщо сума цифр
числа ділиться на 9.
На 5 – якщо остання
цифра числа 0, або 5.
На 4 – якщо останні дві
цифри числа утворюють
число, яке ділиться на 4.
На 10 – якщо остання
цифра 0.
Доповнення: Ознаки
подільності на 6; 15;18;
36;45.
Число ділиться на 6 ,
якщо воно ділиться на 2 і
на 3.
Число ділиться на 15 ,
якщо воно ділиться на 3 і
на 5.
Число ділиться на 18 ,
якщо воно ділиться на 2 і
на 9.
Число ділиться на 45 ,
якщо воно ділиться на 5 і
на 9.
Число ділиться на 36 ,
якщо воно ділиться на 4 і
на 9.
Теоретичний факт.
Базові задачі.
Задача №1.
Знайти усі числа, які при діленні на 5 дають остачу 3. Знайти
найменше число.
Відповідь: a  5  q  3. Найменше число дорівнює 3.
Задача № 2.
Знайти усі числа, які при діленні на 3 дають остачу 1, а при
діленні на 5 дають остачу 2.
Розв’язання: Шукане число ділиться і на 5 і на 3, тому
шукаємо їх у вигляді a  15  q  r. Залишилося підібрати
остачу, яка приймає значення 1  r  15. Спочатку виберемо
із чисел 1  r  15 , ті які при діленні на 5 дають остачу 2. Це
числа  2;7;12 . Серед них знайдемо те число, яке при
діленні на 3 дає остачу 1. Лише число 7 задовольняє умові.
Відповідь: a  15  q  7.
Задача №1.
Знайти невідомі цифри числа 327 x7 y , якщо відомо дане
число кратне 36.
Розв’язання:
Спочатку підберемо останню цифру. За ознакою подільності
на 4 дві останні цифри повинні утворювати число, яке кратне
4. Такими числами є числа  72;76 .
Розглянемо перший випадок 327 x72 . Для того, щоб
підібрати цифру , використаємо ознаку подільності чисел на
9, а саме: сума цифр даного число повинна ділитися на 9. У
нашому випадку сума цифр дорівнює 21+х . Методом підбору
знайдемо цифру х=6. Тобто отримали число 327672.
Аналогічно з’ясовуємо, що другим числом буде число 327276.
Відповідь: 327672; 327276.
Задача №2.
Знайти остачу від ділення числа 72347158905432657 на 2; на
5; на 3; на 4; на 9; на 10.
Розв’язання:
1. Остача від ділення на 2 дорівнює 1. ( Достатньо
поділити останню цифру на 2).
2. Аналогічно, при діленні на 5 остача дорівнює 2.
3. Остача від ділення на 3 дорівнює 2. ( Достатньо
спочатку відкинути групи цифр, які кратні 3, а потім
порахувати суму цифр які залишилися. Наприклад:
комбінації 7+2;5+4; 8+1 і т.д. не враховувати.)
4. Остача від ділення на 4 дорівнює 1.( Поділити 57 на 4).
5. Остача від ділення на 9 дорівнює 8. ( Роздуми
аналогічні п.3 ).
6. Остача від ділення на 10 дорівнює 7.
Задача №3.
Підібрати останню цифру числа 4573398765773х так, щоб
остача від ділення даного числа на 9 дорівнює 5.
Базові задачі.

Остання цифра степеня.
* * * *1 n  1;
* * * *2 n   2;4;8;6;
* * * *3 n   3;9;7;1;
* * * *4 n   4;6;
* * * *5 n   5;
* * * *6 n   6;
* * * *7  n   7;9;3;1;
* * * *8 n  8;4;2;6;
* * * *9 n   9;1;
* * * *0 n   0.
Кількість дільників
числа представленого, як
добуток степенів простих
чисел.
Число a n  b m  c k має
 n  1   m  1   k  1
дільників.
НСД; НСК чисел.
1 крок – розкласти числа
на прості множники.
Теоретичний факт.
Розв’язання:
Спочатку відкинемо ті числа, або комбінацію чисел ( їх
суму), які кратні 9. Такими комбінаціями є
4+5;3+3+3;9;7+6+5. Залишилася сума 8+7+7+х=22+х.
Залишилося підібрати х, так, щоб отримане число при діленні
на 9 давало остачу 5. Таким число є число 23. Тому х=1.
Задача №1.
Знайти останню цифру числа 1543 735 .
Розв’язання:
Враховуючи, що остання цифра основи степені 3, тоді при
зведенні числа до степеню останньою цифрою може бути
{3;9;7;1}. У такому випадку достатньо знайти остачу від
ділення числа 735 ( показник степеня) на 4, саме остача
вказує порядковий номер останньої цифри степеня. Остача
дорівнює 3, тоді остання цифра степеня дорівнює 7.
Задача № 2.
Знайти остачу від ділення числа 18 252 на 5.
Відповідь: 1.
Достатньо знайти останню цифру степеня.
Задача № 3.
Довести, що число 14  376  13 52 - э складеним.
Відповідь: так як остання цифра числа дорівнює 5, тоді число
має більше ніж два дільники, а саме кратне ще числу 5. Тому
число складене.
Задача №4.
Знайти останню цифру показника степеня 137  25 x , якщо
відомо, що остання цифра степеня дорівнює 9.
Розв’язання:
Степінь даного числа може закінчуватися на {7;9;3;1}. Всього
4 ситуації. Для того, щоб степінь закінчувалась цифрою 9
остача від ділення числа 25х повинна дорівнювати 2.
методом підбору знаходимо x=0; х=4; х=8.
Задача №1.
Знайти кількість дільників числа 2 7  35  7 .
Розв’язання :
За формулою маємо 8  6  2  96.
Задача №2.
Знайти невідомий показник степеня 2 9  3 n  5 , якщо кількість
дільників даного числа дорівнює 160.
За формулою маємо 10   n  1  2  160 , звідки n= 7.
НСД – ключові слова:
- спільні множники;
- з найменшим показником.
Базові задачі.
 НСК чисел. НСК – ключові слова:
1 крок – розкласти числа - всі прості множники;
на прості множники. - з найбільшим показником.
Задача №1.
Знайти НСД(а;b) і НСК(а;b), якщо a  2 3  3 2  5; b  2 2  33.
Розв’язання: НСД  a; b   2 2  3 2  36; НСК
 a; b   2 3  33  5  1080.
Задача №2.
Знайти а і в , якщо а+в=20 і НСД(а;в)=4.
Розв’язання: НСД(а;в)=4 означає, що а і в діляться без остачі
на 4. Методом підбору знаходимо а=16; в=4.

Алгоритм Евкліда. Ідея: 1. крок. Виконати ділення a на b. Нехай a > b і a

НСД(а;b)= НСД(b;r). поділилось на b з остачею r.
Найчастіше 2 крок. Виконати ділення b на r, якщо b > r. Нехай b знову
використовується, якщо поділилось на r з остачею к і k>r, тоді знову необхідно
числа дуже великі. знаходити остачу від ділення , поки не отримаємо остачу, яка
дорівнює 0.
3 крок. Останнє ненульове значення остачі і є НСД шуканих
чисел.
Приклад.
НСД(11395;6665)= НСД(6665;4730)= НСД(4730;1935)=
НСД(1935;860)= НСД(860;215)= НСД(215;0)=215.

Запис числа через abcde  10000a  1000b  100c  10d  e.

розрядні одиниці Задача №1.
Довести, що число ab  ba 11 .
Розв’язання:
ab  ba  10a  b  10b  a  11a  11b 11 , оскільки містить
множник 11.
Задача №2.
До числа справа приписали 36 і воно збільшилось у 103 рази.
Яке це число?
Розв’язання:
Нехай наше число дорівнює x , якщо до нього приписали 36
число буде мати вигляд x36  x  100  36. За умовою число х
збільшилось у 103 рази, тобто x  100  36  103 x. Звідси
знаходимо х=12.