Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

含意の定義について #602

Closed
Seasawher opened this issue Aug 7, 2024 · 2 comments · Fixed by #632
Closed

含意の定義について #602

Seasawher opened this issue Aug 7, 2024 · 2 comments · Fixed by #632
Labels
メモ 解決済みにすることを目指さず、残しておくもの 演習問題

Comments

@Seasawher
Copy link
Member

なぜ前件が偽なら真になるのか?
2変数真理関数が、含意っぽい性質を満たしていれば必ずそうなることを証明する問題を紹介したい

@Seasawher Seasawher added メモ 解決済みにすることを目指さず、残しておくもの 演習問題 labels Aug 7, 2024
@Seasawher
Copy link
Member Author

これは「論理学をつくる」という本に載っている例

@Seasawher
Copy link
Member Author

ここまで公理を足したけどたぶんまだ足りない

opaque Imp (P Q : Prop) : Prop

/-- 推移的 -/
axiom imp_transitive {P Q R : Prop} (hpq : Imp P Q) (hqr : Imp Q R) : Imp P R

/-- 反射的ではない -/
axiom imp_not_reflexive : ¬ (∀ (P Q : Prop), Imp P Q ↔ Imp Q P)

/-- モーダスポネンス -/
axiom modus_ponens {P Q : Prop} (hP : P) (h : Imp P Q) : Q

/-- 前件が真なときは Imp P Q は Q に一致する -/
axiom imp_of_true (Q : Prop) : Imp True Q = Q

@Seasawher Seasawher added this to the 優先順位Top10 milestone Aug 14, 2024
@Seasawher Seasawher linked a pull request Aug 18, 2024 that will close this issue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
メモ 解決済みにすることを目指さず、残しておくもの 演習問題
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant