BMTS312
Proof Techniques

ECTS Value: 3 ECTS

Contact Hours: 15

Self Study Hours: 36

Assessment Hours: 24

 

Overall Objectives and Outcomes

This module is intended to formally introduce prospective mathematics educators to the four fundamental proof techniques used in mathematics and central to proving results taught. Concepts and techniques learned from this module are essential since proving is one of the primary activities done in mathematics – proofs play a central role in developing, establishing and communicating mathematical knowledge. Moreover, the abilities gained from exercises in proof promote the development of logical skills which are essential not only in all areas of mathematics but also aid in the generation of creative ideas, goal setting and general problem solving. The topics covered in this unit are the following:  

  • Direct Proof (Proof by Deduction),  
  • Proof by Contradiction,  
  • Proof by Contrapositive, and  
  • Proof by Mathematical Induction. 

By the end of this module, the learner will be able to: 

 

Competences

    • a)Confidently read and write proofs using the appropriate language, symbols and presentation;
    • b)Apply the four fundamental proof techniques to several areas of mathematics;
    • c)Create lessons that incorporate appropriate proof techniques in various area of mathematics;
    • d)Guide students and ensure that they use appropriate presentation, mathematical language, terminology and symbols when presenting mathematical proofs;
    • e)Ensure that students recognise the elegant and rigorous processes involved in establishing and proving mathematical results including the ability to construct proofs of negative statements or counterexamples;
    • f)Guide students to ensure that they are aware of the insolvability of the general quintic equation by radicals showing competence in linking group theory with classical algebraic problems;
    • g)Apply the method of contrapositive reasoning to prove mathematical statements particularly those involving quantified expressions.

Knowledge

      • a)Explain the logic underlying each of the four fundamental proof techniques;
      • b)Define what constitutes a mathematical proof;
      • c)Identify, use and interpret logical symbols and quantifiers;
      • d)Identify different types of mathematical statements, including theorems, propositions, lemmas, and corollaries;
      • e)Identify the difference between mathematical statements, namely: theorems, propositions, lemmas and corollaries;
      • f)Explain the meanings and roles of definitions, axioms/postulates, and conjectures;
      • g)Identify the structure of conditional statements and their logically equivalent contrapositives.

Skills

      • a)Create and interpret truth tables for simple mathematical statements involving AND, OR, IF…THEN…, and IF AND ONLY IF;
      • b)Use logical statements, connectives and quantifiers in constructing arguments and expressing statements;
      • c)Write proofs according to standard guidelines in mathematical writing;
      • d)Choose the appropriate and most efficient proof technique according to the context;
      • e)Apply the four fundamental proof techniques in a variety of mathematical contexts;
      • f)Write proofs using the correct approach and presentation for each of the four fundamental techniques;
      • g)Construct direct proofs using deductive reasoning to prove  statements in various contexts such as algebraic relationships, trigonometric relationships, geometric properties, and number theory;
      • h)Apply the method of proof by contradiction to prove statements in various contexts such as number theory and algebraic relationships;
      • i)Apply the method of proof by contrapositive to prove statements in various contexts such as number theory and algebraic expressions;
      • j)Use inductive reasoning, the principle of mathematical induction, and apply it to prove statements on number theory, matrices, sequences and series, and inequalities, where the statements involve natural numbers;
      • k)Apply appropriate proof techniques to prove some standard theorems and statements such as De Moivre’s Theorem;

Assessment Methods

This module will be assessed through: Portfolio, Lesson Plan, Presentation. 

 

Suggested Readings

Core Reading List 

  1. Study unit notes pack  

Supplementary Reading List 

  1. Schumacher, C. (2004). Chapter Zero: Fundamental Notions of Abstract Mathematics (2nd ed.). Addison-Wesley Publishers. 
  2. Velleman, D.J. (2019). How to Prove It: A Structured Approach (3rd ed.). Cambridge University Press. 

Papers: 

  1. Arzarello, F., & Soldano, C. (2019). Approaching proof in the classroom through the logic of inquiry. In G. Kaiser, & N. Presmeg (Eds.), Compendium for Early Career Researchers in Mathematics Education, ICME-13 Monographs (pp. 221-243). Springer Open. https://doi.org/10.1007/978-3-030-15636-7_10 
  2. Bertran-San Millán, J. (2021). Frege, Peano and the Interplay between Logic and Mathematics. Philosophia Scientiæ, 25(1), 15-34. https://doi.org/10.4000/philosophiascientiae.2831 
  3. Stylianides, A. J. (2019). Secondary students’ proof constructions in mathematics: The role of written versus oral mode of argument representation. Review of Education, 7(1), 156-182. https://doi.org/10.1002/rev3.3157 
Skip to content