Якщо число а ділиться на Задача №1. в з остачею r , тоді Знайти усі числа, які при діленні на 5 дають остачу 3. Знайти записують найменше число. a b q r ; q 0;0 r b. Відповідь: a 5 q 3. Найменше число дорівнює 3. в – дільник; q- неповна Задача № 2. частка; r – остача. Знайти усі числа, які при діленні на 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. На 2 – якщо остання Знайти невідомі цифри числа 327 x7 y , якщо відомо дане цифра парне число. число кратне 36. На 3 – якщо сума цифр Розв’язання: числа ділиться на 3. Спочатку підберемо останню цифру. За ознакою подільності На 9 – якщо сума цифр на 4 дві останні цифри повинні утворювати число, яке кратне числа ділиться на 9. 4. Такими числами є числа 72;76 . На 5 – якщо остання Розглянемо перший випадок 327 x72 . Для того, щоб цифра числа 0, або 5. підібрати цифру , використаємо ознаку подільності чисел на На 4 – якщо останні дві 9, а саме: сума цифр даного число повинна ділитися на 9. У цифри числа утворюють нашому випадку сума цифр дорівнює 21+х . Методом підбору число, яке ділиться на 4. знайдемо цифру х=6. Тобто отримали число 327672. На 10 – якщо остання Аналогічно з’ясовуємо, що другим числом буде число 327276. цифра 0. Відповідь: 327672; 327276. Доповнення: Ознаки Задача №2. подільності на 6; 15;18; Знайти остачу від ділення числа 72347158905432657 на 2; на 36;45. 5; на 3; на 4; на 9; на 10. Число ділиться на 6 , Розв’язання: якщо воно ділиться на 2 і 1. Остача від ділення на 2 дорівнює 1. ( Достатньо на 3. поділити останню цифру на 2). Число ділиться на 15 , 2. Аналогічно, при діленні на 5 остача дорівнює 2. якщо воно ділиться на 3 і 3. Остача від ділення на 3 дорівнює 2. ( Достатньо на 5. спочатку відкинути групи цифр, які кратні 3, а потім Число ділиться на 18 , порахувати суму цифр які залишилися. Наприклад: якщо воно ділиться на 2 і комбінації 7+2;5+4; 8+1 і т.д. не враховувати.) на 9. 4. Остача від ділення на 4 дорівнює 1.( Поділити 57 на 4). Число ділиться на 45 , 5. Остача від ділення на 9 дорівнює 8. ( Роздуми якщо воно ділиться на 5 і аналогічні п.3 ). на 9. 6. Остача від ділення на 10 дорівнює 7. Число ділиться на 36 , Задача №3. якщо воно ділиться на 4 і Підібрати останню цифру числа 4573398765773х так, щоб на 9. остача від ділення даного числа на 9 дорівнює 5.
Теоретичний факт. Базові задачі.
Розв’язання: Спочатку відкинемо ті числа, або комбінацію чисел ( їх суму), які кратні 9. Такими комбінаціями є 4+5;3+3+3;9;7+6+5. Залишилася сума 8+7+7+х=22+х. Залишилося підібрати х, так, щоб отримане число при діленні на 9 давало остачу 5. Таким число є число 23. Тому х=1. Остання цифра степеня. Задача №1. * * * *1 n 1; Знайти останню цифру числа 1543 735 . * * * *2 n 2;4;8;6; Розв’язання: * * * *3 n 3;9;7;1; Враховуючи, що остання цифра основи степені 3, тоді при зведенні числа до степеню останньою цифрою може бути * * * *4 n 4;6; {3;9;7;1}. У такому випадку достатньо знайти остачу від * * * *5 n 5; ділення числа 735 ( показник степеня) на 4, саме остача * * * *6 n 6; вказує порядковий номер останньої цифри степеня. Остача * * * *7 n 7;9;3;1; дорівнює 3, тоді остання цифра степеня дорівнює 7. * * * *8 n 8;4;2;6; Задача № 2. Знайти остачу від ділення числа 18 252 на 5. * * * *9 n 9;1; Відповідь: 1. * * * *0 n 0. Достатньо знайти останню цифру степеня. Задача № 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. Число a n b m c k має Задача №2. n 1 m 1 k 1 Знайти невідомий показник степеня 2 9 3 n 5 , якщо кількість дільників. дільників даного числа дорівнює 160. За формулою маємо 10 n 1 2 160 , звідки n= 7.
НСД; НСК чисел. НСД – ключові слова:
1 крок – розкласти числа - спільні множники; на прості множники. - з найменшим показником.
Теоретичний факт. Базові задачі.
НСК чисел. НСК – ключові слова: 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.