• Title/Summary/Keyword: proof

Search Result 2,545, Processing Time 0.029 seconds

FACTORS INFLUENCING STUDENTS' PREFERENCES ON EMPIRICAL AND DEDUCTIVE PROOFS IN GEOMETRY (중학생의 경험적 증명과 연역적 증명에 대한 선호 요인 분석)

  • Park, Gwi-Hee;Yoon, Hyun-Kyoung;Cho, Ji-Young;Jung, Jae-Hoon;Kwon, Oh-Nam
    • Communications of Mathematical Education
    • /
    • v.24 no.2
    • /
    • pp.325-344
    • /
    • 2010
  • The purpose of this study is to investigate what influences students' preferences on empirical and deductive proofs and find their relations. Although empirical and deductive proofs have been seen as a significant aspect of school mathematics, literatures have indicated that students tend to have a preference for empirical proof when they are convinced a mathematical statement. Several studies highlighted students'views about empirical and deductive proof. However, there are few attempts to find the relations of their views about these two proofs. The study was conducted to 47 students in 7~9 grades in the transition from empirical proof to deductive proof according to their mathematics curriculum. The data was collected on the written questionnaire asking students to choose one between empirical and deductive proofs in verifying that the sum of angles in any triangles is $180^{\circ}$. Further, they were asked to provide explanations for their preferences. Students' responses were coded and these codes were categorized to find the relations. As a result, students' responses could be categorized by 3 factors; accuracy of measurement, representative of triangles, and mathematics principles. First, the preferences on empirical proof were derived from considering the measurement as an accurate method, while conceiving the possibility of errors in measurement derived the preferences on deductive proof. Second, a number of students thought that verifying the statement for three different types of triangles -acute, right, obtuse triangles - in empirical proof was enough to convince the statement, while other students regarded these different types of triangles merely as partial examples of triangles and so they preferred deductive proof. Finally, students preferring empirical proof thought that using mathematical principles such as the properties of alternate or corresponding angles made proof more difficult to understand. Students preferring deductive proof, on the other hand, explained roles of these mathematical principles as verification, explanation, and application to other problems. The results indicated that students' preferences were due to their different perceptions of these common factors.

Analysis on Students' Abilities of Proof in Middle School (중학교 학생의 증명 능력 분석)

  • 서동엽
    • Journal of Educational Research in Mathematics
    • /
    • v.9 no.1
    • /
    • pp.183-203
    • /
    • 1999
  • In this study, we analysed the constituents of proof and examined into the reasons why the students have trouble in learning the proof, and proposed directions for improving the teaming and teaching of proof. Through the reviews of the related literatures and the analyses of textbooks, the constituents of proof in the level of middle grades in our country are divided into two major categories 'Constituents related to the construction of reasoning' and 'Constituents related to the meaning of proof. 'The former includes the inference rules(simplification, conjunction, modus ponens, and hypothetical syllogism), symbolization, distinguishing between definition and property, use of the appropriate diagrams, application of the basic principles, variety and completeness in checking, reading and using the basic components of geometric figures to prove, translating symbols into literary compositions, disproof using counter example, and proof of equations. The latter includes the inferences, implication, separation of assumption and conclusion, distinguishing implication from equivalence, a theorem has no exceptions, necessity for proof of obvious propositions, and generality of proof. The results from three types of examinations; analysis of the textbooks, interview, writing test, are summarized as following. The hypothetical syllogism that builds the main structure of proofs is not taught in middle grades explicitly, so students have more difficulty in understanding other types of syllogisms than the AAA type of categorical syllogisms. Most of students do not distinguish definition from property well, so they find difficulty in symbolizing, separating assumption from conclusion, or use of the appropriate diagrams. The basic symbols and principles are taught in the first year of the middle school and students use them in proving theorems after about one year. That could be a cause that the students do not allow the exact names of the principles and can not apply correct principles. Textbooks do not describe clearly about counter example, but they contain some problems to solve only by using counter examples. Students have thought that one counter example is sufficient to disprove a false proposition, but in fact, they do not prefer to use it. Textbooks contain some problems to prove equations, A=B. Proving those equations, however, students do not perceive that writing equation A=B, the conclusion of the proof, in the first line and deforming the both sides of it are incorrect. Furthermore, students prefer it to developing A to B. Most of constituents related to the meaning of proof are mentioned very simply or never in textbooks, so many students do not know them. Especially, they accept the result of experiments or measurements as proof and prefer them to logical proof stated in textbooks.

  • PDF

An Improved Efficient Provable Secure Identity-Based Identification Scheme in the Standard Model

  • Tan, Syh-Yuan;Chin, Ji-Jian;Heng, Swee-Huay;Goi, Bok-Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.910-922
    • /
    • 2013
  • In 2008, Chin et al. proposed an efficient and provable secure identity-based identification scheme in the standard model. However, we discovered a subtle flaw in the security proof which renders the proof of security useless. While no weakness has been found in the scheme itself, a scheme that is desired would be one with an accompanying proof of security. In this paper, we provide a fix to the scheme to overcome the problem without affecting the efficiency as well as a new proof of security. In particular, we show that only one extra pre-computable pairing operation should be added into the commitment phase of the identification protocol to fix the proof of security under the same hard problems.

A Study on the Characteristics of Heat Energy Distribution of Fire-Proof Clay with Microwave Heating Drying (MICROWAVE 가열 건조에 의한 내화 점토의 열에너지 분포 특성 연구)

  • Lee, S.J.;Kim, Y.J.
    • Proceedings of the KSME Conference
    • /
    • 2001.11b
    • /
    • pp.752-757
    • /
    • 2001
  • The characteristics of heat energy distribution on the fire-proof clay with microwave heating drying are numerically investigated using finite element method. The modelled regular hexahedron chamber$(50cm\times50cm\times50cm)$ filled with air consists of vertical heat source and sink walls, a fire-proof clay model, and adiabatic plates on the top and bottom walls. With different geometrical aspect ratios of the fire-proof clay model, the heat energy distribution is throughly investigated. The model gave a good prediction of the microwave heating characteristics of fire-proof clay. The optimal shape of the fire-proof clay for given chamber geometry and microwave power is analyzed.

  • PDF

Analysis of geometric proof texts in school mathematics (학교수학에서 기하 증명 텍스트의 분석 - 기능문법과 수사학을 중심으로 -)

  • 김선희;이종희
    • Journal of Educational Research in Mathematics
    • /
    • v.13 no.1
    • /
    • pp.13-28
    • /
    • 2003
  • Practice of proof is considered in, the view of language and meta-mathematics, recognizing the role of proof that is the means of communication and development of mathematical understanding. Linguistic components in proof texts are symbol, verbal language and visual text, and contain the implicit knowledge in the meta-mathematics view. This study investigates the functions of linguistic elements according to Halliday's functional grammar and the rhetoric skills in proof texts in math textbook, teacher's note, and student's written text. We need to inquire into the aspects of language for mathematics learning process and the understanding and use of students' language.

  • PDF

A Study on the Teaching Design of the Isoperimetric Problem on a Plane for Mathematically gifted students in the Elementary School - focused on the geometric methods - (초등 영재 교수.학습을 위한 평면에서의 등주문제 내용구성 연구 - 기하적인 방법을 중심으로 -)

  • Choi, Keun-Bae
    • The Mathematical Education
    • /
    • v.50 no.4
    • /
    • pp.441-466
    • /
    • 2011
  • In this article, we study on the teaching design, focused on the geometric methods, of 2-D isoperimetric problem for the elementary mathematically gifted students. For our teaching design, we discussed the ideals of Zenodorus's polygon proof, Steiner's four-hinge proof, Steiner's mean boundary proof, Steiner's snowball-packing proof, Edler's finite existence proof and Lawlor's dissection proof, and then the ideals achieved were modified with the theoretical backgrounds-the theory of Freudenthal's mathematisation, the method of analysis-synthesis. We expect that this article would contribute to the elementary mathematically gifted students to acquire and to improve spatial sense.

A Study on Problem-solving Using Combinational Proof (조합적 논증을 이용한 문제해결에 대한 연구)

  • Yoon Dae-Won;Kim Eun-Ju;Lyou Ik-Seung
    • Communications of Mathematical Education
    • /
    • v.20 no.3 s.27
    • /
    • pp.373-389
    • /
    • 2006
  • The purpose of this study is to compare the way of proving using combinational proof with the way of proving presented in the existing math textbook in the proof of combinational equation and to classify the problem-solving into some categories using combinational proof in combinational equation. Corresponding with these, this study suggests the application of combinational equation using combinational proof and the fundamental material to develop material for advanced study.

  • PDF

On the Riemann mapping theorem and Riemann's original proof-argument (리만 함수정리와 리만의 증명에 관하여)

  • Kim, Kang Tae
    • Journal for History of Mathematics
    • /
    • v.30 no.1
    • /
    • pp.1-15
    • /
    • 2017
  • The original proof-argument of Riemann in 1851 for the Riemann mapping theorem, one of the most central theorems in Complex analysis, was found faulty and essentially buried underneath the proof by $Carath{\acute{e}}odory$ of 1929, now accepted as the "textbook" proof. On the other hand, the original Riemann's "proof" was rediscovered and made correct by R.E. Greene and the author of this article in 2016. In this article, we try to shed lights onto the history related to the Riemann mapping theorem and the surrounding developments of 1850-1930 by reflecting upon the main flow of ideas and methods of the proof by R. E. Greene and K.-T. Kim.

Implementing a Verified Efficient RUP Checker

  • Oe, Duckki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.04a
    • /
    • pp.1176-1179
    • /
    • 2012
  • To ensure the correctness of high performance satisfiability (SAT) solvers, several proof formats have been proposed. SAT solvers can report a formula being unsatisfiable with a proof, which can be independently verified by a trusted proof checker. Among the proof formats accepted at the SAT competition, the Reverse Unit Propagation (RUP) format is considered the most popular. However, the official proof checker was not efficient and failed to check many of the proofs at the competition. This inefficiency is one of the drawbacks of SAT proof checking. In this paper, I introduce a work-in-progress project, vercheck to implement an efficient RUP checker using modern SAT solving techniques. Even though my implementation is larger and more complex, the level of trust is preserved by statically verifying the correctness of the code. The vercheck program is written in GURU, a dependently typed functional programming language with a low-level resource management feature.

A Study on Improvement of Introductions and Applications of 'Proof by Contradiction' in Textbooks (교과서의 귀류법 도입과 활용에 대한 고찰 및 개선 방안)

  • Lee, Gi Don;Hong, Gapju
    • School Mathematics
    • /
    • v.18 no.4
    • /
    • pp.839-856
    • /
    • 2016
  • In 2009 revision and 2015 revision mathematics national curriculum, 'proof' was moved to high school from middle school in consideration of the cognitive development level of students, and 'proof by contradiction' was stated in the "success criteria of learning contents" of the first year high school subject while it had been not officially introduced in $7^{th}$ and 2007 revision national curriculum. Proof by contradiction is known that it induces a cognitive conflict due to the unique nature of rather assuming the opposite of the statement for proving it. In this article, based on the logical, mathematical and historical analysis of Proof by contradiction, we looked about the introductions and the applications of the current textbooks which had been revised recently, and searched for improvement measures from the viewpoint of discovery, explanation, and consilience. We suggested introducing Proof by contradiction after describing the discovery process earlier, separately but organically describing parts necessary to assume the opposite and parts not necessary, disclosing the relationships with proof by contrapositive, and using the viewpoint of consilience.