Math 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS
|
|
- Milton Lee
- 5 years ago
- Views:
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 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 informationTaibah 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 informationSection 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 informationSET 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 informationSet 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 information2.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 informationChapter 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 informationSets 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 information2.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 informationMath 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 information2. 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 informationFull 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 informationCSC 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 informationSets. 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 information2) 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 informationReview 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 informationWhat 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 information1.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 informationMath 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 informationSEVENTH 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 information9/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 informationFigure 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 informationChapter 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 informationCS100: 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 information2.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 informationSets. 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 informationSETS. 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 informationChapter 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 informationThe 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 informationA 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 informationIntroduction. 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 information2 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 informationFundamental 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 informationCHAPTER 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 informationMAT 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 informationIn 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 informationSection 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 informationDefinition. 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 informationOutline. 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 informationSection 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 informationSolution: 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 informationDiscrete 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 informationc) 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 informationSection 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 information1 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 informationMULTIPLE 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 informationProblem 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 informationReview 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 informationPre-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 informationAlgebraic 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 informationThis 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 informationBasic 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 informationTerms, 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 informationHillel 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 information2/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 informationMath 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 informationRelational 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 informationNumber 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 informationLesson 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 informationSet 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 informationAbout 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 informationAlgebra 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 informationFinite 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 informationToday 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 informationComputer 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 informationIB 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 informationRational 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 informationSolution : 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 informationMAT 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 informationCISC 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 informationDr. 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 informationAbe 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 informationCMPSCI 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 informationComputer 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 informationLecture 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 informationCombinatorics 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 informationObjectives/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 informationLecture 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 informationLet 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 informationMAT 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 information10/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 information3.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 informationCS 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 informationSets 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 informationWhat 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 informationSHORT 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 informationPre-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 information11 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 informationYour 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 informationThe 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 informationQuestion7.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 informationName 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 informationMath 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 informationMath 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 information9. 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 informationSection 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 informationPatterns 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 informationCharacterization 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 informationProvide 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 informationDecimal 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