Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS

Size: px
Start display at page:

Download "Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS"

Transcription

1 2-1Numeration Systems Hindu-Arabic Numeration System Tally Numeration System Egyptian Numeration System Babylonian Numeration System Mayan Numeration System Roman Numeration System Other Number Base Systems Numerals Written symbols to represent cardinal numbers. Numeration system A collection of properties and symbols agreed upon to represent numbers systematically. Hindu-Arabic Numeration System 1. All numerals are constructed from the 10 digits 2. Place value is based on powers of 10 Place value: assigns a value to a digit depending on its placement in a numeral. Write 5678 on expanded from 2.1 Numeration System Page 1

2 Definition of a n Base-ten blocks 1 long 10 1 = 1 row of 10 units 1 flat 10 2 = 1 row of 10 longs, or 100 units 1 block 10 3 = 1 row of 10 flats, or 100 longs, or 1000 units Example 1 a. What is the fewest number of pieces you can receive in a fair exchange for 14 flats, 12 longs, and 22 units? b. Write a Hindu-Arabic number to represent this fewest number of blocks, c. Write this number in expanded form. 2.1 Numeration System Page 2

3 Tally Numeration System Uses single strokes (tally marks) to represent each object that is counted. = 13 Egyptian Numeration System Example 2 Use the Egyptian numeration system to represent 2,345,123 Babylonian Numeration System The Babylonian numeration system used a place value system. Numbers greater than 59 were represented by repeated groupings of 60, much as we use groupings of 10 today. For each symbol grouping, the new place is multiplied by 60. For three places: = Example 3 Use the Babylonian numeration system to represent 305, Numeration System Page 3

4 Mayan Numeration System The symbols for the first 20 numerals in the Mayan system are shown below. The Mayan system was based on 20, where greater numbers were based on multiples of 20. Also, instead of writing number in a horizontal format, numbers were written in a vertical format. How would you write 20? Example 4 Write the Mayan number below into an equivalent Hindu-Arabic number. 2.1 Numeration System Page 4

5 Roman Numeration System Roman Numerals can be combined by using an additive property. To avoid repeating a symbol more than three times, a subtractive property was introduced in the Middle Ages. This is where we get IV = 4 and IX = 9 A bar was placed over the Roman Numeral to indicate multiplication by If there are two bars, that means multiplication by Three bars means Example 5 Use the Roman numeration system to represent 15, Numeration System Page 5

6 Other Number Base Systems Base 5 Example 6 Convert five to base 10. Base Two Binary system only two digits Base two is especially important because of its use in computers. One of the two digits is represented by the presence of an electrical signal and the other by the absence of an electrical signal. 2.1 Numeration System Page 6

7 Example 7 a. Convert 46 to base two. b. Convert two to base 10. Base Twelve Duodecimal system twelve digits Use T to represent a group of 10. Use E to represent a group of 11. The base-twelve digits are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, T, and E. Example 8 Convert E2T twelve to base 10. Example 9 Convert 1446 to base Numeration System Page 7

8 Homework 1. Ben claims that zero is the same as nothing. Explain how you as a teacher would respond to Ben s statement. 2. What are the major drawbacks to each of the following system? a. Egyptian b. Babylonian c. Roman 3. Why are large numbers in the United States written with commas to separate groups of three digits? 2.1 Numeration System Page 8

9 2.2 Describing Sets Set: Elements (members):. Ex: Set of vowels: {a, e, i, o, u} One method of denoting a set is to simply list the elements inside braces and label the set with a capital letter. A = {1, 2, 3, 4, 5} Each element of a set is listed. The order of the elements is. We symbolize that an element belongs to a set using the symbol, and we use to indicate that an element does not belong to a set. Well Defined: being able to clearly determine if an object belongs in a set. Sets must be well defined. Set of Natural Numbers: N = {1, 2, 3, 4, } are called meaning the sequence continues in the same manner indefinitely. Listing Method: expressing the elements as in a list. This is also called the roster method. C = {1, 2, 3, 4} Set-Builder Notation: describes in a standard and accepted format the elements in a set. To describe C above in Set-Builder Notation, we would write the following: C = {x x N and x < 5} 2.2 Describing Sets Page 1

10 Ex 1 a) Write in set-builder notation: {1, 3, 5, 7, 9, } b) Write in set-builder notation {2, 4, 6, 8, 10, } c) Express in listing form: A = {2k+1 k = 3, 4, 5} d) Write the set B = {a 2 + b 2 a = 2 or 3, and b = 2, 3, or 4} by listing its elements. Equal: two sets that contain exactly the same elements. The order of the elements makes no difference. If set A is equal to set B, we write A = B. If A = B, then every element of set A is contained in set B, and every element of set B is contained in set A. If A B, then there is at least one element that is not contained in both sets A and B. One-to-one Correspondence: Two sets in which for each element in the first set there exists exactly one element in the second, and vice-versa. Set {1, 2, 3} can be placed in a one-to-one correspondence with set {a, b, c} by establishing either of the following pairings: 2.2 Describing Sets Page 2

11 One way to illustrate all possible one-to-one correspondences is to use a table; another is a tree. Ex 2 Are the following sets one-to-one? a) {m, a, t, h} and {f, u, n} b) {x x is a letter in the word mathematics } and (1, 2, 3,, 11} Fundamental Counting Principle If event M can occur in m ways and, after it has occurred, event N can occur n ways, then event M followed by event N can occur ways. Ex 3 a. How many one-to-one correspondences are there between the sets A={x,y,z,u, } and set B={1,2,3,4,5}? b. If x must correspond to 5, then how many one-to-one correspondences between set A and set B? c. If x, y, z must correspond to odd numbers, then how many one-to-one correspondences between set A and set B? 2.2 Describing Sets Page 3

