Introduction to Proofs: A Beginner's Guide to Mathematical Logic

  • Thread starter dkotschessaa
  • Start date
  • Tags
    Proofs
In summary, the conversation discussed the individual's interest in learning proofs and their current approach to do so. They mentioned their interest in geometry and algebra and their desire to start with simple proofs. Suggestions were given for resources such as reading a basic text on geometry, studying the works of Archimedes and Euclid, and using books on abstract algebra and proof techniques. The individual also mentioned their plan to make their written homework and tests resemble proofs and their interest in learning about math proofs for the sake of interest and love for the subject. Some advice was given to actively think and ask questions while reading math and a resource for beginners learning about math proofs was provided.
  • #1
dkotschessaa
1,060
783
I would like to start getting familiar with doing proofs, and I was wondering if someone could give me a good start. I am starting my "collection" in a sort of math notebook. Right now this is extra-curricular from my studies so I don't have time for anything complex. I would just like to start on some simple proofs, perhaps related to geometry or algebra (I am currently taking Calculus one, after a hiatus of 10 years from school).

Some questions:

1) Can someone give me a general direction, as in "Start with proofs of yadda yadda, then perhaps work up to yadda yadda."

2) Should I perhaps begin copying proofs as well as fashioning my own? I suppose I could copy proofs from Archimedes or Euclid as well to better understand them and the process. (I have a copy of the works of Archimedes, and Euclid's Elements is online).

Again, I'm looking for a simple start. Right now this is my bizarre idea of "fun" when I don't have homework due.

-Dave K
 
Mathematics news on Phys.org
  • #2
Probably the simplest thing to do is get a basic text on geometry and just start reading. Various proofs themselves can be very interesting and clever but early on what's important is studying what goes into MAKING up a proof and geometry is where most people start, and it's a good place.
 
  • #3
Definitely copy proofs, get familiar with the mechanics of simple proofs. Understand each step, this is the most important thing. Good examples include worked out geometry and induction proofs.
After that do proofs of similar cases, and these will often be included as exercises in many books.
 
  • #4
Hi dkotschessaa! :smile:

Reading the elements is a great idea, many great minds in mathematics started their journey with the elements. But you must see the elements for what it really is: an historic book. Nowadays, mathematicians consider the elements to be flawed and outdated. That doesn't mean it's not a good read, it contains a lot of beautiful proofs! It's probably a good thing to find a site that puts the elements into context...

If you allow me, I have some other suggestions for you:
  • "A book on abstract algebra" by Pinter is a great way of learning abstract algebra. There are many proofs in there which you can attempt, and most of them are not so difficult. The first real proofs that a mathematician usually makes are in abstract algebra, so it would be good to start here... (plus: it only costs about 11$ on amazon)
  • "How to prove it" by Velleman is a proof book, that is: it teaches you how to make proofs. It's a wonderful book, but you'll have to learn proofs while doing it in applications, so only reading this book won't do.
  • "Proofs from THE BOOK" by Aigner and Ziegler. This book contains the most beautiful proofs that there exists in mathematics. Reading through it's (often elementary) proofs, will make you very happy and satisfied, since you will know right then and there that beauty exists.
 
  • #5
Thanks all. I'm starting to do a combination of all of the above. When I get to a proof in my Calculus book I'm writing it down. I've also started basic geometric proofs from various places online. It's kind of a mish-mash but I'm already learning.

Another strategy I'm taking is that I'm going to make my written homework and tests look more like proofs rather than a big mish mash of scribbles with an answer circled in there somewhere. This is based on something my professor said early in the class. Aren't all test problems/homework problems really proofs in a manner of speaking? Debatable maybe, but I think it's a good strategy.

-DaveK
 
  • #6
So as well as the branches of math I'd heard about like geometry, algebra, calculus, combinatorics, graph theory,... there is another branch called 'proofs'??

Your question sounds rather pedantically approval-seekingly over-conscientious.:tongue2: Don't do proofs, just do maths. Interesting maths. Frankly wading through Euclid doesn't sound too interesting, and I suspect you will find it hard to stick with. A bit like getting reading list of Dr. Johnson and Jane Austen because they are supposed to be good English style and thinking you will learn English and style by reading them. Well apparently some people do find Austen interesting, but then if you do you will probably forget she has a style when reading her. Maybe you'd pick up something useful unconsciously, humus etc.

For interesting maths the first and third suggestions of micromass sound good.

When reading any math do it actively. Try think forward, have questions, what could something you have been shown lead to? Next step? Usually theorems are stated before their proofs, so try think of the proof yourself. 4/5 times won't be too difficult and the time you don't get it the answer when you have tried will be more instructive, better remembered.
 
  • #7
Here's a collection of notes geared towards beginners who want to learn about math proofs:"[URL [Broken]
How to write Math Proofs[/URL]
 
Last edited by a moderator:
  • #8
Very cool. Thanks.

epenguin: My desire to do this is more out of interest and love of the subject. I will be taking Bridge to Abstract Mathematics (perhaps not a branch of math, but a subject at my university) probably in the Fall of NEXT year, though my professor advised me that as a math major, proofs were something I should start getting familiar with ASAP. Unfortunately the accelerated pace of the summer course I'm in does not allow us to do these in class. Your other advice is appreciated though.

As far as Euclid goes, I don't plan on "wading though" his entire works, though per the advice of Mathwonk I think there is a lot of insight to be gleaned from just looking at a few pages of his works as well as Archimedes. Again, it's an interest of mine. My wife says I am a mathocist. (would have been a good forum nickname)

-DaveK
 

1. What is the purpose of proofs in scientific research?

Proofs serve as evidence to support or disprove a scientific hypothesis or theory. They help establish the validity and reliability of scientific findings and contribute to the advancement of scientific knowledge.

2. How do I approach creating a proof for my research?

The first step is to clearly define your research question or hypothesis. Then, carefully design and conduct your experiments or observations to gather data. Next, analyze your data and use logical reasoning to draw conclusions. Finally, present your findings and the evidence for your conclusions in a clear and organized manner.

3. What are some common types of proofs used in scientific research?

Some common types of proofs include experimental proofs, observational proofs, and mathematical proofs. Experimental proofs involve conducting controlled experiments to test a hypothesis. Observational proofs involve collecting and analyzing data from observations or surveys. Mathematical proofs use logical reasoning and mathematical equations to demonstrate the validity of a hypothesis or theory.

4. How can I ensure the accuracy and reliability of my proofs?

To ensure accuracy and reliability, it is important to carefully design experiments or observations, use appropriate methods for data collection and analysis, and consider potential confounding factors. It is also important to replicate experiments and have them peer-reviewed by other scientists.

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

Some common mistakes to avoid when creating proofs include using biased or incomplete data, drawing conclusions that are not supported by the evidence, and failing to consider alternative explanations or interpretations. It is also important to clearly communicate your methods and findings to avoid any misunderstandings or misinterpretations.

Similar threads

Replies
6
Views
1K
  • General Math
Replies
6
Views
975
Replies
3
Views
2K
Replies
2
Views
1K
Replies
6
Views
1K
Replies
4
Views
916
  • STEM Academic Advising
Replies
6
Views
2K
  • General Math
Replies
4
Views
2K
Replies
6
Views
2K
Back
Top