Вы находитесь на странице: 1из 56

Специализированный учебно-научный центр (СУНЦ)

имени А.Н. Колмогорова, факультет Московского


государственного университета имени М.В. Ломоносова

Заочная школа СУНЦ МГУ


8 класс, алгебра
Н. Е. Шавгулидзе

СУНЦ МГУ
2015
Шавгулидзе Н.Е. Заочная школа СУНЦ МГУ, 8 класс, ал-
гебра. — М.: Школа им. А.Н. Колмогорова СУНЦ МГУ, 2015
– 56 с., ил.

В брошюре приведены материалы заочной школы СУНЦ МГУ для


8 класса (алгебра): теоретический материал, задачи разного уровня
сложности с решениями, примеры контрольных работ.


c Специализированный учебно-научный центр МГУ, 2015
1 Элементарная теория чисел
В этом параграфе мы будем изучать числа.
Натуральными называются числа, которые используются для счета
предметов или обозначения номера предмета в ряду однородных пред-
метов: 1, 2, 3, 4, 5, . . .
Целые числа — множество, образованое добавлением к множеству
натуральных чисел числа нуль и отрицательных чисел: . . ., -5, -4, -3,
-2, -1, 0, 1, 2, 3, 4, 5, . . .
Натуральное число p называется простым, если имеет ровно два на-
туральных делителя: 1 и p. Число 1 не является ни простым, ни состав-
ным.
Натуральное число n называется составным, если существуют нату-
ральные числа a > 1 и b > 1, такие что n = ab. Иначе говоря, если
натуральное число n ≥ 2 не является простым, то оно составное.
Например, числа 2, 3, 5, 7, 11, 97 — простые, а числа 4, 6, 8, 9, 91 —
составные.
Задача 1. Доказать признак деления на 3: натуральное число a
делится на 3 тогда и только тогда, когда сумма цифр числа a делится
на 3.
Решение. Пусть a = an an−1 . . . a2 a1 a0 , где an , an−1 , . . . , a2 , a1 , a0 —
цифры числа a. Тогда

a = 10n an + 10n−1 an−1 + . . . + 100a2 + 10a1 + a0 .

Например, число 345: 345 = 3 · 102 + 4 · 10 + 5. Преобразуем сумму:


a = (10n − 1)an + (10n−1 − 1)an−1 + . . . + (100 − 1)a2 + (10 − 1)a1 +
+an + an−1 + . . . + a2 + a1 + a0 =
= 99 . . . 9an + 9 . . . 9an−1 + . . . + 99a2 +9a1 + (an +an−1 +. . .+a2 +a1 +a0 ).
Все слагаемые делятся на 3, кроме последнего слагаемого, которое взя-
то в скобки. Следовательно, a делится на 3 тогда и только тогда, когда
слагаемое в скобках делится на 3.
Задача 2. Доказать, что n3 − n делится на 6 (n — целое).

3
Решение. Это очень простая задача (что видно из третьего способа
доказательства), однако мы приведем 3 разных способа доказательства,
для того чтобы показать, как можно решать более сложные задачи
такого типа.
1) Докажем, что n3 − n делится на 2.
• Если n — четное, то n = 2k (k — целое). Тогда n3 − n = 8k 3 − 2k =
= 2(4k 2 − k), то есть n3 − n делится на 2.
• Если n — нечетное, то n = 2k + 1 (k — целое). Тогда n3 − n =
= 8k 3 + 12k 2 + 6k + 1 − 2k − 1 = 4(2k 3 + 3k 2 + k), то есть n3 − n
делится на 2.
Докажем, что n3 − n делится на 3.
• Если n = 3m (m — целое), то n3 − n = 27m3 − 3m = 3(9m3 − m),
то есть n3 − n делится на 3.
• Если n = 3m + 1 (m — целое), то n3 − n = 27m3 + 27m2 + 9m +
+1 − 3m − 1 = 3(9m3 + 9m2 + 2m), то есть n3 − n делится на 3.
• Если n = 3m + 2 (m — целое), то n3 − n = 27m3 + 54m2 + 36m +
+8 − 3m − 2 = 3(9m3 + 18m2 + 11m + 2), то есть n3 − n делится на
3.
Раз n3 − n делится на 2 и на 3, то оно делится на 6.

2) Докажем, что n3 − n делится на 6.


• Если n = 6m (m — целое), то n3 − n = 63 m3 − 6m = 6(36m2 − m),
то есть n3 − n делится на 6.
• Если n = 6m+1 (m — целое), то n3 − n = 63 m3 + 3 · 36m2 + 3 · 6m+
+1 − 6m − 1 = 6(36m3 + 18m2 + 2m), то есть n3 − n делится на 6.
• Если n = 6m+2 (m — целое), то n3 − n = 63 m3 + 3 · 36 · 2m2 +
+ 3 · 6 · 4m + 8 − 6m − 2 = 6(36m3 + 18 · 2m2 + 11m + 1), то есть
n3 − n делится на 6.

4
• Если n = 6m+3 (m — целое), то n3 − n = 63 m3 + 3 · 36 · 3m2 +
+ 3 · 6 · 9m + 27 − 6m − 3 = 6(36m3 + 27 · 2m2 + 26m + 4), то есть
n3 − n делится на 6.
• Если n = 6m+4 (m — целое), то n3 − n = 63 m3 + 3 · 36 · 4m2 +
+ 3 · 6 · 16m + 64 − 6m − 4 = 6(36m3 + 18 · 2m2 + 47m + 10), то есть
n3 − n делится на 6.
• Если n = 6m+5 (m — целое), то n3 − n = 63 m3 + 3 · 36 · 5m2 +
+ 3 · 6 · 25m + 125 − 6m − 5 = 6(36m3 + 18 · 2m2 + 74m + 20), то
есть n3 − n делится на 6.
3) Самый наглядный способ. Разложим число на множители n3 − n =
= (n−1)n(n+1). То есть n3 −n — произведение трех последовательных
целых чисел. Одно или два из них четные, значит n3 − n — четное.
Ровно одно из трех последовательных целых чисел делится на 3, то есть
n3 − n делится на 3. Следовательно, n3 − n делится на 6.
Замечание. Удобнее рассматривать не 6m, 6m + 1, 6m + 2, 6m + 3,
6m + 4, 6m + 5, а 6m, 6m + 1, 6m + 2, 6m + 3, 6m − 2, 6m − 1.
Задача 3. Доказать, что при возведении натурального числа a в 5
степень последния цифра не изменится.
Решение. Сложный способ решения: представим n в виде a = 10m+n,
где m — натуральное число, n — последняя цифра числа a, и рассмот-
рим 10 случаев: n = 0, n = 1, n = 2, . . .
Простой способ решения: нам нужно доказать, что число a5 − a
заканчивается нулем, то есть делится на 10. Преобразуем:

a5 − a = a(a4 − 1) = a(a2 − 1)(a2 + 1) = a(a − 1)(a + 1)(a2 + 1).

Число a5 − a делится на 2, так как либо a, либо a − 1 делится на 2.


Докажем делимость на 5. Одно из чисел a, a + 1, a − 1, a + 2, a − 2
должно делиться на 5. Если a, a − 1 или a + 1 делятся на 5, то a5 − a
делится на 5.

5
Если a = 5k + 2, k — натуральное, то
a5 − a = (5k + 2)((5k + 2)2 − 1)((5k + 2)2 + 1) =
= (5k + 2)((5k + 2)2 − 1)(25k 2 + 10k + 5) =
= 5(5k + 2)((5k + 2)2 − 1)(5k 2 + 2k + 1).
Аналогично для a = 5k − 2.
Мы доказали, что a5 − a делится на 2 и на 5, то есть делится на 10,
то есть последние цифры чисел a5 и a совпадают.
Задачи.
Все задачи выполняются без калькулятора.
1. В числе 12∗456789 одна цифра заменена на ∗. Перечислить все
цифры, какие можно поставить вместо ∗ так, чтобы число 12∗456789
делилось на 3.
2. Доказать признак делимости на 9: натуральное число a делится
на 9 тогда и только тогда, когда сумма цифр числа a делится на
9.
3. Может ли натуральное число, сумма цифр которого равна 30, быть
квадратом какого-нибудь натурального числа?
4. Доказать признак делимости на 4: число a делится на 4 тогда и
только тогда, когда две его последние цифры составляют число,
которое делится на 4;
5. Доказать, что следующие числа являются составными:
18273627,
3
n − 8, n — целое,
213 − 125 ,
1661,
5757,
575757.

6
6. Доказать признак деления на 11: натуральное число делится на
11 тогда и только тогда, когда разность между суммой цифр, за-
нимающих нечетные позиции, и суммой цифр, занимающих чет-
ные позиции делится на 11. (Например, 10864194 = 11 · 987654;
10864194 = 0+6+1+4−(1+8+4+9) = 11−22 = −11 = 11·(−1)).
7. Делится ли число 5432112345 на 11?
8. Доказать, что произведение четырех последовательных чисел де-
лится на 24.
9. Делится ли сумма цифр чисел 1, 2, . . . , 100 на 3, 9, 4, 8?

Ответы к задачам. (1) 0, 3, 6, 9; (3) нет, не может, так как по при-


знаку делимости на 3, оно делится на 3, но не делится на 9 по признаку
делимости на 9; (5) 18273627 делится на 3 (так как 1 + 8 + 2 + 7+
+3 + 6 + 2 + 7 = 36 = 3 · 12); n3 − 8 = (n − 2)(n2 + 2n + 4); четное;
1661 = 11 · 151; 5757 = 101 · 57; 575757 = 10101 · 57; (7) да, так как
5 + 3 + 1 + 2 + 4 − (4 + 2 + 1 + 3 + 5) = 0 (признак делимости на 11);
(8) обозначаем числа, например за n − 1, n, n + 1, n + 2 и доказываем
как в задаче 2 из урока; (9) нет, нет, нет, нет.

Контрольная работа.

Все задачи выполняются без калькулятора.


1. В числе 12∗45678 одна цифра заменена на ∗. Перечислить все циф-
ры, какие можно поставить вместо ∗ так, чтобы число 12∗45678
делилось на 9.
2. В числе 12∗45678 одна цифра заменена на ∗. Перечислить все циф-
ры, какие можно поставить вместо ∗ так, чтобы число 12∗45678
делилось на 6.

7
3. Доказать, что следующие числа являются составными:
1111,
11111111,
1930 + 2315 ,
213 − 125 ,
415 − 1,
1234554321.

4. Число 34x5y делится на 36. Найти цифры x, y.


5. Доказать, что (n2 + 2n)(n2 − 1) делится на 24.
6. Доказать, что m(m2 + 5) делится на 6.
r
7. Доказать, равенство 11 . . 11} − 2| .{z
| .{z . . 2} = |3 .{z
. . 3}.
2n n n

8
2 Элементарная теория чисел
Наибольший общий делитель целых чисел m и n — это наибольшее
натуральное число, на которое делятся числа m и n. Он обозначается
как НОД(m, n).
Например,
НОД(24, 30) = 6, НОД(−15, 33) = 3,
НОД(24, 11) = 1, НОД(6, 60) = 6,
НОД(1, 30) = 1, НОД(14, 24, 6) = 2.
Утверждение. 1) Для любого натурального числа k верно равен-
ство
НОД(km, kn) = k · НОД(m, n)
. 2) Верны равенства
НОД(m, n) = НОД(n, m);
НОД(m, n) = НОД(m − n, n).
Подумайте, почему это утверждение верно.
С помощью утверждения 1 найдем НОД(120, 324).
НОД(120, 324) = НОД(120, 324 − 120) = НОД(120, 204) =
=НОД(4 · 30, 4 · 51) = 4 НОД(30, 51) = 12 НОД(10, 17) = 12.
Это можно было сделать быстрее, разложив числа 120 и 324 на мно-
жители (324 = 182 ). А в следующем примере проще воспользоваться
утверждением 1.

НОД(1513, 1691) = НОД(1513, 178) = НОД(1335, 178) =


= НОД(1157, 178) = НОД(979, 178) = НОД(801, 178) =
=НОД(623, 178) = НОД(445, 178) =
=НОД(267, 178) = НОД(89, 178) = НОД(89, 89) = 89.

Здесь можно было сразу вычесть из 1513 число 178, умноженное,


например, на 5 (проще поделить его на 2 и умножить на 10).

9
Числа называются взаимно простыми, если их наибольший общий
делитель равен 1. Например, числа 15 и 32 взаимно просты, а числа 15
и 24 не являются взаимно простыми, так как НОД(15, 24) = 3.
2n+3
Задача 1. При каких целых n дробь 3n−5 сократима?
Решение. То, что дробь сократима, означает, что НОД(2n+3, 3n−5) >
> 1. Воспользуемся утверждением 1:
НОД(2n+3, 3n−5) = НОД(2n+3, 3n−5−2n−3) = НОД(2n+3, n−8) =
= НОД(2n+3−n+8, n−8) = НОД(n+11, n−8) =
=НОД(n+11−n+8, n−8) = НОД(19, n−8).
Раз НОД(19, n − 8) > 1, то он равен 19. То есть нам надо найти такие
n, чтобы n − 8 делилось на 19. То есть, n = 19k + 8, где k — любое
целое число.
Ответ: n = 19k + 8, где k — любое целое число.
Наименьшее общее кратное целых чисел m и n — это наименьшее
натуральное число, которое делится на m и n. Оно обозначается как
НОК(m, n).
Например, НОК(24, −30) = 120, НОК(5, 30) = 30, НОК(4, 5, 6) = 60.

Уравнение ax+by = c, где a, b, c — целые числа (причем a и b не рав-


ны нулю одновременно), а x и y — неизвестные, называется линейным
диофантовым уравнением первого порядка.
Теорема. Это уравнение имеет решение тогда и только тогда, когда
c делится на НОД(a, b).
Например, уравнение 2x + 4y = 3 не имеет решений, а уравнение
2x + 4y = 6 имеет решение (бесконечно много решений).
Задача 2. Решить уравнение 4m = 3n + 1 в целых числах.
Решение. Уравнение имеет решение (НОД(4, 3) = 1). Возможны 3
случая: либо m делится на 3, либо m + 1 делится на 3, либо m − 1
делится на 3.
a) Если m делится на 3, то m можно представить в виде m = 3k, k
— целое число. Подставим m = 3k в уравнение 4m = 3n + 1, получим

10
12k = 3n + 1, то есть 3(4k − n) = 1. Это невозможно, так как 4k − n —
целое.
b) Если m+1 делится на 3, то a можно представить в виде m = 3k−1,
k — целое число. Подставим m = 3k − 1 в уравнение 4m = 3n + 1,
получим 12k − 4 = 3n + 1, то есть 3(4k − n) = 5. Это невозможно, так
как 4k − n — целое.
c) Если m−1 делится на 3, то a можно представить в виде m = 3k+1,
k — целое число. Подставим m = 3k + 1 в уравнение 4m = 3n + 1,
получим 12k+4 = 3n+1, то есть 12k+3 = 3n. Следовательно, n = 4k+1.
Ответ: m = 3k + 1, n = 4k + 1, где k — любое целое число.
Задача 3. Найти самое маленькое натуральное число, которое дает
остаток 1 при делении на 2, на 3, на 4, на 5 и на 6, и делится на 7.
Решение. Обозначим число за x. Оно дает остаток 1 при делении
на 2, то есть существует натуральное число l, такое что x − 1 = 2l.
Аналогично, существуют натуральные числа m, n, p, q, k, что x−1 = 3m,
x−1 = 4n, x−1 = 5p, x−1 = 6q, x = 7k.
Уравнения x − 1 = 2l и x − 1 = 3m следуют из уравнения x − 1 = 6q,
поэтому их можно выкинуть (т.е. то, что x − 1 делится на 2 и на 3
следует из того, что оно делится на 6). Остались:


 x − 1 = 4n
x − 1 = 5p


 x − 1 = 6q
x = 7k

Приравняв первые три, получим 4n = 5p = 6q. Минимальное число,


которое делится на 4, на 5 и на 6 — это наименьшее общее кратное
НОК(4, 5, 6) = 4 · 5 · 3 = 60. То есть x − 1 = 60s, s — натуральное число.
Это равенство эквивалентно первым трем. Получаем

x = 60s + 1
,
x = 7k
то есть осталось решить уравнение 7k = 60s + 1. Нам нужно найти са-
мое маленькое число. Найдем его подбором, подставляя вместо s нату-
ральные числа, так чтобы 60s + 1 делилось на 7. Достаточно перебрать

11
числа 1, 2, 3, 4, 5, 6, 7 (подумайте, почему). Итак, 61, 121, 181, 241 не
делятся на 7, а 301 делится.
Ответ: 301.
Число a называется рациональным, если существуют такие целые
числа m и n, n > 0, что a = m
n . Целые числа являются рациональными
(можно взять n = 1).

Задачи.

Все задачи выполняются без калькулятора.


1. Найти НОД(48, −64); НОД(12, 13); НОД(299, 989); НОД(3007, 2573).
2. Найти НОК(48, −64); НОК(11, 12); НОК(299, 989).
3n+1
3. При каких целых n дробь 7n+5 сократима?
2x+3
4. При каких целых x дробь 5x+7 сократима?
5. Решить в целых числах 7x − 3y = 5.
6. Если от задуманного мной трехзначного числа отнять 7, то оно
разделится на 7, если отнять 8, то оно разделится на 8, если отнять
9, то оно разделится на 9. Какое число я задумал?
7. Произведение четырех натуральных чисел меньше, чем их сумма,
а сумма трех из них равна 28. Найти эти числа.

Ответы к задачам. (1) 16; 1; 23; 31; (2) 192; 132; 12857; (3) n = 2k−3,
k — любое целое число; (4) таких нет; (5) x = 3k − 1, y = 7k − 4; (6)
504; (7) 1, 1, 1, 26.

Контрольная работа.

Все задачи выполняются без калькулятора.


1. Найти НОД(48, 60); НОД(1234, 3456); НОД(2209, 1739).

12
2. Найти НОК(48, 60); НОК(1234, 3456); НОК(2209, 1739).
2n+1
3. При каких целых n дробь 7n+5 сократима?
4. Решить в целых числах 5x + 3y = 7.
5. Найти двузначное число, которое дает остаток 1 при делении на 3,
остаток 2 при делении на 4, остаток 3 при делении на 5 и остаток
4 при делении на 6.
6. Фокус. Восьмиклассник Саша предложил пятиклассникам Маше,
Пете, Оле и Сереже загадать по четырехзначному числу. Затем
переписать первую цифру числа в конец, после чего сложить по-
лучившееся число с задуманным (например, задумано 2340, тогда
2340 + 3402 = 5742). После этого Саша попросил сказать ему по-
лученные после сложения числа, а он сообщит, правильно ли они
посчитали. Результаты получились такие:
Маша: 8109
Петя: 3475
Оля: 10231
Сережа: 4928
Саша сказал, что ошиблись все кроме Сережи. Расчеты проверили,
Саша оказался прав. Как же он догадался? Он же не знал, какие
числа были загаданы!

13
3 Разложение на множители.
Треугольник Паскаля
3.1 Преобразование выражений.
Формулы сокращенного умножения:
a2 − b2 = (a − b)(a + b);
(a + b)2 = a2 + 2ab + b2 ;
(a − b)2 = a2 − 2ab + b2 ;
(a + b)3 = a3 + 3a2 b + 3ab2 + b3 ;
(a − b)3 = a3 − 3a2 b + 3ab2 − b3 ;
a3 + b3 = (a + b)(a2 − ab + b2 );
a3 − b3 = (a − b)(a2 + ab + b2 ).
Задача 1. Разложить на множители выражение a4 − a2 + 4ab − 4b2 .
Решение. Так как a2 − 4ab + 4b2 = a2 − 2a(2b) + (2b)2 = (a − 2b)2 , то
a4 − a2 + 4ab − 4b2 = a4 − (a − 2b)2 = (a2 )2 − (a − 2b)2 =
= (a2 − (a − 2b))(a2 + a − 2b) = (a2 − a + 2b)(a2 + a − 2b).
Ответ: (a2 − a + 2b)(a2 + a − 2b).
Задача 2. Разложить на множители выражение a4 + 8a2 − 9.
Решение. Так как a4 + 8a2 + 16 = (a2 )2 + 2a2 · 4 + 42 = (a2 + 4)2 , то
a4 + 8a2 − 9 = a4 + 8a2 + 16 − 16 − 9 =
= (a2 + 4)2 − 25 = (a2 + 4 − 5)(a2 + 4 + 5) =
= (a2 − 1)(a2 + 9) = (a − 1)(a + 1)(a2 + 9).
Ответ: (a − 1)(a + 1)(a2 + 9).
Замечание. Есть и другие способы решения задачи 2.
Задача 3. Вычислить 29992 (без калькулятора).
Решение. Первое, что приходит в голову — вычислить в столбик.
Однако это займет время. Есть более простой способ: так как 2999 =
= 3000 − 1, то 29992 = (3000 − 1)2 = 30002 − 2 · 3000 + 1 = 9000000−
−6000 + 1 = 8994000 + 1 = 8994001.
Ответ: 8994001.

