The story of. and related puzzles
|
|
- Cleopatra Boone
- 5 years ago
- Views:
Transcription
1 The story of π and related puzzles Narrator: Niraj Khare Carnegie Mellon University Qatar Being with math is being with the truth and eternity! 1 / 33
2 Time line III (a): series expressions for π Ludolph Van Ceulen using archimedean method with 500 million sides calculated π calculated π to an accuracy of 20 decimal digits by By the time he died in 1610, he accurately found 35 digits! The digits were carved into his tombstone. 2 / 33
3 Time line III (a): series expressions for π Ludolph Van Ceulen using archimedean method with 500 million sides calculated π calculated π to an accuracy of 20 decimal digits by By the time he died in 1610, he accurately found 35 digits! The digits were carved into his tombstone. 2 / 33
4 Ludolph Van Ceulen: Ludolph van Ceulen Dutch-German mathematician Ludolph van Ceulen was a German-Dutch mathematician from Hildesheim. He emigrated to the Netherlands. Wikipedia: Born: January 28, 1540, Hildesheim, Germany Died: December 31, 1610, Leiden, Netherlands Known for: pi Institution: Leiden University Notable student: Willebrord Snellius 3 / 33
5 Time line I: Ancient period The story starts in ancient Egypt and Babylon about 4000 years ago! Around 450 BCE, Anaxagoras proposes squaring the circle from a prison! The puzzle was finally settled in 1882 AD. 4 / 33
6 Time line I: Ancient period Around 450 BCE, Anaxagoras proposes squaring the circle from a prison! The puzzle was finally settled in 1882 AD. Around 250 BC, Archimedes proves that < = < π < = / 33
7 Time line I: Ancient period Around 250 BC, Archimedes proves that < = < π < = / 33
8 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. 5 / 33
9 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. 5 / 33
10 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. In other words, a number q is a rational if there are integers a and b 0 such that q = a b. Examples: 3.1 = 31 10, 5 / 33
11 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. In other words, a number q is a rational if there are integers a and b 0 such that q = a b. Examples: 3.1 = 31 10, 3 = 3 1, 5 / 33
12 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. In other words, a number q is a rational if there are integers a and b 0 such that q = a b. Examples: 3.1 = 31 10, 3 = 3 5 1, 5 = 1, 5 / 33
13 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. In other words, a number q is a rational if there are integers a and b 0 such that q = a b. Examples: 3.1 = 31 10, 3 = 3 5 1, 5 = 1, / 33
14 A rational number π is irrational An integer is a whole number (not a fractional number) that can be positive, negative, or zero. Examples:{, 3, 2, 1, 0, 1, 2, 3, }. Definition A rational number is a ratio of two integers. In other words, a number q is a rational if there are integers a and b 0 such that q = a b. Examples: 3.1 = 31 10, 3 = 3 5 1, 5 = 1, / 33
15 is rational! Proof. Let x = x = x = / 33
16 is rational! Proof. Let x = x = x = x x = x = / 33
17 is rational! Proof. Let x = x = x = x x = x = 3124 x = / 33
18 is rational! Proof. Let x = x = x = x x = x = 3124 x = / 33
19 Not everything is rational! Hippasus of Metapontum (/hpss/; Greek:, Hppasos; fl. 3rd century BC), was a Pythagorean philosopher. He was the first one to claim that there were irrational numbers! 7 / 33
20 Not everything is rational! Hippasus of Metapontum (/hpss/; Greek:, Hppasos; fl. 3rd century BC), was a Pythagorean philosopher. He was the first one to claim that there were irrational numbers! 7 / 33
21 Quotes π is irrational The oldest, shortest words yes and no are those which require the most thought. - Pythagoras A statement or a proposition in mathematics is a sentence that is either true or false 8 / 33
22 Quotes π is irrational A statement or a proposition in mathematics is a sentence that is either true or false but not both. 8 / 33
23 Quotes π is irrational A statement or a proposition in mathematics is a sentence that is either true or false but not both. 8 / 33
24 An engineer or a manager? Tom, Mary and Alice work for Logic is Fun. Two of them are engineers and exactly one of them is a manager. The manager always lies and the engineers always speak the truth. 9 / 33
25 An engineer or a manager? Tom, Mary and Alice work for Logic is Fun. Two of them are engineers and exactly one of them is a manager. The manager always lies and the engineers always speak the truth. Who is the manager? 9 / 33
26 An engineer or a manager? Tom, Mary and Alice work for Logic is Fun. Two of them are engineers and exactly one of them is a manager. The manager always lies and the engineers always speak the truth. Who is the manager? Tom: Mary is an engineer. Alice: Tom is the manager. Mary: Alice is the manager. Alice: Mary is the manager. 9 / 33
27 An engineer or a manager? Tom, Mary and Alice work for Logic is Fun. Two of them are engineers and exactly one of them is a manager. The manager always lies and the engineers always speak the truth. Who is the manager? Tom: Mary is an engineer. Alice: Tom is the manager. Mary: Alice is the manager. Alice: Mary is the manager. 9 / 33
28 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. 10 / 33
29 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. Therefore, Alice is an engineer. Thus, she always speak the truth. 10 / 33
30 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. Therefore, Alice is an engineer. Thus, she always speak the truth. Hence, Tom and Mary are both managers. 10 / 33
31 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. Therefore, Alice is an engineer. Thus, she always speak the truth. Hence, Tom and Mary are both managers. A contradiction! 10 / 33
32 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. Therefore, Alice is an engineer. Thus, she always speak the truth. Hence, Tom and Mary are both managers. A contradiction! Therefore, our assumption must be false. So the negation of our assumption is true. 10 / 33
33 A proof by contradiction! To prove: Alice is the manager. Proof. On the contrary assume that Alice is not the manager. Therefore, Alice is an engineer. Thus, she always speak the truth. Hence, Tom and Mary are both managers. A contradiction! Therefore, our assumption must be false. So the negation of our assumption is true. 10 / 33
34 Contrapositive π is irrational If president, then at least 35 years old. 11 / 33
35 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. 11 / 33
36 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. 11 / 33
37 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. If Tom is a parrot, 11 / 33
38 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. If Tom is a parrot, then Tom is a bird. 11 / 33
39 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. If Tom is a parrot, then Tom is a bird. If Tom is not a bird then Tom cannot be a parrot. 11 / 33
40 Contrapositive π is irrational If president, then at least 35 years old. If not yet 35, then cannot be the president. If Tom is a parrot, then Tom is a bird. If Tom is not a bird then Tom cannot be a parrot. 11 / 33
41 History of π is irrational. There are conflicting claims who first guessed that π is not a rational.but was believed by many by 5-th century AD. 12 / 33
42 History of π is irrational. There are conflicting claims who first guessed that π is not a rational.but was believed by many by 5-th century AD. In 1761 to 1776, Lambert and Legendre proved that π is not a ratio of two integers.[cajori, page 246] 12 / 33
43 History of π is irrational. There are conflicting claims who first guessed that π is not a rational.but was believed by many by 5-th century AD. In 1761 to 1776, Lambert and Legendre proved that π is not a ratio of two integers.[cajori, page 246] In 1882, Ferdinand von Lindemann proved transcendence of π (i.e., squaring the circle is impossible). [Berggren, page 407] 12 / 33
44 History of π is irrational. There are conflicting claims who first guessed that π is not a rational.but was believed by many by 5-th century AD. In 1761 to 1776, Lambert and Legendre proved that π is not a ratio of two integers.[cajori, page 246] In 1882, Ferdinand von Lindemann proved transcendence of π (i.e., squaring the circle is impossible). [Berggren, page 407] 12 / 33
45 Lambart s idea: I π is irrational Lemma Let x be a real number. If x is rational, then tan(x) is irrational. 13 / 33
46 Lambart s idea: II π is irrational Theorem π is irrational. Proof. Assume that π = a b π 4 = a 4b. where a and b are integers. Thus, 14 / 33
47 Lambart s idea: II π is irrational Theorem π is irrational. Proof. Assume that π = a b where a and b are integers. Thus, π 4 = a 4b.By previous lemma, tan( π 4 ) must be an irrational. 14 / 33
48 Lambart s idea: II π is irrational Theorem π is irrational. Proof. Assume that π = a b where a and b are integers. Thus, π 4 = a 4b.By previous lemma, tan( π 4 ) must be an irrational. But tan( π 4 ) = 1 = 1 1. A contradiction! 14 / 33
49 Lambart s idea: II π is irrational Theorem π is irrational. Proof. Assume that π = a b where a and b are integers. Thus, π 4 = a 4b.By previous lemma, tan( π 4 ) must be an irrational. But tan( π 4 ) = 1 = 1 1. A contradiction! 14 / 33
50 π is irrational Theorem π is irrational. Irrationality is not limited to numbers! 15 / 33
51 On the contrary assume that π is a rational number. Thus, π = a b for integers a and b 0. Without loss of generality, let a and b be both positive. 16 / 33
52 On the contrary assume that π is a rational number. Thus, π = a b for integers a and b 0. Without loss of generality, let a and b be both positive. 16 / 33
53 On the contrary assume that π is a rational number. Thus, π = a b for integers a and b 0. Without loss of generality, let a and b be both positive. 16 / 33
54 On the contrary assume that π is a rational number. Thus, π = a b for integers a and b 0. Without loss of generality, let a and b be both positive. 16 / 33
55 A bunny found! π is irrational 17 / 33
56 A bunny found! π is irrational For any positive integer n, define f(x) = bn x n (π x) n n! = xn (a bx) n n! 17 / 33
57 A bunny found! π is irrational For any positive integer n, define f(x) = bn x n (π x) n n! = xn (a bx) n n! 17 / 33
58 Some properties of f(x): I For all real x, f(x) = f(π x). For any non-negative integer k, f (k) (π x) = 1 k f (k) (x) where f (k) (x) denotes the k-th derivative of f with respect to x. 18 / 33
59 Some properties of f(x): I For all real x, f(x) = f(π x). For any non-negative integer k, f (k) (π x) = 1 k f (k) (x) where f (k) (x) denotes the k-th derivative of f with respect to x. For all non-negative integer k, f (k) (0) is an integer. 18 / 33
60 Some properties of f(x): I For all real x, f(x) = f(π x). For any non-negative integer k, f (k) (π x) = 1 k f (k) (x) where f (k) (x) denotes the k-th derivative of f with respect to x. For all non-negative integer k, f (k) (0) is an integer. Therefore, for all non-negative integer k, f (k) (π) is an integer too. 18 / 33
61 Some properties of f(x): I For all real x, f(x) = f(π x). For any non-negative integer k, f (k) (π x) = 1 k f (k) (x) where f (k) (x) denotes the k-th derivative of f with respect to x. For all non-negative integer k, f (k) (0) is an integer. Therefore, for all non-negative integer k, f (k) (π) is an integer too. 18 / 33
62 Some properties of f(x): I For all real x, f(x) = f(π x). For any non-negative integer k, f (k) (π x) = 1 k f (k) (x) where f (k) (x) denotes the k-th derivative of f with respect to x. For all non-negative integer k, f (k) (0) is an integer. Therefore, for all non-negative integer k, f (k) (π) is an integer too. 18 / 33
63 f (k) (0) is an integer: I f(x) = xn (a bx) n n! n (( ) = xn n )a (n i) ( 1) i b i x i n! i i=0 ( (n ) n i) a (n i) ( 1) i b i x n+i = n! i=0 As f(x) is a polynomial of degree 2n, for all k > 2n f (k) (x) = / 33
64 f (k) (0) is an integer: II = f (k) (x) n c a (n i) ( 1) i b i (n + i)(n + i 1) (n + i {k 1})x n+i k i=0 where c = ( n i) and when n + i k. When x = 0, only the term with n + i = k contributes. In particular f (k) (0) = 0 for all k < n. For k = n + i, f (k) (0) = c a(n i) ( 1) i b i (k)(k 1) (k {k 1}) n! = c a(n i) ( 1) i b i (n + i)(n + i 1) (n) (1) n! n! 20 / 33
65 Some properties of f(x): II Define g(x) = f(x) f (2) (x) + f (4) (x) f (6) (x) + + ( 1) k f (2k) (x) + + ( 1) (n 1) f (2(n 1)) (x) + ( 1) n f (2n) (x). Thus, g(0) and g(π) are integers. 21 / 33
66 Some properties of f(x): II Define g(x) = f(x) f (2) (x) + f (4) (x) f (6) (x) + + ( 1) k f (2k) (x) + + ( 1) (n 1) f (2(n 1)) (x) + ( 1) n f (2n) (x). Thus, g(0) and g(π) are integers. Note that g(x) + g (2) (x) = f(x) where g (2) (x) = g (x). 21 / 33
67 Some properties of f(x): II Define g(x) = f(x) f (2) (x) + f (4) (x) f (6) (x) + + ( 1) k f (2k) (x) + + ( 1) (n 1) f (2(n 1)) (x) + ( 1) n f (2n) (x). Thus, g(0) and g(π) are integers. Note that g(x) + g (2) (x) = f(x) where g (2) (x) = g (x). 21 / 33
68 Some properties of f(x): II Define g(x) = f(x) f (2) (x) + f (4) (x) f (6) (x) + + ( 1) k f (2k) (x) + + ( 1) (n 1) f (2(n 1)) (x) + ( 1) n f (2n) (x). Thus, g(0) and g(π) are integers. Note that g(x) + g (2) (x) = f(x) where g (2) (x) = g (x). 21 / 33
69 Anti-derivative of f(x)sin(x) d dx {g (x)sin(x) g(x)cos(x))} = g (x)sin(x) + g (x)cos(x) g (x)cos(x) + g(x)sin(x) = g (x)sin(x) + g(x)sin(x) = {g (x) + g(x)}sin(x) = f(x)sin(x) 22 / 33
70 π 0 π is irrational f(x)sin(x)dx is an integer for all positive integers n. π 0 f(x)sin(x)dx = {g (x)sin(x) g(x)cos(x)} π 0 = {g (π)sin(π) g(π)cos(π)} {g (0)sin(0) g(0)cos(0)} 23 / 33
71 π 0 π is irrational f(x)sin(x)dx is an integer for all positive integers n. π 0 f(x)sin(x)dx = {g (x)sin(x) g(x)cos(x)} π 0 = {g (π)sin(π) g(π)cos(π)} {g (0)sin(0) g(0)cos(0)} = g(π) + g(0) 23 / 33
72 π 0 π is irrational f(x)sin(x)dx is an integer for all positive integers n. π 0 f(x)sin(x)dx = {g (x)sin(x) g(x)cos(x)} π 0 = {g (π)sin(π) g(π)cos(π)} {g (0)sin(0) g(0)cos(0)} = g(π) + g(0) Hence, π 0 f(x)sin(x)dx is an integer for all positive integers n. 23 / 33
73 π 0 π is irrational f(x)sin(x)dx is an integer for all positive integers n. π 0 f(x)sin(x)dx = {g (x)sin(x) g(x)cos(x)} π 0 = {g (π)sin(π) g(π)cos(π)} {g (0)sin(0) g(0)cos(0)} = g(π) + g(0) Hence, π 0 f(x)sin(x)dx is an integer for all positive integers n. 23 / 33
74 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n. = π 0 π = bn n! 0 π f(x)sin(x)dx b n x n (π x) n sin(x)dx n! 0 x n (π x) n sin(x)dx 24 / 33
75 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n. π 0 < bn x n (π x) n sin(x)dx n! 0 25 / 33
76 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n. π 0 < bn x n (π x) n sin(x)dx n! 0 25 / 33
77 War between exponent and factorial! 0 < bn ( π ) 2n (π) n! 2 y = 6n n! 26 / 33
78 War between exponent and factorial! 0 < bn ( π ) 2n (π) n! 2 y = 6n n! 26 / 33
79 War between exponent and factorial! 0 < bn ( π ) 2n (π) n! 2 y = 6n n! 26 / 33
80 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n: III As n, b n ( π ) 2n lim (π) = 0. n n! 2 27 / 33
81 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n: III As n, b n ( π ) 2n lim (π) = 0. n n! 2 π 0 < bn x n (π x) n sin(x)dx n! 0 27 / 33
82 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n: III As n, b n ( π ) 2n lim (π) = 0. n n! 2 π 0 < bn x n (π x) n sin(x)dx n! 0 < bn ( π ) 2n (π) n! 2 27 / 33
83 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n: III As n, b n ( π ) 2n lim (π) = 0. n n! 2 π 0 < bn x n (π x) n sin(x)dx n! 0 < bn ( π ) 2n (π) n! 2 < / 33
84 π 0 π is irrational f(x)sin(x)dx is not an integer for LARGE n: III As n, b n ( π ) 2n lim (π) = 0. n n! 2 π 0 < bn x n (π x) n sin(x)dx n! 0 < bn ( π ) 2n (π) n! 2 < / 33
85 Bunny or a pigeon? For large integer n, bn n! π 0 xn (π x) n sin(x)dx is an integer. 0 < bn n! π 0 x n (π x) n sin(x)dx < / 33
86 Formal and informal references: Informal References Documentaries: Math and rise of civilizations: math-rise-of-civilization-science-docs-documentaries-2/ BBC: Story of Mathematics: http: // Websites: The history of pi by David Wilson Papers2000/wilson.html Archimedes Approximation of Pi archimedes/archimedes.html Euclid s Elements Wekipedia: Ludolph Van Ceulen s biography 29 / 33
87 Formal and informal references: Formal References(I) George E. Andrews, Peter Paule. Some questions concerning computer-generated proofs of a binomial double-sum identity, J. Symbolic Comput. 16(1993), P. Backman, The history of Pi, The Golem Press. Boulder Colorado, J.L.Berggren, J., Borwein, P. Borwein, Pi: A Source Book, Springer, D. Blatner, The joy of Pi, Walker Publishing Company, Inc Newyork, F. Cajori, A history of Mathematics, MacMillan and Co. London, Sir T. Heath,A History of Greek Mathematics: From Thales 30 / 33
88 Formal and informal references: Formal References (II) Bourbaki, N Fonctions d une variable relle, chap. IIIIII, Actualits Scientifiques et Industrielles (in French), 1074, Hermann, pp , Jeffreys, Harold, Scientific Inference (3rd ed.), Cambridge University Press, p. 268, Niven, Ivan, A simple proof that is irrational (PDF), Bulletin of the American Mathematical Society, 53 (6), p. 509, / 33
89 Acknowledgments π is irrational I would specially like to thank: i) Prof. Marion Oliver for his support, interest in history of mathematics and encouragement for the concept of Explore Math. ii) Prof. H. Demirkoparan and Prof. Z. Yilma for their help and suggestions. iii) Kara, Angela, Catalina and Geetha for promoting the event and taking care of logistics. iv) Ghost of Ludolph Van Ceulen for haunting me and pushing me to explore more about Pi :). 32 / 33
90 Something to carry home! Q: What will a logician choose: a half of an egg or eternal bliss? 33 / 33
91 Something to carry home! Q: What will a logician choose: a half of an egg or eternal bliss? A: A half of an egg! Because nothing is better than eternal bliss, and a half of an egg is better than nothing. 33 / 33
92 Something to carry home! Q: What will a logician choose: a half of an egg or eternal bliss? A: A half of an egg! Because nothing is better than eternal bliss, and a half of an egg is better than nothing. 33 / 33
Math 200 University of Connecticut
IRRATIONALITY OF π AND e KEITH CONRAD Math 2 University of Connecticut Date: Aug. 3, 25. Contents. Introduction 2. Irrationality of π 2 3. Irrationality of e 3 4. General Ideas 4 5. Irrationality of rational
More informationIRRATIONALITY OF π AND e
IRRATIONALITY OF π AND e KEITH CONRAD. Introduction Numerical estimates for π have been found in records of several ancient civilizations. These estimates were all based on inscribing and circumscribing
More informationGrade 7/8 Math Circles Winter March 20/21/22 Types of Numbers
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Winter 2018 - March 20/21/22 Types of Numbers Introduction Today, we take our number
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. (a) Circle the prime
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationMath Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions
Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number
More informationCOMP Intro to Logic for Computer Scientists. Lecture 15
COMP 1002 Intro to Logic for Computer Scientists Lecture 15 B 5 2 J Types of proofs Direct proof of x F x Show that F x holds for arbitrary x, then use universal generalization. Often, F x is of the form
More informationON DISCOVERING AND PROVING THAT π IS IRRATIONAL
ON DISCOVERING AND PROVING THAT π IS IRRATIONAL LI ZHOU Abstract. We discuss the logical fallacies in an article appeared in The American Mathematical Monthly [6], and present the historical origin and
More informationMath 10850, fall 2017, University of Notre Dame
Math 10850, fall 2017, University of Notre Dame Notes on first exam September 22, 2017 The key facts The first midterm will be on Thursday, September 28, 6.15pm-7.45pm in Hayes-Healy 127. What you need
More informationMath 3320 Foundations of Mathematics
Math 3320 Foundations of Mathematics Chapter 1: Fundamentals Jesse Crawford Department of Mathematics Tarleton State University (Tarleton State University) Chapter 1 1 / 55 Outline 1 Section 1.1: Why Study
More informationGreece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitu
Chapter 3 Greeks Greece In 700 BC, Greece consisted of a collection of independent city-states covering a large area including modern day Greece, Turkey, and a multitude of Mediterranean islands. The Greeks
More informationMATH 2400: PRACTICE PROBLEMS FOR EXAM 1
MATH 2400: PRACTICE PROBLEMS FOR EXAM 1 PETE L. CLARK 1) Find all real numbers x such that x 3 = x. Prove your answer! Solution: If x 3 = x, then 0 = x 3 x = x(x + 1)(x 1). Earlier we showed using the
More informationAppendix: a brief history of numbers
Appendix: a brief history of numbers God created the natural numbers. Everything else is the work of man. Leopold Kronecker (1823 1891) Fundamentals of Computing 2017 18 (2, appendix) http://www.dcs.bbk.ac.uk/~michael/foc/foc.html
More informationLecture 2: What is Proof?
Lecture 2: What is Proof? Math 295 08/26/16 Webster Proof and Its History 8/2016 1 / 1 Evolution of Proof Proof, a relatively new idea Modern mathematics could not be supported at its foundation, nor construct
More informationNumber Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1
Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions
More informationProof by Contradiction
Proof by Contradiction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Proof by Contradiction Fall 2014 1 / 12 Outline 1 Proving Statements with Contradiction 2 Proving
More informationMTH 299 In Class and Recitation Problems SUMMER 2016
MTH 299 In Class and Recitation Problems SUMMER 2016 Last updated on: May 13, 2016 MTH299 - Examples CONTENTS Contents 1 Week 1 3 1.1 In Class Problems.......................................... 3 1.2 Recitation
More informationMATH10040: Chapter 0 Mathematics, Logic and Reasoning
MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly
More informationLet π and e be trancendental numbers and consider the case:
Jonathan Henderson Abstract: The proposed question, Is π + e an irrational number is a pressing point in modern mathematics. With the first definition of transcendental numbers coming in the 1700 s there
More informationIntroduction to Proofs
Introduction to Proofs Notes by Dr. Lynne H. Walling and Dr. Steffi Zegowitz September 018 The Introduction to Proofs course is organised into the following nine sections. 1. Introduction: sets and functions
More information5-8 Study Guide and Intervention
Study Guide and Intervention Identify Rational Zeros Rational Zero Theorem Corollary (Integral Zero Theorem) Let f(x) = a n x n + a n - 1 x n - 1 + + a 2 x 2 + a 1 x + a 0 represent a polynomial function
More informationHomework assignment 1: Solutions
Math 240: Discrete Structures I Due 4:30pm Friday 29 September 2017. McGill University, Fall 2017 Hand in to the mailbox at Burnside 1005. Homework assignment 1: Solutions Discussing the assignment with
More informationMat 243 Exam 1 Review
OBJECTIVES (Review problems: on next page) 1.1 Distinguish between propositions and non-propositions. Know the truth tables (i.e., the definitions) of the logical operators,,,, and Write truth tables for
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More information9/5/17. Fermat s last theorem. CS 220: Discrete Structures and their Applications. Proofs sections in zybooks. Proofs.
Fermat s last theorem CS 220: Discrete Structures and their Applications Theorem: For every integer n > 2 there is no solution to the equation a n + b n = c n where a,b, and c are positive integers Proofs
More informationDiodorus s Master Argument Nino B. Cocchiarella For Classes IC and IIC Students of Professor Giuseppe Addona
Diodorus s Master Argument Nino B. Cocchiarella For Classes IC and IIC Students of Professor Giuseppe Addona In my Remarks on Stoic Logic that I wrote for you last year, I mentioned Diodorus Cronus s trilemma,
More informationCISC-102 Fall 2018 Week 11
page! 1 of! 26 CISC-102 Fall 2018 Pascal s Triangle ( ) ( ) An easy ( ) ( way ) to calculate ( ) a table of binomial coefficients was recognized centuries ago by mathematicians in India, ) ( ) China, Iran
More informationCHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction
N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number
More informationAs the title suggests, we tackle three famous theorems in this chapter. 4.1 The Fundamental Theorem of Arithmetic
Chapter 4 Three Famous Theorems As the title suggests, we tackle three famous theorems in this chapter. 4.1 The Fundamental Theorem of Arithmetic The goal of this section is to prove The Fundamental Theorem
More informationLecture 8. Eudoxus and the Avoidance of a Fundamental Conflict
Lecture 8. Eudoxus and the Avoidance of a Fundamental Conflict Eudoxus of Cnidus Eudoxus, 480 BC - 355 BC, was a Greek philosopher, mathematician and astronomer who contributed to Euclid s Elements. His
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationProof by contrapositive, contradiction
Proof by contrapositive, contradiction Margaret M. Fleck 9 September 2009 This lecture covers proof by contradiction and proof by contrapositive (section 1.6 of Rosen). 1 Announcements The first quiz will
More informationJennifer Duong Daniel Szara October 9, 2009
Jennifer Duong Daniel Szara October 9, 2009 By around 2000 BC, Geometry was developed further by the Babylonians who conquered the Sumerians. By around 2000 BC, Rational and Irrational numbers were used
More informationChapter 17. Proof by Contradiction The method
Chapter 17 Proof by Contradiction This chapter covers proof by contradiction. This is a powerful proof technique that can be extremely useful in the right circumstances. We ll need this method in Chapter
More informationINTRODUCTION TO TRANSCENDENTAL NUMBERS
INTRODUCTION TO TRANSCENDENTAL NUBERS VO THANH HUAN Abstract. The study of transcendental numbers has developed into an enriching theory and constitutes an important part of mathematics. This report aims
More informationMATH 114 Fall 2004 Solutions to practice problems for Final Exam
MATH 11 Fall 00 Solutions to practice problems for Final Exam Reminder: the final exam is on Monday, December 13 from 11am - 1am. Office hours: Thursday, December 9 from 1-5pm; Friday, December 10 from
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationP1-763.PDF Why Proofs?
P1-763.PDF Why Proofs? During the Iron Age men finally started questioning mathematics which eventually lead to the creating of proofs. People wanted to know how and why is math true, rather than just
More information1.3 Linear Dependence & span K
( ) Conversely, suppose that every vector v V can be expressed uniquely as v = u +w for u U and w W. Then, the existence of this expression for each v V is simply the statement that V = U +W. Moreover,
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More information3 The language of proof
3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;
More informationTest 2. Monday, November 12, 2018
Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No
More informationMATH 2200 Final LC Review
MATH 2200 Final LC Review Thomas Goller April 25, 2013 1 Final LC Format The final learning celebration will consist of 12-15 claims to be proven or disproven. It will take place on Wednesday, May 1, from
More informationStudents will be able to simplify numerical expressions and evaluate algebraic expressions. (M)
Morgan County School District Re-3 August What is algebra? This chapter develops some of the basic symbolism and terminology that students may have seen before but still need to master. The concepts of
More informationWriting Mathematical Proofs
Writing Mathematical Proofs Dr. Steffi Zegowitz The main resources for this course are the two following books: Mathematical Proofs by Chartrand, Polimeni, and Zhang How to Think Like a Mathematician by
More information[Reddy*, 5(1): January, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY A GREAT MATHEMATICAL TRUTH : SQUARE ROOT TWO IS AN INVISIBLE PART & PACEL OF CIRCLE (118th Geometrical construction on Real Pi)
More informationCHAPTER 1 NUMBER SYSTEMS. 1.1 Introduction
N UMBER S YSTEMS NUMBER SYSTEMS CHAPTER. Introduction In your earlier classes, you have learnt about the number line and how to represent various types of numbers on it (see Fig..). Fig.. : The number
More informationPHASE 9 Ali PERFECT ALI-PI.
PHASE 9 PERFECT ALI-PI Pi as a Fraction pi is written and expressed as definite fraction and ratio of two numbers: pi = 19 /6 = 3.16666666. pi = 3 + 1/6 Any rational number which cannot be expressed as
More informationTHE GOLDEN RATJO AMD A GREEK CRJSJS*
THE GOLDEN RATJO AMD A GREEK CRJSJS* G. D. (Don)CHAKERIAN University of California, Davis, California The story of the discovery of irrational numbers by the school of Pythagoras around 500 B. C., and
More informationPropositional Language - Semantics
Propositional Language - Semantics Lila Kari University of Waterloo Propositional Language - Semantics CS245, Logic and Computation 1 / 41 Syntax and semantics Syntax Semantics analyzes Form analyzes Meaning
More informationInfi nite Sets. 2.1 Some Infinite Sets
2 Infi nite Sets 2.1 Some Infinite Sets Some sets have infinitely many members. Think of the set of all the New Year s Eves from here to eternity. Or if you don t believe in eternity, think of the set
More informationAbout This Document. MTH299 - Examples Weeks 1-6; updated on January 5, 2018
About This Document This is the examples document for MTH 299. Basically it is a loosely organized universe of questions (examples) that we think are interesting, helpful, useful for practice, and serve
More information35 Chapter CHAPTER 4: Mathematical Proof
35 Chapter 4 35 CHAPTER 4: Mathematical Proof Faith is different from proof; the one is human, the other is a gift of God. Justus ex fide vivit. It is this faith that God Himself puts into the heart. 21
More informationWhy does pi keep popping up? Undergraduate Colloquium, October 2007 I. Definitions and Archimedes. II. Digits and some silliness (and Ramanujan)
Why does pi keep popping up? Undergraduate Colloquium, October 7 I. Definitions and Archimedes II. Digits and some silliness (and Ramanujan III. Antidote: pi is irrational. IV. Pi popping up in factorials.
More informationElementary Linear Algebra, Second Edition, by Spence, Insel, and Friedberg. ISBN Pearson Education, Inc., Upper Saddle River, NJ.
2008 Pearson Education, Inc., Upper Saddle River, NJ. All rights reserved. APPENDIX: Mathematical Proof There are many mathematical statements whose truth is not obvious. For example, the French mathematician
More informationMath Notes of 8/25/17. Announcements
Math 1210-4 Notes of 8/25/17 Announcements You should have received an email from me with ww login info. If not check your spam filter. If you still can t find the info send a message to me at pa@math.utah.edu
More informationAn excursion through mathematics and its history MATH DAY 2013 TEAM COMPETITION
An excursion through mathematics and its history MATH DAY 2013 TEAM COMPETITION A quick review of the rules History (or trivia) questions alternate with math questions Math questions are numbered by MQ1,
More informationTHE CULT OF. Math and Myths ALB E RTO A. MARTÍ N EZ. University of Pittsburgh Press
THE CULT OF PYTHAGORAS Math and Myths ALB E RTO A. MARTÍ N EZ University of Pittsburgh Press Martinez Cultltext4.indd 3 Published by the University of Pittsburgh Press, Pittsburgh, Pa., 15260 Copyright
More information1. Prove that the number cannot be represented as a 2 +3b 2 for any integers a and b. (Hint: Consider the remainder mod 3).
1. Prove that the number 123456782 cannot be represented as a 2 +3b 2 for any integers a and b. (Hint: Consider the remainder mod 3). Solution: First, note that 123456782 2 mod 3. How did we find out?
More informationTHE LOGIC OF COMPOUND STATEMENTS
THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment
More informationWriting proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction
Writing proofs for MATH 61CM, 61DM Week 1: basic logic, proof by contradiction, proof by induction written by Sarah Peluse, revised by Evangelie Zachos and Lisa Sauermann September 27, 2016 1 Introduction
More informationArgument. whenever all the assumptions are true, then the conclusion is true. If today is Wednesday, then yesterday is Tuesday. Today is Wednesday.
Logic and Proof Argument An argument is a sequence of statements. All statements but the first one are called assumptions or hypothesis. The final statement is called the conclusion. An argument is valid
More informationWriting proofs. Tim Hsu, San José State University. May 31, Definitions and theorems 3. 2 What is a proof? 3. 3 A word about definitions 4
Writing proofs Tim Hsu, San José State University May 31, 2006 Contents I Fundamentals 3 1 Definitions and theorems 3 2 What is a proof? 3 3 A word about definitions 4 II The structure of proofs 6 4 Assumptions
More informationMath Number 842 Professor R. Roybal MATH History of Mathematics 24th October, Project 1 - Proofs
Math Number 842 Professor R. Roybal MATH 331 - History of Mathematics 24th October, 2017 Project 1 - Proofs Mathematical proofs are an important concept that was integral to the development of modern mathematics.
More informationChapter 3. The Logic of Quantified Statements
Chapter 3. The Logic of Quantified Statements 3.1. Predicates and Quantified Statements I Predicate in grammar Predicate refers to the part of a sentence that gives information about the subject. Example:
More informationLogic Overview, I. and T T T T F F F T F F F F
Logic Overview, I DEFINITIONS A statement (proposition) is a declarative sentence that can be assigned a truth value T or F, but not both. Statements are denoted by letters p, q, r, s,... The 5 basic logical
More informationIntroduction to Diophantine methods: irrationality and transcendence
UNIVERSITY OF NATURAL SCIENCES HO CHI MINH City http://www.hcmuns.edu.vn/ September 2 October 4, 2007 Introduction to Diophantine methods: irrationality and transcendence Michel Waldschmidt, Professeur,
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationMeaning of Proof Methods of Proof
Mathematical Proof Meaning of Proof Methods of Proof 1 Dr. Priya Mathew SJCE Mysore Mathematics Education 4/7/2016 2 Introduction Proposition: Proposition or a Statement is a grammatically correct declarative
More informationOutline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer
L11: Numbers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing March 5-8, 2018 1 Goals and Assumptions 2 Real Numbers 3 Rational and Irrational Assumptions We rely the following assumptions:
More information9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations
Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples
More informationPeter G. Brown. 1 π = 4
Parabola Volume 34, Issue (998) ASLICE OF THE PI Peter G. Brown. Ifyouweretoaskavarietyofpeoplewhatπ was,youwouldprobablygetavarietyof different answers. The Bible gives π as 3, or at least implies this
More informationPropositional logic (revision) & semantic entailment. p. 1/34
Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)
More informationSTA2112F99 ε δ Review
STA2112F99 ε δ Review 1. Sequences of real numbers Definition: Let a 1, a 2,... be a sequence of real numbers. We will write a n a, or lim a n = a, if for n all ε > 0, there exists a real number N such
More informationMath Real Analysis
1 / 28 Math 370 - Real Analysis G.Pugh Sep 3 2013 Real Analysis 2 / 28 3 / 28 What is Real Analysis? Wikipedia: Real analysis... has its beginnings in the rigorous formulation of calculus. It is a branch
More informationConstructions with ruler and compass.
Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can
More informationMath 230 Final Exam, Spring 2008
c IIT Dept. Applied Mathematics, May 15, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 230 Final Exam, Spring 2008 Conditions. 2 hours. No book, notes, calculator, cell phones, etc. Part
More informationSome Review Problems for Exam 1: Solutions
Math 3355 Fall 2018 Some Review Problems for Exam 1: Solutions Here is my quick review of proof techniques. I will focus exclusively on propositions of the form p q, or more properly, x P (x) Q(x) or x
More informationHandout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte
Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a
More informationThe roots of computability theory. September 5, 2016
The roots of computability theory September 5, 2016 Algorithms An algorithm for a task or problem is a procedure that, if followed step by step and without any ingenuity, leads to the desired result/solution.
More informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
More informationProblem Points Score Total 100
Exam 1 A. Miller Spring 2005 Math 240 1 Show all work. No notes, no books, no calculators, no cell phones, no pagers, no electronic devices of any kind. Name Circle your Discussion Section: DIS 303 12:05p
More information2 Truth Tables, Equivalences and the Contrapositive
2 Truth Tables, Equivalences and the Contrapositive 12 2 Truth Tables, Equivalences and the Contrapositive 2.1 Truth Tables In a mathematical system, true and false statements are the statements of the
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 016 Seshia and Walrand Note 1 Proofs In science, evidence is accumulated through experiments to assert the validity of a statement. Mathematics, in
More informationSeunghee Ye Ma 8: Week 1 Notes September 29, 2016
Week Notes Summary This week, we will learn about mathematical proofs. We start by defining what we mean by a mathematical proof and look at a few important things to avoid/keep in mind when writing mathematical
More informationThe Process of Mathematical Proof
1 The Process of Mathematical Proof Introduction. Mathematical proofs use the rules of logical deduction that grew out of the work of Aristotle around 350 BC. In previous courses, there was probably an
More information1 Propositional Logic
CS 2800, Logic and Computation Propositional Logic Lectures Pete Manolios Version: 384 Spring 2011 1 Propositional Logic The study of logic was initiated by the ancient Greeks, who were concerned with
More informationBeukers integrals and Apéry s recurrences
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (25), Article 5.. Beukers integrals and Apéry s recurrences Lalit Jain Faculty of Mathematics University of Waterloo Waterloo, Ontario N2L 3G CANADA lkjain@uwaterloo.ca
More informationMath 12 Final Exam Review 1
Math 12 Final Exam Review 1 Part One Calculators are NOT PERMITTED for this part of the exam. 1. a) The sine of angle θ is 1 What are the 2 possible values of θ in the domain 0 θ 2π? 2 b) Draw these angles
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. Introductory Notes in Discrete Mathematics Solution Guide
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics Introductory Notes in Discrete Mathematics Solution Guide Marcel B. Finan c All Rights Reserved 2015 Edition Contents
More information1 FUNDAMENTALS OF LOGIC NO.1 WHAT IS LOGIC Tatsuya Hagino hagino@sfc.keio.ac.jp lecture URL https://vu5.sfc.keio.ac.jp/slide/ 2 Course Summary What is the correct deduction? Since A, therefore B. It is
More informationAnnouncements. Problem Set 1 out. Checkpoint due Monday, September 30. Remaining problems due Friday, October 4.
Indirect Proofs Announcements Problem Set 1 out. Checkpoint due Monday, September 30. Grade determined by attempt rather than accuracy. It's okay to make mistakes we want you to give it your best effort,
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Factorise each polynomial: a) x 2 6x + 5 b) x 2 16 c) 9x 2 25 2) Simplify the following algebraic fractions fully: a) x 2
More informationThe Not-Formula Book for C2 Everything you need to know for Core 2 that won t be in the formula book Examination Board: AQA
Not The Not-Formula Book for C Everything you need to know for Core that won t be in the formula book Examination Board: AQA Brief This document is intended as an aid for revision. Although it includes
More informationPythagoras Πυθαγόρας. Tom Button
Pythagoras Πυθαγόρας Tom Button tom.button@mei.org.uk Brief biography - background Born c570 BC Samos Died c495 BC Metapontum Much of what we know is based on 2 or 3 accounts written 150-200 years after
More informationAccelerated Math. Class work 3. Algebra.
Accelerated Math. Class work 3. Algebra. We say that a natural number is divisible by another natural number if the result of this operation is a natural number. If this is not the case then we can divide
More informationPerform the following operations. 1) (2x + 3) + (4x 5) 2) 2(x + 3) 3) 2x (x 4) 4) (2x + 3)(3x 5) 5) (x 4)(x 2 3x + 5)
2/24 week Add subtract polynomials 13.1 Multiplying Polynomials 13.2 Radicals 13.6 Completing the square 13.7 Real numbers 15.1 and 15.2 Complex numbers 15.3 and 15.4 Perform the following operations 1)
More information