Section 1.1. Inductive Reasoning. Copyright 2013, 2010, 2007, Pearson, Education, Inc.
|
|
- Joanna Bryan
- 5 years ago
- Views:
Transcription
1 Section 1.1 Inductive Reasoning
2 What You Will Learn Inductive and deductive reasoning processes 1.1-2
3 Natural Numbers The set of natural numbers is also called the set of counting numbers. N = {1, 2, 3, 4, 5, 6, 7, 8, } The three dots, called an ellipsis, mean that 8 is not the last number but that the numbers continue in the same manner
4 Divisibility If a b has a remainder of zero, then a is divisible by b. The even counting numbers are divisible by 2. They are 2, 4, 6, 8,. The odd counting numbers are not divisible by 2. They are 1, 3, 5, 7,
5 Inductive Reasoning The process of reasoning to a general conclusion through observations of specific cases. Also called induction. Often used by mathematicians and scientists to predict answers to complicated problems
6 Example 3: Inductive Reasoning What reasoning process has led to the conclusion that no two people have the same fingerprints or DNA? This conclusion has resulted in the use of fingerprints and DNA in courts of law as evidence to convict persons of crimes
7 Example 3: Inductive Reasoning Solution: In millions of tests, no two people have been found to have the same fingerprints or DNA. By induction, then, we believe that fingerprints and DNA provide a unique identification and can therefore be used in a court of law as evidence. Is it possible that sometime in the future two people will be found who do have exactly the same fingerprints or DNA? 1.1-7
8 Scientific Method Inductive reasoning is a part of the scientific method. When we make a prediction based on specific observations, it is called a hypothesis or conjecture
9 Example 5: Pick a Number, Any Number Pick any number, multiply the number by 4, add 2 to the product, divide the sum by 2, and subtract 1 from the quotient. Repeat this procedure for several different numbers and then make a conjecture about the relationship between the original number and the final number
10 Example 5: Pick a Number, Any Number Solution: Pick a number: say, 5 Multiply the number by 4: 4 5 = 20 Add 2 to the product: = 22 Divide the sum by 2: 20 2 = 11 Subtract 1 from quotient: 11 1 =
11 Example 5: Pick a Number, Any Number Solution: We started with the number 5 and finished with the number 10. Start with the 2, you will end with 4. Start with 3, final result is 6. 4 would result in 8, and so on. We may conjecture that when you follow the given procedure, the number you end with will always be twice the original number
12 Counterexample In testing a conjecture, if a special case is found that satisfies the conditions of the conjecture but produces a different result, that case is called a counterexample. Only one exception is necessary to prove a conjecture false. If a counterexample cannot be found, the conjecture is neither proven nor disproven
13 Deductive Reasoning A second type of reasoning process is called deductive reasoning. Also called deduction. Deductive reasoning is the process of reasoning to a specific conclusion from a general statement
14 Example 6: Pick a Number, n Prove, using deductive reasoning, that the procedure in Example 5 will always result in twice the original number selected. Note that for any number n selected, the result is 2n, or twice the original number selected
15 Example 6: Pick a Number, n Solution: To use deductive reasoning, we begin with the general case rather than specific examples. Pick a number: n Multiply the number by 4: 4n Add 2 to the product: 4n + 2 Divide the sum by 2: (4n + 2) 2 = 2n + 1 Subtract 1 from quotient: 2n = 2n
16 Section 2.1 Set Concepts
17 What You Will Learn Equality of sets Application of sets Infinite sets
18 Set A set is a collection of objects, which are called elements or members of the set. Three methods of indicating a set: Description Roster form Set-builder notation
19 Well-defined Set A set is well defined if its contents can be clearly defined. Example: The set of U.S. presidents is a well defined set. Its contents, the presidents, can be named
20 Example 1: Description of Sets Write a description of the set containing the elements Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday
21 Example 1: Description of Sets Solution The set is the days of the week
22 Roster Form Listing the elements of a set inside a pair of braces, { }, is called roster form. Example {1, 2, 3,} is the notation for the set whose elements are 1, 2, and 3. Non-Examples (1, 2, 3,) and [1, 2, 3]
23 Naming of Sets Sets are generally named with capital letters. Definition: Natural Numbers The set of natural numbers or counting numbers is N. N = {1, 2, 3, 4, 5, }
24 Example 2: Roster Form of Sets Express the following in roster form. a) Set A is the set of natural numbers less than 6. Solution: a) A = {1, 2, 3, 4, 5}
25 Example 2: Roster Form of Sets Express the following in roster form. b) Set B is the set of natural numbers less than or equal to 80. Solution: b) B = {1, 2, 3, 4,, 80}
26 Example 2: Roster Form of Sets Express the following in roster form. c) Set P is the set of planets in Earth s solar system. Solution: c) P = {Mercury, Venus, Earth, Mars, Jupiter, Saturn, Uranus, Neptune}
27 Set Symbols The symbol, read is an element of, is used to indicate membership in a set. The symbol means is not an element of
28 Set-Builder Notation (or Set-Generator Notation) A formal statement that describes the members of a set is written between the braces. A variable may represent any one of the members of the set
29 Example 4: Using Set-Builder Notation a) Write set B = {1, 2, 3, 4, 5} in set-builder notation. b) Write in words, how you would read set B in set-builder notation
30 Example 4: Using Set-Builder Notation Solution a) or B x x N and x 6 B x x N and x 5 b) The set of all x such that x is a natural number and x is less than
31 Example 6: Set-Builder Notation to Roster Form Write set in roster form. A x x N and 2 x 8 Solution A = {2, 3, 4, 5, 6, 7}
32 Write set A using set builder notation. A 2,4,6,8,10,12,14 a. b. c. d. x x is an even counting number and 2 x 14 x x is an integer and 2 x 14 x x is an even counting number and 2 x 16 x x is an even counting number and 0 x 14
33 Express set A with a written description. a. Counting numbers between 2 and 14, inclusive b. Counting numbers between 2 and 14, exclusive c. Even counting numbers between 2 and 14, exclusive d. Even counting numbers between 2 and 14, inclusive A 2,4,6,8,10,12,14
34 Finite Set A set that contains no elements or the number of elements in the set is a natural number. Example: Set B = {2, 4, 6, 8, 10} is a finite set because the number of elements in the set is 5, and 5 is a natural number
35 Determine whether the statement is true or false. a. True 7 1, 3, 5, 7 b. False c. Can t determine
36 Infinite Set A set that is not finite is said to be infinite. The set of counting numbers is an example of an infinite set
37 Determine whether the statement is true or false. The set of even natural numbers greater than 100 is an infinite set. a. True b. False c. Can t determine
38 Equal Sets Set A is equal to set B, symbolized by A = B, if and only if set A and set B contain exactly the same members. Example: { 1, 2, 3 } = { 3, 1, 2 }
39 Determine whether the statement is true or false. a. True b. False c. Can t determine
40 Determine whether the statement is true or false. a. True rose, tulip, lily rose, lily, daisy b. False c. Can t determine
41 Cardinal Number The cardinal number of set A, symbolized n(a), is the number of elements in set A. Example: A = { 1, 2, 3 } and B = {England, Brazil, Japan} have cardinal number 3, n(a) = 3 and n(b) =
42 Equivalent Sets Set A is equivalent to set B if and only if n(a) = n(b). Example: D={ a, b, c }; E={apple, orange, pear} n(d) = n(e) = 3 So set A is equivalent to set B
43 Equivalent Sets - Equal Sets Any sets that are equal must also be equivalent. Not all sets that are equivalent are equal. Example: D ={ a, b, c }; E ={apple, orange, pear} n(d) = n(e) = 3; so set A is equivalent to set B, but the sets are NOT equal
44 Determine whether the statement is true or false. a. True 1, 2, 3 is equivalent to 1, 2, 3, 4 b. False c. Can t determine
45 One-to-one Correspondence Set A and set B can be placed in oneto-one correspondence if every element of set A can be matched with exactly one element of set B and every element of set B can be matched with exactly one element of set A
46 One-to-one Correspondence Consider set S states, and set C, state capitals. S = {North Carolina, Georgia, South Carolina, Florida} C = {Columbia, Raleigh, Tallahassee, Atlanta} Two different one-to-one correspondences for sets S and C are:
47 One-to-one Correspondence S = {No Carolina, Georgia, So Carolina, Florida} C = {Columbia, Raleigh, Tallahassee, Atlanta} S = {No Carolina, Georgia, So Carolina, Florida} C = {Columbia, Raleigh, Tallahassee, Atlanta}
48 One-to-one Correspondence Other one-to-one correspondences between sets S and C are possible. Do you know which capital goes with which state?
49 Null or Empty Set The set that contains no elements is called the empty set or null set and is symbolized by or
50 Null or Empty Set Note that { } is not the empty set. This set contains the element and has a cardinality of 1. The set {0} is also not the empty set because it contains the element 0. It has a cardinality of
51 Universal Set The universal set, symbolized by U, contains all of the elements for any specific discussion. When the universal set is given, only the elements in the universal set may be considered when working with the problem
52 Universal Set Example If the universal set is defined as U = {1, 2, 3, 4,,,10}, then only the natural numbers 1 through 10 may be used in that problem
53 Section 2.2 Subsets
54 What You Will Learn Subsets and proper subsets
55 Subsets Set A is a subset of set B, symbolized A B, if and only if all elements of set A are also elements of set B. The symbol A B indicates that set A is a subset of set B
56 Subsets The symbol A B set A is not a subset of set B. To show that set A is not a subset of set B, one must find at least one element of set A that is not an element of set B
57 Determining Subsets Example: Determine whether set A is a subset of set B. A = { 3, 5, 6, 8 } B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Solution: All of the elements of set A are contained in set B, so A B
58 Determine whether the statement is true or false. a. True 5 x x N and x 5 b. False c. Can t determine
59 Proper Subset Set A is a proper subset of set B, symbolized A B, if and only if all of the elements of set A are elements of set B and set A B (that is, set B must contain at least one element not is set A).
60 Determining Proper Subsets Example: Determine whether set A is a proper subset of set B. A = { dog, cat } B = { dog, cat, bird, fish } Solution: All the elements of set A are contained in set B, and sets A and B are not equal, therefore A B
61 Determining Proper Subsets Example: Determine whether set A is a proper subset of set B. A = { dog, bird, fish, cat } B = { dog, cat, bird, fish } Solution: All the elements of set A are contained in set B, but sets A and B are equal, therefore A B
62 Determine whether the statement is true or false. a. True dog cat, dog, mouse b. False c. Can t determine
63 Number of Distinct Subsets The number of distinct subsets of a finite set A is 2 n, where n is the number of elements in set A
64 Number of Distinct Subsets Example: Determine the number of distinct subsets for the given set {t, a, p, e}. List all the distinct subsets for the given set {t, a, p, e}
65 Number of Distinct Subsets Solution: Since there are 4 elements in the given set, the number of distinct subsets is 2 4 = = 16. {t,a,p,e}, {t,a,p}, {t,a,e}, {t,p,e}, {a,p,e},{t,a}, {t,p}, {t,e}, {a,p}, {a,e}, {p,e}, {t}, {a}, {p}, {e}, { }
66 Determine whether the statement is true or false. a. True b, a, t has eight subsets b. False c. Can t determine
67 Number of Distinct Proper Subsets The number of distinct proper subsets of a finite set A is 2 n 1, where n is the number of elements in set A
68 Number of Distinct Proper Subsets Example: Determine the number of distinct proper subsets for the given set {t, a, p, e}
69 Number of Distinct Subsets Solution: The number of distinct proper subsets is 2 4 1= = 15. They are {t,a,p}, {t,a,e}, {t,p,e}, {a,p,e},{t,a}, {t,p}, {t,e}, {a,p}, {a,e}, {p,e}, {t}, {a}, {p}, {e}, { }. Only {t,a,p,e}, is not a proper subset
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 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 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 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 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 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 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 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 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 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 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 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 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 informationMath 110 FOUNDATIONS OF THE REAL NUMBER SYSTEM FOR ELEMENTARY AND MIDDLE SCHOOL TEACHERS
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
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 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 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 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 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 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 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 informationMatrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:
Matrices A Matrix is an array of numbers: We talk about one matrix, or several matrices. There are many things we can do with them... Adding A Matrix (This one has 2 Rows and 3 Columns) To add two matrices:
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 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 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 informationFull download all chapters instantly please go to Solutions Manual, Test Bank site: testbanklive.com
Thinking Mathematically 6th Edition Blitzer Test Bank Full Download: http://testbanklive.com/download/thinking-mathematically-6th-edition-blitzer-test-bank/ MULTIPLE CHOICE. Choose the one alternative
More information2. Line up the digits from 1 to 9 so that any two digit number made of two adjacent digits is divisible by either 7 or 13.
Graphs Graphs. Part 1 In some situations it is convenient to use graphs. Objects are represented by dots while connections between them are represented by lines or arrows. In the language of graphs, dots
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 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 informationDiscrete Structures. Fall Homework3
Discrete Structures Fall 2015 Homework3 Chapter 5 1. Section 5.1 page 329 Problems: 3,5,7,9,11,15 3. Let P(n) be the statement that 1 2 + 2 2 + +n 2 = n(n + 1)(2n + 1)/6 for the positive integer n. a)
More informationThe Further Mathematics Support Programme
The Further Mathematics Support Programme Algorithms An algorithm is a precise set of instructions which is used to accomplish a specific process. We come across algorithms in every-day life, for example:
More informationAnnouncements. Problem Set 3 due Friday, October 21. Alternate Midterm Times. Drop by office hours! Ask questions at
Functions Announcements Problem Set 3 due Friday, October 21 Drop by office hours! Ask questions at cs103@cs.stanford.edu. Alternate Midterm Times Wednesday, October 26, 7:00PM 10:00PM Thursday, October
More informationCSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University. Name: ID#: Section #: Score: / 4
CSE 215: Foundations of Computer Science Recitation Exercises Set #4 Stony Brook University Name: ID#: Section #: Score: / 4 Unit 7: Direct Proof Introduction 1. The statement below is true. Rewrite the
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 informationUNIT-II NUMBER THEORY
UNIT-II NUMBER THEORY An integer n is even if, and only if, n equals twice some integer. i.e. if n is an integer, then n is even an integer k such that n =2k An integer n is odd if, and only if, n equals
More informationMathematically Rigorous Software Design Review of mathematical prerequisites
Mathematically Rigorous Software Design 2002 September 27 Part 1: Boolean algebra 1. Define the Boolean functions and, or, not, implication ( ), equivalence ( ) and equals (=) by truth tables. 2. In an
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
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 informationProgramming Language. Control Structures: Selection (switch) Eng. Anis Nazer First Semester
Programming Language Control Structures: Selection (switch) Eng. Anis Nazer First Semester 2018-2019 Multiple selection choose one of two things if/else choose one from many things multiple selection using
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 informationExample: Which of the following expressions must be an even integer if x is an integer? a. x + 5
8th Grade Honors Basic Operations Part 1 1 NUMBER DEFINITIONS UNDEFINED On the ACT, when something is divided by zero, it is considered undefined. For example, the expression a bc is undefined if either
More informationChapter 1: Number and Operations
Chapter 1: Number and Operations 1.1 Order of operations When simplifying algebraic expressions we use the following order: 1. Perform operations within a parenthesis. 2. Evaluate exponents. 3. Multiply
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Write a description of the set. 1) {January, February, March, April, May, June, July, August,
More informationSection 1.4 Proving Conjectures: Deductive Reasoning
Section 1.4 Proving Conjectures: Deductive Reasoning May 9 10:15 AM 1 Definition: Proof: A mathematical argument showing that a statement is valid in all cases, or that no counterexample exists. Generalization:
More informationCommon Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)
Kindergarten 1 Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality,, Number and Operations in Base 10) Kindergarten Counting and Cardinality Know number names and the count sequence.
More information2.3 Algebraic properties of set operations
CHAPTER 2. SETS 38 2.3 Algebraic properties of set operations When a mathematician thinks of algebraic properties what they mean is this: we have two things and we combine them to make a third; what sorts
More informationCS 251 Intermediate Programming More on classes
CS 251 Intermediate Programming More on classes Brooke Chenoweth University of New Mexico Spring 2018 Empty Class public class EmptyClass { Has inherited methods and fields from parent (in this case, Object)
More informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.3 Counting Elements of Disjoint Sets: The Addition Rule Copyright Cengage Learning. All rights reserved. Counting
More informationThe set consisting of all natural numbers that are in A and are in B is the set f1; 3; 5g;
Chapter 5 Set Theory 5.1 Sets and Operations on Sets Preview Activity 1 (Set Operations) Before beginning this section, it would be a good idea to review sets and set notation, including the roster method
More informationDatatypes, Variables, and Operations
Datatypes, Variables, and Operations 1 Primitive Type Classification 2 Numerical Data Types Name Range Storage Size byte 2 7 to 2 7 1 (-128 to 127) 8-bit signed short 2 15 to 2 15 1 (-32768 to 32767) 16-bit
More informationPick any positive integer. If the integer is even, divide it by 2. If it is odd,
Equal Groups Multiplying and Dividing Integers Learning Goals In this lesson, you will: Multiply integers. Divide integers. Pick any positive integer. If the integer is even, divide it by 2. If it is odd,
More informationThe counting numbers or natural numbers are the same as the whole numbers, except they do not include zero.,
Factors, Divisibility, and Exponential Notation Terminology The whole numbers start with zero and continue infinitely., The counting numbers or natural numbers are the same as the whole numbers, except
More informationObjective. Vocabulary. 1.1: Sets of Numbers. 1-1 Sets of Numbers
Starter 1.1 Write in decimal form. 1. 4.5 2. 3. Write as a decimal approximation. 1.414 Order from least to greatest. 4. 10, 5, 10, 0, 5 10, 5, 0, 5, 10 5. 0.1, 1, 1.1, 0.01, 0.11, 0.009 0.009, 0.01, 0.1,
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Final exam The final exam is Saturday March 18 8am-11am. Lecture A will take the exam in GH 242 Lecture B will take the exam
More information1. The collection of the vowels in the word probability. 2. The collection of real numbers that satisfy the equation x 9 = 0.
C HPTER 1 SETS I. DEFINITION OF SET We begin our study of probability with the disussion of the basi onept of set. We assume that there is a ommon understanding of what is meant by the notion of a olletion
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 informationA Reduction of Conway s Thrackle Conjecture
A Reduction of Conway s Thrackle Conjecture Wei Li, Karen Daniels, and Konstantin Rybnikov Department of Computer Science and Department of Mathematical Sciences University of Massachusetts, Lowell 01854
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 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 informationComputer Science 236 Fall Nov. 11, 2010
Computer Science 26 Fall Nov 11, 2010 St George Campus University of Toronto Assignment Due Date: 2nd December, 2010 1 (10 marks) Assume that you are given a file of arbitrary length that contains student
More information10/9/2012. Comparison and Logical Operators The if Statement The if else Statement Nested if Statements The switch case. switch case Statement
1. 2. 3. 4. I l Implementing ti Control C t ll Logic i iin C# 5 5. Comparison and Logical Operators The if Statement The if Statement Nested if Statements The switch case switch case Statement 2 Operator
More informationCounting Product Rule
Counting Product Rule Suppose a procedure can be broken down into a sequence of two tasks. If there are n 1 ways to do the first task and n 2 ways to do the second task, then there are n 1 * n 2 ways to
More informationCARDSTOCK MODELING Math Manipulative Kit. Student Activity Book
CARDSTOCK MODELING Math Manipulative Kit Student Activity Book TABLE OF CONTENTS Activity Sheet for L.E. #1 - Getting Started...3-4 Activity Sheet for L.E. #2 - Squares and Cubes (Hexahedrons)...5-8 Activity
More informationSection 6.3: Further Rules for Counting Sets
Section 6.3: Further Rules for Counting Sets Often when we are considering the probability of an event, that event is itself a union of other events. For example, suppose there is a horse race with three
More informationOther conditional and loop constructs. Fundamentals of Computer Science Keith Vertanen
Other conditional and loop constructs Fundamentals of Computer Science Keith Vertanen Overview Current loop constructs: for, while, do-while New loop constructs Get out of loop early: break Skip rest of
More informationIntroduction to Informatics
Introduction to Informatics Lecture : Encoding Numbers (Part II) Readings until now Lecture notes Posted online @ http://informatics.indiana.edu/rocha/i The Nature of Information Technology Modeling the
More informationCHAPTER 8. Copyright Cengage Learning. All rights reserved.
CHAPTER 8 RELATIONS Copyright Cengage Learning. All rights reserved. SECTION 8.3 Equivalence Relations Copyright Cengage Learning. All rights reserved. The Relation Induced by a Partition 3 The Relation
More informationMITOCW watch?v=kz7jjltq9r4
MITOCW watch?v=kz7jjltq9r4 PROFESSOR: We're going to look at the most fundamental of all mathematical data types, namely sets, and let's begin with the definitions. So informally, a set is a collection
More informationCS 3512, Spring Instructor: Doug Dunham. Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010
CS 3512, Spring 2011 Instructor: Doug Dunham Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010 Prerequisites: Calc I, CS2511 Rough course outline:
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 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 informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Explain the steps in a proof by (strong) mathematical induction Use (strong) mathematical induction
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 informationBjarne Stroustrup. creator of C++
We Continue GEEN163 I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone. Bjarne Stroustrup creator
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
More informationW13:Homework:H08. CS40 Foundations of Computer Science W13. From 40wiki
W13:Homework:H08 From 40wiki CS40 Foundations of Computer Science W13 W13:Exams W13:Homework in Class and Web Work W13:Calendar W13:Syllabus and Lecture Notes UCSB-CS40-W13 on Facebook (https://www.facebook.com/groups/ucsb.cs40.w13/)
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 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 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 informationMath 221 Final Exam Review
Math 221 Final Exam Review Preliminary comment: Some of these problems a formulated using language and structures from graph theory. However they are generally self contained; no theorems from graph theory
More informationSets 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 informationChapter 3: Theory of Modular Arithmetic 1. Chapter 3: Theory of Modular Arithmetic
Chapter 3: Theory of Modular Arithmetic 1 Chapter 3: Theory of Modular Arithmetic SECTION A Introduction to Congruences By the end of this section you will be able to deduce properties of large positive
More informationAvoiding magic numbers
Avoiding magic numbers Variables takes on a small set of values Use descriptive names instead of literal values Java enumerations Using in a switch statement 2 Magic numbers Where did the value come from?
More informationSlides for Faculty Oxford University Press All rights reserved.
Oxford University Press 2013 Slides for Faculty Assistance Preliminaries Author: Vivek Kulkarni vivek_kulkarni@yahoo.com Outline Following topics are covered in the slides: Basic concepts, namely, symbols,
More informationThe Pigeonhole Principle & Functions
The Pigeonhole Principle & Functions Problem Problem Set Set Two Two due due in in the the box box up up front. front. The pigeonhole principle is the following: If m objects are placed into n bins, where
More informationThe Size of the Cantor Set
The Size of the Cantor Set Washington University Math Circle November 6, 2016 In mathematics, a set is a collection of things called elements. For example, {1, 2, 3, 4}, {a,b,c,...,z}, and {cat, dog, chicken}
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 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 informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More information1. Chapter 1, # 1: Prove that for all sets A, B, C, the formula
Homework 1 MTH 4590 Spring 2018 1. Chapter 1, # 1: Prove that for all sets,, C, the formula ( C) = ( ) ( C) is true. Proof : It suffices to show that ( C) ( ) ( C) and ( ) ( C) ( C). ssume that x ( C),
More informationELEMENTARY NUMBER THEORY AND METHODS OF PROOF
CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights
More informationMath 187 Sample Test II Questions
Math 187 Sample Test II Questions Dr. Holmes October 2, 2008 These are sample questions of kinds which might appear on Test II. There is no guarantee that all questions on the test will look like these!
More informationChapter 03: Computer Arithmetic. Lesson 09: Arithmetic using floating point numbers
Chapter 03: Computer Arithmetic Lesson 09: Arithmetic using floating point numbers Objective To understand arithmetic operations in case of floating point numbers 2 Multiplication of Floating Point Numbers
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 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 informationELEMENTARY NUMBER THEORY AND METHODS OF PROOF
CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF Copyright Cengage Learning. All rights reserved. SECTION 4.3 Direct Proof and Counterexample III: Divisibility Copyright Cengage Learning. All rights
More informationif Statement Numeric Rela5onal Operators The if Statement Flow of Control: Branching (Savitch, Chapter 3)
if Statement Flow of Control: Branching (Savitch, Chapter 3) TOPICS Conditional Execution if and Statement Boolean Data switch Statement Ensures that a statement is executed only when some condi5on is
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 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 informationif Statement Numeric Rela7onal Operators The if Statement Flow of Control: Branching (Savitch, Chapter 3)
if Statement Flow of Control: Branching (Savitch, Chapter 3) TOPICS Conditional Execution if,, and if boolean data switch statements CS 160, Fall Semester 2015 1 Programs o-en contain statements that may
More information