14
3.2 Треугольник Паскаля.
Расскажем один простой способ возведения в степень выражения a + 1.
Для начала вычислим:
(a + 1)2 = a2 + 2a + 1;
(a + 1)3 = a3 + 3a2 + 3a + 1.
Обозначим коэффициенты при a следующим образом:

(a + 1)n = cnn an + cn−1


n a
n−1
+ cn−2
n a
n−2
+ . . . + c2n a2 + c1n a + c0n . (∗)

Например, (a + 1)3 = c33 a3 + c23 a2 + c13 a + c03 . При этом c33 = 1, c23 = 3,
c13 = 3 и c03 = 1.
Подставим a = xy в формулу (∗), получим
 n  n  n−1  n−2  2
x n x n−1 x n−2 x 2 x x
+1 = cn +cn +cn +. . .+cn +c1n +c0n ,
y y y y y y
 n n n−1 n−2 2
x nx n−1 x n−2 x 2x x
+ 1 = cn n + cn n−1
+ cn n−2
+ . . . + cn 2 + c1n + c0n .
y y y y y y
Домножим обе части на y n :
 n n n n−1 n n−2 n 2 n n
n x nx y n−1 x y n−2 x y 2x y 1 xy
y +1 = cn n +cn n−1
+cn n−2
+. . .+cn 2 +cn +c0n y n ,
y y y y y y
то есть

(x + y)n = cnn xn + cnn−1 xn−1 y + . . . + c2n x2 y n−2 + c1n xy n−1 + c0n y n .

Например,
(x + y)2 = x2 + 2xy + y 2 ;
(x + y)3 = x3 + 3x2 y + 3xy 2 + y 3 .
Обратим внимание на то, что cnn = c0n = 1. А также на то, что
формула коэффициенты симметричны, то есть cn−i n = cin , так как ес-
ли x и y поменять местами выражение должно оставаться прежним
((x + y)n = (y + x)n ). Например, c13 = c23 = 3, c14 = c4−1
4 = c34 = 4.

15
Треугольник Паскаля строится следующим образом: выпишем по-
середине строчки число 1. Под ним слева и справа выпишем еще две
единицы:
1
1 1
В следующей строке слева выпишем 1, посередине под двумя едини-
цами верхней строки выпишем их сумму (1 + 1 = 2), слева выпишем
1:
1
1 1
1 2 1
В четвертой строке выписываем четыре числа: слева 1, складываем
первые два числа третьей строки (1 + 2 = 3), пишем их сумму под
пустым пространством между ними; складываем второе и третье чис-
ло третьей строки (2 + 1 = 3), пишем их сумму снизу в четвертой;
выписываем справа 1.
1
1 1
1 2 1
1 3 3 1
В пятой строке пишем 1; 4 (1+3 = 4); 6 (3+3 = 6); 4 (3+1 = 4); 1.
И так далее.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Одно из свойств треугольника Паскаля — его строки являются коэф-
фициентами выражения (∗):
• коэффициенты x+y: 1, 1 (вторая строка треугольника Паскаля);

16
• коэффициенты (x + y)2 = x2 + 2xy + y 2 : 1, 2, 1 (третья строка
треугольника Паскаля);
• коэффициенты (x+y)3 = x3 +3x2 y +3xy 2 +y 3 : 1, 3, 3, 1 (четвертая
строка);
• коэффициенты (x + y)4 = x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 4 : 1, 4, 6, 4,
1 (пятая строка);
и так далее. Мы это докажем после того, как разберем метод матема-
тической индукции.

3.3 Обыкновенные дроби.

В третьей части напомним материал, который вам уже известен.


Натуральными называются числа, которые используются для счета
предметов или обозначения номера предмета в ряду однородных пред-
метов: 1, 2, 3, 4, 5, . . .
Целые числа — множество, образованое добавлением к множеству
натуральных чисел числа нуль и отрицательных чисел: . . ., -5, -4, -3,
-2, -1, 0, 1, 2, 3, 4, 5, . . .
Число, представляемое в виде m n , где m — целое число (числитель), а
n — натуральное (знаменатель дроби), называют обыкновенной дробью.
Если m > 0, то m m
n — положительная, а если m < 0, то n — отрицатель-
ная обыкновенная дробь.
−m −m
Дробь m n можно записать также в виде дробей −n , − n , − −n .
m

Дроби kl и m 2
n называются равными, если kn = lm. Например, 6 = 15 ,
5

так как 2 · 15 = 6 · 5.
Для любых целых чисел k и m, натурального числа n выполняется
равенство m km
n = kn , так как m · kn = n · km.
2 −33
Например, 10 5·2 3 30
15 = 5·3 = 3 ; −44 = 4 = 40 .
Деление числителя и знаменателя дроби на их общий делитель назы-
вается сокращением. Если числитель и знаменатель дроби m n — взаимно
простые числа, то дробь называется несократимой.

17
Любую обыкновенную дробь m n можно записать в виде несократи-
мой. Для этого находим p = НОД(m, n). Тогда m = pm1 , n = pn1 , где
m1 — целое, n1 — натуральное. При этом m1 и n1 взаимно простые числа
(иначе p не является наибольшим общим делителем). Таким образом,
m pm1 m1 m1
n = pn1 = n1 , где n1 — несократимая дробь.
Например, дробь 1217 — несократимая, так как НОД(12, 17) = 1.
Арифметические действия над дробями:
k m kn+ml
• сложение: l + n = ln ;
k m kn−ml
• вычитание: l − n = ln ;
k m km
• умножение: l · n = ln ;
k m k n kn
• деление: l : n = l · m = lm .

Например, 34 + 76 = 3·6+7·4
4·6 = 18+28 46 23
24 = 24 = 12 .
Более простой способ сложения (и вычитания) дробей состоит в сле-
дующем: находим p = НОД(l, n). Тогда l = p l1 , n = pn1 , где m1 , n1 —
целые числа. Тогда
k m k m kn1 + ml1
+ = + = .
l n p l1 pn1 p l1 n1
Например, 43 + 76 = 3·3+7·2
4·3 = 23
12 .
Любое целое число n можно представить в виде обыкновенной дроби,
например, следующим образом: n = n1 .
Рациональными называются числа, которые можно представить в
виде обыкновенных дробей.
Задача 4. Упростить выражение
1 − ( 11
6 − 1.25) : 1.75
4 16 .
7 + 21
25
Решение. Так как 1.25 = 1 100 = 1 41 = 5
4
75
и 1.75 = 1 100 = 1 34 = 74 , то
1 − ( 11
6 − 1.25) : 1.75 1 − ( 11 5
6 − 4) :
7
4 1− 22−15 7
12 : 4
4 16 = 4 16 = 12 16 =
7 + 21 7 + 21 21 + 21

18
7 4 1 2
1− 12 · 7 1− 3 3 2 4 2·3 1
= 28 = 4 = 4 = : = = .
21 3 3
3 3 3·4 2
Ответ: 21 .

Задачи.

Все задачи выполняются без калькулятора.


1. Выражение
7
(1 12 − 2.2) · 36
37 + 2
( 111 2
6 − 2.5) − 5
1273

равно целому числу. Найти это число.


6x−6 4x−1
2. Решить уравнение 2x−3 − 2x+1 = 1.
3. Разложить на множители выражение 16c4 − 200c2 d2 + 625d4 .
4. Вычислить 1994 .
5. Возвести в шестую степень сумму x + y используя треугольник
Паскаля.
6. Возвести в шестую степень сумму x + 2 используя треугольник
Паскаля.
7. Возвести в шестую степень число 102.
a3 −1 a2 +a+1
8. Упростить выражение a+2 : a2 −4 и найти значение при a = 1001.

Ответы к задачам. (1) 1; (2) 0.5; (3) (2c − 5d)2 · (2c + 5d)2 ; (4)
1568239201 (1994 = (200 − 1)4 ); (5) x6 + 6x5 y + 15x4 y 2 + 20x3 y 3 + 15x2 y 4 +
+6xy 5 + y 6 ; (6) x6 + 12x5 + 60x4 + 160x3 + 240x2 + 192x + 64; (7)
1126162419264 (подставить x = 100 в задаче 6); (8) 999000.

Контрольная работа.

Все задачи выполняются без калькулятора.

19
1. Выражение
(1.52 + 72 ) : 1 27 − 1.52
1
0.02 − 45
равно целому числу. Найти это число.
5x−6 10x−3
2. Решить уравнение 5x−9 − 15x+9 = 13 .
3. Разложить на множители выражение a4 − 9a2 − 6ab − b2 .
4. Возвести в седьмую степень сумму x + 1 используя свойства тре-
угольника Паскаля.
5. Вычислить 9993 .
6. Вычислить сумму цифр числа 1999992 .
7. Выражение
x5 +5x4 +10x3 +10x2 +5x+1 x3 +3x2 +3x+1 (x2 + 7)(x − 1)3
−2· 2 −
x4 − 1 (x +1)(x+1)2 x4 −4x3 +6x2 −4x+1
тождественно равно целому числу. Доказать, что это так и найти
это число.

20
4 Математическая индукция. бином Ньютона
4.1 Метод математической индукции.
Предположим, что нам нужно вычислить сумму 1 + 2 + 3 + . . . + n.
Мы помним, что сумма равна какому-то короткому выражению, содер-
жащему n. Но формулу мы забыли, а вывести ее никак не получается.
Тогда можно поступить следующим образом.
Обозначим сумму Sn = 1 + 2 + 3 + . . . + n. Тогда S1 = 1, S2 = 1+2 = 3,
S3 = 1 + 2 + 3 = 6 и так далее. Вычислим несколько первых членов
последовательности Sn , например, превые 13:

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13


