tips for proofs


by 462chevelle
Tags: proofs, tips
462chevelle
462chevelle is offline
#1
Jul19-13, 10:11 AM
P: 185
does anyone have any tips on learning how to do proofs. completing a proof isn't something im good at, at all. I know how to get answers and I can do the math but explaining it to someone step by step, using the right communication. Seems like a foreign language to me. any tips on learning what ways to approach a proof?
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
lurflurf
lurflurf is offline
#2
Jul19-13, 11:04 AM
HW Helper
P: 2,151
There are several factors. One is considering possibilities. A proof must be general so it must work for all possibilities not just some. You need to know several general approaches like contradiction, contrapositive, induction, direct and so forth. Several things you will want to do is read some common proofs like there are infinite primes and sqrt(2) is irrational and try to understand why the proof works and how someone would come up with it. Practice proving simple things like e^x is not a polynomial and the square of an even number is even.
462chevelle
462chevelle is offline
#3
Jul19-13, 03:27 PM
P: 185
the square of an even number is even.
the way I would prove that.
because an even number times an even number equals an even number.
sounds terrible I know..

Mark44
Mark44 is offline
#4
Jul19-13, 03:50 PM
Mentor
P: 20,988

tips for proofs


Quote Quote by 462chevelle View Post
the square of an even number is even.
the way I would prove that.
because an even number times an even number equals an even number.
Why?
Quote Quote by 462chevelle View Post
sounds terrible I know..
Any even number n can be written in the form n = 2k, for some integer k. (An odd number can be written in the form 2m + 1.)

What do you get when you square 2k? Can you convince yourself that the result is also even?

There are a couple of books that might be helpful to you: The Nuts and Bolts of Proofs, and How to Read and Write Proofs. You should be able to do a web search on those titles and come up with the authors and other info.
eddybob123
eddybob123 is offline
#5
Jul19-13, 05:32 PM
P: 115
I read them both
verty
verty is offline
#6
Jul20-13, 02:20 AM
HW Helper
P: 1,373
Eddybob123: Did they work? Are you now comfortable with writing proofs? And can you understand other proofs that you read?
1MileCrash
1MileCrash is offline
#7
Jul21-13, 11:11 AM
1MileCrash's Avatar
P: 1,227
Quote Quote by 462chevelle View Post
the square of an even number is even.
the way I would prove that.
because an even number times an even number equals an even number.
sounds terrible I know..
That's not a proof at all, it's an assertion.

If you set out to prove that the square of an even number is an even number, you start from what an even number is, and what a square is, and show that it is even.

You can't assume that an even number times an even number is an even number, because you are assuming what you are trying to prove in the guise of a slightly more general statement.
462chevelle
462chevelle is offline
#8
Jul22-13, 09:05 AM
P: 185
you're right. that is where my language barrier suffers.
HallsofIvy
HallsofIvy is offline
#9
Jul22-13, 01:46 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,881
One of the things one needs to learn about matheatics is that mathmatical definitions are "working definitions". That is, you can use the precise words of the definitions in problems or proofs.

If I were asked to prove that "the product of two even numbers is an even number", the first thing I would think about is the definition of "even number".

So- do you know what an even number is? What is the definition of an even number?

(Saying that "2, 4, 6 are even numbers" or "even numbers are numbers like 2, 4, 6" are NOT definitions.)
462chevelle
462chevelle is offline
#10
Jul22-13, 03:26 PM
P: 185
would you care to define an even number for me?
jbunniii
jbunniii is offline
#11
Jul22-13, 04:06 PM
Sci Advisor
HW Helper
PF Gold
jbunniii's Avatar
P: 2,907
Quote Quote by 462chevelle View Post
would you care to define an even number for me?
It is a number which can be factored as ##2n##, where ##n## is an integer.
Edgardo
Edgardo is offline
#12
Jul22-13, 04:33 PM
P: 685
Here's a thread with lots of links to material on proofs:
How to write math proofs


Register to reply

Related Discussions
Proofs in Algebra vs Proofs in Analysis Linear & Abstract Algebra 5
Math proofs vs physics "proofs" Academic Guidance 6
Tips Introductory Physics Homework 2
tips for doing proofs in calculus Calculus 1
Proofs...advice/places to find more practice proofs Introductory Physics Homework 2