12 Equivalent sets: Two sets A and B, written, if and only if there exists a between the sets. Recall if two sets are equal, they have the. Equal sets are equivalent, but equivalent sets are not necessarily equal. Ex4 Given sets A = {p, q, r, s} B = {a, b, c} C = {x, y, z} D = {b, a, c} Determine whether the following statements are true or false. A B A~C B~D C D A= B A = C B D C D Cardinal Numbers, n(a): in a set. The cardinal number for set A is. Ex 4 Find the Cardinal Number of the following sets: a) {1, 3, 5,, 1001} b) { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} } Empty Set (Null Set): a set that contains no elements. This is symbolized by either or. Finite Set: a set that has a cardinal number of 0 or a cardinal number that is a natural number. 2.2 Describing Sets Page 4

13 Infinite Set: a set that has a cardinal number that cannot be represented by a 0 or a natural number. Universal Set (U): the set that contains all elements being considered in a given discussion. Venn Diagram: a diagram used to illustrate ideas in logic. Complement: all the elements in the universal set that are not in the set discussed. The complement of A is written A. If U = students at CSULA campus and F = set of female students at CSULA campus, then what is F? U How could you illustrate F? F Ex 5 If U is the set of all college students and A is the set of all college students with a straight-a average, describe A. Subset: B is a subset of A, written B A, if and only if every element of B is an element of A. Proper Subset: If B is a subset of A and B is not equal to A. B A. Ex 6 If A = {1, 2, 3, 4, 5, 6, 7, 8}, B = {2, 4, 8}, and P = {x x = 2 n and n N}, a) Which set is a subset of the other? 2.2 Describing Sets Page 5

14 b) Which sets are proper subsets of each other? Less Than: If A and B are finite sets, A has than B if A is equivalent to a proper subset of B. n(a) is less than n(b) and write Greater Than: If A and B are finite sets, A has than B if B is equivalent to a proper subset of A. n(a) is greater than n(b) and write Number of Subsets of a Set: If P = {a}, then P has two subsets: and {a} If Q = {a, b}, then Q has 4 subsets:, {a}, {b}, and {a, b}. If R = {a, b, c}, then how many subsets would it have? The number of subsets of a set with n elements is 2 n. Ex 7 In a Math 110 class with students: Sayra, Clara, Dana, Krista, Summer, and Aimee, how many different 3 member study groups could be made? 2.2 Describing Sets Page 6

15 Homework: 1. Describe the set of even numbers using a list and using set-builder notation. 2. How many subsets are there of the set {A, B, C}? If it helps, give these some meaning, like choose three members of a class, call them Albert, Betty, and Charles. What are all the subsets of those three people? What if I pick four people, how many subsets are there now? Five? Ten? 3. If A ={a,b,c,d,e} a. How many subsets does A have? b. How many proper subsets does A have? c. How many subsets does A have that include the elements a and e? 4. Answer each of the following. If you answer is no, tell why or give a counterexample. a. If A=B, can we always conclude A B? b. If A B, can we always conclude A B? c. If A B, can we always conclude A B? d. If A B, can we always conclude that A=B? 2.2 Describing Sets Page 7

16 2 3 Other Set Operations and Their Properties Set Intersection Consider the following sets: C = {x x is a college graduate} S = {x x earns at least $40,000} Suppose we want to mail a questionnaire to all individuals in a certain city who are college graduates and who earn at least $40,000. Then the individuals to receive the questionnaire include those common to both sets C and S. The intersection of sets C and S is the shaded region. C S The intersection of two sets A and B, written, is the set of all elements common to both A and B. The key word is which implies both conditions must be met. 1 Find A B a. A={1,2,3,4}, B={3,4,5,6} b. A={0,2,4,6 }, B={1,3,5,7 } c. A={2,4,6,8 }, B={1,2,3,4 } 2.3 Other Set Operations and Their Properties Page 1

17 Example 2 If C represents the individuals with a college degree and S represents the individuals earning at least $40,000,we can use a Venn diagram to display information. If we know that 4800 individuals have college degrees, 5400 earn at least $40,000, and 1200 have a college degree and make at least $40,000, then How many people have college degrees but earn less than $40,000? Vann Diagram How many people earn at least $40,000 and do not have a college degree? Set Union Consider the following sets: C = {x x is a college graduate} S = {x x earns at least $40,000} Suppose we want to mail a questionnaire to all individuals in a certain city who are college graduates or who earn at least $40,000, or both. Then the individuals to receive the questionnaire include those who are members of set C or set S. C = {x x is a college graduate} S = {x x earns at least $40,000} The union of sets C and S is the shaded region. C S The intersection of two sets A and B, written, is the set of all elements common to both A and B. The key word is or which implies one or the other or both. 2.3 Other Set Operations and Their Properties Page 2

18 Example 3 Find A B. a. A={1,2,3,4}, B={3,4,5,6} b. A={0,2,4,6 }, B={1,3,5,7 } c. A={2,4,6,8 }, B={1,2,3,4 } Set Difference Consider the following sets: C = {x x is a college graduate} S = {x x earns at least $40,000} The set of individuals earning at least $40,000 but not a college graduate is called the complement of C relative to S, or the set difference of S and C. The complement of A relative to B, written, is the set of all elements in B that are not in A. Note B A that is not read as B minus A. Minus is an operation on numbers and set difference is an operation on sets. Note: B A = B A is the set of all elements in B and not in A. 2.3 Other Set Operations and Their Properties Page 3