1 3 6 10 15 21 28 36 45 55 66 78 91

Для того, чтобы понять закономерность, разложим числа на множи-


тели следующим образом: найдем наибольший множитель, который не
делится нацело ни на какое число, кроме себя самого и единицы:
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13
1 3 3·2 5·2 5·3 7·3 7·4 3·12 5·9 11·5 11·6 13·!6 13·7
Заметим, что для некоторых Sn имеется множитель n (для S1 , S3 , S5 ,
S7 ,S9 , S11 ,S13 ). Попробуем его выделить:
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13
1 2·3
2 3 · 2 4·5
2 5 · 3 6·7
2 7 · 4 8·9
2 9·5 10·11
2 11 · 6 12·13
2 13 · 7
Выделим знаменатель 2 во всех случаях:
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13
1·2 2·3 3·4 4·5 5·6 6·7 7·8 8·9 9·10 10·11 11·12 12·13 13·14
2 2 2 2 2 2 2 2 2 2 2 2 2

и получаем формулу Sn = n(n+1)


2 .
Замечание. Таким образом можно только догадаться, какая мо-
жет быть формула, но, если от нас требуют найти сумму, то формулу
необходимо доказать. Мы не можем перебрать все варианты, так как

21
их бесконечно много. Значит, нужен другой способ доказательства. На-
пример метод математической индукции.

Предположим, что требуется установить истинность некоторой бес-


конечной последовательности утверждений P1 , P2 , P3 , . . .
Теорема (Метод математической индукции).
1. Известно, что утверждение P1 верно.
2. Известно также, что для любого натурального n из того, что верно
утверждение Pn следует, что верно утверждение Pn+1 .
Тогда вся последовательность утверждений P1 , P2 , P3 , . . . верна.
Доказательство. Из того что выполнено утверждение утвержде-
ние P1 следует, что выполнено P2 (это следует из пункта 2 условия
теоремы). Тогда из того, что выполнено P2 следует, что выполнено P3
(по той же причине). Из того, что выполнено P3 следует, что выпол-
нено P4 . И так далее. Интуитивно понятно, что теорема верна, однако
это рассуждение не является доказательством, так как мы не можем
перебрать бесконечное число утверждений. Перейдем теперь к доказа-
тельству.
Предположим, что для некоторого натурального m утверждение Pm
не верно. Пусть k — наименьшее натуральное число, для которого утвер-
ждение Pk не верно. Так как P1 верно, то k > 1. Так как k — наимень-
шее, то утверждение Pk−1 верно. Тогда из условия 2 теоремы следует,
что утверждение Pk−1+1 = Pk верно, что противоречит нашему предпо-
ложению. Следовательно, вся последовательность утверждений P1 , P2 ,
P3 , . . . верна.

Задача 1. С помощью математической индукции доказать, что для


любого натурального k верно равенство
k(k + 1)
1 + 2 + 3 + ... + k = . (1)
2
1·2
Решение. При k = 1 выражение (1) принимает вид 1 = 2 , то есть
1 = 1.

22
Предположим, что равенство верно для k = n, то есть 1 + 2 + 3 +
. . . + n = n(n+1)
2 . Докажем, что утверждение верно для k = n+1. Так
как 1 + 2 + 3 + . . . + n = n(n+1)
2 , то

1 + 2 + 3 + . . . + n + (n+1) = (1 + 2 + 3 + . . . + n) + (n+1) =
n(n+1) n(n+1) + 2(n+1) (n+2)(n+1)
= + (n+1) = = ,
2 2 2
что и требовалось доказать. Следовательно, все условия теоремы о ма-
тематической индукции выполняются и равенство (1) верно для всех
натуральных k.
Замечание. Найти сумму 1 + 2 + 3 + . . . + n можно более простым
способом. Добавим к сумме точно такую же сумму и сгруппируем сле-
дующим образом: первое слагаемое из первой суммы с последним сла-
гаемым из второй суммы, второе из первой суммы с предпоследним из
второй суммы и так далее.
1 2 3 ... n − 2 n − 1 n
+ + + ... + + +
n n − 1 n − 2 ... 3 2 1
Таким образом получаем
(1+2+3+. . .+(n−2) + (n−1)+n)+(1+2+3+. . .+(n−2)+(n−1)+n) =
= (1+n)+(2+(n−1))+(3+(n−2))+. . .+((n−2)+3)+((n−1)+2)+(n+1) =
= (n+1) + (n+1) + (n+1) + . . . + (n+1) + (n+1) + (n+1) = n(n+1).
Следовательно, 2 · (1 + 2 + 3 + . . . + n) = n(n + 1), то есть
n(n + 1)
1 + 2 + 3 + ... + n = .
2

Обрадовавшись успеху с суммой 1 + 2 + 3 + . . . + n попробуем найти


сумму квадратов
12 + 22 + 32 + . . . + n2 .
Обозначим сумму Sn = 12 + 22 + 32 + . . . + n2 . Тогда S1 = 1, S2 =
= 12 + 22 = 5, S3 = 1 + 4 + 9 = 14 и так далее. Вычислим несколько
первых членов последовательности Sn , например, превые 13:

23
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13
1 5 14 30 55 91 140 204 285 385 506 650 819

Для того, чтобы понять закономерность, разложим числа на множи-


тели следующим образом: найдем наибольший множитель, который не
делится нацело ни на какое число, кроме себя самого и единицы:

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
1 5 7 · 2 5 · 6 11 · 5 13 · 7 7 · 20 17 · 12 19 · 15 11 · 35 23 · 22
Обратим внимание на следующие числа
S2 S3 S5 S6 S8 S9 S11
5 7 · 2 11 · 5 13 · 7 17 · 12 19 · 15 23 · 22·
Здесь можно предположить множитель 2n+1. Попробуем его выделить.
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
3 9·10 15·7·4 21·5·11
3 5 7·2 3 11 · 5 13 · 7 3 17 · 12 19 · 15 3 23 · 22
Выделим знаменатель 3 во всех случаях:
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
3 5·3 7·6 9·10 11·15 13·7·3 15·7·4 17·4·9 19·5·9 21·5·11 23·11·6
3 3 3 3 3 3 3 3 3 3 3

Попробуем выделить множитель n (он прослеживается в S1 , S3 , S5 , S7 ,


S9 , S11 )
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
3·1 5·2·3 7·3·2 9·4·5 11·5·3 13·6·7 15·7·4 17·8·9 19·9·5 21·10·11 23·11·6
3 6 3 6 3 6 3 6 3 6 3

Выделим знаменатель 3 во всех случаях:


S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11
3·1·2 5·2·3 7·3·4 9·4·5 11·5·6 13·6·7 15·7·8 17·8·9 19·9·10 21·10·11 23·11·6
6 6 6 6 6 6 6 6 6 6 3

и получаем формулу Sn = (2n+1)n(n+1)


6 .
Если она верна, то нам удастся доказать ее с помощью математиче-
ской индукции. Попытаемся это сделать.

24
Замечание. Рассуждения выше — не единственный способ нахож-
дения суммы 12 + 22 + 32 + . . . + n2 , есть и другие способы.
Задача 2. С помощью математической индукции доказать, что для
любого натурального k верно равенство
k(k + 1)(2k + 1)
12 + 22 + 32 + . . . + k 2 = . (2)
6
Решение. При k = 1 выражение (2) принимает вид 1 = 1·2·3 6 , то есть
1 = 1.
Предположим, что равенство верно для k = n, то есть 12 + 22 + 32 +
+ . . .+n2 = n(n+1)(2n+1)
6 . Докажем, что утверждение верно для k = n+1,
то есть, что
(n + 1)(n + 2)(2n + 3)
12 + 22 + 32 + . . . + n2 + (n + 1)2 = .
6
n(n+1)(2n+1)
Так как 12 + 22 + 32 + . . . + n2 = 6 , то

12 + 22 + 32 + . . . + n2 + (n + 1)2 =
= (12 + 22 + 32 + . . . + n2 ) + (n + 1)2 =
= n(n+1)(2n+1)
6 + (n + 1)2 =
2
(n+1)(2n2 +n+6n+6) (n+1)(2n2 +7n+6)
= n(n+1)(2n+1)+6(n+1)
6 = 6 = 6 .
Сравним полученный результат с необходимым и заметим, что
(n+2)(2n+3) = 2n2 +7n+6, откуда следует, что равенство выполняется
для k = n + 1. Таким образом все условия теоремы о математической
индукции выполняются и равенство (2) верно для всех натуральных k.

4.2 Бином Ньютона.


Число n! = 1 · 2 · 3 · . . . · n называется факториалом натурального числа
n. Определим также 0! = 1.
Например, 1! = 1; 2! = 1 · 2 = 2; 3! = 1 · 2 · 3 = 6; 4! = 1 · 2 · 3 · 4 = 24.

25
Теорема (бином Ньютона). Для любых x, y, для любого нату-
рального n верно равенство

(x + y)n = cnn xn + cnn−1 xn−1 y + . . . + c2n x2 y n−2 + c1n xy n−1 + c0n y n , (3)
n!
где ckn = k!(n−k)! .

2! 2 2!
Например, при n = 2 имеем c22 = 2!0! = 2·1 = 1, c12 = 1!1! = 2,
2!
c02 = 0!2! = 1;

(x + y)2 = c22 x2 + c12 xy + c02 y 2 = x2 + 2xy + y 2 ,

равенство верно.
3! 6 3! 3!
При n = 3 имеем c33 = 3!0! = 6·1 = 1, c23 = 2!1! = 3, c13 = 1!2! = 3,
3!
c03 = 0!3! = 1;

(x + y)3 = c33 x3 + c23 x2 y + c13 xy 2 + c02 y 3 = x3 + 3x2 y + 3xy 2 + y 3 ,

равенство верно.
Лемма. Для любого натурального i, такого что 1 ≤ i ≤ k, выпол-
няется равенство
ci−1 i i
k + ck = ck+1 .

Доказательство леммы. Действительно,


