人文科学研究科Graduate School of Humanities
PHL600B1(哲学 / Philosophy 600)論理学研究Ⅰ-2Study on Logic I - 2
安東 祐希
授業コードなどClass code etc
学部・研究科Faculty/Graduate school | 人文科学研究科Graduate School of Humanities |
添付ファイル名Attached documents | |
年度Year | 2021 |
授業コードClass code | X0011 |
旧授業コードPrevious Class code | |
旧科目名Previous Class title | |
開講時期Term | 秋学期授業/Fall |
曜日・時限Day/Period | 月2/Mon.2 |
科目種別Class Type | |
キャンパスCampus | 市ヶ谷 |
教室名称Classroom name | |
配当年次Grade | |
単位数Credit(s) | 2 |
備考(履修条件等)Notes | |
実務経験のある教員による授業科目Class taught by instructors with practical experience | |
カテゴリーCategory | 哲学専攻(修士課程)-専門科目 |
すべて開くShow all
すべて閉じるHide All
Outline (in English)
This course deals with some applications of Gentzen's Hauptsatz and with the equivalence of related logical systems.
授業で使用する言語Default language used in class
日本語・英語併用 / Japanese & English
授業の概要と目的(何を学ぶか)Outline and objectives
ゲンツェンの基本定理の応用例を学ぶ。合わせて、複数の体系に関する同等性を学ぶ。
到達目標Goal
直観主義命題論理の決定問題などに対して基本定理を応用できて、基本定理で使用される体系と他の体系との同等性を証明できる。
授業で使用する言語Default language used in class
日本語・英語併用 / Japanese & English
授業の進め方と方法Method(s)(学期の途中で変更になる場合には、別途提示します。 /If the Method(s) is changed, we will announce the details of any changes. )
[授業形式:対面授業]
原論文の英訳に従い、省略されている詳細部分も含め、証明の内容を履修者が分担して発表し、それに対して教員および参加者により質疑応答を行う。(発表が「課題」であり、質疑応答において「フィードバック」する。)
アクティブラーニング(グループディスカッション、ディベート等)の実施Active learning in class (Group discussion, Debate.etc.)
あり / Yes
フィールドワーク(学外での実習等)の実施Fieldwork in class
なし / No
授業計画Schedule
秋学期
※各回の授業形態は予定です。教員の指示に従ってください。
第1回:命題論理の無矛盾性
論文(IV:1.1)部分
第2回:直観主義の決定問題
論文(IV:1.2)部分
第3回:排中律
論文(IV:1.3)部分
第4回:強い形の基本定理
論文(IV:2.1)部分
第5回:強い定理の証明
論文(IV:2.2)部分
第6回:定理の他の強め方
論文(IV:2.3)部分
第7回:算術の体系
論文(IV:3.1)部分
第8回:帰納法無しの算術
論文(IV:3.2)部分
第9回:体系の拡張
論文(IV:3.3)部分
第10回:同等性と既存体系
論文(V:§1-2)部分
第11回:LHJからNJ
論文(V:§3)部分
第12回:NJからLJ
論文(V:§4)部分
第13回:LJからLHJ
論文(V:§5)部分
第14回:LHK、NKとLK
論文(V:§6)部分
授業時間外の学習(準備学習・復習・宿題等)Work to be done outside of class (preparation, etc.)
論文に書かれた証明の各段階において、具体的な例を考え、証明図を実際に紙に書きながら十分に考察する。
テキスト(教科書)Textbooks
G. Gentzen, Untersuchungen über das logische Schließen, Mathematische Zeitschrift, 39 (1935) の M. E. Szaboによる英訳、Investigations into logical deduction, in The collected papers of Gerhard Gentzen, North-Holland Publishing Company, 1969
参考書References
・Jon Barwise (ed.), Handbook of Mathematical Logic, Elsevier, 1977
・A. S. Troelstra and H. Schwichtenberg, Basic Proof Theory Second Edition, Cambridge University Press, 2000
成績評価の方法と基準Grading criteria
到達目標に関する問題の提示・解題能力を担当箇所の発表内容(60%)において、さらに、目標の問題全般にわたる理解度を他者担当時の質疑応答(40%)において評価する。
学生の意見等からの気づきChanges following student comments
具体例への適用に関してより多くの時間が取れるようにしたい。
担当教員の専門分野等
〈専門領域〉
数理論理学(証明論)
〈研究テーマ〉
証明図の正規化手続きに関する諸性質
〈主要研究業績〉
・Church-Rosser property of a simple reduction for full first-order classical natural deduction, Annals of Pure and Applied Logic 119 (2003) pp225-237, Elsevier.
・A representation of essential reductions in sequent calculus (abstract), The Bulletin of Symbolic Logic 11 (2005) pp265-265, The Association for Symbolic Logic.
・Gentzen's unpublished normalization theorem and its successors, 数理解析研究所講究録 2083『証明論と証明活動』(2018) pp146-149, 京都大学数理解析研究所.