19 Example 4 If A={d,e,f}, B={a,b,c,d,e,f}, and C={a,b,c}.Find a. A B b. B A c. B C d. C B Properties of Set Operations Commutative Properties For all sets A and B, A B = B A and A B = B A Since the order of the elements in a set is not important, it does not matter in which order we write the sets when we find the union or the intersection. Distributive Property of Intersection For all sets A and B, Since the order of the elements in a set is not important, it does not matter in which way we associate sets when we take the union or the intersection. Distributive Property of Intersection Over Union For all sets A, B, and C, Example 5 Use set notation to describe the shaded portions of the Venn diagrams. 2.3 Other Set Operations and Their Properties Page 4

20 a. b. c. Using Venn Diagrams as a Problem Solving Tool Suppose M is the set of all students taking mathematics and E is the set of all students taking English. Identify the students described by each region in the figure. Region (a) contains all students taking mathematics but not English. Region (b) contains all students taking both mathematics and English. Region (c) contains. Region (d) contains. Example 6 In a survey of 110 college freshmen that investigated their high school backgrounds, the following information was gathered: 25 took physics, 45 took biology, 48 took mathematics, 10 took physics and mathematics, 8 took biology and mathematics, 6 took physics and biology, 5 took all three subjects. a. How many students took biology but neither physics nor mathematics? b. How many took physics, biology, or mathematics? c. How many did not take any of the three subjects? 2.3 Other Set Operations and Their Properties Page 5

21 Cartesian Products One way to produce a set from two sets is by forming pairs of elements of one set with the elements of another set in a specific way. Example 7 Suppose a person has three pairs of pants, P = {blue, green, white}, and two shirts, S = {blue, red}. According to the Fundamental Counting Principle, there are possible ways to pair an element from set P with an element from set S, forming a set of ordered pairs. Because the first component in each pair represents pants and the second component in each pair represents shirts, the order in which the components are written is important. Equality for ordered pairs: (x, y) = (m, n) if, and only if, the first components are equal and the second components are equal. That is. A set consisting of ordered pairs is an example of a Cartesian product. For any sets A and B, the Cartesian product of A and B, written, is the set of all ordered pairs such that the first component of each pair is an element of A and the second component of each pair is an element of B. Note that A B is commonly read as A cross B and should never be read A times B. 2.3 Other Set Operations and Their Properties Page 6

22 Example 8 If A = {a, b, c} and B = {1, 2, 3}, find each of the following: a. A B b. B A c. A A Homework If A = {1, 2, 3},B = {3, 4, 5} C={2, 4, 6}, find (1) A B (2) A B (3) A B (4) A B (5) A (B C) (6) A (B C) (7) A (B C) 2.3 Other Set Operations and Their Properties Page 7

Sets 1. The things in a set are called the elements of it. If x is an element of the set S, we say

Sets 1. The things in a set are called the elements of it. If x is an element of the set S, we say Sets 1 Where does mathematics start? What are the ideas which come first, in a logical sense, and form the foundation for everything else? Can we get a very small number of basic ideas? Can we reduce it

More information

Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets

Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.

More information

Section Sets and Set Operations

Section Sets and Set Operations Section 6.1 - Sets and Set Operations Definition: A set is a well-defined collection of objects usually denoted by uppercase letters. Definition: The elements, or members, of a set are denoted by lowercase

More information

SET DEFINITION 1 elements members

SET DEFINITION 1 elements members SETS SET DEFINITION 1 Unordered collection of objects, called elements or members of the set. Said to contain its elements. We write a A to denote that a is an element of the set A. The notation a A denotes

More information

Set and Set Operations

Set and Set Operations Set and Set Operations Introduction A set is a collection of objects. The objects in a set are called elements of the set. A well defined set is a set in which we know for sure if an element belongs to

More information

2.2 Set Operations. Introduction DEFINITION 1. EXAMPLE 1 The union of the sets {1, 3, 5} and {1, 2, 3} is the set {1, 2, 3, 5}; that is, EXAMPLE 2

2.2 Set Operations. Introduction DEFINITION 1. EXAMPLE 1 The union of the sets {1, 3, 5} and {1, 2, 3} is the set {1, 2, 3, 5}; that is, EXAMPLE 2 2.2 Set Operations 127 2.2 Set Operations Introduction Two, or more, sets can be combined in many different ways. For instance, starting with the set of mathematics majors at your school and the set of

More information

Chapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements

Chapter 2: Sets. Diana Pell. In the roster method: elements are listed between braces, with commas between the elements Chapter 2: Sets Diana Pell 2.1: The Nature of Sets Set: any collection of elements. Elements: objects of the set. In the roster method: elements are listed between braces, with commas between the elements

More information

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31

Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31 Sets MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Sets Fall 2014 1 / 31 Outline 1 Sets Introduction Cartesian Products Subsets Power Sets Union, Intersection, Difference

More information

2.1 Symbols and Terminology

2.1 Symbols and Terminology 2.1 Symbols and Terminology A is a collection of objects or things. The objects belonging to the are called the, or. - : there is a way of determining for sure whether a particular item is an element of

More information

Math Week in Review #5. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.

Math Week in Review #5. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both. Math 166 Fall 2006 c Heather Ramsey Page 1 Math 166 - Week in Review #5 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that can

More information

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall

2. Sets. 2.1&2.2: Sets and Subsets. Combining Sets. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2014 1 2. Sets 2.1&2.2: Sets and Subsets. Combining Sets. Set Terminology and Notation DEFINITIONS: Set is well-defined collection of objects. Elements are objects or members

More information

Full file at