cki−1 + cik = k!
(i−1)!(k−i+1)! + k!
i!(k−i)! =
k! k!
= 1·2·3·...·(i−1)·1·2·3·...·(k−i)(k−i+1) + 1·2·3·...·(i−1)·i·1·2·3·...·(k−i) =
(k!)·i+(k!)(k−i+1) (k!)(k+1) (k+1)!
= 1·2·3·...·(i−1)·i·1·2·3·...·(k−i)(k−i+1) = 1·2·3·...·i·1·2·3·...·(k−i)(k+1−i) = i!(k+1−i)! = cik+1 .

Лемма доказана.
Доказательство теоремы. При y = 0 равенство (3) принимает
вид y n = y n .
При y 6= 0 поделим равенство (3) на y n :
 n  n  n−1  2
x x x x x
+ 1 = cnn + cn−1
n + . . . + c2n + c1n + c0n .
y y y y y

26
Обозначим t = xy , получим

(t + 1)n = cnn tn + cn−1


n t
n−1
+ . . . + c2n t2 + c1n t + c0n . (4)

Докажем равенство (4) методом математической индукции.


1. При n = 1 равенство (4) принимает вид t + 1 = c11 t + c01 . Так как
1!
c01 = c11 = 1!1! = 1, то равенство верно.
2. Предположим, что равенство (4) верно при n = k. Докажем, что
из этого следует, что равенство верно для n = k + 1.
Итак, мы знаем что (t + 1)k = ckk tk + ck−1
k t
k−1
+ . . . + c2k t2 + c1k t + c0k .
Из этого следует, что
(t+1)k+1 = (t+1)k (t+1) = (ckk tk +ck−1 k t
k−1
+. . .+c2k t2 +c1k t+c0k )(t+1) =
= (ckk tk+1 + . . . +c2k t3 +c1k t2 +c0k t) + (ckk tk + . . . +c2k t2 +c1k t+c0k ) =
= ckk tk+1 +(ck−1 k k k−2
k +ck )t + (ck +ck )t
k−1 k−1
+ ...+
+(ck +ck )t + (ck +ck )t + (ck +ck )t + c0k .
2 3 3 1 2 2 0 1

Из леммы следует, что


k−1 k−1
(t+1)k+1 = tk+1 + ckk+1 tk + ck+1 t + . . . + c3k+1 t3 + c2k+1 t2 + c1k+1 t + 1 =
= ck+1
k+1 t
k+1
+ ckk+1 tk + ck−1
k+1 t
k−1
+ . . . + c3k+1 t3 + c2k+1 t2 + c1k+1 t + c0k+1 .
Следовательно, согласно теореме о математической индукции равен-
ство (4) выполняется для любого натурального n.
Заменив t = xy и домножив на y n получим равенство (3). Теорема
доказана.

Задача 3. Вычислить c35 .


5!
Решение. c35 = 3!2! = 1·2·3·4·5
1·2·3·1·2 = 2 · 5 = 10.
Ответ: 10.

27
4.3 Треугольник Паскаля.
Вспомним про треугольник Паскаля из §1.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
Доказывая теорему о биноме Ньютона, мы доказали лемму о том,
что для любого натурального i, такого что 1 ≤ i ≤ k, выполняется ра-
венство cki−1 + cik = cik+1 . Отсюда следует, что коэффициенты cik бинома
Ньютона являются числами треугольника Паскаля, то есть:
1
c11 c01
c22 c12 c02
c33 c23 c13 c03
...
cn cn . . . c1n c0n
n n−1

cn+1 n
n+1 cn+1 ... c1n+1 c0n+1
...

Действительно, c11 = c01 = 1, далее c22 = c02 = 1, c12 = c11 + c01 = 2. И


так далее. Новая строка строится из предыдущей, числа получаются с
помощью сложения чисел из предыдущей строки: cik+1 = ci−1 k + ck .
i

Задача 4. Найти сумму cnn + cn−1 n + . . . + c2n + c1n + c0n .


Решение. Напомним, что (t + 1)n = cnn tn + cn−1 n t
n−1
+ . . . + c3n t3 +
+c2n t2 + c1n t + c0n (см. (4), бином Ньютона). При t = 1 получаем

2n = (1 + 1)n = cnn + cn−1


n + . . . + c3n + c2n + c1n + c0n .

Ответ: 2n .

28
Задачи.

Все задачи выполняются без калькулятора.


1. Найти 5!, 6!, 7!.
2. Сравнить числа 210 и 10!. Ответ обосновать.
3. Сравнить числа 1005 , 5100 и 100!. Ответ обосновать.
k!
4. Упростить (k−2)!2! .

5. Найти c25 , c06 , c26 , c33 , c810 .


6. Возвести в шестую степень выражение x + 1 (использовать Бином
Ньютона). Проверить с помощью треугольника Паскаля.
7. Найти сумму 22 + 42 + 62 + . . . + (2n)2 .
8. Найти сумму 243c55 − 81c45 + 27c35 − 9c25 + 3c15 − c05 .
9. Доказать, что c37 + c47 = c48 (см. теорему о Биноме Ньютона).
10. С помощью математической индукции доказать, что
n(n + 1)(n + 2)
1 · 2 + 2 · 3 + 3 · 4 + 4 · 5 + . . . + (n − 1) · n + n · (n + 1) = .
3

11. Доказать, что 13 + 23 + 33 + . . . + n3 = (1 + 2 + 3 + . . . + n)2 .

Ответы к задачам. (1) 120, 720, 5040; (2) 210 < 10!; (3) 1005 < 5100 <
< 100!; (4) k(k−1) 6 6 5
2 ; (5) 10, 1, 15, 1, 45; (6) (x + 1) = x + 6x + 15x +
4

+20x3 + 15x2 + 6x + 1; (7) 2n(n+1)(2n+1)


3 ; (8) 32.

Контрольная работа.

Все задачи выполняются без калькулятора.


1. Найти c24 , c57 , c08 , c38 , c2200 .

29
2. Доказать, что c48 + c58 = c59 .
3. С помощью математической индукции доказать, что

3 3 3 n2 (n + 1)2
3
1 + 2 + 3 + ... + n = .
4
4. Найти сумму 1 + 3 + 5 + 7 + . . . + 2n − 1.
5. Найти сумму 2n cnn + 2n−1 cn−1
n + . . . + 4c2n + 2c1n + c0n .
6. Возвести в восьмую степень выражение x − 1, используя Бином
Ньютона.
7. Доказать неравенство Бернулли: для любого натурального n, если
x > −1, то справедливо неравенство

(1 + x)n ≥ 1 + nx.

30
5 Сравнение по модулю целого числа
В этом параграфе мы будем изучать только целые числа.
Говорят, что целые числа i и j сравнимы по модулю m, если их
разность i − j делится на m. Обозначается это следующим образом:
i ≡ j (mod m).
Например, 1 ≡ 4 (mod 3), 1 ≡ 21 (mod 5), 35 ≡ 0 (mod 7).
Задача 1. Найти все целые числа x, такие что x ≡ 3 (mod 5).
Решение. Нам нужно найти все x, такие что разность x − 3 делится
на 5. Таким образом, x − 3 = 5k, то есть x = 3 + 5k, где k — любое
целое число.
Ответ: x = 3 + 5k, где k — любое целое число.
Теорема 1. Если a ≡ b (mod m), a0 ≡ b0 (mod m), то
a) a + a0 ≡ b + b0 (mod m),
b) aa0 ≡ bb0 (mod m).
Доказательство. Из a ≡ b (mod m), a0 ≡ b0 (mod m) следует, что
числа a − b и a0 − b0 делятся на m, то есть существуют целые числа k
и l, такие что a − b = km и a0 − b0 = lm. Следовательно,
a + a0 − (b + b0 ) = (a − b) + (a0 − b0 ) = (k + l)m,
aa0 −bb0 = aa0 −ba0 +ba0 −bb0 = a0 (a−b)+b(a0 −b0 ) = a0 km+blm = (a0 k+bl)m,

то есть a + a0 ≡ b + b0 (mod m) и aa0 ≡ bb0 (mod m).


Следствие. Если a1 ≡ b1 (mod m), a2 ≡ b2 (mod m), . . . an ≡ bn (mod m),
то
a) a1 + a2 + . . . + an ≡ b1 + b2 + . . . + bn (mod m),
b) a1 a2 · . . . · an ≡ b1 b2 · . . . · bn (mod m).
Замечание. Из ac ≡ bc (mod m) не всегда следует, что a ≡ b (mod m).
Например, 2 · 2 ≡ 5 · 2 (mod 6), но 2 6≡ 5 (mod 6).
Задача 2. Решить в целых числах 3x + 5y = 67.
Решение. Так как 3x ≡ 0 (mod 3), то 3x + 5y ≡ 5y ≡ −y (mod 3).
При этом 67 ≡ 1 (mod 3), следовательно, −y ≡ 1 (mod 3). Домножив

31
обе части на −1 получим y ≡ −1 (mod 3), то есть y = −1 + 3k, k —
любое целое число.
Подставим y в уравнение 3x + 5y = 67, получим 3x + 15k = 72, то
есть x + 5k = 24. Следовательно, x = 24 − 5k.
Ответ: x = 24 − 5k, y = −1 + 3k, k — любое целое число.
Задача 3. Найти остаток от деления 5753 на 7.
Решение. Нам нужно найти целое число от 0 до 6, кооторое сравнимо
с 5753 по модулю 7. Так как 57 ≡ 1 (mod 7), то 5753 ≡ 153 = 1 (mod 7).
Ответ: 1.
Задача 4. Найти остаток от деления 15753 на 7.
Решение. Так как 157 ≡ 3 (mod 7), то 15753 ≡ 353 (mod 7). Так как
353 = (33 )17 · 32 = 2717 · 9, 27 ≡ −1 (mod 7) и 9 ≡ 2 (mod 7), то

353 = 2717 · 9 ≡ (−1)17 · 2 = −2 ≡ 5(mod 7).

