Содержание главы

 

Делимость целых чисел. Понятие делимости

Свойства делимости

Кратные числа и делители числа

Совершенное число

Дружественные числа

Простые и составные числа

Взаимно простые числа

Свойства взаимно простых чисел

Разложение числа на простые множители

Наибольший общий делитель НОД. Как найти НОД

Алгоритм Евклида, чтобы найти НОД

Как найти НОД трех и более чисел

Наименьшее общее кратное. Как найти наименьшее общее кратное

Теорема о разложении на множители. Основная теорема арифметики

Признаки делимости на 2, на 3 и на 4

Признаки делимости на 5 и на 6

Признаки делимости на 7

Признаки делимости на 8

Признаки делимости на 9

Признаки делимости на 10, 100, 1000 и т. д.

Признаки делимости на 11

Признаки делимости на 12

Признаки делимости на 13

Признаки делимости на 14

Признаки делимости на 15

Признаки делимости на 17

Признаки делимости на 19

Признаки делимости на 20 и на 23

Признаки делимости на 25, на 27 и на 29

Признаки делимости на 99

Признаки делимости на 101