Full file at MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. For the following, write an equivalent numeral in the Hindu-Arabic system. 1) 1) A) 8 B) 13 C) 780

More information

CSC Discrete Math I, Spring Sets

CSC Discrete Math I, Spring Sets CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its

More information

Sets. X. Zhang Dept. of Computer & Information Sciences Fordham University

Sets. X. Zhang Dept. of Computer & Information Sciences Fordham University Sets! X. Zhang Dept. of Computer & Information Sciences Fordham University 1 Outline on sets! Basics!! Specify a set by enumerating all elements!! Notations!! Cardinality!! Venn Diagram!! Relations on

More information

2) 2) A) 23 B) 3613 C) 4262 D) 722 3) 3) A) 1100 B) 111 C) 1101 D) ) 4) A) 3603 B) 363 C) 3063 D) 3630

2) 2) A) 23 B) 3613 C) 4262 D) 722 3) 3) A) 1100 B) 111 C) 1101 D) ) 4) A) 3603 B) 363 C) 3063 D) 3630 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. For the following, write an equivalent numeral in the Hindu-Arabic system. 1) 1) A) 8 B) 13 C) 78

More information

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16

Review of Sets. Review. Philippe B. Laval. Current Semester. Kennesaw State University. Philippe B. Laval (KSU) Sets Current Semester 1 / 16 Review of Sets Review Philippe B. Laval Kennesaw State University Current Semester Philippe B. Laval (KSU) Sets Current Semester 1 / 16 Outline 1 Introduction 2 Definitions, Notations and Examples 3 Special

More information

What is Set? Set Theory. Notation. Venn Diagram

What is Set? Set Theory. Notation. Venn Diagram What is Set? Set Theory Peter Lo Set is any well-defined list, collection, or class of objects. The objects in set can be anything These objects are called the Elements or Members of the set. CS218 Peter

More information

1.1 - Introduction to Sets

1.1 - Introduction to Sets 1.1 - Introduction to Sets Math 166-502 Blake Boudreaux Department of Mathematics Texas A&M University January 18, 2018 Blake Boudreaux (Texas A&M University) 1.1 - Introduction to Sets January 18, 2018

More information

Math Week in Review #5

Math Week in Review #5 Math 141 Spring 2006 c Heather Ramsey Page 1 Math 141 - Week in Review #5 Section 4.1 - Simplex Method for Standard Maximization Problems A standard maximization problem is a linear programming problem

More information

SEVENTH EDITION and EXPANDED SEVENTH EDITION

SEVENTH EDITION and EXPANDED SEVENTH EDITION SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 2-1 Chapter 2 Sets 2.1 Set Concepts Set A collection of objects, which are called elements or members of the set. Listing the elements of a set inside

More information

9/19/12. Why Study Discrete Math? What is discrete? Sets (Rosen, Chapter 2) can be described by discrete math TOPICS

9/19/12. Why Study Discrete Math? What is discrete? Sets (Rosen, Chapter 2) can be described by discrete math TOPICS What is discrete? Sets (Rosen, Chapter 2) TOPICS Discrete math Set Definition Set Operations Tuples Consisting of distinct or unconnected elements, not continuous (calculus) Helps us in Computer Science

More information

Figure 1: From Left to Right, General Venn Diagrams for One, Two, and Three Sets

Figure 1: From Left to Right, General Venn Diagrams for One, Two, and Three Sets 2.3. VENN DIAGRAMS & SET OPERATIONS In this section we introduce Venn diagrams and define four basic operations on sets. We also present some important properties related to these operations. Venn Diagrams

More information

Chapter 3. Set Theory. 3.1 What is a Set?

Chapter 3. Set Theory. 3.1 What is a Set? Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

More information

CS100: DISCRETE STRUCTURES

CS100: DISCRETE STRUCTURES CS: DISCRETE STRUCTURES Computer Science Department Lecture : Set and Sets Operations (Ch2) Lecture Contents 2 Sets Definition. Some Important Sets. Notation used to describe membership in sets. How to

More information

2.1 Sets 2.2 Set Operations

2.1 Sets 2.2 Set Operations CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more

More information

Sets. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee

Sets. Mukulika Ghosh. Fall Based on slides by Dr. Hyunyoung Lee Sets Mukulika Ghosh Fall 2018 Based on slides by Dr. Hyunyoung Lee Sets Sets A set is an unordered collection of objects, called elements, without duplication. We write a A to denote that a is an element

More information

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets. SETS A set is a file of objects which have at least one property in common. The objects of the set are called elements. Sets are notated with capital letters K, Z, N, etc., the elements are a, b, c, d,

More information

Chapter 2 NUMERATION SYSTEMS AND SETS. Assessment 2-1A: Numeration Systems. (b) Hindu-Arabic: 602. Babylonian: , or

Chapter 2 NUMERATION SYSTEMS AND SETS. Assessment 2-1A: Numeration Systems. (b) Hindu-Arabic: 602. Babylonian: , or Chapter NUMERATION SYSTEMS AND SETS Assessment -A: Numeration Systems. (a) MCDXXIV. The double bar over the M represents while a single bar over the M would represent only. (b) 46,. The 4 in 46, represents

More information

The Intersection of Two Sets

The Intersection of Two Sets Venn Diagrams There are times when it proves useful or desirable for us to represent sets and the relationships among them in a visual manner. This can be beneficial for a variety of reasons, among which

More information

A set with only one member is called a SINGLETON. A set with no members is called the EMPTY SET or 2 N

