Академический Документы
Профессиональный Документы
Культура Документы
18 Шпаргалка u5ze
18 Шпаргалка u5ze
2022
Основная теорема арифметики Признаки делимости числа n ∈ N Решение уравнений, используя делимость Прогрессии
Каждое натуральное число n > 1 можно един- • n делится на 2, если последняя цифра числа n — это Из квадратного листа бумаги в клетку, содержащего целое • Арифметическая прогрессия — это последовательность
ственным образом разложить в произведение простых 0, 2, 4, 6 или 8. число клеток, вырезали квадрат, содержащий целое число чисел {an}, члены которой связаны следующим
чисел p1, p2, . . . pn в некоторых натуральных степенях клеток так, что осталось 124 клетки. Сколько клеток мог соотношением: an = an−1 + d, где число d называется
• n делится на 3 (на 9), если сумма цифр числа n делится на
d1, d2, . . . , dn, то есть содержать первоначальный лист бумаги? разностью арифметической прогрессии.
3 (на 9). Причем остаток от деления суммы цифр на 3 или
n = pd1 1 pd2 2 · . . . · pdnn ▶ Так как первоначальный лист квадратный, то пусть в Важные равенства:
9 равен остатку при делении самого числа n на 3 или 9
нем было x2 клеток. Так как вырезали также квадрат, то • an = a1 + (n − 1)d
Тогда количество делителей числа n вычисляется по фор- соответственно.
пусть вырезали y 2 клеток. Тогда получаем уравнение x2 −
муле • n делится на 4 (на 8), если последние две (последние три) • an−1 + an+1 = 2an
y 2 = 124, откуда
N = (d1 + 1) · (d2 + 1) · . . . · (dn + 1) цифры числа n образуют число, делящееся на 4 (на 8).
(x − y)(x + y) = 124 = 2 · 2 · 31 • an−k + an+k = 2an
• n делится на 5, если последняя цифра числа n — это 0 или
5. Мы получили уравнение в целых числах. Таким образом, a1 + an
• Sn = ·n
• n делится на 11, если модуль разности суммы цифр, каждый из множителей x − y и x + y является делителем 2
Свойства делимости числа 124. Значит, хотя бы один из этих множителей чётен,
стоящих на четных местах, и суммы цифр, стоящих на 2a1 + (n − 1)d
Пусть n, m, d ∈ N. нечетных местах, делится на 11. так как чётно число 124. Так как сумма или разность чисел • Sn = ·n
одинаковой чётности чётна, а разной — нечётна, то x и y 2
1 если n и m делятся на d, то для любых k, l ∈ Z числа • Геометрическая прогрессия — это последовательность
имеют одинаковую чётность. Следовательно, x + y и x − y
kn ± ml делятся на d. Свойства сумм S(n), S(m) цифр чисел n, m ∈ N чисел {bn}, члены которой связаны соотношением
чётны. Следовательно
2 если n делится на d, а m не делится на d, то n ± m не
bn = bn−1 · q , где число q называется знаменателем
x+y =2
делится на d.
x = 32
Важные равенства:
x + y = 62 y = 30 • bn = b1 · q
на d.
x−y =2
v
Пример, где встречается 2 S(n + m) ⩽ S(n) + S(m) тельно, ответ: x2 = 322 = 1024. ■ bn · q − b1
3 S(n) ⩽ n • Sn =
q−1
Натуральные числа 3n + 2 и 8n + 3 делятся на натуральное 4 S(kn) ⩽ k · S(n), k ∈ N Выделение целой части для оценки
p ̸= 1. Найдите p. b1(q n − 1)
5 S(n · m) ⩽ S(n) · S(m) • Sn =
▶ По свойству (1) 7 = 8(3n + 2) − 3(8n + 3)..p, следовательно, выражения q−1
p = 7. Это верно, например, при n = 4. ■
Пример, где встречается • Найдите все натуральные n, при каждом из которых дробь Пример, где используется
Арифметика остатков 2n2 − 3x + 7
• Запись шестизначного числа начинается цифрой 2. Если 2n − 1 Даны n различных натуральных чисел, составляющих ариф-
Пусть все числа далее — целые. эту цифру перенести с первой позиции на последнюю, является целым числом. метическую прогрессию (n ⩾ 3). Найдите все возможные зна-
• Число n делится на число d, если существует число k сохранив порядок остальных цифр, то вновь полученное ▶ Выделим целую часть дроби, то есть разделим чения n, если сумма всех данных чисел равна 129.
такое, что n = kd. число будет втрое больше первоначального. Найдите числитель на знаменатель: ▶ Пусть первый член равен a, разность равна d. Тогда 129 =
• Остатком числа n при делении на d называют число r, первоначальное число. 2n2 − n − 2n + 7 2n − 7 6 0, 5(2a + d(n − 1))n, откуда (2a + d(n − 1))n = 2 · 3 · 43.
▶ Пусть искомое число 2abcde. Тогда 3 · 2abcde = abcde2. N= =n− =n−1+
такое 0 ⩽ r ⩽ d − 1, что n − r делится на d. Также r 2n − 1 2n − 1 2n − 1 Следовательно, n является делителем числа 2 · 3 · 43.
называют остатком числа n по модулю d. Имеет место Пусть x = abcde, тогда 6
Число N будет целым, если целым будет число 2n−1 . При n ⩾ 43 имеем (2a + d(n − 1))n > (2 + 1 · 42) · 43 =
5 44 · 43 > 2 · 3 · 43. Следовательно, n = 6 или n = 3.