Логика для всех. От пиратов до мудрецов - [3]
2. Да. Это истинное высказывание. Возможное замечание о несчастных трехногих кошках – излишняя придирка.
3. Да, это высказывание. Желающие определить его истинность могут обратиться к календарю или потратить несколько минут на расчеты. Автор готов сэкономить вам эти минуты: высказывание ложное, 1 января 2001 года был понедельник.
4. Да, это высказывание. Желающие определить его истинность могут потратить годы на изучение теории чисел. Успех не гарантирован. Автор не в силах вам помочь.
5. Нет. Про это утверждение нельзя ясно сказать, истинно оно или ложно: если это утверждение истинно, то оно истинно, а если ложно, то ложно. В логике вообще стараются не допускать утверждений, говорящих об истинности себя самих.
А теперь представим, что путешественник, находясь на острове рыцарей и лжецов, захотел искупаться. По дороге он встретил двух местных жителей, Боба и Доба, и спросил, на каком расстоянии в этом направлении находится пляж.
– Два километра, – хмуро буркнул Боб.
– Всего лишь 200 метров, – с любезной улыбкой возразил ему Доб.
Путешественник обрадовался, поскольку знал, что Боб лжец. «А раз Доб возразил лжецу, – подумал путешественник, – то он рыцарь». Какого же было удивление путешественника, когда ни через 200 метров, ни через 2 километра пляжа не оказалось! А через 5 километров он дошел до скалистого берега с табличкой «Купаться запрещено!» И Боб, и Доб оказались лжецами.
Впрочем, если бы путешественник получше разбирался в логике, он бы не удивлялся. Высказывания «Пляж находится в 200 метрах отсюда» и «Пляж находится в двух километрах отсюда» не являются противоположными. В описанном случае они оба оказались ложными. При других условиях они могли бы и одновременно оказаться истинными (вдоль дороги может находиться сколько угодно пляжей).
А может ли рыцарь так возразить лжецу, чтобы не было никаких сомнений в его правдивости? Может. Например, если лжец говорит: «В двух километрах отсюда есть пляж», достаточно сказать: «Неверно, что в двух километрах отсюда есть пляж». Или выразить ту же мысль короче: «В двух километрах отсюда нет пляжа». Никаких сомнений не возникнет: либо пляж есть, либо его нет. Из двух высказываний:
1) в двух километрах отсюда есть пляж;
2) в двух километрах отсюда нет пляжа одно обязательно истинно, а второе ложно.
Подведем итог:
• К каждому высказыванию существует противоположное. Для его построения перед любым высказыванием можно добавить слова «Неверно, что…». Есть и другие способы, о них поговорим на этом и следующих занятиях.
• Высказывание, противоположное данному, называют его отрицанием.
• Из двух противоположных высказываний всегда одно является истинным, а другое ложным. Другими словами, всегда истинно либо само высказывание, либо его отрицание (но не то и другое одновременно).
Последнее предложение называется законом исключенного третьего. Его часто произносят в виде афоризма «третьего не дано».
Задача 1.2. Являются ли противоположными высказывания:
1) «Вчера светило солнце» и «Вчера шел дождь»;
2) «Я умею прыгать через лужи» и «Я не умею прыгать через лужи»?
Решение. 1) Нет. Возможно, вчера было пасмурно, но без осадков (или шел снег). С другой стороны, в один и тот же день вполне мог идти дождь и светить солнце.
2) Да. Можно либо уметь что-либо делать, либо не уметь.
Задача 1.3. Постройте отрицания к высказываниям, не пользуясь оборотом «Неверно, что…»:
1) Я встретил Вас.
2) Трудно быть богом.
Решение. 1) Построить отрицание помогает частица «не». Получается высказывание «Я не встретил Вас», противоположное исходному. Подумайте, почему высказывания «Не я встретил Вас» и «Я встретил не Вас» отрицаниями не являются.
2) Во втором лучше слово «трудно» заменить антонимом, получится, что «Богом быть легко».
Задача 1.4*. Британские ученые нашли древнюю рукопись, содержащую всего два утверждения:
1) Оба утверждения этой рукописи ложны.
2) Земля имеет форму чемодана.
Какой вывод можно сделать из этой рукописи?
Обсуждение. Пусть первое утверждение истинно. Тогда оно ложно. Противоречие. Значит, первое утверждение ложно, то есть хотя бы одно из утверждений рукописи истинно. Но в ложности первого мы уже убедились. Следовательно, истинно второе: британские ученые доказали, что Земля имеет форму чемодана.
Решение. Разумеется, «доказательство» содержит ошибку. Но какую? Рукописи не существует? Ну и что, ее не поздно и сейчас написать. Дело в другом. В первом утверждении говорится о ложности его самого. Как сказано в решении задачи 1.1 (п. 5), в логике не рассматриваются высказывания, говорящие о своей истинности или ложности. В частности, к ним нельзя применять закон исключенного третьего.
Задачи для самостоятельного решения
Задача 1.5. Объясните, почему данные предложения не являются высказываниями. Можете ли вы сконструировать аналогичные по смыслу высказывания? Как вы думаете, истинны ли они?
1. Семь раз отмерь, один раз отрежь.
2. Что нам стоит дом построить: нарисуем – будем жить.
3. Шел дождь.
Задача 1.6. Придумайте несколько высказываний и несколько предложений, не являющихся высказываниями.
Задача 1.7. Являются ли противоположными высказывания:
Первый перевод с французского книги «Recoltes et Semailles» выдающегося математика современности Александра Гротендика. Автор пытается проанализировать природу математического открытия, отношения учителя и учеников, роль математики в жизни и обществе. Текст книги является философски глубоким и нетривиальным и носит характер воспоминаний и размышлений. Книга будет интересна широкому кругу читателей — математикам, физикам, философам и всем интересующимся историческими, методическими и нравственными вопросами, связанными с процессом математического открытия и возникновения новых теорий.
Давид Гильберт намеревался привести математику из методологического хаоса, в который она погрузилась в конце XIX века, к порядку посредством аксиомы, обосновавшей ее непротиворечиво и полно. В итоге этот эпохальный проект провалился, но сама попытка навсегда изменила облик всей дисциплины. Чтобы избавить математику от противоречий, сделать ее «идеальной», Гильберт исследовал ее вдоль и поперек, даже углубился в физику, чтобы предоставить квантовой механике структуру, названную позже его именем, — гильбертово пространство.
Саймон Сингх рассказывает о самых интересных эпизодах мультсериала, в которых фигурируют важнейшие математические идеи – от числа π и бесконечности до происхождения чисел и самых сложных проблем, над которыми работают современные математики.Книга будет интересна поклонникам сериала «Симпсоны» и всем, кто увлекается математикой.На русском языке публикуется впервые.
Цель книги доктора философских наук Б. В. Бирюкова и кандидата философских наук В. Н. Тростникова - создать общую картину подготовки и развития логико-математических аспектов кибернетики. Авторы рассказывают о длительном развитии науки логики, возникшей еще в Древней Греции, прослеживают непрерывающуюся нить преемственности, тянущуюся от Аристотеля к "чуду XX века" - быстродействующим кибернетическим устройствам.
На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.
Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике.