Высказывания и следствия
Задания этой темы устроены одинаково. Сверху стоит короткое условие, например что и вещественные числа, под ним пять утверждений, и спрашивают, какие из них корректны (korrekt). Столбец для отметки рядом называется «Richtig», и оба слова значат одно и то же. Вычислений здесь почти нет. Решать приходится другое: что именно утверждает фраза и чего достаточно, чтобы её опровергнуть.
Справочник формул (Formelsammlung) тут не поможет: в нём нет ни одного правила логики, и их вы приносите с собой. Эта статья выстраивает логические кирпичи, от контрпримера через импликацию до кванторов.
Высказывание либо истинно, либо ложно, а форма только после подстановки
Высказыванием называют предложение, которое либо истинно, либо ложно, причём ровно одно из двух. «» истинное высказывание, «» ложное. Вопрос «Чему равен ?» высказыванием не является, потому что оценить его нельзя.
Высказывательная форма содержит свободную переменную и становится высказыванием только тогда, когда вместо переменной подставлено значение. Записывают её как . Для формы : «» значение истинно, а ложно.
Различие определяет порядок действий. Высказывание вы проверяете, устанавливая его истинность. У формы устанавливать нечего, пока не сказано, для каких значений она должна выполняться, и как раз это указание стоит на экзамене над пятью утверждениями.
Ваша очередь1 из 7
Дана высказывательная форма : «». Какое из следующих высказываний истинно?
«Верно» означает: верно при любом допустимом выборе
Этот раздел сопровождают два утверждения. Предполагается лишь, что две функции и принимают исключительно положительные значения. Первое утверждение гласит «», второе «». Верно ли каждое из них?
Условие задаёт, о чём идёт речь: что и вещественные числа, что знаменатель не равен нулю, что две функции и принимают только положительные значения. Утверждение, в котором встречаются эти буквы, верно тогда и только тогда, когда оно выполняется при каждом выборе, допускаемом условием. Перед каждым утверждением стоит, таким образом, невидимое «для всех», даже если этих слов там нет.
Отсюда следует несимметричность, и она определяет, во сколько работы обходится отдельное утверждение.
| Что надо показать | Что для этого нужно |
|---|---|
| Утверждение верно | рассуждение, которое проходит при любом допустимом выборе |
| Утверждение неверно | один-единственный допустимый выбор, при котором оно нарушается |
Контрпримером называют разрешённый условием выбор букв, при котором утверждение не выполняется. Одного достаточно, а второй надёжнее дело не сделает. И наоборот, никакой пример не доказывает утверждение обо всех значениях, сколько бы примеров ни подошло.
Вернёмся к двум утверждениям из начала раздела. Первое закрывается одним выбором: если постоянно равна , а постоянно равна , то разность равна и положительна. А вот второе держится, и здесь никакой пример не поможет, нужно рассуждение: произведение двух положительных чисел положительно, и ничего, кроме этой положительности, не использовано.
Ваша очередь2 из 7
Надо опровергнуть утверждение «Если , то ». Какой выбор это делает?
Импликация ломается ровно на одном случае
Импликация , читается «из следует » или «если , то », утверждает: всякий раз, когда выполняется , выполняется и . О случае, когда не выполняется, она не утверждает ничего, и поэтому там считается выполненной.
Из четырёх возможных сочетаний ровно одно делает импликацию ложной.
| истина | истина | истина |
| истина | ложь | ложь |
| ложь | истина | истина |
| ложь | ложь | истина |
Отсюда следует рабочее правило: контрпример к утверждению вида «если, то» обязан выполнять часть «если» и нарушать часть «то», причём то и другое одновременно. Чтобы опровергнуть «Если , то », вам нужно число с , которое не больше : даёт , а не больше . Число не возражение, потому что там уже часть «если» ложна, а об этом случае утверждение ничего не говорит. Две последние строки таблицы объясняют заодно, почему импликация, у которой часть «если» никогда не выполняется, считается верной: нет случая, в котором она обещала бы неправду.
Ваша очередь3 из 7
Надо опровергнуть утверждение «Если , то ». Какой выбор это делает?
Обратное утверждение, контрапозиция и отрицание остаются тремя разными предложениями
Из импликации строятся другие предложения, и на экзамене они охотно ставятся рядом в одном задании. Два из них похожи друг на друга, и только одно равносильно исходному.
| Название | Вид | Отношение к |
|---|---|---|
| Исходное (Ausgangssatz) | если , то | |
| Обратное (Umkehrung) | если , то | независимо, может быть истинным и ложным |
| Контрапозиция | если не выполнено, то нет и | всегда равносильно |
| Отрицание (Verneinung) | выполнено, а нет | истинно ровно тогда, когда ложно |
Схема показывает, какие четыре предложения связаны между собой. Проследите горизонтальные связи: там стоят предложения, у которых истинность всегда одна и та же.
Посмотрите на это на примере верного предложения: «Если , то ». Из и умножением на получается сначала , а умножение на даёт . Вместе это даёт . Из этого предложения вырастают три других.
- Обратное звучит так: «Если , то », и оно ложно: даёт , но само не превышает .
- Контрапозиция звучит так: «Если , то », и она верна, потому что утверждает то же самое, только в другом порядке.
- Отрицание звучит так: «Существует с и », и оно ложно, раз исходное предложение верно.
На экзамене это экономит время. Если два из пяти утверждений контрапозиции друг друга, истинность у них одна и та же, и проверять достаточно одно; если одно является отрицанием другого, верно ровно одно из двух. Обратите при этом внимание на вид отрицания: само оно импликацией не является. «Если , то не » не отрицает «если , то », а образует новое предложение, которое тоже может оказаться ложным.
Ваша очередь4 из 7
Какое предложение равносильно утверждению «Если , то »?
Необходимое и достаточное: два прочтения одной импликации
достаточно для , если выполняется . Тогда хватает, чтобы обеспечить . Может ли наступить и без , при этом остаётся открытым.
необходимо для , если выполняется : без нет и . Это контрапозиция той же импликации, то есть не второе утверждение, а то же самое, прочитанное с другой стороны.
| Формулировка | Означает |
|---|---|
| достаточно для | |
| необходимо для | |
| необходимо и достаточно для |
Для : «» и : «» это значит следующее: достаточно для , а необходимо для . Оба предложения говорят одно и то же. А вот необходимым для условие не является, потому что выполняет , не выполняя .
Запись , читается « тогда и только тогда, когда », утверждает обе импликации сразу: и . Если одна из двух сторон не проходит, эквивалентность ложна, каким бы безупречным ни было другое направление.
Поэтому эквивалентность проверяйте дважды. « тогда и только тогда, когда » держится в обе стороны. « тогда и только тогда, когда » ложно, хотя одно направление безупречно: от к равным квадратам пройти можно, а от равных квадратов обратно нет, что показывают и .
При преобразовании уравнения встаёт тот же вопрос. Прибавить к обеим частям одно и то же число или умножить их на одно и то же число, отличное от нуля, можно отменить, и множество решений от этого не меняется. Умножение на выражение, которое может оказаться нулём, отменить нельзя: из равенство следует только при , ведь при левая часть выполняется при каждом выборе и . А вот отрицать обе стороны разрешено: из « тогда и только тогда, когда » следует «не тогда и только тогда, когда не », и из верной эквивалентности « тогда и только тогда, когда » этим путём получается столь же верная « тогда и только тогда, когда ».
Ваша очередь5 из 7
Какая связь есть между : «» и : «»?
И, или, не: от чего связка становится истинной
| и | или | ||
|---|---|---|---|
| истина | истина | истина | истина |
| истина | ложь | ложь | истина |
| ложь | истина | ложь | истина |
| ложь | ложь | ложь | ложь |
Математическое «или» включает и случай, когда верны обе части; это не «либо, либо». Поэтому из одного лишь уже следует « или », а из « или » об одном лишь не следует ничего, ведь истинной может быть и только .
Отрицание связки переворачивает обе части и заодно меняет союз. Эти два правила носят имя де Моргана.
При отрицании сравнения помогает то, что между двумя вещественными числами выполняется ровно одно из отношений , , .
| Утверждение | Отрицание |
|---|---|
Оба правила работают вместе на высказывательной форме . Она выполняется тогда и только тогда, когда или . Её отрицание отрицает каждую часть и меняет «или» на «и»: и , короче . А поскольку выполняется ровно одно из трёх отношений, « или » верно не для каждого вещественного числа: нуль не удовлетворяет ни одной из двух частей.
В числах «или» виднее всего на нулевом произведении, и за этим правилом стоит больше экзаменационных утверждений, чем за любым другим.
Отрицайте обе стороны, применяя при этом второе правило де Моргана, и получится формулировка, которая встречается не реже: выполняется тогда и только тогда, когда и . Для сумм ничего похожего нет, ведь показывает сумму, равную нулю, ни одно слагаемое которой нулём не является. Но как только слагаемые не могут быть отрицательными, рассуждение возвращается: из следует и , потому что два неотрицательных числа дают в сумме нуль лишь тогда, когда каждое из них равно нулю.
Ваша очередь6 из 7
Какое следствие верно для всех вещественных чисел и ?
Кванторы связывают высказывательную форму, и их порядок важен
«Для каждого выполняется » утверждает, что форма верна при каждом допустимом значении. Опровергается оно одним-единственным , при котором ложно.
«Существует с » утверждает, что форму удовлетворяет хотя бы одно допустимое значение. Доказывается оно одним таким ; опровергнуть его можно только рассуждением, исключающим любое значение.
| Утверждение | Как доказывается | Как опровергается |
|---|---|---|
| для каждого верно | рассуждение для всех | контрпример |
| существует с | один пример | рассуждение против всех |
| существует ровно одно такое | пример и доказательство, что второго нет | два примера или довод, что ни одного нет |
Отрицание утверждения с «для каждого» превращает его в утверждение существования, и наоборот. «Не для каждого верно » означает то же самое, что «существует , при котором ложно». А «не существует с » означает то же самое, что «при каждом форма ложна». На экзамене второе правило часто появляется переодетым: «Не существует , при котором ложно» означает не что иное, как утверждение, что верно при каждом .
Когда два квантора стоят один за другим, их порядок определяет смысл. Это видно на двух предложениях о вещественных числах, которые отличаются только этим.
- «Для каждого существует с .» Верно. Для каждого подходит , и разрешено зависеть от .
- «Существует такое, что для каждого выполняется .» Неверно. Это единственное должно было бы подходить всем сразу; для понадобилось бы , а для одновременно .
Правило за этим прячется в зависимости. Когда «существует» стоит сзади, искомый объект вправе зависеть от выбранного раньше. Когда «существует» стоит спереди, единственный объект обязан обслужить все случаи сразу, и это гораздо более сильное утверждение.
Как только функция задана конкретно, проверяйте утверждения на ней. Возьмите .
- «Существует с » верно, ведь подходит , а утверждению существования достаточно одного значения.
- «Существует ровно одно с » ложно, ведь даёт то же самое.
- «Для каждого выполняется » верно, ведь никогда не отрицателен; значение достигается при , поэтому здесь стоит , а не .
- «Существует с » ложно, и иначе быть не может: это предложение отрицает предыдущее.
- «Для каждого с выполняется » ложно. Точка выполняет часть «если», а нарушает часть «то».
Ваша очередь7 из 7
Какое утверждение о вещественных числах верно?
Что забрать с собой
- Верно означает для всех. Контрпример опровергает, пример не доказывает, и это так даже тогда, когда слов «для всех» в тексте нет.
- Импликация ложна только тогда, когда выполняется, а нет. Контрапозиция равносильна ей, обратное утверждение нет.
- Достаточное и необходимое. « достаточно для » означает , « необходимо для » означает , а вместе они дают эквивалентность.
- Отрицание. Из «для всех» получается «существует» и наоборот, из «и» получается «или», а отрицанием является .
Эта статья была полезной?