Ответ: 5.
Задача 5. Целое число a не делится на 3. Доказать, что a2 ≡ 1 (mod 3).
Решение. Так как a не делится на 3, то возможны два случая:
1. если a ≡ 1 (mod 3), то a2 ≡ 1 (mod 3);
2. если a ≡ −1 (mod 3), то a2 ≡ (−1)2 = 1 (mod 3).
Задача 6. Доказать, что при возведении в пятую степень целого
числа последняя цифра не меняется.
Решение. Нам нужно доказать, что a5 − a делится на 10.
Докажем, что a5 − a делится на 2:
1. если a ≡ 0 (mod 2), то a5 − a ≡ 0 (mod 2);
2. если a ≡ 1 (mod 2), то a5 − a ≡ 15 − 1 = 0 (mod 2).
Докажем, что a5 − a делится на 5:
1. если a ≡ 0 (mod 5), то a5 − a ≡ 0 (mod 5);
2. если a ≡ 1 (mod 5), то a5 − a ≡ 15 − 1 = 0 (mod 5);

32
3. если a ≡ −1 (mod 5), то a5 − a ≡ (−1)5 + 1 = 0 (mod 5);
4. если a ≡ 2 (mod 5), то a5 − a ≡ 32 − 2 = 30 ≡ 0 (mod 5);
5. если a ≡ −2 (mod 5), то a5 − a ≡ −32 + 2 = −30 ≡ 0 (mod 5).
Следовтельно, a5 − a делится на 10.
7
Задача 7. Найти последнюю цифру числа 77 .
7
Решение. Нам нужно найти остаток от деления числа 77 на 10. Так
как 72 = 49 ≡ −1 (mod 10), то 74 ≡ (−1)2 = 1 (mod 10). Следовательно,
74k+l = (74 )k ·7l ≡ 1k ·7l = 7l (mod 10) для любых натуральных k и l.
Найдем остаток от деления числа 77 на 4:
77 ≡ (−1)7 = −1 ≡ 3 (mod 4),
7
то есть 77 = 4k + 3, k — натуральное. Следовательно, 77 = 74k+3 ≡
≡ 73 = 49 · 7 ≡ −7 ≡ 3 (mod 10).
Ответ: 3.
Задача 8. Найти остаток от деления числа 1116 на 17.
Решение. Так как 11 ≡ −6 (mod 17), то
1116 ≡ (−6)16 = 616 = 368 ≡ 28 = 162 ≡ (−1)2 = 1 (mod 17).
Ответ: 1.
Следующая теорема упрощает решение многих задач.
Теорема 2 (малая теорема Ферма). Если p — простое число и a
не делится на p, то ap−1 ≡ 1 (mod p).
Доказательство. Пусть k, l — различные натуральные числа, такие
что 1 ≤ k < l ≤ p − 1. Докажем, что ka 6≡ la (mod p). Действительно,
la − ka = (l − k)a не делится на p, так как числа a и l − k не делятся
на p, p — простое.
Следовательно, остатки от деления чисел a, 2a, 3a, . . . (p − 1)a на p
различны (и не равны нулю). Обозначим их за a1 , a2 , a3 , . . . ap−1 , где
ia ≡ ai (mod p), 1 ≤ ai ≤ p − 1.Так как количество чисел в множе-
стве {a1 , a2 , a3 , . . . ap−1 } совпадает с количеством чисел в множестве
{1, 2, 3, . . . p − 1} отличных от нуля остатков от деления на p, то эти

33
множества совпадают. Следовательно, совпадают произведения всех
элементов этих множеств. Таким образом,

a · 2a · 3a · . . . · (p − 1)a ≡ a1 a2 a3 . . . ap−1 = 1 · 2 · 3 · . . . · (p−1) (mod p),

то есть

ap−1 ·1 · 2 · 3 · . . . · (p−1) ≡ 1 · 2 · 3 · . . . · (p−1) (mod p),

откуда получаем, что (ap−1 −1)1 · 2 · 3 · . . . · (p − 1) делится на p.


Так как НОД(1 · 2 · 3 · . . . · (p − 1), p) = 1, то ap−1 − 1 делится на p.
Теорема доказана.

Из малой теоремы Ферма сразу можно получить ответ в задаче 8.


Решение задачи 6 становится короче, так как из a 6≡ 0 (mod 5) сразу
следует, что a4 ≡ 1, то есть a5 ≡ a (mod 5).
Задача 9. Найти все натуральные числа n, такие что 2n + 3 делится
на 55.
Решение. Число делится на 55 тогда и только тогда, когда оно делит-
ся на 5 и на 11. Рассмотрим остатки от деления чисел 2n на 5, найдем
минимальную степень, в которой 2n дает остаток 1 при делении на 5:
n 1 2 3 4 5 6 7 8
2n 2 4 8 16 32 64 128 256 .
остаток 2 4 3 1 2 4 3 1

Заметим, что 24 = 16 ≡ 1 (mod 5). Остатки циклически повторяются


с периодом 4. Если 2n + 3 делится на 55, то 2n + 3 ≡ 0 (mod 5), то есть
2n ≡ 2 (mod 5). Следовательно, n = 1 + 4i, i — любое неотрицательное
целое число.
Рассмотрим остатки от деления чисел 2n на 11:
24 ≡ 5 (mod 11),
25 = 24 · 2 ≡ 5 · 2 = 10 (mod 11),
26 ≡ 10 · 2 = 20 ≡ 9 (mod 11),
27 ≡ 9 · 2 = 18 ≡ 7 (mod 11), . . .

34
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14
n
2 2 4 8 16 32 64 128
остаток 2 4 8 5 10 9 7 3 6 1 2 4 8 ...
Заметим, что 210 ≡ 1 (mod 11). Остатки циклически повторяются с
периодом 10. Если 2n + 3 делится на 55, то 2n + 3 ≡ 0 (mod 11), то есть
2n ≡ 8 (mod 11). Следовательно, n = 3 + 10j, j — любое неотрицатель-
ное целое число. Таким образом,
  
n = 1 + 4i 1 + 4i = 3 + 10j 2i = 1 + 5j
⇔ ⇔ ⇔
n = 3 + 10j n = 3 + 10j n = 3 + 10j
 
j = 2k + 1 j = 2k + 1
⇔ ⇔ ,
n = 3 + 10j n = 13 + 20k
k — любое неотрицательное целое число.
Ответ: n = 13 + 20k, k — любое неотрицательное целое число.
В заключение приведем теорему Эйлера.
Напомним, что числа a и b называются взаимно простыми, если
НОД(a, b) = 1.
Определение. Функция Эйлера ϕ(m) определена для любого на-
турального числа m и равна количеству натуральных чисел не превы-
шающих m и взаимно простых с ним.
При m = 12 числа 1, 5, 7, 11 взаимно просты с 12, следовательно
ϕ(12) = 4. Приведем таблицу значений функции Эйлера:
m 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
ϕ(m) 1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 8 16 6

Теорема 3 (теорема Эйлера). Если НОД(a, m) = 1, то aϕ(m) ≡ 1


(mod m).

35
Задачи.

Все задачи выполняются без калькулятора.


1. Найти все целые числа x, такие что 2x ≡ 3 (mod 5).
2. Найти все целые числа x, такие что 2x2 ≡ 3 (mod 5).
3. Найти все целые числа x, такие что x + y ≡ 3 (mod 5).
4. Найти остаток от деления числа 3748 на 9.
5. Найти остаток от деления числа 4137 на 9.
6. Проверить справедливость малой теоремы Ферма для чисел p = 7
и a = 2, p = 3 и a = 25, p = 5 и a = 4, p = 7 и a = 6.
7. Найти значение функции Эйлера для чисел 22, 23, 24, 25, 59, 60,
91.
8. Найти остаток от деления числа 24302 на 101.
9. Найти остаток от деления числа 4220 на 25.
10. Найти остаток от деления 54357 + 19114 на 12.
5
11. Найти остаток от деления числа 55 на 7.
12. Найти последнюю цифру числа 12 + 22 + 32 + . . . + 992 .
13. Найти все натуральные числа n, такие что 2n − 3 делится на 65.
14. Найти все натуральные числа n, такие что 3n − 5 делится на 77.

Ответы к задачам. (1) x = 5k − 1, k — любое целое число; (2)


x = 5k ± 2, k — любое целое число; (3) x = k, y = 3 − k + 5l, k, l —
любые целые числа; (4) 1; (5) 2; (7) 10, 22, 8, 20, 58, 16, 72; (8) 71; (9)
1; (10) 4; (11) 3; (12) 0; (13) таких нет; (14) n = 23 + 30l, l — любое
положительное целое число.

36
Контрольная работа.

Все задачи выполняются без калькулятора.


1. Найти все целые числа x, такие что 5x ≡ 4 (mod 7).
2. При каких натуральных m для любых целых чисел a, b, c из ac ≡ bc
(mod m), c 6≡ 0 (mod m) следует, что a ≡ b (mod m)?
3. Найти остаток от деления 11511 на 11.
4. Доказать, что остатки от деления числа 123456 + 456123 на 7, на 11
и на 13 совпадают.
5. Найти все натуральные числа n, такие что 2n + 15 делится на 403.
6. Найти последнюю цифру числа 113 + 123 + 133 + . . . + 993 .
7. Известно, что пятизначное число abcde делится на 41. Доказать,
что, если цифры числа abcde циклически переставить, то получив-
шееся число делится на 41. То есть, надо доказать, что числа bcdea,
cdeab, deabc, eabcd делятся на 41.

37
6 Графики функций
В этом параграфе изучим графики некоторых известных функций: на-
рисуем прямую, параболу, гиперболу, график функции y = |x|.
Когда мы строим график, необходимо нарисовать оси, отметить еди-
ничные отрезки, подписать оси (x и y). По возможности найти точки,
в которых график пересекает оси координат.
Уравнение y = kx + b (или ax + by + c = 0, ab 6= 0) задает прямую на
плоскости. Для того, чтобы построить прямую достаточно найти две
точки, через которые она проходит.
Задача 1. Построить график функции y = 0.5x − 2.
Решение. Прямую можно построить по двум точкам. Добавим тре-
тью точку для проверки.
x 0 2 4
Прямая на рисунке 1.
y -2 -1 0

3
3
2
2

1
1

-2 -1 0 1 2 3 4 -1 0 1 2 3 4
-1
-1

-2
-2
-3
-3 рис.2
рис.1

Задача 2. Изобразить на плоскости Oxy множество точек, удовле-


творяющее уравнению x = 3.
Решение. См. рисунок 2.

38
График функции вида y = ax2 (a 6= 0) называется параболой.
Если a > 0, то оси параболы направлены вверх, если a < 0, то оси
параболы направлены вниз.
Для того, чтобы построить параболу необходимо построить как ми-
нимум пять точек, одна из которых вершина параболы (точка (0;0)).
Задача 3. Построить график функции y = x2 .
x -2 -1 0 1 2
Решение. , см. рисунок 3.
y 4 1 0 1 4
2
Задача 4. Построить график функции y = − x2 .
x -2 -1 0 1 2
Решение. , см. рисунок 4.
y -2 -0.5 0 -0.5 -2
Прямая x = 0 называется осью параболы (ось симметрии). Если мы
отразим от нее правую ветвь параболы, то мы получим левую.

-3 -2 -1 0 1 2 3
2
y=x
3
-1

2 -2

-3
1 2
y=-0.5x

-4
-2 -1 0 1 2

рис.4
рис.3

График функции вида y = xa (a 6= 0) называется гиперболой. Гипер-


бола не пересекает ось y. Она состоит из двух ветвей, симметричных
относительно начала координат.
Если a > 0, то ветви гиперболы расположены в I и III четвертях,
если a < 0, то ветви гиперболы расположены во II и IV четвертях.

39
Для того, чтобы построить гиперболу необходимо построить как ми-
нимум шесть точек.
Задача 5. Построить график функции y = x1 .
x −2 −1 −0.5 0.5 1 2
Решение. , см. рисунок 5.
y −0.5 −1 −2 2 1 0.5

2 4

1
y=-
x2

1 3

2
-2 -1 0 1 2
1
-1 1

-2 -1 0 1 2
-2

рис.5 рис.6
1
Задача 6. Построить график функции y = x2 .
x −2 −1 −0.5 0.5 1 2
Решение. , см. рисунок 6.
y 0.25 1 4 4 1 0.25
На рисунке 7 изображены 4 параболы. На рисунке 8 изображены две
гиперболы.

Функция y = ax2 +bx+c, a 6= 0 называется квадратичной функцией.


Для того, чтобы изучить ее свойства, выделим полный квадрат:
ax2 + bx + c = a(x2 + ab x) + c = a x2 + 2 · 2a
b b 2 b 2

· x + ( 2a ) − ( 2a ) +c=
b 2 b2
= a(x + 2a ) − 4a + c.
2
b b
Обозначим x0 = − 2a и y0 = − 4a + c. В новых обозначениях имеем:
2
y = a(x − x0 ) + y0 . График этой функции — парабола, полученная из
графика функции y = ax2 с помощью двух параллельных переносов:

40
2
y=2x
3 3 y=2/x
y=-3/x
2 2
2
y=x-3
1 1
2
y=x
-3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3
-1 -1

-2 -2

-3 -3
2
y=-0.5x
рис.7 рис.8

- сдвига вдоль оси Ox на |x0 | единиц (вправо, если x0 > 0 или влево,
если x0 < 0);
- сдвига вдоль оси Oy на |y0 | единиц (вверх, если y0 > 0 или вниз,
если y0 < 0).
Точка с координатами (x0 ; y0 ) называется вершиной параболы. Для
того, чтобы правильно построить график функции, необходимо найти
точки пересечения графика с осями координат.
Задача 7. Построить график функции y = 0.5x2 − 2x − 6.
b −2
Решение. Найдем вершину параболы x = − 2a = − 2·0.5 = 2; y = −8.
Затем найдем значения в соседних точках:
x 0 1 2 3 4
,
y -6 -7.5 -8 -7.5 -6
заметим, что значения в точках, симметричных относительно от вер-
шины, одинаковы. Кроме этого, необходимо найти точки пересечения
графика с осями координат. Мы уже нашли точку пересечения с осью
x: точка (0, −6). Найдем точки пересечения с осью y. Для этого решим
уравнение 0.5x2 − 2x − 6 = 0. Получим корни −2 и 6. То есть график
проходит через точки (−2, 0) и (6, 0). Строим график (см. рис. 9).

41
3
2 y=0.5x-2x-6
2 y=|x-1| 4
1 y=|x|
3
-4 -3 -2 -10 1 2 3 4 5 6 7 8
-1 2
-2
1
-3
-4
-5
-3 -2 -1 0 1 2 3
-1
-6
y=|x|-2
-7 -2
-8
рис.10
рис.9

Определение. Модуль числа a обозначается |a| и равен



a, при a ≥ 0
|a| =
−a, при a ≤ 0

Например, |5| = 5, | − 3| = 3, |0| = 0.


Задача 8. Построить график функции y = |x|.
Решение. При x ≥ 0 |x| = x. Строим график y = x для x ≥ 0.
При x ≤ 0 |x| = −x. Строим график y = x для −x ≤ 0 (см. рис. 1).
Задача 9. Построить график функции y = |x − 1|.
Решение. При x ≥ 1 |x − 1| = x − 1. Строим график y = x − 1 для
x ≥ 1.
При x ≤ 1 |x − 1| = −(x − 1) = −x + 1. Строим график y = −x + 1
для x ≤ 1. См. рисунок 10.
Задача 10. Изобразить на плоскости Oxy множество точек, удовле-
творяющее уравнению
|x + y| ≤ 2.

42
Решение. Сначала рисуем множество точек, удовлетворяющее урав-
нению
|x + y| = 2.
Это две параллельные прямые: x + y = 2 и x + y = −2, то есть
y = −x + 2 и y = −x − 2. Эти прямые делят плоскость Oxy на три
части, на каждой из которых выражение |x + y| − 2 имеет постоянный
знак. Достаточно подставить в |x + y| − 2 по одной точке из каждой
части, чтобы узнать знаки. В левой нижней части возьмем, например,
точку (-2,-2). Получим |−2−2| − 2 = 4−2 = 2 > 0. Значит эта часть
не входит в искомое множество. В средней части возьмем, например,
точку (0,0). Получим |0 + 0| − 2 = 0 − 2 = −2 < 0. Значит все точки
из средней части входят в искомое множество. Заметим, что граница
тоже входит в искомое множество, так как неравенство нестрогое.
В правой верхней части возьмем, например, точку (3,3). Получим
|3+3| − 2 = 6−2 = 4 > 0. Значит все точки из правой верхней части не
входят в искомое множество. См. рисунок 11.

-3 -2 -1 0 1 2 3
-1

-2

-3

рис.11

Задача 11. Изобразить на плоскости Oxy множество точек, удовле-


творяющее уравнению
|x| + |y| = 2.
Решение. В I четверти (x ≥ 0, y ≥ 0) уравнение имеет вид x + y = 2,
то есть y = −x + 2. Это прямая, рисуем ее отрезок в I четверти.

43
Во II четверти (x ≤ 0, y ≥ 0) уравнение имеет вид −x + y = 2, то
есть y = x + 2. Это прямая, рисуем ее отрезок во II четверти.
В III четверти (x ≤ 0, y ≤ 0) уравнение имеет вид −x − y = 2, то
есть y = −x − 2. Это прямая, рисуем ее отрезок в III четверти.
В IV четверти (x ≥ 0, y ≤ 0) уравнение имеет вид x − y = 2, то есть
y = x − 2. Это прямая, рисуем ее отрезок в IV четверти. См. рисунок
12.

2 2
|x|+|y|=2 |x|+|y|<2
-
1 1

-2 -1 0 1 2 -2 -1 0 1 2

-1 -1

-2 -2

рис.12 рис.13

Задача 12. Изобразить на плоскости Oxy множество точек, удовле-


творяющее неравенству
|x| + |y| − 2 ≤ 0.
Решение. Сначала рисуем множество точек, удовлетворяющее урав-
нению
|x| + |y| = 2
(см. задачу 11). Полученная ломаная разделила плоскость на две части:
точки внутри квадрата и точки снаружи квадрата. Причем на каждой
части выражение |x| + |y| − 2 имеет постоянный знак. Достаточно под-
ставить по одной точке из каждой части, чтобы узнать эти знаки.
Во внутренней части возьмем, например, точку (0,0). Получим |0|+
+|0| − 2 = 0 + 0 − 2 = −2 < 0. Значит все точки, находящиеся внут-
ри квадрата, входят в искомое множество. Заметим, что граница тоже
входит в искомое множество, так как неравенство нестрогое.

44
Во внешней части возьмем, например, точку (3,0). Получим |3|+
+|0| − 2 = 3 + 0 − 2 = 1 > 0. Значит все точки, находящиеся снаружи
квадрата, не входят в искомое множество. См. рис. 13.
Напоследок приведем следующий пример: на рисунке 14pизображено
множество точек, удовлетворяющее уравнению x2 + (y − |x|)2 = 1.

-2 -1 0 1 2

-1

-2

рис.14

Задачи.
Ко всем рисункам должно быть пояснение, как вы построили графи-
ки (в случае простой задачи — табличка значений x и y). Если какая-то
задача не получается, можно составить табличку значений x и y, по-
лучить много точек (например, 14) и нарисовать их на плоскости Oxy.
Тогда скорее всего задача станет понятней.
Во всех задачах необходимо находить точки пересечения с осями
координат, подписывать оси и отмечать деления осей (или единичные
отрезки).
1. Построить график функции y = 2x − 3.
2. Построить график функции y = 1.
3. Построить график функции y = 2x2 .
4. Построить график функции y = x2 + 1.

45
5. Построить график функции y = (x − 1)2 .
6. Построить график функции y = 2x2 + 3x − 5.
7. Построить график функции y = −|x|.
8. Построить график функции y = |x| + 1.
9. Построить график функции y = |2x|.
10. Построить график функции y = x6 .
4
11. Построить график функции y = x2 .
1
12. Построить график функции y = x + 1.
13. Изобразить на плоскости Oxy множество точек, удовлетворяющее
уравнению (x − 1)(y − 2) = 0.
14. Изобразить на плоскости Oxy множество точек, удовлетворяющее
уравнению |x − y| = 2.
15. Изобразить на плоскости Oxy множество точек, удовлетворяющее
уравнению |x − y| ≤ 2.

Ответы к задачам.
2

1 2

1
0 1 2

-1
-4 -3 -2 -1 0 1 2 3 4
-1
-2

-2
-3
2.
1.

46
8 8 7 1

7 7 6
-3 -2 -1 0 1
6 6 5 -1

5 5 4 -2

4 4 3 -3

3 3 2 -4

2 2 1 -5

1 1 -6
-2 -1 0 1 2 -2 -1 0 1 2 -1 0 1 2 3
-1 -7

