Introductory Material Study Notes

Introduction to Mathematical Thinking. Introductory Material ● Mathematics is the study of quantity, structure, space and change. Mathematicians use logic and reasoning to explain patterns in the world around us. Math can be used to solve problems in every area of science, technology, and society — from physics, to medicine, to education. ● The Science of Patterns is the study of patterns in nature, science, and mathematics. The patterns are studied for their aesthetics, simplicity, and complexity. ● Arithmetic is related to counting and calculation, which can be performed using concrete numbers. Counting can be viewed as a kind of measurement while calculation refers to solving problems by performing arithmetic operations such as addition, subtraction, multiplication, and division. ● Number Theory is a branch of pure mathematics that deals with the properties of numbers in general. It is used to solve problems in other branches of mathematics and to study topics such as prime numbers, factorization, cryptography and the history of mathematics. ● Geometry is the study of shapes and spaces, as well as the properties of angles, lines, curves and surfaces. Geometry is one of the oldest branches of mathematics. Geometry has many practical applications in medicine, architecture, technology and other fields such as mechanical engineering. Geometry can be used to solve real-world problems. ● Calculus is a branch of mathematics focusing on limits, functions, derivatives, integrals and infinite series. This subject constitutes a major part of modern mathematics education. ● Logic is the study of valid reasoning and argumentation. Logic is important because it is used to make decisions, solve problems, and communicate information. It is a type of reasoning that helps us come to conclusions, or answers, based on the information we have. ● Probability theory is a branch of mathematics concerned with the analysis of random phenomena. It studies the behaviour of stochastic processes, and it can be used to describe and predict how likely certain events are to occur. ● Topology is the study of shapes and spaces. It is a branch of mathematics that focuses on the properties of figures and the relationships between them. It studies things like whether they are connected or separate, whether they have holes, how they look without altering their size, etc. ● Fractal geometry is a branch of mathematics concerned with the study of fractals. Fractals are irregularly shaped geometric structures that often exhibit similar patterns at all scales, therefore having an appearance of complexity and randomness. ● Banach-Tarski is a mathematical theorem that states that you can take a 3-dimensional solid and cut it into 5 pieces, reassemble the pieces into two separate 3-dimensional solids, one of which is the same size as the original. ● Paradox is a term used to describe a situation which seems contrary to common sense or is self-contradictory. The quizzes serve to assess your progress, allowing you to determine if you are moving at an adequate pace. The questions focus on the most important things. If you find those tests simple, it means you are doing good. Quiz What was the first use of numbers? ● Money ● Measurement of land ● Tracking the seasons Which patterns are studied in topology? ● Geographical terrain ● Sounds ● Closeness ! Weekly problem sets, unlike quizzed, involve substantial work and stimulate real learning. What became the primary focus in mathematics in the nineteenth century,? ● Dynamical systems ● Concepts and relationships ● Fractals According to Keith Devlin, the most valuable mathematical ability in advanced nations today is? ● Use of technology ● Mastery of basic skills ● Adapt old methods or develop new ones It is important to be precise in your language. One American dies of melanoma almost every hour. Almost every hour, an American dies of melanoma. 1. There are infinitely many prime numbers. 2. For every real number a, the equation x2+ a = 0 has a real root. 3. is irrational. 4. If p(n) denotes the number of primes less than or equal to the natural number n, then as n becomes very large, p(n) approaches n/logen. We can show that if we list the primes p1, p2, p3……, the list continues forever. If we have reached some stage n= p1, p2, p3……, pn, is it possible to find another prime that can be added to the list? Here is a number N=(p1*p2*p3.....*pn)+1 Obviously, we can tell that N is bigger than pn. If N is prime, we have found a prime number larger than pn and can continue the list. If N is not prime, then it's divisible by a prime number, say p. It is impossible for З to be any of the numbers p1, p2, ….. , pn. If any of these numbers is used as a divisor for N, the remainder is 1. So p>pn. We have found another prime number greater than pn. Thus, the list can always be continued. 1. There are an infinite number of prime numbers. True. 2. With every real number a, the equation x2+1=0 has a real root. False. What if a is equal to 1? We know that x2+1=0 does not have a root. 3. is irrational. True. 4. As n becomes very large, the number of primes less than or equal to n tends asymptotically toward (n)/logen. Quiz Euclid's proof that there are infinitely many primes relies on the fact that if p1, ……, pn are the first n primes, then N=(p1, ……, pn)+1 is prime. TRUE FALSE July is a summer month. The man saw the woman with a telescope. Sisters reunited after ten years in checkout line at Safeway. Large hole appears in High Street. City authorities are looking into it. Mayor says bus passengers should be belted. Object a has property P. 3 is a prime number Every object of type T has property P. Every polynomial equation has a complex root. There is an object of type T having property P. There is a prime number between 20 and 25 If statement A, then statement B. If p is a prime of the form 4n+1, then p is a seen of two squares. and or not implies for all there exists Let’s start with a question. What is mathematics? It might seem strange, given that you have probably spent several years studying the subject, but relatively little time has been devoted to explaining exactly what mathematics is. Instead, the focus is on learning and applying strategies and methods to solve math problems. This is a bit like saying that soccer is a series of maneuvers you execute to get the ball into the goal. Both accurately describe all those key features, but they miss the what's and why of the big picture. If all you want to do is learn new mathematical techniques and apply them in different circumstances, then you can probably get by without knowing the theoretical basis behind mathematics and its principles. But, this is not how it should work. It is important to note that a great deal of the mathematics taught in schools dates back to medieval times, with most of the rest coming from the 17th century at the very latest. Virtually nothing from the last 300 years has transferred into the classroom. In the last 10 years alone, the world we live in has changed dramatically. Most of the major changes in mathematics over the centuries were just expansion—of ideas and concepts that had been around for a long time. But in the 19th century, mathematics began to change its focus. It became much more abstract and focused more on analyzing relationships rather than simply following procedures. The change in emphasis from procedures and computation to understanding did not come about arbitrarily. Rather, it was a result of the increasing complexity of the world we know today. Procedures and computation are still important; however, they are not enough to understand this new world. The change in emphasis in mathematics usually occurs when you transition from high school to university. The science of patterns is defined according to that description as the application of mathematics to discover and study patterns. Pattern theory concerns identifying and analyzing abstract patterns. There can be numerical patterns, patterns of shape, patterns of motion, patterns of behavior, voting patterns in a population, patterns of repeating chance events, and so on. Patterns can be either real or imaginary, visual or mental, static or dynamic, utilitarian or recreational. They can arise from the natural world around us, from the pursuit of scientific inquiry or from within our own minds. A variety of patterns provide the basis for branches of mathematics. For example, arithmetic and number theory study the patterns of counting and number; geometry studies the patterns of shape; calculus allows us to handle patterns of motion; logic studies patterns of reasoning; probability theory deals with patterns of chance; topology studies patterns of closeness and position; and fractal geometry studies the cell-like similarity found in many natural objects. It can be continued. One consequence of the increasing abstraction and complexity of mathematics in the 19th century was that methods developed to solve important real-world problems seemed counterintuitive. An example for you. The Banach-Tarski Paradox shows how, in theory, you can cut a sphere into pieces and rearrange the pieces to create two identical copies of the original sphere. As a result, mathematicians had to learn to trust their math above any intuitions they might have. This was true not just for the math itself— it happened in physics as well when relativity theory and quantum mechanics were discovered. Therefore, if you are going to rely on mathematics and disregard intuition and common sense, you must be sure that the math is correct. This is why mathematicians in the 19th and early 20th centuries developed a precise way of thinking, reasoning and calling mathematical thinking. Now about the quiz questions. First one, the correct answer is money. It appears that people certainly measured land and they used various kinds of yardsticks, but they did not use numbers. They certainly counted seasons, but you can do it without numbers. People have developed many different ways of counting over time. At one time, people counted by notches on sticks, then by pebbles, and eventually by abstract numbers. Scientists believe that people invented abstract numbers about 10,000 years ago in order to count wealth, to count money. Now for the second question, topology is the study of patterns of closeness. If you thought it was geographical terrain, you were confusing topology with topography. 19th century mathematics was characterized by a focus on concepts and relationships. This revolution took place in Germany, and according to many mathematicians, the ability to adapt old methods or develop new ones is most important today. Yes, mastery of basic skills is important. Yes, you need to be able to use technology. But the crucial ability in today's world is adapting old methods or developing new ones. It is intended that you should understand the answers to the quizzes immediately. They should seem obvious. If you find them easy, this means that you are sufficiently engaged in the material and not trying to move too quickly. If you find yourself spending time on a quiz question or going back to review lecture material, then this indicates that you are not engaging with the material closely enough and need to slow down a bit. The secret is reflection, not completion. As professional mathematicians, we are dismayed by school systems that impose tight time limits on completing mathematics tests and discourage slow, careful work. Real mathematics takes time. And sometimes you think even more than write. You should often try to think in another way from before. We begin with topic that covers precise usage of language. The American Melanoma Foundation, in its 2009 fact sheet, states that one American dies of melanoma every hour. As any mathematician can attest, it is easy to be amused by such claims. We are not insensitive to the tragic loss of life that melanoma causes, but we find it preposterous when people claim that one American dies from melanoma every hour. This claim that one person dies from melanoma every hour does not mean what the Association for Melanoma Research intended it to mean; rather, it means that there is an American who dies from melanoma every hour. The writer should have written "Almost every hour, an American dies of melanoma." The difference between these two sentences is the difference between a correct use of language and a figure of speech. Except for mathematicians and other professionals who must be precise in their use of language, no one ever notices that the first sentence above actually makes an absurd claim. When people speak in everyday contexts about everyday circumstances, they rely on a common knowledge of the world to determine what they mean. When mathematicians use language in their work, there often is no shared common understanding. Moreover, the need for precision is paramount in mathematics. That means that when mathematicians use language in doing mathematics, they rely upon the literal meaning of words. Because of the precise nature of mathematical language, beginning students of mathematics in college are generally given a crash course on the proper use of language. This crash course is often hundreds of pages long, but it is necessary due to the limited nature of mathematical language. Task actually turns out to be relatively small. Modern pure mathematics is primarily concerned with developing precise definitions, statements and proofs about mathematical objects. Mathematical objects are things like integers, real numbers, sets, functions and so on. Here are some mathematical statements. There is an infinite number of prime numbers. For every real number a, the equation x2 + a = 0 has a real solution. The square root of 2 is irrational. If p(n) denotes the number of primes less than or equal to n, then as n becomes very large, p(n) approaches nlog e of n. Mathematicians are interested in statements such as these, but they are above all interested in demonstrating which statements are true and which are false. This is done by constructing a proof rather than through observation or measurement or experiment, as in the natural sciences. We will look at some different methods of proving statements. In those four examples, one, three and four are true but two appeared to be false. Here is a proof to the first statement. It's due to the ancient Greek mathematician Euclid. We show that if we list the primes p1, p2, p3, etc., the list continues forever. Well suppose we've reached some stage n, so we've listed p1, p2, p3 up to pn. Can we find another prime to continue the list? If we can always find another prime, then the list goes on forever and we've shown that there are infinitely many primes. Well, can we do this? Euclid described a clever proof in his famous book Elements in 350 BC.\ We define the number N as follows: N= (p1 x p2 x p3 all the way up to pn), with the multiplication of positive integers. Clearly, if N is prime, it will be bigger than any previously found prime number, so we can keep adding more factors to our equation until we reach a prime number that is larger than any previously found prime. If n is not prime, then it must be divisible by a prime number. If p is this prime number, then p cannot be any of the primes between p1 and pn. This is because if you divide any of these numbers into n, the result will either be a remainder of 1, or a multiple of all those prime numbers. Thus, p can't be any of those numbers. Why? Because dividing them leaves a remainder of 1, so p is greater than pn. That means we found a prime number greater than pn. Either way, if N is prime or if it's not prime, we've shown that there is a greater prime number than pn, which means the list can always be continued. This proves that there are infinitely many prime numbers. Let's just take another look at what we've done. We start with a list of all prime numbers, or we try to list all the primes. We need to show that we can do this and keep going. Let us begin with a list of the primes. Let us assume that we have reached stage n, where n could be 10, a million, a billion or a trillion. We shall show that at each stage, there is always at least one prime number which is greater than the last prime number found. How do we do this? We can do smartly. We look at this number, which we call N. N is the product of two numbers: a little n and a big prime. We add 1 to that product, which makes N bigger than the last number in that sequence. Since big N is prime, it is greater than pn. We are not saying that big N would be the next prime after pn; in fact it almost certainly would not be because big N is a lot bigger than these numbers. So this number is a lot bigger than Pn. So this will not be the next prime, almost certainly. However, we are sure that there is another prime and whatever the next prime is, we will put it on our list. The alternative was that it was not prime, in which case we would call it P. Now, P cannot be any of these primes. Why? Well, this is why we defined N the way we did: if you divide N by any of these primes, you are left with a remainder of one. The prime that divides N is not any of those listed and must be a different one. If it is a different one, it must be larger than Pn. The point is that we found a prime larger than Pn. Is this prime P the next prime after Pn? Well, it might be, but there's no reason to assume it is, and it doesn't matter. The point is we found a prime larger than Pn so once again, the list can be continued either way. This is the clever trick that makes the proof work. Defining N that way, we define N in such a way that if there is any prime dividing N, it won't be equal to any of those numbers. Proof: There are infinitely many primes; thus we have proved the first of our four examples, that there are infinitely many primes. The first statement is true. However, the second statement is false because it says that every real number has a real root. To prove this statement false, one only needs to find one number that doesn't have a real root. We can just take a minus 1. This way we know that the equation x squared plus 1 equals 0 does not have a root. Because the square root of any real number is positive, and you take a positive number and add 1, there is no real number whose square root is 0. A positive number is needed up. The equation for every real number, there's a root does not have a solution, which shows that the statement for every real number, there's a root is false. Number three is true. Then we will prove it, and learn the cause. The false one is a rather complicated looking statement about the distribution of the prime numbers. This result was proved just about a hundred years ago at the end of the 19th century, and is known as the Prime Number Theorem. The answer is false. The proof requires looking at the number, but it doesn't require making the number prime. It was a rather different. If you assumed that the answer was true here, I would strongly advise you to go back and look at that proof again. We did not presume that the number was prime. In order to prove whether a statement is true or false, we must first be able to understand it precisely. Mathematics is a very precise subject, where exactness of expression is required. This one already creates a difficulty, since words tend to be ambiguous. And in real life, our use of language is often precise. For example, when we use language in an everyday setting, we rely on context to determine what our words convey. For example, an American can truthfully say that July is a summer month, but an Australian cannot make the same statement. The word summer means the same in both statements, namely, the hottest three months of the year. However, it refers to one part of the year in America and another in Australia. In everyday life we use context to understand general knowledge of the world, and of our lives, fill in missing information in what is written or said, and eliminate false interpretations that can result from ambiguities. For example, we need to know something about the context in order to correctly understand the statements, "the man saw the woman with a telescope." Did the man have the telescope or did the woman? Sometimes, ambiguities in a newspaper headline can result in unintended but amusing second readings. Among my favorites are the following: Sisters reunited after ten years in checkout line at Safeway. Large hole appears in High Street. City authorities are looking into it. Mayor says bus passengers should be belted. The process of making the English language precise so that people can communicate effectively by defining exactly what each word is to mean is an impossible task; furthermore, it would be unnecessary since people generally do just fine by relying on context and background knowledge. However, in mathematics, precision is crucial, and ambiguity cannot be assumed to be removed simply by all parties having the same contextual and background knowledge. However, mathematics is a language used in science and engineering. The cost of miscommunication through an ambiguity can be high, possibly fatal. At first, it might seem like a herculean task to make the use of language in mathematics sufficiently precise. But fortunately, it turns out to be very doable, though a bit tricky in places. And it is the highly restrictive nature of mathematical statements that makes them possible. Almost every key statement in mathematics, the axioms, conjectures, hypotheses and theorems, is a positive or negative version of one of four linguistic forms: categorical propositions, hypotheticals, conditionals and disjunctions. All objects of type T have property P. There exists an object of type T having property P. If statement A, then statement B, or else the statement is a simple combination of sub-statements of these forms, using the connecting res, which we call combinators (and), (or), and not. For example, three is a prime number—that is, it's divisible by only one and itself. Ten is not a prime number, because it's divisible by two and five. Every polynomial equation has at least one complex root; that is, such an equation can be factored into quadratic factors. There is always at least one prime number between 20 and 25. There are no even numbers beyond 2 that are prime. However, those are just variants. For example, the last statement about the primes of the form 4n + 1 is a celebrated theorem of 19th century mathematician Carl Friedrich Gauss. The ancient Greeks were among the first to notice that all mathematical statements can be expressed using one of these simple forms. They made a systematic study of the key language terms involved. Namely, and, or, not, implies, for all and there exists. The Greeks provided universally accepted meanings of these key terms and analyzed their behavior. In a mathematical formal way, we see that study connects with a formal logic. Mathematical logic is the branch of mathematics that deals with the formal properties of mathematical proof and systems of inference. The study of mathematical logic is a well-established branch of mathematics that is studied today in university departments of mathematics, computer science, philosophy, and linguistics. The work of ancient Greek philosophers such as Aristotle and his followers, and of Stoic logicians, was more complex than is widely understood. Quiz now. Mostly the answer is clear from the beginning. If you have some troubles – review and practice the material. The ancient Greeks were the first to formalize the study of language and reasoning, which led to the development of the branch of mathematics known as formal logic. It is a good idea to discuss the material with your colleagues. Working alone can be harmful. Group thinking can result in a nice progress.