Fundamentals of Mathematics (MATH 1510)

Size: px

Start display at page:

Download "Fundamentals of Mathematics (MATH 1510)"

Roger Russell
5 years ago
Views:

1 Fundamentals of Mathematics (MATH 1510) Instructor: Lili Shen Department of Mathematics and Statistics York University September 11, 2015

2 About the course Name: Fundamentals of Mathematics, MATH 1510, Section A. Time and location: Monday 12:30-13:30 CB 121, Wednesday and Friday 12:30-13:30 LSB 106. Please check Moodle regularly for course information, announcements and lecture notes: php?id=55333 Be sure to read Outline of the Course carefully.

3 Textbook James Stewart, Lothar Redlin, Saleem Watson. Precalculus: Mathematics for Calculus, 7th Edition. Cengage Learning, 2015.

4 Towards real numbers In mathematics, a set is a collection of distinct objects. We write a A to denote that a is an element of a set A. An empty set is a set with no objects, denoted by. Starting from the empty set, we will construct the set N of natural numbers: 0, 1, 2, 3, 4,..., the set Z of integers:..., 4, 3, 2, 1, 0, 1, 2, 3, 4,..., the set Q rational numbers: all numbers that can be expressed as the quotient m of integers m, n, where n 0, n and finally, the set R of real numbers.

5 Natural numbers Natural numbers are defined recursively as: Definition (Natural numbers) 0 =, n + 1 = n {n}.

6 Natural numbers In details, natural numbers are constructed as follows: 0 =, 1 = 0 {0} = {0} = { }, 2 = 1 {1} = {0, 1} = {, { }}, 3 = 2 {2} = {0, 1, 2} = {, { }, {, { }}}, n + 1 = n {n} = {0, 1, 2,..., n},......

7 Integers and rational numbers Four basic operations in arithmetic: + Natural numbers Subtraction Integers Division Rational numbers

8 Integers and rational numbers Theorem Integers are closed with respect to addition, subtraction and multiplication. Rational numbers are closed with respect to addition, subtraction, multiplication and division. In the terminologies of modern algebra, the set Z of integers is a ring, while the set Q of rational numbers is a field.

9 Rational numbers as decimals The decimal representation of a rational number either terminates or becomes periodic after a finite number of digits: Terminating decimals: 5 8 = Repeating decimals (or recurring decimals): 8 = = , 7 13 = =

10 Rational numbers as decimals Conversely, every repeating or terminating decimal represents a rational number. Interested students may visit here for the methods of converting repeating decimals to fractions (see Section 5):

11 Number line Draw a horizontal line continuing indefinitely in each direction, fix a point O as the origin and a distance to O as the unit length: O This line is known as the number line.

12 Number line and rational numbers Question Is there a one-to-one correspondence between rational numbers and points of the numbers line? In other words, can every point in the number line be represented by a rational number?

13 Number line and rational numbers The answer is negative. For example, the length of the diagonal of a unit square, 2, is not a rational number. O 1 2

14 2 is not a rational number Theorem 2 is not a rational number. Proof. Suppose that 2 = m is an irreducible fraction, i.e., m, n are n integers with no common divisors greater than 1. Then m 2 = 2n 2 and consequently m 2 is an even number, thus m is even. Since m, n have no common divisors greater than 1, n must be an odd number. But m being even means that m = 2p for some integer p, which leads to m 2 = 4p 2 = 2n 2, and it follows that n 2 = 2p 2 is even, thus n is even, a contradiction.

15 From rational numbers to real numbers That is to say, although rational numbers are dense in the number line, there are numerous gaps between rational numbers. In order to fill the whole number line, we need to construct and understand real numbers.

16 Cuts of rational numbers Suppose A and B are non-empty sets of rational numbers. If they satisfy a < b for all a A and b B, A B = Q, We say that A and B form a cut of rational numbers. Note that the above conditions guarantee that every rational number is either in A or B, but cannot be in both A and B.

17 Cuts of rational numbers Logically, there are four cases for cuts of rational numbers: (1) A has a greatest element, and B has no least element. (2) A has no greatest element, and B has a least element. (3) A has no greatest element, and B has no least element. (4) A has a greatest element, and B has a least element.

