Archive for the ‘Math’ Category

Intuition Failure

Thursday, February 25th, 2010

A Simple Proof

x = 0.999…
10x = 9.99…
10x-x = 9.99… – 0.999…
9x = 9
x = 1

0.999… = 1

Welcome to wonderland.

I Think, Therefore I am Confused

If you are like me, you look at this equation and scoff. Common sense and years of math intuition tell you that what is on the left is not the same as what is on the right.

If you are like me, you are wrong. But if you are like me, you will look it up on wikipedia or at math wolfram, you will see that there are rigorous proofs… but you will yet still have doubts, unsatisfied.

You are not alone. This is one of those bedeviling problems that has worn many a thinker – from Pythagoras forward – bald with head scratching.

You see, it is not our fault. When you and I look at that equation, we imagine two distinct, finite numbers. This is what the form of these numbers want us to do. But this formulation is a visual shortcut to a deep, counter-intuitive concept that, if followed, will take you all the way down the rabbit hole; all the way back to Pythagoras and thousands of years of mathematical struggle and strife.

It turns out that mathematicians are not really that much different from you and I. They do not like all that rigor any more than you and I do. Well, maybe some of them do! But the truth is that the rigor came later, after years and years of intuition failure. And this is the interesting thing: the rigor is only there because we got stuck really bad.

But strangely, it turns out that Logic has the creative power to build Grand Tapestries that Imagination could never fathom – not even it it’s wildest dreams!

Imagining Number

The first thing that trips us up when we see the repeating decimal is we think of a discreet number that we can extend to the precision of our will. We imagine that we can subtract this number from 1 and measure the gap between them. But when we do imagine this, we must be imagining a discreet, finite number, which is to say we are NOT imagining 0.999… but some number infinitely smaller!

Ah, the joys of being a finite being trying to conceive and measure the infinite!

The problem, you see, is that this infinite decimal cannot be contained by the mental image we have of what a number is. It leaks out of the box. The mere utterance of the existence of such a number could incite murder in Pythagoras’ day!

We were taught to think of multiplication as repeated addition but one day that model, or image, or idea, stopped working for us. You may not even remember this. If you are like me, your intuition of number was already set and to this day you think of multiplication as repeated addition. But this is because when you and I think of number we do not think of sqrt(2).

From Better Explained:

In school, first we are told numbers are “counts” of something, then we learn to add, or “combine our counts.” Next, we learn that multiplication is just repeated addition and this interpretation works well for round numbers like 2 and 10 but concepts like -1 and sqrt(2) don’t work. Why? Our “model” or “analogy” or “picture” was incomplete. Numbers aren’t just a count; a better viewpoint is a position on a line. Now we see arithmetic as ways of transforming the location of this position to a new location. Addition is now seen as sliding and multiplication as scaling.

The moral of the story is that this is what happens when we reach the brink, or limit, of an idea. Our thoughts are created in images and sometimes those images just don’t work in certain situations and we have to find new images.

This is what is happening with the infinite series. The image we have in our head of what a number is breaks down. It no longer works. We have to throw intuition away and trust the rigors of logic. It was only because our intuition, and our images, failed us in places like this that we had to back up to the beginning and start to lay down the mathematical rigor and build up ever so carefully from the bottom up, making sure along the way that we were leaving absolutely no wiggle room in our logic and in our proofs. This took thousands of years and it is a pretty impressive accomplishment. Some problems literally stopped us in our tracks for hundreds and hundreds of years.

I admit, I have gone back and forth on this and many other similar issues, trying to fight what the mathematicians have proven. I myself do not know how to picture a “number” that can never be pinned down, one that is the sum of a process that never ends! I just can’t do it! Every time I try to imagine this “number” I am really imagining that the process has stopped. But it hasn’t and down the rabbit hole I go again!

But everything I am telling you has been proved in the most rigorous way. The only escape is to postulate a new kind of number and that leads to worse problems. But it has in fact been done. I don’t think the results are very pretty, though.

The Infinite Series

The equality at the top of this page  is a shortcut way of writing “9(1/10) + 9(1/100) + 9(1/1000) …  = 1″

This is called an “infinite series.” All such infinite series represent exactly one real number (in this case, 1) or run off to infinity. There are (possibly infinitely) many “infinite series” that represent (or converge to) any given real number. Which is to say, given any real number, there are many (possibly infinitely many) infinite series that correspond to it.

In other words, all real numbers can be “represented” as a repeating decimal. There is no debate about this. Incidentally, don’t you think this is a curious thing to say, that a number can be represented as another number!

(Re)Imagining Number

The problem begins when we ask the question, “what is the sum of this series,” which is to say: “add this to this to this to this and never stop, and when you are done, tell me what the sum is!” The contradiction should jump out at you at this point. The problem is that no one has been able to posit an escape from this contradiction.

The notation 0.999… is just a representation that we came up with so we could express the idea of “9(1/10) + 9(1/100) + 9(1/1000) … forever” more succinctly. The problem is that when we see 0.999… we think of a static number and imagine we can add digits to it to make it more and more precise at will. But in reality, the repeating decimal is just what we write down when we write down the “end product” of something that has no end.

The end product of something that has no end.

This is a contradiction. It does not make sense. But we created a map for it anyway, so that we could do arithmetic with it. As it turns out, we can do arithmetic with things that do not make sense in themselves. Nonsense squared = q;  and q times q times q equals q3, which is nonsense cubed. As long as we forget the meaning of nonsense, we have no problem calculating nonsense cubed. My goal here is to point out the nonsense that we have glossed over in these last thousand years….

The source of the confusion in this case is that we want pictures, so we make a picture of 0.999… and then when we try to use that picture, it fails us because it leads us to believe that the equation, “0.999… = 1″ is false. But this is because our intuition about what 0.999… means is wrong.

I agree with you: we intuitively imagine that there must always be a gap between 0.999… and 1, but that is because we can only imagine the process that is behind the symbol in finite terms. We think, “no matter how long you allow the process to run, it never reaches that for which it approaches.”

Seems rock solid, but it is in the phrase, “no matter how long” that we stumble, for in this phrase we are really postulating a finite length or duration - a “how long” of the process – at which point we stop the process and say “at this certain POINT in the series” there is a gap between our sum and 1.

In effect, we are saying, “there is a gap here. And here. And here. And here.” And so we conclude there is always a gap, QED. Watertight! Right?

No!

What we mean when we make that argument is that there is a gap at each finite point, each time we stop the process and measure. But this is sort of like the problem you have in quantum physics where the measurement collapses the strange, mysterious thing into the expected phenomenon. In so doing, we destroy the strange mysterious thing itself!

The crux of the problem is that you can never stop to take a measurement to see if there is a gap. Any time that you imagine a gap, you are stopping the addition machine and imagining a finite point. There is no getting around this because there is in fact no gap between 0.999… and 1 even though there is a gap at each and every finite point that is built into what 0.999… means!

Think of the problem in reverse, and ask, if there is a number between 0.999… and 1, what could it possibly be? To imagine such a number is to imagine that 0.999… is finite, that the process of adding up all those fractions has ended. But it never does, and so there is never even a point to point to and measure the gap!

Another way of stating this is to say that 0.999… is infinitely close to 1, which is de facto to say that no other number can exist in the “in between” because the “in between” is infinitely small, which is another way of saying the size of the gap is zero.

Yet another way to crash into this paradox is to ask the simple question, after the number X. what is the next real number? Once you think about it you will realize that there is no such thing as the next real number because there is an infinite number of numbers between any two real numbers. Therefore, the concept of a “next” real number fails. Such a concept is undefined. No matter how hard you try to make it so, there simply is no such thing as a “next” real number. This is so counter-intuitive to our concept of the number line as one point followed by another that we really have to pause and consider if we really understand the number line at all. I suggest that for most of us, the answer to this question is a resounding no.

We are finite and we are trying to measure the infinite! This is why our imaginations necessarily fail us. But we cannot help but to think in this way.

This is why math was grounded in the rigors of logic, because we kept running into these problems of intuition failure.

The History of Number

One of my favorite books is called “Number.” It has been around a while, written by Tobias Dantzig. Einstein said it was the “beyond doubt the most interesting book on the evolution of mathematics which has ever fallen into my hands.” It is one of the books that I would take to a desert Island were I to be stranded there for life. This problem we are discussing is literally thousands of years old. Pythagoras was the first to slam head-on into it. It took us thousands of years to “settle the case” rigorously and it is only because we were able to do so that any engineering beyond that of the ancients is possible, for the mathematics of these infinities is what makes all modern electrical engineering possible.

The history of science and the history of mathematics is one of the greatest stories there is and it is one of our greatest treasures. It should be taught as part of the liberal arts. I can’t really do it justice, but I enjoy reading those who can. If your interest is peaked, start here.

Credits: Everything written here was inspired and taken from here and here. Check out Kalid’s site. It is great!

What is Math?

Saturday, January 2nd, 2010

From the Good Math / Bad Math blog:

Throughout elementary and high school, I got awful marks in math. I always assumed I was just stupid in that way, which is perfectly possible. I also hated my teacher, so that didn’t help. A friend of mine got his PhD in math from Harvard before he was 25 (he is in his 40’s now) I was surprised the other week when I learned he isn’t particularly good at basic arithmetic etc. He said that’s not really what math is about. So my question is really for math fans/pros. What is math, really? I hear people throwing around phrases like “elegant” and “artistic” regarding math. I don’t understand how this can be. To me, math is add, subtract, etc. It is purely functional. Is there something you can compare it to so that I can understand?

So what is math? It’s really a great question, and not particularly an easy one to answer.

Interesting answers from the comments:

“that which can be known”

But math is not epistemology.

The word “mathematics” comes from the Greek μάθημα (máthēma), which means learning, study, science.

It seems to be that no one gets a phd in math because they love arithmetic. If this is true, or somewhat true, certain conclusions should follow…. Such as: Why should we hope to discover/support/develop future mathematicians in arithmetic classes? I would argue that we kill, not develop, our future mathematicians in these classes. The ones that survive surely do not outnumber the ones we destroy. And this is, I believe, the genesis of the reason for this article. People do not understand the beauty of math because we only expose it to those few who survive the boring, rote, uninspired ugliness of math for years and years, and who perhaps only discover the latent beauty of the subject by accident, long after so many other creative, energetic minds have gone elsewhere.

Math is just as much a part of the humanities as it is of the sciences. The history of the number sense, from the integers, to the irrationals and the imaginary and beyond is the history of human progress and should be taught as a part of Western Civilization 101. Likewise, Maxwell’s field equations are the crowning event of the 19th century and should be taught in every history book.

We make a fundamental error in thinking of math in terms of science merely.

more coming on this…

The Great Equations

Saturday, November 7th, 2009

Euler’s Identity Formula.

e

Gauss said that if the truth of this formula is not immediately apparent to you, you will never be a top notch mathematician.

Even for those of us who do not immediately see the truth of this formula, we can nevertheless recognize the breathtaking beauty of an equation that relates so many fundamentals: zero, one, addition, multiplication, exponents, pi, i, and e. Truly staggering!

~~~

Imaginary Numbers

imaginary

Proven to be very useful in engineering applications, yet whatever this number represents, it cannot be measured physically. Imaginary numbers are numbers that do not live on the number line! You will find them, however, on a number plane. Thus, these entities are simply numbers of higher dimension.

~~~

Alpha – the Fine Structure Constant

alphaeq

One of the fundamental physical constants in the universe: approximately 1/137. This is the number that determines  the strength of the electromagnetic force; it is related to the “gaps” between the electron’s orbital energies. If it were different, nothing in the universe would work the same: electrons would not orbit, there would be no differentiation between matter and radiation.

Therefore, this number controls the nature of the universe.

Alpha is strange in that it is a dimensionless constant, meaning it is just a number and not a measurement of length, energy, time, mass or any other dimension of physics, yet neither is it one of the mathematical constants.

Feynman said that all good physicists sit up at night worrying about alpha: “is it related to pi or perhaps to the base of natural logarithms? Nobody knows. It’s one of the greatest damn mysteries of physics: a magic number that comes to us with no understanding by man.”

~~~

The Pythagorean Theorem

pythagorean1pythagorean2

New proofs are found for this equation every year.

“To this day, the theorem of Pythagoras remains the most important single theorem in the whole of mathematics.” – J. Bronowski The Ascent of Man

Misunderstood as a theorem about triangles, PT can actually apply to any shape, measure any distance. Any formula with a squared term is under its influence.

Here are some surprising uses of the Pythagorean Theorem

~~~

Newton’s Law of Universal Gravitation

newton_gravitation

This discovery was the culminating moment of the scientific revolution, Man’s closest glimpse into the Mind of God. It is said that the apple fell to Newton from the Tree of Knowledge in the Garden of Eden itself.

~~~

Maxwell’s Equations of electromagnetism

maxwell

10,000 years from now, these equations will be looked upon as the most significant event in the history of the 19th century. Did you learn about this in your history class?

~~~

Special Theory of Relativity

E = mc2

Matter and Energy are one and the same. Matter is Energy looped back upon itself, a snake biting its own tail.

~~~

General Theory of Relativity

einstein_general

This is the curvature of space-time. Unintuitive in the extreme, this equation represents a conquest of pure thought over pure experience. “The theory appeared to me then, and it still does, the greatest feat of human thinking” – Max Born

~~~

The Schwarzschild Radius

Schwarzschild

Given the mass of an object, This is the radius at which the object becomes dense enough to become a black hole

~~~

Schrodinger’s Equation

schrodinger

This is the basic equation of quantum theory. Mathematicians say it is as inexhaustible as mathematics itself.

~~~

The Black-Scholes Equation

black_scholes

This formula crashed Long Term Capital Management in the 1990’s. Despite this fact, Wall Street has been ever since in search of a formula that can eliminate risk. Each time they think they have found it, they haven’t.

~~~

excess_return_equation

This is the equation that tanked Enron in 2001.

~~~

The Gaussian Copula Formula

gaussian_copula

This Formula crashed Wall Street in 2008

Why the area of a circle = area of triangle

Sunday, October 4th, 2009

I can’t explain it any better than this

Godel’s Incompleteness Theorem

Sunday, October 4th, 2009

In the preface of his book, Everything and More: A Compact History of Infinity, the late David Foster Wallace talks about the power of abstraction to suck you into an abyss of insanity. Mathematicians, who deal in pure abstraction, are more prone to insanity than poets and artists, he claims. Trying to define the mathematical properties of infinite sets is an extreme example and I have to wonder if some of the problems in this area of mathematics may arise from the category problem.

For example, Does it even make sense to consider “the set of all sets that do not contain themselves”, for example? I wonder sometimes. It certainly leads to paradoxes, and worse yet, it is this type of self-referential loop that is the source of Godel’s Incompleteness Theorem, which is a proof that mathematics is not free of contradiction (because there are truths that are not provable).

The following ideas need a lot of refinement, but here is my current thinking on this:

I think the failure has something to do with the characteristics of second-order logic but that is a guess. My very rudimentary understanding is that any “formal system” that is robust enough to make statements about itself (second-order logic?) fails David Hilbert’s Second Problem, which asks if mathematics, and logic, is free of contradiction.

Godel has proven that the answer to this question is in the negative.

But the source of the contradiction arises from a very specific case when a system of logic – be it mathematics or formal logic – is allowed to refer to, and operate on itself. Statements like, “I am lying” reveal the problem. If the statement is true then it is false. Only if the statement is false can it be true. And thus contradiction is inescapable, and unless you are quantum particle, this is just not allowed.

Thus we learn that when a system of logic is allowed to refer to itself, contradiction creeps in. To me, that is all the Incompleteness Theorem reveals. It is not an indictment of mathematics and logic as much as it is of self-reflective systems (second order logic?).

I am straining to make this distinction in order to prevent the misuse of the idea because I read again and again of Godel being invoked as a way to discredit mathematics and logic.

But I find it too much to allow it to hold that mathematics is incomplete. Set theory may be incomplete, but lets not allow this to tarnish all of mathematics. This is why I bring up the category problem.

The incompleteness lives specifically in set theory, not Logic or Mathematics. It is this “second order” stuff that fails the test, because of the unavoidable consequences that arise when a system applies itself to itself, like a snake eating its own tail, or an MC Escher hand drawing itself. Paradox and contradiction arise when a certain kind of rule is broken, like the category rule.

Thesis

What we talk about when we talk about “the set of all sets that do not contain themselves” is non-sense (or at least redundant) because a set should never be able to contain itself. This is a gymnastics of words, misapplied. It is like saying the color red is ten miles long. It makes no sense. Neither does it make sense to discuss the set of all colors that have no length, or any other such nonsense.

Once this kind of idea – a set that contains itself – is allowed into formal logic, and ONLY when this is allowed, contradiction is a necessary result. For this reason alone, it should be clear that this should not be allowed.

But I am not mathematician or logician. Far from it. I would love for someone to correct my thinking on this. If nothing else, I would prefer if the Incompleteness Theorem could be more specific in identifying what it is that is incomplete. It seems to me that it is not “logic” that fails, but something else. Perhaps it is that “any logic (second order?) that attempts to apply itself to itself” fails.

At any rate, this failure is the same failure we see in metaphysical paradoxes, which usually seem to be victims of category mistakes. Can we really call a set that contains itself a “set”? Is it not some sort of meta-set, and thus separate from itself at that point? Suddenly we have jumped from logic to metaphysics!

These are the same kind of paradoxes that arise in fiction stories when a traveler goes back in time and runs into himself. How many of him are there? The logical conclusion is that there are infinite hims in time, or one for each nano second of his existence at least.

Well, if a set can contain itself, this begs the same question does it not? How many of this particular set is there to be contained? If there be but one set and that one set can contain itself, then why can’t it contain the set that contains itself as well?

See the problem here? It seems to me that we have made a mistake in our linguistics. The idea that a set can contain itself naturally leads to contradiction, therefore, like dividing by zero, it should not be allowed.

Problem solved.

OK, so someone help me out here! I am confident that I am wrong about all of this, having never studied “formal logic”. I am merely a meek man of common sense so I need someone to show me where I have gone off the rails.

One last note on this…

there can be no set that contains all sets, for the same reason there can be no greatest number. Show me the set that contains all sets and I will show you the set that contains THAT set. ad infinitum. QED.

Euler’s Identity Formula

Sunday, October 4th, 2009

What is it?

It is the single most beautiful equation in all of mathematics.

e^{i \pi} +1 = 0.\,\!

As this blogger points out:

It relates five of the Most Important Numbers in the World (0, 1, e, i, and \pi) using three of the Most Important Operations in the World (addition, multiplication, and exponentiation) and nothing else.

According to Gauss, if the truth of this equation is not immediately apparent to you, now having been shown it, you will never be a first-rate mathematician.

So that settles that.

Understanding Multiplication

Sunday, October 4th, 2009

Our understanding of multiplication changed over time:

  • With integers (3 × 4), multiplication is repeated addition
  • With real numbers (3.12 x sqrt(2)), multiplication is scaling
  • With negative numbers (-2.3 * 4.3), multiplication is flipping and scaling
  • With complex numbers (3 * 3i), multiplication is rotating and scaling

We’re evolving towards a general notion of “applying” one number to another, and the properties we apply (repeated counting, scaling, flipping or rotating) can vary. Integration is another step along this path.

credit above goes to Better Explained

I need some more examples on this topic and to flush out the ideas above (scaling, flipping, rotating)