3. 4. 5. 6.
4 2 4

3 1 3

2 2
-2 -1 0 1 2
1 -1 1

-2
-2 -1 0 1 2 -2 -1 0 1 2
-1 -3 -1

9. 7. 8.
6 6
5 7
5
4 6 4
3 5 3
2 2
4
1 1
3
-6 -5 -4 -3 -2 -10 1 2 3 4 5 6 2 -6 -5 -4 -3 -2 -10 1 2 3 4 5 6
-1 -1
-2 1 -2
-3 -3
-5 -4 -3 -2 -1 0 1 2 3 4 5 -4
-4
-1
-5 -5
-2
-6 -6

10. 11. 12.

3 3

4
2 2

1 1
2
-3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3

-1 -1
-2 0 2 4
-2 -2

-2 -3 -3

13. 14. 15.

47
Контрольная работа.

Ко всем рисункам должно быть пояснение, как вы построили графи-


ки (в случае простой задачи — табличка значений x и y). Если какая-то
задача не получается, можно составить табличку значений x и y, по-
лучить много точек (например, 14) и нарисовать их на плоскости Oxy.
Тогда скорее всего задача станет понятней.
Во всех задачах необходимо находить точки пересечения с осями
координат, подписывать оси и отмечать деления осей (или единичные
отрезки).
x2
1. Построить график функции y = 4.

2. Построить график функции y = −x2 + 4x + 5.


3. Построить график функции y = |x + 2|.
4. Изобразить на плоскоти Oxy множество точек, удовлетворяющее
уравнению xy = 4.
5. Построить на одном графике следующие пять отрезков:
y = 7, 1 ≤ x ≤ 11,
y = 3x − 8, 3 ≤ x ≤ 6,
y = −3x + 28, 6 ≤ x ≤ 9,
y = − 3x 3
4 + 7 4 , 1 ≤ x ≤ 9,
y = 3x 1
4 − 1 4 , 3 ≤ x ≤ 11.

6. Изобразить на плоскости Oxy множество точек, удовлетворяющее


уравнению
|x − y| + |x + y| = 4.
(Подсказка: рассмотреть 4 части плоскости Oxy, в кождой из
которых модули имеют постоянный знак. На эти 4 части плос-
кость делят две прямые: x + y = 0 и x − y = 0.)

48
7. Придумать уравнение (или набор функций), которое задает краси-
вую картинку на плоскости Oxy. Написать уравнение (или несколь-
ко уравнений) и нарисовать это на графике. (Замечание: окруж-
ность, парабола и гипербола — это тоже красивые картинки.)

49
7 Графический способ решения уравнений и систем

y = f (x)
Для того, чтобы решить систему уравнений , иногда бывает
y = g(x)
полезно построить графики функций y = f (x) и y = g(x). Решением
системы будут точки пересечения этих графиков.

f (x, y) = 0
Для того, чтобы решить систему уравнений , изобразим
g(x, y) = 0
на плоскости множество точек, удовлетворяющее уравнению f (x, y) = 0,
и множество точек, удовлетворяющее уравнению g(x, y) = 0. Решением
системы будет пересечение этих множеств.

y = 0.5x + 1
Задача 1. Решить систему уравнений .
y =4−x
Решение. Построим графики функций y = 0.5x + 1 и y = 4 − x.
Они пересекаются в точке M с координатами (2; 2). Следовательно,
решением системы уравнений является точка x = 2, y = 2 (см. рис. 1).
Ответ: (2; 2).

5
6
N
4

3 4
M
2 M
2
1

-2 0 2 4 6
-2 -1 0 1 2 3 4
-1

рис.1 рис.2

y = f (x)
Уравнение f (x) = g(x) можно превратить в систему уравнений
y = g(x)
и построить графики функций y = f (x) и y = g(x).

Задача 2. Решить уравнение |x| = 0.5x + 3.

50
Решение. Построим графики функций y = |x| и y = 0.5x + 3. Число
x = x0 является решением уравнения |x| = 0.5x + 3 тогда и только
тогда, когда графики функций y = |x| и y = 0.5x + 3 пересекаются при
x = x0 . Они пересекаются в точках M и N с координатами (−2; 2) и
(6; 6) (см. рисунок 2). Следовательно, решением уравнения |x| = 0.5x+3
являются числа −2 и 6.
Ответ: −2, 6.

-4 -3 -2 -1 0 1 2 3 4
-1

-2

-3

-4

рис.3

Задача 3. Решить уравнение x3 = −x2 + 3x + 1.


Решение. Построим графики функций y = x3 и y = −x2 + 3x + 1.
Для того, чтобы построить график гиперболы y = x3 , найдем значения
в нескольких точках:
x −3 −2 −1 1 2 3
y −1 −1.5 −3 3 1.5 1
b −3
Найдем вершину параболы y = −x2 +3x+1: x = − 2a = − 2·(−1) = 1.5;
y = 3.25. Затем найдем значения в соседних точках:
x -1 0 1 1.5 2 3 4
y -3 1 3 3.25 3 1 -3
Заметим, что значения в точках, симметричных относительно от вер-
шины, одинаковы. Строим график (см. рисунок 3).

51
Число x = x0 является решением уравнения x3 = −x2 + 3x + 1 тогда
и только тогда, когда графики функций y = x3 и y = −x2 + 3x + 1
пересекаются при x = x0 . Они пересекаются в точках M и N с коор-
динатами (−1; −3), (1; 3) и (3; 1). Следовательно, решением уравнения
|x| = 0.5x + 3 являются числа −1, 1 и 3.
Ответ: −1, 1, 3.
Задача 4. При каких значениях a графики функций y = |x|−|x+1|
и y = ax пересекаются в трех различных точках?
Решение. Построим график функции y = |x| − |x + 1|. Заметим, что
при x ≥ 0 y = |x| − |x + 1| = x − (x + 1) = −1,
при x ∈ [−1; 0] y = |x| − |x + 1| = −x − (x + 1) = −2x − 1,
при x ≤ −1 y = |x| − |x + 1| = −x + (x + 1) = 1.

y=ax y=-x
2 2
A A
y=|x|-|x+1| y=|x|-|x+1|

-4 -3 -2 -1 0 1 2 3 4 -4 -3 -2 -1 0 1 2 3 4
B B
-2 -2

рис.4 рис.5

 −1, при x ≥ 0
y= −2x − 1, при x ∈ [−1; 0]
1, при x ≤ −1.

То есть, график функции y = |x| − |x + 1| состоит из трех кусочков


различных прямых (см. рисунок 4). Так как прямые пересекаются не
более чем в одной точке, то нам необходимо, чтобы прямая y = ax
пересекала все эти три кусочка.
При a ≥ 0 прямая y = ax пересекает y = |x| − |x + 1| в одной точке
(пересекает отрезок AB).
При a ∈ (−∞; −1) прямая y = ax пересекает y = |x| − |x + 1| в одной
точке (правый луч).

52
При a = −1 прямая y = ax пересекает y = |x| − |x + 1| в двух точках
(правый луч и точка A) (см. рисунок 5).
При a ∈ (−1; 0) прямая y = ax пересекает y = |x| − |x + 1| в трех
точках. Имеем, при a ∈ (−1; 0) будет ровно три пересечения.
Ответ: (−1; 0).

Задачи.

y =x−2
1. Решить систему уравнений .
y = x2

y = |x − 3|
2. Решить систему уравнений .
y = −2x2
18
3. Решить уравнение x2 + 2x − 9 = x.

y = |x + 1| + |x − 1|
4. При каких значениях a система уравнений
y = ax
имеет более трех корней?
5. При каких значениях a графики функций |x − y| + |x + y| = 4 и
y = x2 + a пересекаются в трех различных точках?

|x − y| + |x + y| = 4
6. При каких значениях a система уравнений
y = x2 + a
имеет ровно два корня?

Ответы к задачам. (1) (−2; −4), (1; −1); (2) нет корней; (3) −3, −2,
3; (4) 2; (5) −2 (см. рис. 1-4); (6) {−6} ∪ (−2; 2) (см. рис. 1-4).

53
2
4
2 2
-3 -2 -10 1 2 3
2

-2 -2 -1 0 1 2
-2 -1 0 1 2

-2 -1 0 1 2
-4 -2
-2
-2
-6 рис.2 рис.3 рис.4
рис.1

Контрольная работа.

y =x+2
1. Решить систему уравнений .
y = x2

y = |x + 2|
2. Решить систему уравнений .
3x + 5y = 2
6
3. Решить уравнение x = 7 − x2 .

y = |x + 2| + |x − 2|
4. При каких значениях a система уравнений
y = ax + 2
имеет ровно один корень?
(Подсказка: график функции y = |x + 2| + |x − 2| состоит из трех
кусочков различных прямых. Нужно рассмотреть промежутки
x ≤ −2, −2 ≤ x ≤ 2 и x ≥ 2.)
5. При каких значениях a графики функций |x| + |y| = 2 и y = a − x
пересекаются в двух различных точках?

|x| + |y| = 3
6. При каких значениях a система уравнений имеет
y = x2 − a
ровно пять корней?

54

x = x1
(Подсказка: подстановкой можно убедиться, что, если пара
y = y1
 
|x| + |y| = 3 x = −x1
удовлетворяет системе 2 , то пара так-
y =x −a y = y1
же удовлетворяет системе. Отсюда можно делать выводы о ко-
личестве корней.)

55
Содержание
1 Элементарная теория чисел 3

2 Элементарная теория чисел 9

3 Разложение на множители.
Треугольник Паскаля 14
3.1 Преобразование выражений. . . . . . . . . . . . . . . . . 14
3.2 Треугольник Паскаля. . . . . . . . . . . . . . . . . . . . 15
3.3 Обыкновенные дроби. . . . . . . . . . . . . . . . . . . . . 17

4 Математическая индукция. бином Ньютона 21


4.1 Метод математической индукции. . . . . . . . . . . . . . 21
4.2 Бином Ньютона. . . . . . . . . . . . . . . . . . . . . . . . 25
4.3 Треугольник Паскаля. . . . . . . . . . . . . . . . . . . . 28

5 Сравнение по модулю целого числа 31

6 Графики функций 38

7 Графический способ решения уравнений и систем 50

56

Вам также может понравиться