logo search
Лекції з матем - заоч

Модуль іу. «системи числення. Подільність чисел.». Змістовний модуль 4.2. «Подільність цілих невід’ємних чисел.». План.

1. Поняття «відношення подільності» та його властивості.

2. Теореми про подільність суми, різниці і добутку цілих невід’ємних чисел на натуральні числа.

3. Ознаки подільності цілих невід’ємних чисел на 2, 3, 4, 5, 9, 25.

4. Прості і складені числа. Нескінченність множини простих чисел. Решето Ератосфена.

5. Основна теорема арифметики цілих невід’ємних чисел.

6. Дільники і кратні. Спільні дільники і спільні кратні. Найбільший спільний дільник (НСД) і найменше спільне кратне (НСК), їх властивості.

7. Обчислення НСД і НСК способом канонічного розкладу на прості множники та за алгоритмом Евкліда.

8. Загальна ознака подільності Б.Паскаля. Ознаки подільності на складені числа.

ЛІТЕРАТУРА: [1] – с. 141-155; [2] – с. 162-192; [3] – с. 271-289.