∃ - квантор существования, читается "существует"
∀ - квантор всеобщности, читается "для любого"
Рассмотрим высказывания:
∃x ∃y x+y=2
"существует х и существует у, такие что выполняется условие х+у=2"
Истина. Действительно, такие числа существуют, например (1; 1), (2.5; -0.5) и т.д.
∀x ∀y x+y=2
"для любого х и для любого у выполняется условие х+у=2"
Ложь. Очевидно, не любые два числа в сумме дают 2. Например, это условие не выполняется для чисел (0; 1), (2; -0.5) и т.д.
∃x ∀y x+y=2
"существует х, такой что для любого у выполняется условие х+у=2"
Ложь. Предположим, что существует такой х, равный х₀. Тогда, выразив из формулы у, получим: у=2-х₀. Но так как х₀ - некоторая найденная константа, то и выражение (2-х₀) представляет собой константу. Но левая часть соответствует у, который может быть любым. Константа не может равняться одновременно любому выражению. Значит, такого х существовать не может. Например, если х=3, то равенство выполняется только при условии у=2-3=-1, пара (3; -1), ни при каком другом у с тем же х условие не выполняется.
∀x ∃y x+y=2
"для любого х, существует у, такой что выполняется условие х+у=2"
Истина. Выбирая "любой" х мы всегда можем вычислить соответствующее значение у по формуле у=2-х. Например, если х=π, то у=2-π, пара (π; 2-π), если х=0, то у=2-0=2, пара (0; 2), и т.д.
ответ: истинные высказывания 1, 4; ложные высказывания 2, 3
Докажем методом математической индукции.
Пусть дано четное n = 2m, тогда требуется доказать, что
(17^(2m) - 1) делится нацело на 96.
17^(2m) - 1 = (17^2)^m - 1 = 289^m - 1.
Докажем, что (289^m - 1) делится нацело на 96, при любом натуральном m.
1) База индукции: при m=1 имеем 289¹ - 1 = 288 = 3·96 делится нацело на 96.
2) Предположение индукции.
Предположим, что для всех натуральных k≤m 289^k - 1 делится нацело на 96, то есть, 289^k - 1 = 96·A, где А - целое число.
Тогда докажем, что для 289^(k+1) - 1 делится нацело на 96.
3) Индуктивный переход.
289^(k+1) - 1 = 289·289^k - 1 = 289·(289^k - 1 + 1) - 1 =
= 289·(289^k - 1) + 289 - 1 = 289·(289^k - 1) + 288 = W,
т.к. по предположению индукции 289^k - 1 = 96·A, то имеем
W = 289·96·A + 3·96 = 96·( 289·A + 3) и т.к. A - целое, то и (289·A + 3) - тоже целое и 289^(k+1) - 1 делится нацело на 96. Ч.Т.Д.