18 Cuts of rational numbers In fact, the fourth case cannot happen. If A has a greatest element a 0 and B has a least element b 0, the definition of cuts shows a 0 < b 0, therefore a 0 < a 0 + b 0 2 < b 0. That is, the rational number a 0 + b 0 is neither in A nor in B, 2 contradicting to the hypothesis A B = Q. Furthermore, we will combine the first two cases as they make no difference in the construction of real numbers.

19 Dedekind cuts Definition A Dedekind cut, written as A/B, is a partition of the rational numbers into two non-empty sets A and B, such that a < b for all a A and b B, A B = Q, A contains no greatest element.

20 Dedekind cuts Now we have two cases of Dedekind cuts: (1) A has no greatest element, and B has a least element b 0, e.g. A = {a Q a < 0}, B = {b Q b 0}. (2) A has no greatest element, and B has no least element, e.g. A = {a Q a 2 < 2 or a < 0}, B = {b Q b 2 > 2 and b > 0}.

21 Irrational numbers For the first case, we say that the Dedekind cut A/B determines a rational number b 0. For the second case, the Dedekind cut A/B does not determine any rational number; that is, there is a gap between A and B. Therefore, we must introduce a new number, i.e., an irrational number, to fill this gap. In the above example, the irrational number filling the gap is 2.

22 Irrational numbers Definition Let A/B be a Dedekind cut of rational numbers. If A has no greatest element and B has no least element, we say that A/B determines an irrational number c. c is greater than any rational number in A and less than any rational number in B.

23 Irrational numbers For example, the irrational number 2 determined by the Dedekind cut A = {a Q a 2 < 2 or a < 0}, B = {b Q b 2 > 2 and b > 0} is greater than any rational number in A and less than any rational number in B. The decimal representation of an irrational number neither terminates nor infinitely repeats but extends forever without regular repetition. For example, 2 = , π =

24 Real numbers Definition The set R of real numbers consists of all the rational numbers and all the irrational numbers determined by Dedekind cuts of rational numbers.

25 Cuts of real numbers We may define cuts of real numbers in a similar way to Dedekind cuts of rational numbers: Definition A cut A/B of real numbers consists of two non-empty sets A and B, such that a < b for all a A and b B, A B = R, A contains no greatest element.

26 Cuts of real numbers Theorem Let A/B be a cut of real numbers. Then B must contain a least element. This theorem states that there is no gap in the set of real numbers. Equivalently speaking, every point in the number line can be represented by a real number. Therefore, the number line is usually called the real line.

27 0.9 = 1? Question Is the repeating decimal 0.9 = equal to 1?

28 0.9 = 1? An elementary solution. Let a = , then 10a = Thus 9a = 10a a = = 9, and therefore a = 1.

29 0.9 = 1? A rigorous proof. Let x = 0.9, form two Dedekind cuts of rational numbers: A 1 = {a Q a < x}, B 1 = {b Q b x}; A 2 = {a Q a < 1}, B 2 = {b Q b 1}. In order to prove x = 1, it suffices to show that A 1 /B 1 and A 2 /B 2 are the same Dedekind cuts; or equivalently, A 1 = A 2. First, if a rational number a A 1, then a < x, and it is clear that a < 1, thus a A 2. This means A 1 A 2.

30 0.9 = 1? Second, if a rational number a A 2, then a < 1. Suppose a > 0 and a = m, where m, n are positive integers. Then n m < n, and it follows that 1 m n 1 n > 0 = There exists a positive integer k such that 1 n 1 10 k > 0 = a = m n 1 1 n 1 1 = k }{{} < x. That is, a < x, i.e., a A 1, and consequently A 2 A 1. Therefore A 1 = A 2, completing the proof. k

MATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline

MATH 0960 ELEMENTARY ALGEBRA FOR COLLEGE STUDENTS (8 TH EDITION) BY ANGEL & RUNDE Course Outline 1. Real Numbers (33 topics) 1.3 Fractions (pg. 27: 1-75 odd) A. Simplify fractions. B. Change mixed numbers