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

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




 Помогите с выводом доказательства
Всем привет, хочу вывести импликацию через аксиомы логики высказываний.
(${A}\to\neg{B}$)$\to$(${B}\to\neg{A}$) как подступиться к этой задаче?

 Re: Помогите с выводом доказательства
Теорему дедукции вы уже проходили, умеете применять?

И напишите какие именно аксиомы вы хотите использовать. Я люблю те, что в русской вики: Логика высказываний

 Re: Помогите с выводом доказательства
warlock66613
Знаком. Давайте аксиомы из википедии.

 Re: Помогите с выводом доказательства
Применяем теорему дедукции дважды. Получаем $A \to \neg B,\,B \mathrel{| \hspace{-0.25em} -} \neg A$
Теперь смотрите: из $A$ следует $\neg B$, а ещё легко получить, что из $A$ следует $B$ (так как известно, что $B$). Осталось применить аксиому $A_{10}$ и готово.

 Re: Помогите с выводом доказательства
warlock66613
а можете расписать по аксиомам последовательно? что от куда следует?

 Re: Помогите с выводом доказательства
Kupcov96, вам для учёбы или так, для себя интересуетесь?

 [ Сообщений: 6 ] 


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group