How to write Math Proofs

  • Thread starter Edgardo
  • Start date
  • Tags
    Proofs
In summary: Writing a proof (by http://www.math.uic.edu/~marker/math215/methods.pdf), 3 pageshttp://www.math.uic.edu/~marker/math215/methods.pdf5) Proofs: A Brief Guide (by http://www.math.poly.edu/courses/ma2312/WritingProofs.pdf), 6 pageshttp://www.math.poly.edu/courses/ma2312/WritingProofs.pdf 6) Writing Mathematics (by http://www.siam.org/news/news.php?id=601), 19 pageshttp://www.siam.org/siamnews/11-97/writing.htm7) Writing a Math Phase Two Paper (by http://www.math.niu.edu/~
  • #1
Edgardo
706
17
Below is a list of notes on mathematical proofs.
The notes are directed at beginners who want to learn
how to write mathematical proofs.PROOF TECHNIQUES

1) Introduction to mathematical arguments
(by Michael Hutchings)
http://math.berkeley.edu/~hutching/teach/113/proofs.pdf [Broken]

2) How to Write Proofs -
A short tutorial on the basics of mathematical proof writing
(by Larry W. Cusick)
http://zimmer.csufresno.edu/~larryc/proofs/proofs.html

3) How to write proofs: a quick guide
(by http://math.unice.fr/~eugenia/ [Broken])
Department of Mathematics, University of Chicago
http://math.unice.fr/~eugenia/proofguide/ [Broken]

4) Notes on Methods of Proof
by Peter Williams
http://www.math.csusb.edu/notes/proofs/pfnot/pfnot.html

5) A brief guide to writing proofs (Polytechnic university)
http://www.math.poly.edu/courses/ma2312/WritingProofs.pdf

6) A few words about proof (Berkeley Math Circle)
http://mathcircle.berkeley.edu/proof.pdf [Broken]

7) Understanding Mathematical Induction
(http://www.cc.gatech.edu/people/home/idris/)
http://www.cc.gatech.edu/people/home/idris/AlgorithmsProject/ProofMethods/index.html
http://www.cc.gatech.edu/people/home/idris/AlgorithmsProject/ProofMethods/Induction/UnderstandingInduction.html

8) Basic proof methods (David Marker)
MATH 215, Introduction to Advanced Mathematics, Fall 2006
http://www.math.uic.edu/~marker/math215/methods.pdf

---------------------------------------------------------------

GUIDELINES FOR MATHEMATICAL PROOFS

1) Guidelines for Writing Mathematical Proofs (Jessica K. Sklar)
http://www.plu.edu/~sklarjk/499f06/499proofguidelines.pdf [Broken]

2) Introduction to Mathematical Reasoning (John M. Lee)
Conventions for Writing Mathematical Proofs
(Math 310, Spring 2006)
http://www.math.washington.edu/~lee/Courses/310-2006/writing-proofs.pdf

3) How to do math proofs (wikiHow)
http://www.wikihow.com/Do-Math-Proofs

4) Some hints on mathematical proof by http://www.math.ohio-state.edu/~goss/
http://www.math.ohio-state.edu/~goss/style.html

5) Proof-Writing Tips (http://www.math.umn.edu/~ezra/ [Broken])
Math 5707, Spring 2004
http://www.math.umn.edu/~ezra/5707/tips.html [Broken]

HOW TO WRITE MATHEMATICS BADLY

6) How to write mathematics badly (Entry in the Mathematics Weblog)
Part 1: http://www.sixthform.info/maths/?p=147
Part 2: http://www.sixthform.info/maths/?p=148
Part 3: http://www.sixthform.info/maths/?p=149

If you know more links, feel free to post them here.
 
Last edited by a moderator:
Mathematics news on Phys.org
  • #2
do you by chance have a list of books of proofs.
 
  • #3
Thanks Edgardo!
 
  • #4
rocophysics said:
do you by chance have a list of books of proofs.

Hi rococophysics,

I don't have a list of books, but I found some books on amazon.com.
This book here looks good, though I haven't read it. At the bottom of the page you will find
other books ("Customers Who Bought This Item Also Bought").

If you click on the image of the book "The Nuts and Bolts of Proofs" ("Search Inside" function) and go to the page after page 13 you will find a list of books.
 
Last edited:
  • #5
More on proof writing:

1) Notes on Math Proof
(by http://marauder.millersville.edu/~bikenaga/ [Broken])
http://marauder.millersville.edu/~bikenaga/mathproof/mathproofnotes.html [Broken]
Covers many topics.

2) Math 23b Proofs
(by Kiyoshi Igusa
http://people.brandeis.edu/~igusa/Math23bF07/Math23b.htm [Broken]
An introductory course on math proofs.

3) A Guide to Proof-Writing
(by Ron Morash, University of Michigan-Dearborn)
http://www.csd.abdn.ac.uk/~kvdeemte/teaching/CS3511/lectures/slides/proofwriting.pdf

4) Writing Proofs
(by Tim Hsu)
http://www.math.sjsu.edu/~hsu/courses/generic/proof.pdf
44 pages long

5) ∀ Proof Writing ∃ This Reference Book
A Student’s Guide to Intermediate Mathematical Proofs
(by Kiddo Kidolezi, David Molk, Maurice Opara, Dan Shea and Priscilla S. Bremser)
http://community.middlebury.edu/~bremser/MA091_HANDBOOK.pdf
A document written by students.

6) Proof Writing and Presentation Tips
(by Erika L.C. King)
http://math.hws.edu/eking/pandptips
Tips for writing good proofs.
 
Last edited by a moderator:
  • #6
to write a proof: begin by stating what you want to prove, precisely.

then make sure you know what all the words in that statement mean.

then identify the hypotheses of your statement, and start using them to

head towards your desired conclusion.

look at the desired conclusion and see if you know any other theorems that have that as a conclusion, then try to see if their hypotheses can be verified in your setting.another approach is to negate the desired statement, and try to deduce a known false statement.
 
  • #7
learn how to use basic language correctly. e.g. learn the distinction between the converse of a statement (whose truth is unrelated to that of the original statement), and the contrapositive, whose truth is equivalent.

E.g. if the statement has form "P implies Q", the converse is "Q implies P", and the contrapositive is "notQ implies notP".

e.g. Every good boy does fine is equivalent to "if X is a good boy, the X does fine".

the converse is: "If X does fine, then X is a good boy".

the contrapositive is: "If X does not do fine, then X is not a good boy".

Or, if f is continuous on [0,1] then f is bounded on [0,1] (true).

converse: if f is bounded on [0,1] then f is continuous on [0,1] (false).

contrapositive: If f is not bounded on [0,1] then f is not continuous on [0,1] (true).
 
  • #8
Some of the links in my first post are broken, but Eugenia Cheng's document can still be found here.
 
  • #9
The video link, "Serre: Writing Mathematics," (aka How to write mathematics badly) was broken as well, but can be found here:
http://modular.fas.harvard.edu/edu/basic/serre/"

I also recommend the book "An Introduction to Mathematical Reasoning" by Peter J. Eccles
Its pretty basic, but useful for someone like me who had never been exposed to formal math or proofs.
 
Last edited by a moderator:
  • #10
Thanks m00npirate for the link!

More notes:

1) How to write mathematics (by http://www2.truman.edu/~erickson/ [Broken]), 5 pages
http://www2.truman.edu/~erickson/manual6.pdf [Broken]

2) Errors in mathematical writing (by Keith Conrad), 5 pages
http://www.math.uconn.edu/~kconrad/math216/mathwriting.pdf
This one is good because Keith shows an example for good and bad mathematical writing.

3) An Introduction to Proofs and the Mathematical Vernacular
(by http://www.math.vt.edu/people/day/), 123 pages
http://www.math.vt.edu/people/day/ProofsBook/
This one is actually a book with 123 pages!
 
Last edited by a moderator:
  • #11
Just to add my two cents on this I just started this whole proof writing business and learning proof writing from the wrong book can just confuse you more. So I'd recommend if you want to take up proof writing to learn it from more then one source especially if you don't have a teacher.

I'd Recommend:
How To Prove It: A Structured Approach by Daniel J. Velleman
(It is great at explaining some basic concepts and the majority of the common proof writing concepts however it isn't as heavy in math as most books.)
For that I'd recommend
The Nuts and Bolts of Proof Writing ( I forget Who its by) but its heavy in example.)
If you're really adventurous and want a challenge with almost no explanation my college uses
"A Transition To Advanced Mathematics" ( Its a hard book for beginners if you don't have teacher since it has few examples and little to no explanation )
 
  • #12
More material:

1) Why do we have to learn proofs
Joshua Cooper, Associate Professor Department of Mathematics, University of South Carolina

2) Book of Proof
A complete book on mathematical proof writing by Richard Hammack, Associate Professor, Virginia Commonwealth University, Department of Mathematics and Applied Mathematics
You can download the book as PDF for free. Or you buy it for 13$ or 11€ on amazon which I'd say is a very good investment.

3) http://math.bard.edu/bloch/writingmath.pdf
http://math.bard.edu/bloch/, Professor of Mathematics, Bard College

4) Video lectures by Dr Joel Feinstein
How and why we do mathematical proofs
Definitions, Proofs and Examples
 
  • #14
Thanks a lot. Very useful. I shouldn't have bought Velleman or Solow. These notes are just enough, no need to buy a book...
 
  • #15
Edgardo said:
More on proof writing:

1) Notes on Math Proof
(by http://marauder.millersville.edu/~bikenaga/ [Broken])
http://marauder.millersville.edu/~bikenaga/mathproof/mathproofnotes.html [Broken]
Covers many topics.

2) Math 23b Proofs
(by Kiyoshi Igusa
http://people.brandeis.edu/~igusa/Math23bF07/Math23b.htm [Broken]
An introductory course on math proofs.

3) A Guide to Proof-Writing
(by Ron Morash, University of Michigan-Dearborn)
http://www.csd.abdn.ac.uk/~kvdeemte/teaching/CS3511/lectures/slides/proofwriting.pdf

4) Writing Proofs
(by Tim Hsu)
http://www.math.sjsu.edu/~hsu/courses/generic/proof.pdf
44 pages long

5) ∀ Proof Writing ∃ This Reference Book
A Student’s Guide to Intermediate Mathematical Proofs
(by Kiddo Kidolezi, David Molk, Maurice Opara, Dan Shea and Priscilla S. Bremser)
http://community.middlebury.edu/~bremser/MA091_HANDBOOK.pdf
A document written by students.

6) Proof Writing and Presentation Tips
(by Erika L.C. King)
http://math.hws.edu/eking/pandptips
Tips for writing good proofs.

Your first link is dead. Here's what is should be:
http://www.millersville.edu/~bikenaga/math-proof/math-proof-notes.html [Broken]
 
Last edited by a moderator:

1. What is the purpose of writing math proofs?

The purpose of writing math proofs is to provide a logical and rigorous argument to support the truthfulness of a mathematical statement or theorem. Proofs help to establish the validity of a mathematical concept and allow others to understand the reasoning behind a solution or theorem.

2. How do I start writing a math proof?

The first step in writing a math proof is to clearly understand the statement or theorem you are trying to prove. Then, gather any relevant definitions, axioms, or previously proven theorems that will be needed to support your proof. From there, you can begin to construct a logical argument using deductive reasoning.

3. What is the structure of a math proof?

A math proof typically consists of three main parts: the statement of the theorem to be proved, the proof itself, and the conclusion. The proof should be written in a clear and organized manner, with each step logically following from the previous one. It is important to include all necessary definitions, axioms, and theorems used in the proof.

4. How can I make my math proof more rigorous?

To make a math proof more rigorous, it is important to use precise and unambiguous language, clearly state all assumptions, and provide justifications for each step in the proof. It can also be helpful to include counterexamples or alternative proofs to strengthen the argument.

5. What are some common mistakes to avoid when writing math proofs?

Some common mistakes to avoid when writing math proofs include making assumptions that are not explicitly stated, using circular reasoning, and skipping steps in the proof without proper justification. It is also important to check for any errors in logic or calculations, and to make sure the proof is written in a clear and organized manner.

Similar threads

  • General Math
Replies
2
Views
6K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
5
Views
3K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
1
Views
2K
Back
Top