Publications

Detailed Information

A Construction of the Reals from an Intuitive and Formal Perspective : 직관적 관점과 형식적 관점에서의 실수 건설

DC Field Value Language
dc.contributor.advisorOtto van Koert-
dc.contributor.author남도윤-
dc.date.accessioned2023-06-29T02:35:36Z-
dc.date.available2023-06-29T02:35:36Z-
dc.date.issued2023-
dc.identifier.other000000175912-
dc.identifier.urihttps://hdl.handle.net/10371/194349-
dc.identifier.urihttps://dcollection.snu.ac.kr/common/orgView/000000175912ko_KR
dc.description학위논문(석사) -- 서울대학교대학원 : 자연과학대학 수리과학부, 2023. 2. Otto van Koert.-
dc.description.abstractBased on intuitive facts about a straight line, we define what a straight line is with the help of R. Dedekind. And we introduce a proof assistant program Coq. After that, adding two operations - addition and multiplication to the reals, we show that the reals is a Dedekind-complete ordered field by complementing natural language and Coq.-
dc.description.abstract이 논문에서는 리하르트 데데킨트의 업적을 바탕으로 직선에 대한 직관적인 사실에 근거하여 직선이 무엇인지 정의한다. 그리고 증명보조기의 한 예인 Coq를 소개한다. 더불어 직선과 대응하는 대수적 구조인 실수에 두 연산, 덧셈과 곰셈을 정의한다. 마지막으로 이렇게 정의한 실수 구조가 완비순서체임을 Coq를 이용해서 보인다.-
dc.description.tableofcontents1. Introduction 1
2. Strengths for using Coq 2
3. Characterization of a straight line 4
3.1 Dense linearly ordered sets without endpoints 4
3.2 Dedekind-complete 7
4. Construction of the reals 1 12
4.1 Existence of the reals 12
4.2 Uniqueness of the reals 16
5. Coq proof checking 1 19
6. Construction of the reals 2 30
6.1 Nested intervals 30
6.2 Addition of nested intervals 35
6.3 Multiplication of nested intervals 35
7. Coq proof checking 2 38
8. Conclusion 50
-
dc.format.extentiii, 53-
dc.language.isoeng-
dc.publisher서울대학교 대학원-
dc.subjectReal numbers-
dc.subjectDedekind-completeness-
dc.subjectProof assistant program-
dc.subjectCoq-
dc.subject.ddc510-
dc.titleA Construction of the Reals from an Intuitive and Formal Perspective-
dc.title.alternative직관적 관점과 형식적 관점에서의 실수 건설-
dc.typeThesis-
dc.typeDissertation-
dc.contributor.AlternativeAuthorNAM Doyun-
dc.contributor.department자연과학대학 수리과학부-
dc.description.degree석사-
dc.date.awarded2023-02-
dc.identifier.uciI804:11032-000000175912-
dc.identifier.holdings000000000049▲000000000056▲000000175912▲-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share