Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2006-07-09 00:16:36

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Even and odd numbers

Yesterday I read David E. Joyce's Innocent Investigation into the the foundations of numbers.. I enjoyed it, so thought some of you might aswell. Go read it smile


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

#2 2006-07-12 02:38:21

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Even and odd numbers

I gave it a read.  Very interesting.  I learned some notational symbols.  If I were to rewrite the article myself though, it would be much longer because I would try to set up more basic ideas that say what can be done in a proof.  What is math and what is obvious and what is an axiom.  How certain axioms can be used for further theorms.
There seems to be some "common sense" thrown into mathematical proofs and it really bothers me.
If you are going to do a real proof and call it a proof, then start with an environment that talks about
how you manipulate ideas first.


igloo myrtilles fourmis

Offline

#3 2006-07-12 03:39:22

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Re: Even and odd numbers

I guess the "common sense" you're talking about is that we take even/odd numbers as a fact without thinking it over first?


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

#4 2006-07-12 04:19:21

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Even and odd numbers

I only skimmed over it, but here's what I think.

Our ability to recognize even and odd numbers is our instictive ability to recognize divisibility by 2.  Even though it is instinctive and we don't actually think it, it's what's going on.  So we should use the mathimatical definition for divisible by 2.  This eliminates the first few pages of dicussion.

But maybe that's just me.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#5 2006-07-12 04:59:11

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Re: Even and odd numbers

The problem is you only skimmed it over.. The question is not if x is an even or odd number, but if we(he) can prove that the numbers will continue to be even/odd and follow the pattern even odd even odd even odd...


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

#6 2006-07-12 06:18:13

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Even and odd numbers

Patrick, the first two pages focus solely on the definition of even and odd.  This is what I was referring to.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#7 2006-07-12 07:26:51

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Re: Even and odd numbers

Well, you have to be sure that your assumptions are correct before you use them to prove something, don't you? smile


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

#8 2006-07-12 09:29:51

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Even and odd numbers

Patrick wrote:

I guess the "common sense" you're talking about is that we take even/odd numbers as a fact without thinking it over first?

Well what I'm getting at is first of all maybe I've missed the courses in the subject matter I am referring to, but is there some subject matter that provides an environment to manipulate ideas in a proof.  Sort of, an analogy would be a computer program, you have to stick to its syntax, but ofcourse this environment would be more human probably and allow for different types of logic and inferences, and they could be categorized.  So perhaps 20 or 30 or 50 different types of thinking could be outlined with examples for starters to try to figure out if we can even agree on what thinking is, and what can be taken as simply given or common sense, and what cannot.

So if there is any written material on this subject, I would love to read it.  Does anyone know??
It would be like proof-environment or some other name.  And perhaps when leaps of genius appear in someones proof, the environment may have to change to accommodate a new type of thinking that has evolved if it doesn't fit into the existing framework.


igloo myrtilles fourmis

Offline

#9 2006-07-12 09:52:30

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Re: Even and odd numbers

so you wonna read more on proofs in general? I'm not sure I understand you smile


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

#10 2006-07-12 10:04:21

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Even and odd numbers

I'm not entirely what you mean John, but I think you're talking about the following.  There are different ways to prove things:

We wish to prove that if p is true, then q is true.

Direct: Assume that p is true, and follow mathimatical steps till you arrive at q.

Contrapositive: Assume that q is not true, and follow mathimatical steps till you arrive at not p.  Since if q is false, then p is false, it must be that when p is true, q is true.

Contradiction: Assume p and not q.  Arrive at a statement you have already proved to be false.  Then it must be that if p is true, q is true.

Induction: This is a bit different.  Assume that a_0 is true.  Then show that if a_n is true (for any n), then it must be that a_n+1 is true.  Since a_0 is true, it must be that a_1 is true, and so it must be that a_2 is true, and so it must be that...  and so on.  As it seems, induction can only be used in a very limited number of proofs.

Is this what you mean?


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#11 2006-07-12 12:15:07

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Even and odd numbers

Nice one, Ricky. I wonder if there could be an example that works for all. Such as "there will be always be a winner at coin-toss" (maybe not a good example).


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

#12 2006-07-13 02:20:23

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Even and odd numbers

Ricky wrote:

bla bla bla
Is this what you mean?

Yes!  That is what I am talking about!  And also something called "proof theory", which is way over my head I just started reading about.


igloo myrtilles fourmis

Offline

#13 2006-07-13 02:37:01

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Even and odd numbers

Induction proof is just like a zip. you set the mover right at the begining, and the mover slip one by one(two by two), you should anticipate that anywhere will be covered and closed finally.


X'(y-Xβ)=0

Offline

#14 2006-07-13 04:11:48

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Even and odd numbers

Great analogy, George.  I really like it.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#15 2006-07-13 16:26:39

George,Y
Member
Registered: 2006-03-12
Posts: 1,379

Re: Even and odd numbers

Great that you like it. It's not always easy to find such an approprate metaphor because a structure similar stuff does not always exist.


X'(y-Xβ)=0

Offline

Board footer

Powered by FluxBB