2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 О "логическом тождестве"
Сообщение05.08.2016, 09:49 
Аватара пользователя


15/11/15
1297
Москва
Справедливо ли следующее "логическое тождество":

Утверждение А верно тогда и только тогда, когда выполняется условие У $\Longleftrightarrow$ Если утверждение А верно, то выполняется условие У(прямое) $\wedge$ Если выполняется условие У, то верно утверждение А(обратное)

Я в школе логику не проходил, поэтому дать однозначный ответ не могу, но мне все-таки кажется,что это "тождество" верно, т.к. оно проверено на множестве случаев(но не на всех), например на теореме Чевы и Меленая.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 09:53 
Заслуженный участник


08/04/08
8562
$(A\Leftrightarrow B)\equiv (A\Rightarrow B) \wedge (A\Leftarrow B)$
Это что-ли? :-)

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 10:05 
Аватара пользователя


15/11/15
1297
Москва
На самом деле я сам запутался.Например теорема Чевы:
Три чевианы конкуренты, тогда и только тогда когда выполняется равенство P $\Leftrightarrow$ Если три чевианы конкуренты, то выполняется равенство Р $\wedge$ Если выполняется равенство Р, то три чевианы конкуренты.
Равенство мне было лень переписывать.

-- 05.08.2016, 11:08 --

То есть вопрос: достаточно ли доказать утверждения "Если три чевианы конкуренты, то выполняется равенство Р" и "Если выполняется равенство Р, то три чевианы конкуренты" чтобы было верно "Три чевианы конкуренты, тогда и только тогда когда выполняется равенство P" и так для всех утверждений, необязательно теорема Чевы?

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 10:13 


20/03/14
12041
Слова "тогда и только тогда" именно это и означают. По определению.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 10:15 
Аватара пользователя


15/11/15
1297
Москва
Цитата:
Слова "тогда и только тогда" именно это и означают

Равносильность?

-- 05.08.2016, 11:16 --

Раз это так,по определению, то это интуитивно понятно, но мне нет :facepalm:

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 12:35 
Аватара пользователя


11/08/11
1135
"Я пьян тогда и только тогда, когда я много выпил" $=$ "(Я много выпил, следовательно, я пьян) и (я пьян, следовательно, я много выпил)".

Что тут вообще может быть не очевидно?!

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 15:41 
Аватара пользователя


15/11/15
1297
Москва
Боже, почему это вызвало у меня такое непонимание :facepalm: ?!(я понял)

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение05.08.2016, 23:11 
Заслуженный участник


27/04/09
28128
Всяко бывает. «Тогда и только тогда», как и составляющие её «тогда» и «только тогда» (ещё употребляющиеся) — не очень прозрачные конструкции, их употребление не совсем такое же как в обычном языке. Гипотетическое «влечёт и влечётся» выглядело бы понятнее.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение06.08.2016, 10:30 
Аватара пользователя


15/11/15
1297
Москва
Просто заведомо не понятно, что если А верно тогда и только тогда, когда выполняется У, то если выполняется У, то А верно(обратное).Прямое же сразу очевидно.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение06.08.2016, 21:10 
Заслуженный участник


27/04/09
28128
Это можно понять исходя из употребления «тогда» и «только тогда».
«$A$ тогда, когда $B$» означает $B\Rightarrow A$.
«$A$ только тогда, когда $B$» должно, в принципе, означать «$\neg A$ тогда, когда $\neg B$», так что по контрапозиции это $A\Rightarrow B$.
А вместе выходит эквивалентность. Но, как я уже говорил, по одному только нематематическому языку это не обязательно правильно угадается.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение07.08.2016, 00:55 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
А я вот подумала, почему в русском языке тут используется местоимение, связанное со идеей времени? Не говорят же "там и только там".
Вот по-английски логичнее: "if and only if". То есть "если и только если".

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение07.08.2016, 01:19 
Заслуженный участник


27/04/09
28128
provincialka в сообщении #1142507 писал(а):
Не говорят же "там и только там".
Кстати, тоже довольно коротко получается, интересная идея! (Хотя, конечно, не сравнится с моим сочетанием залогов! :roll:) Этимологию бы интересно узнать и для тогда…, и для if…, в том числе и сокращения iff (ттт ещё ясно).

P. S. Немного об этимологии iff: https://en.wikipedia.org/wiki/If_and_only_if#Origin_of_iff.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение07.08.2016, 01:51 
Заслуженный участник
Аватара пользователя


16/07/14
9236
Цюрих
provincialka в сообщении #1142507 писал(а):
А я вот подумала, почему в русском языке тут используется местоимение, связанное со идеей времени?

Видимо потому что мы берем и подставляем что-то в утверждение. Когда подставили - тогда и получили истинность или ложность.

 Профиль  
                  
 
 Re: О "логическом тождестве"
Сообщение07.08.2016, 01:54 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
provincialka, мне, как носителю белорусского языка, как-то понятнее. В белорусском языке слово калi означает одновременно и «когда» и «если».

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 14 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group