• Title/Summary/Keyword: 연역적 증명

Search Result 25, Processing Time 0.021 seconds

Sequent Calculus and Cut-Elimination (순차식 연산 (Sequent calculus)과 절단제거 (Cut elimination))

  • Cheong, Kye-Seop
    • Journal for History of Mathematics
    • /
    • v.23 no.3
    • /
    • pp.45-56
    • /
    • 2010
  • Sequent Calculus is a symmetrical version of the Natural Deduction which Gentzen restructured in 1934, where he presents 'Hauptsatz'. In this thesis, we will examine why the Cut-Elimination Theorem has such an important status in Proof Theory despite of the efficiency of the Cut Rule. Subsequently, the dynamic side of Curry-Howard correspondence which interprets the system of Natural Deduction as 'Simply typed $\lambda$-calculus', so to speak the correspondence of Cut-Elimination and $\beta$-reduction in $\lambda$-calculus, will also be studied. The importance of this correspondence lies in matching the world of program and the world of mathematical proof. Also it guarantees the accuracy of program.

Review of the Role of Dragging in Dynamic Geometry Environments (역동기하 환경에서 "끌기(dragging)"의 역할에 대한 고찰)

  • Cho, Cheong Soo;Lee, Eun Suk
    • School Mathematics
    • /
    • v.15 no.2
    • /
    • pp.481-501
    • /
    • 2013
  • The purpose of this study is to review the role of dragging in dynamic geometry environments. Dragging is a kind of dynamic representations that dynamically change geometric figures and enable to search invariances of figures and relationships among them. In this study dragging in dynamic geometry environments is divided by three perspectives: dynamic representations, instrumented actions, and affordance. Following this review, six conclusions are suggested for future research and for teaching and learning geometry in school geometry as well: students' epistemological change of basic geometry concepts by dragging, the possibilities to converting paper-and-pencil geometry into experimental mathematics, the role of dragging between conjecturing and proving, geometry learning process according to the instrumental genesis perspective, patterns of communication or discourse generated by dragging, and the role of measuring function as an affordance of DGS.

  • PDF

The Levels of the Teaching of Mathematical Reasoning on the Viewpoint of Mathematical Forms and Objects (수학의 형식과 대상에 따른 수학적 추론 지도 수준)

  • Seo Dong-Yeop
    • Journal of Educational Research in Mathematics
    • /
    • v.16 no.2
    • /
    • pp.95-113
    • /
    • 2006
  • The study tries to differentiate the levels of mathematical reasoning from inductive reasoning to formal reasoning for teaching gradually. Because the formal point of view without the relation to objects has limitations in the creation of a new knowledge, our mathematics education needs consider the such characteristics. We propose an intuitive level of proof related in concrete operations and perceptual experiences as an intermediating step between inductive and formal reasoning. The key activity of the intuitive level is having insight on the generality of reasoning. The details of the process should pursuit the direction for going away from objects and near to formal reasoning. We need teach the mathematical reasoning gradually according to the appropriate level of reasoning more differentiated.

  • PDF

Some Semiotic Applications in Mathematics Education (수학교육의 기호학적 적용)

  • Chung, Chy-Bong
    • Communications of Mathematical Education
    • /
    • v.23 no.2
    • /
    • pp.461-481
    • /
    • 2009
  • The semiotic approach to the mathematics education has been studied in last 20 years by PME, ICME conferences. New cultural developments in multi-media, digital documents and digital arts and cultures may influence mathematical education and teaching and learning activities. Hence semiotical interest in the mathematics education research and practice will be increasing. In this paper the basic ideas of semiotics, such as Peirce triad and Saussure's dyad, are introduced with some mathematical applications. There is some similarities between traditional research topics for concept, representation and social construction in mathematics education research and semiotic approach topics for the same subjects. some semiotic applications for an arithmetic problem for work, induction, deduction and abduction syllogisms with respect to Peirce's triad, its meaning in scientific discoveries and learning in geometry and symmetry.

  • PDF

${\lambda}$-calculus (${\lambda}$-연산 소개)

  • Cheong Kye-Seop
    • Journal for History of Mathematics
    • /
    • v.17 no.4
    • /
    • pp.45-64
    • /
    • 2004
  • The lambda calculus is a mathematical formalism in which functions can be formed, combined and used for computation that is defined as rewriting rules. With the development of the computer science, many programming languages have been based on the lambda calculus (LISP, CAML, MIRANDA) which provides simple and clear views of computation. Furthermore, thanks to the "Curry-Howard correspondence", it is possible to establish correspondence between proofs and computer programming. The purpose of this article is to make available, for didactic purposes, a subject matter that is not well-known to the general public. The impact of the lambda calculus in logic and computer science still remains as an area of further investigation.stigation.

  • PDF