Натуральные числа
Числа 1, 2, 3, 4, 5, ..., использующиеся для счета предметов или для указания порядкового номера того или иного предмета среди однородных предметов, называют натуральными. Любое натуральное число в десятичной системе счисления записывают с помощью цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Например: 2457 = 21000+4100+510+7.Вообще, если a - цифра тысяч, b - цифра сотен, c - цифра десятков, d - цифра единиц, то имеем такую запись:=.Напомним основные определения.Пусть m, n, k натуральные числа.Свойства сложения и умножения натуральных чиселНужно помнить, что результатом сложения и умножение двух натуральных чисел всегда является натуральное число.Целое число m делится на целое число n, если существует целое число k, такое что m = nk. При этом число n считается отличным от нуля и говорят: «m кратно n» .Число 1 является делителем любого целого числа. Число 0 делится на любое число, в том числе и на ноль, но ни одно целое число, отличное от нуля, не делится на 0.Например, положительными делителями числа 132 являются числа 1, 2, 3, 4, 6, 11,12, 22, 33, 44, 66, 132.Вместо слов «m делится на n» можно сказать «n делит m». Для такого высказывания применяется стандартное обозначение n | m. Однако оно не очень удобно, потому что привычнее говорить «m делится на n», что часто обозначают как .Отношение делимости обладает следующими свойствами:Доказать свойства делимости довольно легко. Возьмем для примера первое свойство.Условия и означают, что существуют числа и такие, что , .Сложим эти два равенства: .Равенство означает по определению делимости, что m + n делится на n.Два других свойства доказываются аналогично.На основе свойств делимости выводятся признаки делимости.Признаки делимости натуральных чисел

На 2

Числа, оканчивающиеся нулем или четной цифрой

…….8

На 3

Числа, сумма цифр которых делится на 3

46215

На 4

Числа, у которых две последние цифры нули или образуют число, делящееся на 4

……16

На 5

Числа, оканчивающиеся нулем или цифрой 5

……5

На 6

Числа, одновременно делящиеся на 3 и на 2

126

На 8

Числа, у которых три последние цифры нули или образуют число, делящееся на 8

…..120

На 9

Числа, сумма цифр которых делятся на 9

37683

На 10

Числа, у которых последняя цифра 0

….0

На 25

Числа, две последние цифры которых нули или образуют число, делящееся на 25

…….75

На 16, 32

Числа, у которых три последние цифры нули или образуют число, делящееся на 16 (32 соответственно)

…….48

Пример. Признак делимости на 4: «Задано натуральное число в десятичной записи. Если число, образованное его последними двумя цифрами, делится на 4, то и исходное число делится на 4» .Например, для шестизначного числа:=a5 105 + a4104 + ... + a110 + a0 = 100 (a51000 + a4100 + a310 + a2)+ a110 + a0.Первое из чисел делится на 4, так как 100 делится на 4.Значит, всё число делится на 4 тогда и только тогда, когда 10a1 + a0 делится на 4.Деление с остаткомЕсли натуральное число m не делится на натуральное число n, т.е. не существует такого натурального числа k, что m = nk, то деление называется с остатком.Формула деления с остатком: m = nk + r, где m - делимое, n - делитель, k - частное, r - остаток, причем 0r< n.Пример. На какое из указанных чисел 3, 4, 5, 8, 9, 10, 32 делится без остатка число:
    a) 124857408;b) 5741996;c) 3412701;d) 24589144.
Решение начнем с установления очевидной делимости чисел, так, число 245891444, поскольку число, образованное двумя последними цифрами 44 делится на 4. Следующее число, которое мы рассмотрим, 3412701. Это число нечетное, поэтому оно не делится на четные числа, также к нему не подходят признак делимости на 5, а следовательно, проверяем делимость на 3 и 9. Находим сумму чисел 3+4+1+2+7+0+1= 18. Делаем вывод, что 34127013 или 9. У числа 5741996 две последние цифры образуют число 96, которое делится на 4 и 32, следовательно, 57419964 и 32. Число 124857408 не кратно 4 и 32. Проверяем делимость этого числа на 8: последние три цифры этого числа образуют число 408, которое делится 8. Заключаем, что 1248574088.Натуральные числа делятся на простые и составные. Простые это те натуральные числа, которые имеет только два делителя (само число и единица). Натуральное число называется составным, если имеет более двух делителей.Простых чисел – бесконечное множество. Простые числа, не превосходящие 200 представлены в таблице.

Таблица простых чисел

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

101

103

107

109

113

127

131

137

139

149

151

157

163

167

173

179

181

191

193

197

199

 

 