A set with only one member is called a SINGLETON. A set with no members is called the EMPTY SET or 2 N Mathematical Preliminaries Read pages 529-540 1. Set Theory 1.1 What is a set? A set is a collection of entities of any kind. It can be finite or infinite. A = {a, b, c} N = {1, 2, 3, } An entity is an

More information

Introduction. Sets and the Real Number System

Introduction. Sets and the Real Number System Sets: Basic Terms and Operations Introduction Sets and the Real Number System Definition (Set) A set is a well-defined collection of objects. The objects which form a set are called its members or Elements.

More information

2 Review of Set Theory

2 Review of Set Theory 2 Review of Set Theory Example 2.1. Let Ω = {1, 2, 3, 4, 5, 6} 2.2. Venn diagram is very useful in set theory. It is often used to portray relationships between sets. Many identities can be read out simply

More information

Fundamental Mathematical Concepts Math 107A. Professor T. D. Hamilton

Fundamental Mathematical Concepts Math 107A. Professor T. D. Hamilton Fundamental Mathematical Concepts Math 107A Professor T. D. Hamilton January 17, 2007 2 Contents 1 Set Theory 7 What is a set?.......................................... 7 Describing a Set.........................................

More information

CHAPTER 1 SETS AND PROBLEM SOLVING

CHAPTER 1 SETS AND PROBLEM SOLVING CHAPTER 1 SETS AND PROBLEM SOLVING EXERCISE 1.l Word problems, sometimes called "story problems" or "statement problems" are at the heart of math anxiety. So says Sheila Tobias, author of Overcoming Math

More information

MAT 090 Brian Killough s Instructor Notes Strayer University

MAT 090 Brian Killough s Instructor Notes Strayer University MAT 090 Brian Killough s Instructor Notes Strayer University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample

More information

In this section we take an aside from the normal discussion in algebra.

In this section we take an aside from the normal discussion in algebra. 1.5 Set Notation In this section we take an aside from the normal discussion in algebra. We want to take a look at the topic of sets and set notation. The reason we want to do this is so that as we encounter

More information

Section 1.2 Fractions

Section 1.2 Fractions Objectives Section 1.2 Fractions Factor and prime factor natural numbers Recognize special fraction forms Multiply and divide fractions Build equivalent fractions Simplify fractions Add and subtract fractions

More information

Definition. A set is a collection of objects. The objects in a set are elements.

Definition. A set is a collection of objects. The objects in a set are elements. Section 1.1: Sets Definition A set is a collection of objects. The objects in a set are elements. Definition A set is a collection of objects. The objects in a set are elements. Examples: {1, cat, ψ} (Sets

More information

Outline. CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets. Sets. Enumerating the elements of a set

Outline. CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets. Sets. Enumerating the elements of a set Outline CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 1 Sets rthur G. Werschulz Fordham University Department of Computer and Information Sciences Copyright rthur G. Werschulz, 2017.

More information

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 1.1 Inductive Reasoning What You Will Learn Inductive and deductive reasoning processes 1.1-2 Natural Numbers The set of natural numbers is also called the set of counting numbers. N = {1, 2, 3,

More information

Solution: It may be helpful to list out exactly what is in each of these events:

Solution: It may be helpful to list out exactly what is in each of these events: MATH 5010(002) Fall 2017 Homework 1 Solutions Please inform your instructor if you find any errors in the solutions. 1. You ask a friend to choose an integer N between 0 and 9. Let A = {N 5}, B = {3 N

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics Lecture 2: Basic Structures: Set Theory MING GAO DaSE@ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 18, 2017 Outline 1 Set Concepts 2 Set Operations 3 Application

More information

c) the set of students at your school who either are sophomores or are taking discrete mathematics

c) the set of students at your school who either are sophomores or are taking discrete mathematics Exercises Exercises Page 136 1. Let A be the set of students who live within one mile of school and let B be the set of students who walk to classes. Describe the students in each of these sets. a) A B

More information

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 1.1 Inductive Reasoning What You Will Learn Inductive and deductive reasoning processes 1.1-2 Natural Numbers The set of natural numbers is also called the set of counting numbers. N = {1, 2, 3,

More information

1 of 7 7/15/2009 3:40 PM Virtual Laboratories > 1. Foundations > 1 2 3 4 5 6 7 8 9 1. Sets Poincaré's quote, on the title page of this chapter could not be more wrong (what was he thinking?). Set theory

More information

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. List the elements in the set. 1) {x x is a whole number between 1 and 5} A) {2, 3, 4} B) {1, 2, 3,

More information

Problem One: A Quick Algebra Review

Problem One: A Quick Algebra Review CS103A Winter 2019 Solutions for Week One Handout 01S Problem One: A Quick Algebra Review In the first week of CS103, we'll be doing a few proofs that will require some algebraic manipulations and reasoning

More information

Review of Operations on the Set of Real Numbers

Review of Operations on the Set of Real Numbers 1 Review of Operations on the Set of Real Numbers Before we start our jurney through algebra, let us review the structure of the real number system, properties of four operations, order of operations,

More information

Pre-Calc Unit 1 Lesson 1

Pre-Calc Unit 1 Lesson 1 Pre-Calc Unit 1 Lesson 1 The Number System and Set Theory Learning Goal: IWBAT write subsets of the rational, real, and complex number system using set notation and apply set operations on sets of numbers.

More information

Algebraic Expressions

Algebraic Expressions P.1 Algebraic Expressions, Mathematical Models, and Real Numbers P.2 Exponents and Scientific Notation Objectives: Evaluate algebraic expressions, find intersection and unions of sets, simplify algebraic

More information

This Lecture. We will first introduce some basic set theory before we do counting. Basic Definitions. Operations on Sets.

This Lecture. We will first introduce some basic set theory before we do counting. Basic Definitions. Operations on Sets. Sets A B C This Lecture We will first introduce some basic set theory before we do counting. Basic Definitions Operations on Sets Set Identities Defining Sets Definition: A set is an unordered collection

More information

Basic Counting Principles: The Product Rule

Basic Counting Principles: The Product Rule Section 6.1 Basic Counting Principles: The Product Rule The Product Rule: A procedure can be broken down into a sequence of two tasks. There are n 1 ways to do the first task and n 2 ways to do the second

More information

Terms, notation, and representation Student Activity Sheet 1; use with Overview

Terms, notation, and representation Student Activity Sheet 1; use with Overview Student: Class: Date: Student Activity Sheet 1; use with Overview 1. REEVVI IEEW Graph the following points on the coordinate plane. A (1,4) B (-5,0) C (0,8) D (3,-5) E (0,-2) F (-8,-4) G (4,0) H (-7,7)

More information

Hillel Academy. Grade 9 Mathematics End of Year Study Guide September June 2013

Hillel Academy. Grade 9 Mathematics End of Year Study Guide September June 2013 Hillel Academy Grade 9 Mathematics End of Year Study Guide September 2012 - June 2013 Examination Duration Date The exam consists of 2 papers: Paper 1: Paper 2: Short Response No Calculators Allowed Structured

More information

2/18/14. Uses for Discrete Math in Computer Science. What is discrete? Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2.

2/18/14. Uses for Discrete Math in Computer Science. What is discrete? Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2. Why Study Discrete Math? Sets and Functions (Rosen, Sections 2.1,2.2, 2.3) TOPICS Discrete math Set Definition Set Operations Tuples Digital computers are based on discrete units of data (bits). Therefore,

More information

Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule

Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule Math 3336 Section 6.1 The Basics of Counting The Product Rule The Sum Rule The Subtraction Rule The Division Rule Examples, Examples, and Examples Tree Diagrams Basic Counting Principles: The Product Rule

More information

Relational terminology. Databases - Sets & Relations. Sets. Membership

Relational terminology. Databases - Sets & Relations. Sets. Membership Relational terminology Databases - & Much of the power of relational databases comes from the fact that they can be described analysed mathematically. In particular, queries can be expressed with absolute

More information

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value

Number System. Introduction. Natural Numbers (N) Whole Numbers (W) Integers (Z) Prime Numbers (P) Face Value. Place Value 1 Number System Introduction In this chapter, we will study about the number system and number line. We will also learn about the four fundamental operations on whole numbers and their properties. Natural

More information

Lesson Plan #001. Class: Geometry Date: Wednesday September 9 th, 2015

Lesson Plan #001. Class: Geometry Date: Wednesday September 9 th, 2015 Lesson Plan #001 1 Class: Geometry Date: Wednesday September 9 th, 2015 Topic: Points, lines, and planes Aim: What are points, lines and planes? Objectives: 1) Students will be able to describe what is

More information

Set theory is a branch of mathematics that studies sets. Sets are a collection of objects.

Set theory is a branch of mathematics that studies sets. Sets are a collection of objects. Set Theory Set theory is a branch of mathematics that studies sets. Sets are a collection of objects. Often, all members of a set have similar properties, such as odd numbers less than 10 or students in

More information

About the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Discrete Mathematics

About the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Discrete Mathematics About the Tutorial Discrete Mathematics is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics

More information

Algebra 2 Common Core Summer Skills Packet

Algebra 2 Common Core Summer Skills Packet Algebra 2 Common Core Summer Skills Packet Our Purpose: Completion of this packet over the summer before beginning Algebra 2 will be of great value to helping students successfully meet the academic challenges

More information

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Finite Math - J-term Homework. Section Inverse of a Square Matrix Section.5-77, 78, 79, 80 Finite Math - J-term 017 Lecture Notes - 1/19/017 Homework Section.6-9, 1, 1, 15, 17, 18, 1, 6, 9, 3, 37, 39, 1,, 5, 6, 55 Section 5.1-9, 11, 1, 13, 1, 17, 9, 30 Section.5 - Inverse

More information

Today s Topics. What is a set?

Today s Topics. What is a set? Today s Topics Introduction to set theory What is a set? Set notation Basic set operations What is a set? Definition: A set is an unordered collection of objects Examples: Sets can contain items of mixed

More information

Computer Arithmetic. In this article we look at the way in which numbers are represented in binary form and manipulated in a computer.

Computer Arithmetic. In this article we look at the way in which numbers are represented in binary form and manipulated in a computer. Computer Arithmetic In this article we look at the way in which numbers are represented in binary form and manipulated in a computer. Numbers have a long history. In Europe up to about 400 numbers were

More information

IB Sets and Venn Diagram Questions- Package #1

IB Sets and Venn Diagram Questions- Package #1 I Sets and Venn Diagram Questions- Package #1 1. is the set of all the positive integers less than or equal to 12., and C are subsets of. = {1, 2, 3, 4, 6,12} = {odd integers} C = {5, 6, 8} (a) Write down

More information

Rational Numbers CHAPTER Introduction

Rational Numbers CHAPTER Introduction RATIONAL NUMBERS Rational Numbers CHAPTER. Introduction In Mathematics, we frequently come across simple equations to be solved. For example, the equation x + () is solved when x, because this value of

More information

Solution : a) C(18, 1)C(325, 1) = 5850 b) C(18, 1) + C(325, 1) = 343

Solution : a) C(18, 1)C(325, 1) = 5850 b) C(18, 1) + C(325, 1) = 343 DISCRETE MATHEMATICS HOMEWORK 5 SOL Undergraduate Course College of Computer Science Zhejiang University Fall-Winter 2014 HOMEWORK 5 P344 1. There are 18 mathematics majors and 325 computer science majors

More information

MAT 003 Brian Killough s Instructor Notes Saint Leo University

MAT 003 Brian Killough s Instructor Notes Saint Leo University MAT 003 Brian Killough s Instructor Notes Saint Leo University Success in online courses requires self-motivation and discipline. It is anticipated that students will read the textbook and complete sample

More information

CISC 1400 Discrete Structures

CISC 1400 Discrete Structures CISC 1400 Discrete Structures Chapter 4 Relations CISC1400 Yanjun Li 1 1 Relation A relation is a connection between objects in one set and objects in another set (possibly the same set). age is a relation

More information

Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008

Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008 MATH-LITERACY MANUAL Dr. Relja Vulanovic Professor of Mathematics Kent State University at Stark c 2008 1 Real Numbers 1.1 Sets 1 1.2 Constants and Variables; Real Numbers 7 1.3 Operations with Numbers

More information

Abe Mirza Test 1 Review & Practice Math 1. List all the elements for: 1. B C 2. B A 3. C B. Draw the Venn diagram and shade the proper region for,

Abe Mirza Test 1 Review & Practice Math 1. List all the elements for: 1. B C 2. B A 3. C B. Draw the Venn diagram and shade the proper region for, Abe Mirza Test 1 Review & Practice Math 1 Let = {,,, a c e g, k, m, p,} s A= {,,,} a c e k B = {, ck, ps,} = {, k m, p} List all the elements for: 1. B 1) 2. B A 2) 3. B 3) 4. A ( B ) 4) 5. A ( B ) 5)

More information

CMPSCI 250: Introduction to Computation. Lecture #7: Quantifiers and Languages 6 February 2012

CMPSCI 250: Introduction to Computation. Lecture #7: Quantifiers and Languages 6 February 2012 CMPSCI 250: Introduction to Computation Lecture #7: Quantifiers and Languages 6 February 2012 Quantifiers and Languages Quantifier Definitions Translating Quantifiers Types and the Universe of Discourse

More information

Computer Science and Mathematics. Part I: Fundamental Mathematical Concepts Winfried Kurth

Computer Science and Mathematics. Part I: Fundamental Mathematical Concepts Winfried Kurth Computer Science and Mathematics Part I: Fundamental Mathematical Concepts Winfried Kurth http://www.uni-forst.gwdg.de/~wkurth/csm17_home.htm 1. Mathematical Logic Propositions - can be either true or

More information

Lecture 25 : Counting DRAFT

Lecture 25 : Counting DRAFT CS/Math 240: Introduction to Discrete Mathematics 4/28/2011 Lecture 25 : Counting Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Today we start the last topic of the course, counting. For

More information

Combinatorics Prof. Dr. L. Sunil Chandran Department of Computer Science and Automation Indian Institute of Science, Bangalore

Combinatorics Prof. Dr. L. Sunil Chandran Department of Computer Science and Automation Indian Institute of Science, Bangalore Combinatorics Prof. Dr. L. Sunil Chandran Department of Computer Science and Automation Indian Institute of Science, Bangalore Lecture - 5 Elementary concepts and basic counting principles So, welcome

More information

Objectives/Outcomes. Introduction: If we have a set "collection" of fruits : Banana, Apple and Grapes.

Objectives/Outcomes. Introduction: If we have a set collection of fruits : Banana, Apple and Grapes. 1 September 26 September One: Sets Introduction to Sets Define a set Introduction: If we have a set "collection" of fruits : Banana, Apple Grapes. 4 F={,, } Banana is member "an element" of the set F.

More information

Lecture 6,

Lecture 6, Lecture 6, 4.16.2009 Today: Review: Basic Set Operation: Recall the basic set operator,!. From this operator come other set quantifiers and operations:!,!,!,! \ Set difference (sometimes denoted, a minus

More information

Let A(x) be x is an element of A, and B(x) be x is an element of B.

Let A(x) be x is an element of A, and B(x) be x is an element of B. Homework 6. CSE 240, Fall, 2014 Due, Tuesday October 28. Can turn in at the beginning of class, or earlier in the mailbox labelled Pless in Bryan Hall, room 509c. Practice Problems: 1. Given two arbitrary

More information

MAT 142 College Mathematics. Module ST. Statistics. Terri Miller revised July 14, 2015

MAT 142 College Mathematics. Module ST. Statistics. Terri Miller revised July 14, 2015 MAT 142 College Mathematics Statistics Module ST Terri Miller revised July 14, 2015 2 Statistics Data Organization and Visualization Basic Terms. A population is the set of all objects under study, a sample

More information

10/11/2018. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings

10/11/2018. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings. Partial Orderings Sometimes, relations define an order on the elements in a set. Definition: A relation R on a set S is called a partial ordering or partial order if it is reflexive, antisymmetric, and transitive. A set

More information

3.1. 3x 4y = 12 3(0) 4y = 12. 3x 4y = 12 3x 4(0) = y = x 0 = 12. 4y = 12 y = 3. 3x = 12 x = 4. The Rectangular Coordinate System

3.1. 3x 4y = 12 3(0) 4y = 12. 3x 4y = 12 3x 4(0) = y = x 0 = 12. 4y = 12 y = 3. 3x = 12 x = 4. The Rectangular Coordinate System 3. The Rectangular Coordinate System Interpret a line graph. Objectives Interpret a line graph. Plot ordered pairs. 3 Find ordered pairs that satisfy a given equation. 4 Graph lines. 5 Find x- and y-intercepts.

More information

CS 341 Homework 1 Basic Techniques

CS 341 Homework 1 Basic Techniques CS 341 Homework 1 Basic Techniques 1. What are these sets? Write them using braces, commas, numerals, (for infinite sets), and only. (a) ({1, 3, 5} {3, 1}) {3, 5, 7} (b) {{3}, {3, 5}, {{5, 7}, {7, 9}}}

More information

Sets and Venn Diagrams Quiz 2 [101 marks]

Sets and Venn Diagrams Quiz 2 [101 marks] Sets and Venn Diagrams Quiz 2 [101 marks] A school offers three activities, basketball (B), choir (C) and drama (D). Every student must participate in at least one activity. 16 students play basketball

More information

What is a Set? Set Theory. Set Notation. Standard Sets. Standard Sets. Part 1.1. Organizing Information

What is a Set? Set Theory. Set Notation. Standard Sets. Standard Sets. Part 1.1. Organizing Information Set Theory What is a Set? Part 1.1 Organizing Information What is a Set? Set Notation A set is an unordered collection of objects The collection objects are also called members or "elements" One of the

More information

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Math 1324 Final Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Solve the system of two equations in two variables. 1) 8x + 9y = -20 3x +

