Style Guide For Writing Mathematical Proofs

Similar documents
Writing Essays. SAS 25 W11 Karen Kostan, Margaret Swisher

Outline. Written Communication Conveying Scientific Information Effectively. Objective of (Scientific) Writing

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

3. Mathematical Induction

Lesson: Editing Guidelines and Response Writing: Essay Exam (Part 1)

Writing Thesis Defense Papers

WRITING A CRITICAL ARTICLE REVIEW

Writing an essay. This seems obvious - but it is surprising how many people don't really do this.

Focus on Essay Writing

xxx Lesson Comprehend the writing process 2. Respond positively to the writing process

Basic Proof Techniques

Planning and Writing Essays

Math 4310 Handout - Quotient Vector Spaces

Brought to you by the NVCC-Annandale Reading and Writing Center

Handout #1: Mathematical Reasoning

Answer Key for California State Standards: Algebra I

3. Logical Reasoning in Mathematics

G C.3 Construct the inscribed and circumscribed circles of a triangle, and prove properties of angles for a quadrilateral inscribed in a circle.

Decimal Notations for Fractions Number and Operations Fractions /4.NF

The College Standard

A Brief Introduction to Mathematical Writing

The Old Man and The Sea


What to Expect on the Compass

Vieta s Formulas and the Identity Theorem

How To Proofread

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Math 319 Problem Set #3 Solution 21 February 2002

Five High Order Thinking Skills

WRITING SKILLS IMPROVEMENT PROGRAM. The Art of Revision by Wendy Burk

WRITING PROOFS. Christopher Heil Georgia Institute of Technology

Reading and Taking Notes on Scholarly Journal Articles

CHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs

Properties of Real Numbers

Writing Guide for Five Paragraph Essays. Grace-St. Luke s Episcopal School

Mathematical Induction

Determine If An Equation Represents a Function

1 Lecture: Integration of rational functions by decomposition

Current California Math Standards Balanced Equations

High School Algebra Reasoning with Equations and Inequalities Solve systems of equations.

Solving Rational Equations

Writing the MLA Research Paper

Practice with Proofs

5 Paragraph Essay Organization. ACTS, MEL-Con, and STAC

MATH Fundamental Mathematics IV

Why are thesis proposals necessary? The Purpose of having thesis proposals is threefold. First, it is to ensure that you are prepared to undertake the

The last three chapters introduced three major proof techniques: direct,

Tom wants to find two real numbers, a and b, that have a sum of 10 and have a product of 10. He makes this table.

Writing an Introductory Paragraph for an Expository Essay

A GUIDE TO LABORATORY REPORT WRITING ILLINOIS INSTITUTE OF TECHNOLOGY THE COLLEGE WRITING PROGRAM

Polynomial and Rational Functions

A Few Basics of Probability

UCC Writing Survey of Students

SCIENCE PROJECT PAGE 1

Mathematical Induction

Relative and Absolute Change Percentages

Mathematical Induction. Mary Barnes Sue Gordon

Order of Operations More Essential Practice

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

One natural response would be to cite evidence of past mornings, and give something like the following argument:

Revising and Editing Your Essay 1

CS 103X: Discrete Structures Homework Assignment 3 Solutions

6.4 Normal Distribution

2 Session Two - Complex Numbers and Vectors

c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.

Chapter 11 Number Theory

Instructor: Table of Contents

WRITING EFFECTIVE REPORTS AND ESSAYS

Charting the Text. What is it? When should I use it? How do I use it? Why should I use it?

Writing and presenting degree projects in Mathematical statistics

Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.

Grade Level Year Total Points Core Points % At Standard %

CALCULATIONS & STATISTICS

The Fundamental Theorem of Arithmetic

How to write a Part III Essay: From Outline to Essay

WHY AND HOW TO REVISE

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Narrative Writing Conference Planner

Expanding Expression Tool

Organizing an essay the basics 2. Cause and effect essay (shorter version) 3. Compare/contrast essay (shorter version) 4

Learning Styles and the Writing Process

Proposal Style Guide Quick Reference

Cartesian Products and Relations

CHECKLIST FOR THE DEGREE PROJECT REPORT

Solving Quadratic Equations

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Oxford Learning Institute University of Oxford

26 Integers: Multiplication, Division, and Order

1.7 Graphs of Functions

to Become a Better Reader and Thinker

Recounts retell past events. They aim to inform or entertain the reader.

LAKE ELSINORE UNIFIED SCHOOL DISTRICT

Argument Essay Introduction

WSMC High School Competition The Pros and Cons Credit Cards Project Problem 2007

Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS

Problem of the Month: Perfect Pair

Grade 4 Writing Curriculum Map

The following is taken from:

Directions for Narrative, Expository, and Descriptive Essays

Teaching paraphrasing to year three (3) and four (4) students exhibiting reading difficulties will lead to increased reading comprehension

Transcription:

Style Guide For Writing Mathematical Proofs Adapted by Lindsey Shorser from materials by Adrian Butscher and Charles Shepherd A solution to a math problem is an argument. Therefore, it should be phrased and structured in the same way as an argument, with the intent to convince the reader of a certain idea. This is similar to writing an essay, where both the essay and the mathematical solution may be viewed in terms of content and style. The content of a solution consists of the calculations or deductions that you perform to answer the question. In any math course, the lectures are generally devoted to developing content and to teaching you how to perform the kinds of calculations and deductions that will be required to answer the sorts of questions you will encounter. Style is another matter entirely. Often, style is demonstrated but not discussed specifically. Students are expected to develop their writing style on their own, based on examples seen in class and in textbooks. This guide is intended to help you get started by explicitly discussing aspects of style. What is style? First, let us consider what it is not: Style is not a question of margin size, single- or double-spacing, or any other technical printing issue. This is formatting. So long as your work is easy to read, most math instructors do not have formatting preferences. Similarly, style is not grammar. Although we will discuss how grammar and style are related, it is possible to use good style even if you have difficulties with English grammar. Style is not separate from content, nor is it any less important. If your style is very poor, your content becomes irrelevant, and your work impossible to read. Your work will be graded on content and style together. An essay is an argument. In mathematics, essays are often called proofs. An essay has a target audience, for whom it is written. These are the people to whom you are trying to convince that your argument is valid. Your choice of target audience determines how much explanation is required. For a first-year mathematics course, you should write with your peers as your target audience. This means that you should explain each of your deductions; you cannot include 1

too much detail. In addition to the target audience, every argument has a thesis: this is the main point of your argument. Every other statement in your argument is aimed toward convincing the audience that the thesis statement is true. Usually, your thesis statement is determined by the question you are answering. So what is style? Style is the relationship between the structure of the argument and its content. For example, essays consist of paragraphs, which are composed of sentences which in turn are composed of phrases. It is the phrases which are the essay s content; the style is the way in which the phrases are connected to form sentences, the way in which the sentences are ordered to form paragraphs, and the organization of the paragraphs to form the argument. This is also true for a mathematical argument, although mathematical equations, inequalities, and symbols may also be used alongside the sentences. Good style involves structuring phrases, sentences and paragraphs so as to make the essay s argument easy to follow. More than this, good style involves organizing the content in such a way that the structure of the essay actually mirrors that of the argument itself. Consider, for example, the following question: Prove that ()/ for all a, b > 0. It is tempting to answer with: ( ) a + ab + b 4 4 a + ab + b 0 a ab + b 0 (a b) true An equation (or inequality) is a phrase: it has a subject (the left-hand side), a verb ( is, as in is equal to or is less than ), and an object (the right-hand side). The example above is not an essay. It is a list of phrases, but contains no sentences or paragraphs. Try reading it aloud: The square root of a times b is less than or equal to one half a plus b a times b is less than or equal to... An analogous essay would be written in point form without a clear argument, that is to say, with no effort given to style.

To fix the grammar, we can put periods on the end of each complete idea:. ( ). We now read, The square root of a time b is less than or equal to one-half a plus b. The product ab is less than or equal to... and so on. This makes for better grammar. However, the sentences are still disconnected. We want to create a flow of ideas that connects one line to the next. It is important to keep in mind that we are trying to convince our audience that ab is in fact less than or equal to ()/. A good question to ask ourselves then is: Why should the reader believe the first sentence? The answer is: Because the second sentence is true. Why should the reader believe that the second sentence is true? Because the third one is true, and so forth. To construct an argument, we should join the phrases together so as to make the connection between them clear:, because ( ), because a + ab + b, because 4 4 a + ab + b, because 0 a ab + b, because 0 (a b) true is always true. We now have a simple essay with a single paragraph. Our paragraph consists of a single, very long sentence. Describing an entire argument in one poorly constructed sentence is acceptable in mathematics, although not in most other types of essays. As long as the phrases are joined together in such a way that the logical connection between them is clear, it is mathematically correct. This attempt at style is better than no attempt at all. However, we can improve further. In general, we read from top to bottom. The logical flow of this argument, though, starts at the bottom and flows upwards. The reader 3

wants to be convinced of the truth of the first phrase, but has to read the second phrase to find the justification. In fact, the only phrase that is true without prior argumentation is the last phrase. It is for this reason that we write the last phrase first. Then we write the direct result of that phrase, and so on: 0 x for any number x. Thus, 0 (a b) = a ab + b. Thus, 4 a + ab + b. Thus, ab Thus, ab a + ab + b = ( 4 )., since a, b > 0 means ab > 0. Try reading this out loud. The argument is much clearer now that the logical argument flows in the same direction as the sentences. Each line is a direct result of the previous line. In this format, the argument starts with something that is clearly true, makes a series of deductions, and ends with the conclusion that the thesis statement is true. Notice that we have included some extra explanation here (e.g., since a, b > 0..., etc.). Although this is mostly an issue of content (writing for the target audience), there is a stylistic consideration here. The word thus means that the following phrase is true because the proceeding sentence is true. This is not the case in the last line of the solution, since we require a, b > 0 for the phrase ()/ to even make sense. An alternative way to structure the paragraph is as a single, long sentence. This structure is perhaps more common than the one above, although a bit harder to read: 0 x for any number x, 0 (a b) = a ab + b, 4 a + ab + b, ab ab (The symbol reads which implies. ) a + ab + b = ( 4 ),, since a, b > 0 means ab > 0. 4

As a second example, consider the question: Calculate x + x lim x 1 x 1. (1) Solutions to simple calculations like this can easily be structured as a single sentence: x + x lim x 1 x 1 (x + )(x 1) x 1 (x + 1)(x 1) (x + ) x 1 (x + 1) 1 + = 1 + 1 = 3. Is this good style? Yes, but with one problem. The reader expects that each phrase be justified by the one before it. This is the case with the second phrase, since x +x = (x+)(x 1) and x 1 = (x+1)(x 1) for all numbers x is basic arithmetic, with which you may assume that the reader is familiar. However, is not equal to (x + )(x 1) (x + 1)(x 1) (x + ) (x + 1) for all numbers x. In particular the first expression is not defined at x = 1, while the second one is defined and equal to 3. Our argument is correct, though, since we are taking the limit of these two expressions and not their value at x = 1. The problem is that the structure of our argument is not clear: we have actually used a theorem in going from the second phrase to the third, but have not explained the deduction. In general, if the justification for a phrase includes anything beyond the truth of the previous phrase, you must explicitly state that justification: x + x lim x 1 x 1 (x + )(x 1) x 1 (x + 1)(x 1) (x + ) x 1 (x + 1), since 5

lim f(x) g(x) x a x a if f(x) = g(x) for all numbers x a. Thus, x + x lim = 1 + x 1 x 1 1 + 1 = 3. We have discussed how to join phrases into sentences, and sentences into paragraphs. What about paragraphs? For short questions such as those in the previous two examples, one paragraph will usually suffice. For longer questions, such as those that ask you to sketch a curve, you may require several paragraphs. A simple rule is that each paragraph should be about a single topic. So, if you are sketching a curve, for example, you might have one paragraph discussing the function (zeros, asymptotes, etc.), and a second discussing the derivative, a third discussing the second derivative, and a fourth tying these ideas together and presenting the actual sketch. If your argument is complicated enough to merit more than one paragraph, you should end with a concluding paragraph which summarizes your results. In the curve sketching example, the conclusion is the fourth paragraph where you present the final sketch. Most essays outside of mathematics have an introductory paragraph. This is not strictly necessary in a math course, as long as you are solving a problem which includes the method in the question. For example, the statement Use induction to prove the following... tells you that your argument will follow the format for induction. If the method is not specified and you wish to use induction, you should start your argument with a phrase similar to, We will prove the following statement using induction. If the method you are using is complicated, you may wish to summarize the steps of your argument so that the reader knows what is going on. After you have written your solution, re-read it and ask yourself the following questions: Is each paragraph about a single topic? Is each paragraph made up of complete, properly punctuated sentences? Does each phrase follow logically from the one before it? Is each logical leap justified? Does the progression from one phrase to the next match the argument you are trying to make? 6

Finally, try reading your solution aloud. It is amazing how many errors and omissions you can catch simply by doing this. In general, writing style is the set of properties which can make an argument easier for the reader to follow. The details are up to you. But the effect should be the same for every well-written piece of mathematics: the reader understands what you are trying to say and can follow your argument easily. 7