Пример: Число 23 простое его можно представить в виде произведения двух натуральных чисел только одним способом, не учитывая порядок множителей: 23=1*23.Число 45 можно представить в виде произведения двух натуральных чисел более чем одним способом: 45=1*45=5*9=15*3Замечание: Число 1 не является ни простым, ни составным.Основная теорема арифметики. Любое составное натуральное число можно представить единственным образом в виде произведения простых чисел.Теорема. Если n составное число, то среди его простых делителей есть хотя бы один делитель p такой, что p2n.Например, 12=2*2*3. Можно сказать, что число 12 разложено на простые множители.Пример: Разложить на простые множители число 270. В левый столбик записываем частные от деления на простые множители, а в правый сами простые множители.

270

2

135

5

27

3

9

3

3

3

1

 

В результате получаем, что число 270 раскладывается на простые множители следующим образом: 270=5*3*3*3*2=5*33*2
НОД и НОК натуральных чиселПусть даны числа 48 и 60.Выпишем все делители числа 48: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48. Также выпишем все делители числа 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60. Среди выписанных чисел есть одинаковые: 1, 2, 3, 4, 6, 12.Все эти числа называются общими делителями чисел 48 и 60, наибольшее среди них число 12 называется наибольшим общим делителем.Замечание. Для того чтобы выписать все делители, надо узнать сколько их всего будет у данного числа. Для этого надо разложить число 48 на простые множители: 48=3*2*2*2*2= 3*24. Для определения числа делителей числа 48 необходимо к степени каждого множителя прибавить единицу и полученные суммы перемножить, т.е. (1+1)*(4+1)=2*5=10. Что подтверждается предыдущими вычислениями.Для любых заданных натуральных чисел a и b можно найти наибольший общий делитель. Он обозначается HOD(a,b) и читается: «HOD от a и b» . Например, HOD(a,b) = HOD(48,60) = 12.Взаимно простые числа. Если числа a и b таковы, что HOD(a, b) = 1, то такие числа называют взаимно простые.Пример: Числа 26 и 35 являются взаимно простыми, хотя сами они составные. Так как 26=2*13 и 35=5*7 , то HOD(26,35) = 1.Чтобы найти наибольший общий делитель нескольких чисел, надо разложить их на простые множители, найти общие простые множители и вычислить произведение общих простых множителей, взяв каждый из них с наименьшим, из имеющихся, показателем.Пример: Найти HOD(56,84,96)Решение: 56=2*2*2*7=7*2396=2*2*2*2*2*7=7*2584=2*2*3*7=7*3*22и тогда HOD(56,84,96) = 7*22 = 4*7=28.Пусть даны числа 12 и 16.Выпишем все числа, кратные числа 12: 12, 24, 36, 48, 60, 72, 84, 96, 108, 120. Также выпишем все числа, кратные числа 16: 16, 32, 48, 64, 80, 96, 112, 128. Среди выписанных чисел есть одинаковые: 48 и 96.Все эти числа называются общими кратными чисел 14 и 12, наименьшее среди них число 48 называется наименьшим общим кратным чисел 14 и 12.Для любых заданных натуральных чисел a и b можно найти наименьшее общее кратное. Он обозначается HOK(a,b) и читается: «HOK от a и b» . Например, HOK(a,b) = HOK(14,12) = 48.Замечание. Любое общее кратное чисел a и b делится на HOK(a,b).Чтобы найти наименьшее общее кратное нескольких чисел, надо разложить их на простые множители и вычислить произведение всех простых множителей, взяв каждый из них с наибольшим из имеющихся показателем степени.Пример: Найти HOK(56,84,96)Решение: 56=2*2*2*7=7*23.96=2*2*2*2*2*7=7*25.84=2*2*3*7=7*3*22.и тогда HOK(56,84,96) = 7*3*25= 672.Теорема. Для любых натуральных чисел a и b справедливо равенство =ab. Если числа a и b взаимно простые, т.е. HOD(a,b) = 1, то HOK(a,b) = ab.Наименьшее общее кратное двух взаимно простых чисел равно произведению этих чисел.Свойства наибольшего общего делителя и наименьшего общего кратного нескольких натуральных чиселСвойство 1. HOD(a,b,c)=HOD(HOD(a,b)c).Свойство 2. HOK(a,b,c)=HOK(HOK(a,b)c).Свойство 3. HOD(ac,bc)=c*HOD(a,b).Свойство 4. HOK(ac,bc)=c*HOK(a,b).Свойство 5. HOD(n,n+1n+2)=1.Свойство 6. Числа a*HOD(a,b) и b*HOD(a,b) - взаимно простые.Свойство 7. HOD(n,n+k)=HOD(n,k)=1.Свойство 8. HOK(a,b)=ab*HOD(a,b).Пример 1: HOD(3n,6n+3)=3*HOD(n,2n+1)=3*HOD(n, n+(n+1))=3*HOD(n,n+1)=3.Пример 2: HOD(30n+25, 20n+15)=5*HOD(6n+5, 4n+3)=5*HOD(4n+3+(2n+2), 4n+3)= 5*HOD(2n+2, 4n+3)=5*HOD(2n+2, 2n+2+2n+1)=5*HOD(2n+2, 2n+1)=5*1=5. Видеолекция «Натуральные числа»: