Amy Babich

Write Your Own Proofs


Скачать книгу

but is truly interested in mathematics, we would suggest bearing in mind a remark attributed to Einstein, saying that he thought that his job at the patent office, which consisted of writing a short but complete and accurate description of each invention submitted for patenting, helped develop his mind in ways that were helpful for thinking of and writing down his physics. It’s not enough to think of something; you also need to be able to describe it clearly to other people. Thus, it is worth learning to write mathematically in order to present one’s own ideas in physics, engineering, or computer science. And it really doesn’t matter if you can’t spell.

      In this course, the more “verbal” students will have an advantage. There are also people with deep mathematical insight who are “non-verbal.” These people will struggle, but will be helped greatly in communicating with others about their ideas. Writers and students of writing will find the precision of mathematical language useful and its peculiar syntax entertaining.

      We hope that every student who uses this book will enjoy the experience, but perhaps this is not possible. Should you truly dislike it, we would suggest stopping, and finding another approach to the subject. Mathematics should bring pleasure, not pain.

      Foreword D

      Amazing Secrets of Professional Mathematicians REVEALED!!!

      Throughout our years of compulsory education, we study a subject called mathematics. We learn to count and do calculations in arithmetic, algebra, geometry, and calculus. (If we’re lucky, we might get some proofs in geometry.) By the end of high school, students have some beliefs about mathematics.

      Many high school students believe that talent in mathematics consists in quickness in calculating, preferably in one’s head. The smartest people, it is believed, never write anything down and never study. High school students also tend to believe that success in mathematics is a special gift, a savant’s magic facility for calculating, and that people who have this gift are essentially different from those who lack it.

      In the world of verbal mathematics, these assumptions are stood on their heads. In verbal mathematics, in the realm of proof, we do not try to think as fast as possible. Instead, we take steps to down our thinking, so that we can more or less watch ourselves think. One way to do this is to write our thoughts down on paper. It is much easier to think mathematically if one writes things down.

      When mathematicians speak of “reading” a mathematical book or paper, we do not mean “reading” in its ordinary sense. In fact, most mathematicians, when reading a mathematical document, actually copy out much of the text with pencil onto paper, word for word. As we do this, we frequently have to pause and prove to ourselves on paper that each claim made in the text is true. This is much harder work than the ordinary reading of a newspaper, textbook, or novel. It is akin to reading a novel in a foreign language which we have studied a little bit but don’t know very well.

      Ordinary reading, in which one simply sits and stares at the page while mentally hearing the words, is woefully inadequate for learning mathematics. Reading while underlining or highlighting is likewise useless. Ordinary reading, with or without highlighting, simply does not make a strong enough impression on the mind. “Reading mathematics” requires more attention than ordinary reading. The act of writing focuses the mind’s attention. It helps to engage the part of the unconscious mind that is interested in mathematics.

      Students who are new to verbal mathematics sometimes find it frustrating. Often such students are used to doing well in mathematics classes without effort. Suddenly effort is required, effort of an unaccustomed kind. And you, the good student who always makes 100, keep getting your homework back all marked up with corrections. It’s as if, suddenly, you aren’t good at math anymore.

      Relax. Verbal mathematics is considerably harder than calculation. In this introductory course you will learn how to prove theorems using correct mathematical notation. To prove a theorem is to write a mathematical proof. A mathematical proof is written in the form of a paragraph or a few paragraphs. A proof is somewhat like a joke or a magic trick, in that it has a punchline. And, in general, a mathematical proof is written in formal mathematical language.

      In this first course, you are learning the basic grammar of mathematical language. When you do your homework, you write proofs. Since you are writing essays in an unfamiliar foreign language, it’s not surprising that you make many mistakes. As with a foreign language, you must make mistakes in order to learn how to write mathematics properly. That you can’t instantly write the language perfectly does not mean that you are not good at math. Don’t be afraid to make some beginner’s mistakes. There’s no other way to learn a foreign language.

      Unfamiliar notation seems repellent and hard to use, you say. Is it really necessary to use quantifiers? Yes, it is necessary. Experienced mathematicians do not enjoy learning unfamiliar notation any more than you do. And yet we must put up with learning unfamiliar notation all the time. We put up with this annoyance because it’s worth it to us. Unfamiliar notation is üke vocabulary in a foreign language: wonderful to know but a nuisance to learn.

      In a way, nobody is good at verbal mathematics. People don’t learn to prove theorems instantly. It takes a few semesters of study to get good at it. Some people learn faster than others, but even the fastest don’t learn everything perfectly the first time. Most professional mathematicians are not lightning calculators or savants. Their minds are like yours. What makes them “good at mathematics” is a strong interest in mathematics and years of experience in working with it.

      Here are a few secrets known to every professional mathematician and graduate student, and unknown to nearly every beginner in verbal mathematics. (That these are secrets is not intentional; it has simply never occurred to anyone to state these truths in print.)

       1. You need to learn the definitions by heart. Memorize the definitions. Make sure that you can write down the definitions from memory, using correct notation. Learn the definitions right away, not just before an exam. You shouldn’t have to keep looking up definitions while writing your homework proofs.

       2. Sometimes unfamiliar notation is really hard to understand. Suppose that you are reading a homework problem; that is, you have copied out on paper the statement of the problem. And suppose that the statement of the problem makes no sense to you whatever. Any graduate student will tell you that this happens all the time: you want to work on a problem, but you don’t quite even understand what the problem says. What you should do is at least write out the statement of the problem. (If you have already done this, do it again. You’re trying to make an impression on your mind.) And if you have any ideas (even patently silly ones), play with them a little. Then stop working on it and do something else. The next day, after you have slept, it is very likely that you will understand the problem at least a little bit better. Your unconscious mind does some of the work while you sleep. (This is one reason why you should always start your homework as soon as possible. At least acquaint yourself with the problems, even if you don’t solve them right away.)

       3. You cannot learn to prove a theorem by watching a professor prove it on the blackboard, even if you take notes. Unless the professor makes a mistake (and this does happen occasionally), any proof done by a professor on a blackboard will look easy and seem to make perfect sense. (The professor, like a professional magician, has usually practiced the trick before dazzling you with it.) The test of whether you understand a proof is not whether it seems to make sense to you, but whether you can prove the theorem yourself. See whether you can reproduce the professor’s proof without looking at it. If you’re really feeling enthusiastic, try to prove the same theorem in a different way. Even if you don’t succeed, this is great mathematical exercise.

       4. Most theorems can be proved in several different ways. Your proof of a theorem and my proof of the same theorem need not be the same in order for both to be correct. (In fact, this is one of the most important and enjoyable features of mathematics: that there are many, many ways to arrive at a given mathematical truth.) There are some theorems, though, which are hard to prove unless you remember a particular trick. In this case, you should definitely leam the trick. Memorize it. Practice until you