More information

Pre-Algebra Notes Unit One: Variables, Expressions, and Integers

Pre-Algebra Notes Unit One: Variables, Expressions, and Integers Pre-Algebra Notes Unit One: Variables, Expressions, and Integers Evaluating Algebraic Expressions Syllabus Objective: (.) The student will evaluate variable and numerical expressions using the order of

More information

11 Sets II Operations

11 Sets II Operations 11 Sets II Operations Tom Lewis Fall Term 2010 Tom Lewis () 11 Sets II Operations Fall Term 2010 1 / 12 Outline 1 Union and intersection 2 Set operations 3 The size of a union 4 Difference and symmetric

More information

Your Turn: Explain why each of the following sets are, or are not, well defined:

Your Turn: Explain why each of the following sets are, or are not, well defined: Set Concepts Terminology of Sets A set is a well-defined, unordered collection of objects having no duplicate members. When we use the term well-defined set, we mean that membership in the collection is

More information

The Language of Sets and Functions

The Language of Sets and Functions MAT067 University of California, Davis Winter 2007 The Language of Sets and Functions Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (January 7, 2007) 1 The Language of Sets 1.1 Definition and Notation

More information

Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements

Question7.How many proper subsets in all are there if a set contains (a) 7 elements (b) 4 elements Question1. Write the following sets in roster form: 1. A={z: z=3x-8, x W and x0 and x is a multiple of 3 less than 100} Question2. Write the following

More information

Name Period Date. REAL NUMBER SYSTEM Student Pages for Packet 3: Operations with Real Numbers

Name Period Date. REAL NUMBER SYSTEM Student Pages for Packet 3: Operations with Real Numbers Name Period Date REAL NUMBER SYSTEM Student Pages for Packet : Operations with Real Numbers RNS. Rational Numbers Review concepts of experimental and theoretical probability. a Understand why all quotients

More information

Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008

Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008 Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008 Ten questions, each worth the same amount. Complete six of your choice. I will only grade the first six I see. Make sure your name

More information

Math 4. Class work 2. Algebra. Sets.

Math 4. Class work 2. Algebra. Sets. Math 4. Class work 2. Algebra. Sets. I put a skirt, a book, a toothbrush, a coffee mug, and an apple into a bag. Can we call this collection of items a set? Do all these objects have something in common?

More information

9. MATHEMATICIANS ARE FOND OF COLLECTIONS

9. MATHEMATICIANS ARE FOND OF COLLECTIONS get the complete book: http://wwwonemathematicalcatorg/getfulltextfullbookhtm 9 MATHEMATICIANS ARE FOND OF COLLECTIONS collections Collections are extremely important in life: when we group together objects

More information

Section 1.1 Patterns in Division

Section 1.1 Patterns in Division Section 1.1 Patterns in Division Divisibility refers to whether or not a number is divisible by another number. If a number divides evenly into another number (no remainder), then it is divisible by that

More information

Patterns in Geometry. Polygons. Investigation 1 UNIT. Explore. Vocabulary. Think & Discuss

Patterns in Geometry. Polygons. Investigation 1 UNIT. Explore. Vocabulary. Think & Discuss UNIT K Patterns in Geometry In this lesson, you will work with two-dimensional geometric figures. You will classify polygons and find angle measures. Explore Inv 1 Polygons 172 How many squares are in

More information

Characterization of Boolean Topological Logics

Characterization of Boolean Topological Logics Characterization of Boolean Topological Logics Short Form: Boolean Topological Logics Anthony R. Fressola Denison University Granville, OH 43023 University of Illinois Urbana-Champaign, IL USA 61801-61802

More information

Provide a drawing. Mark any line with three points in blue color.

Provide a drawing. Mark any line with three points in blue color. Math 3181 Name: Dr. Franz Rothe August 18, 2014 All3181\3181_fall14h1.tex Homework has to be turned in this handout. For extra space, use the back pages, or blank pages between. The homework can be done

More information

Decimal Binary Conversion Decimal Binary Place Value = 13 (Base 10) becomes = 1101 (Base 2).

Decimal Binary Conversion Decimal Binary Place Value = 13 (Base 10) becomes = 1101 (Base 2). DOMAIN I. NUMBER CONCEPTS Competency 00 The teacher understands the structure of number systems, the development of a sense of quantity, and the relationship between quantity and symbolic representations.

More information