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

Size: px
Start display at page:

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

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. (1, 2, 3,) and [1, 2, 3] are not sets

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 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

33 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

34 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 }

35 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) =

36 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

37 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

38 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

39 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:

40 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}

41 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?

42 Null or Empty Set The set that contains no elements is called the empty set or null set and is symbolized by or

43 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

44 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

45 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

46 Section 2.2 Subsets

47 What You Will Learn Subsets and proper subsets

48 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

49 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

50 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

51 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).

52 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

53 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

54 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

55 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}

56 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}, { }

57 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

58 Number of Distinct Proper Subsets Example: Determine the number of distinct proper subsets for the given set {t, a, p, e}

59 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. 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

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

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

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

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

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

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

Math 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 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

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

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

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

Matrices. A Matrix (This one has 2 Rows and 3 Columns) To add two matrices: add the numbers in the matching positions:

Matrices. 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 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

Full download all chapters instantly please go to Solutions Manual, Test Bank site: testbanklive.com

Full 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 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

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

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

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

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

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

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

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

Announcements. Problem Set 3 due Friday, October 21. Alternate Midterm Times. Drop by office hours! Ask questions at

Announcements. 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 information

2. 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.

2. 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 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

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

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

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

Programming Language. Control Structures: Selection (switch) Eng. Anis Nazer First Semester

Programming 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 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. 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 information

CS 251 Intermediate Programming More on classes

CS 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 information

2.3 Algebraic properties of set operations

2.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 information

Mathematically Rigorous Software Design Review of mathematical prerequisites

Mathematically 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

The counting numbers or natural numbers are the same as the whole numbers, except they do not include zero.,

The 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 information

Example: Which of the following expressions must be an even integer if x is an integer? a. x + 5

Example: 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 information

CSE 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 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 information

UNIT-II NUMBER THEORY

UNIT-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 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

Chapter 1: Number and Operations

Chapter 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 information

The Further Mathematics Support Programme

The 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 information

Section 1.4 Proving Conjectures: Deductive Reasoning

Section 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 information

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)

Common 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 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

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

A Reduction of Conway s Thrackle Conjecture

A 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 information

CARDSTOCK MODELING Math Manipulative Kit. Student Activity Book

CARDSTOCK 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 information

The set consisting of all natural numbers that are in A and are in B is the set f1; 3; 5g;

The 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 information

Datatypes, Variables, and Operations

Datatypes, 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 information

COUNTING AND PROBABILITY

COUNTING 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 information

Computer Science 236 Fall Nov. 11, 2010

Computer 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 information

Avoiding magic numbers

Avoiding 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 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

Objective. Vocabulary. 1.1: Sets of Numbers. 1-1 Sets of Numbers

Objective. 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 information

The Pigeonhole Principle & Functions

The 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 information

1. The collection of the vowels in the word probability. 2. The collection of real numbers that satisfy the equation x 9 = 0.

1. 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 information

Introduction to Informatics

Introduction 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 information

Pick any positive integer. If the integer is even, divide it by 2. If it is odd,

Pick 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 information

CSE 20 DISCRETE MATH. Winter

CSE 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 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

Discrete Structures. Fall Homework3

Discrete 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 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

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

CS 3512, Spring Instructor: Doug Dunham. Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010

CS 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 information

Other conditional and loop constructs. Fundamentals of Computer Science Keith Vertanen

Other 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 information

Section 6.3: Further Rules for Counting Sets

Section 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 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

MITOCW watch?v=kz7jjltq9r4

MITOCW 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 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

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

Chapter 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 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 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

Lecture 12. Data Types and Strings

Lecture 12. Data Types and Strings Lecture 12 Data Types and Strings Class v. Object A Class represents the generic description of a type. An Object represents a specific instance of the type. Video Game=>Class, WoW=>Instance Members of

More information

10/9/2012. Comparison and Logical Operators The if Statement The if else Statement Nested if Statements The switch case. switch case Statement

10/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 information

CHAPTER 8. Copyright Cengage Learning. All rights reserved.

CHAPTER 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 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

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

Eng591 - Virtual Reality Programming First Mid-Term Exam

Eng591 - Virtual Reality Programming First Mid-Term Exam Eng591 - Virtual Reality Programming First Mid-erm Exam Fall 1999 You are allowed to use your coursepack only, ( including any notes written therein. ) No other assistance or references are permitted.

More information

13 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Automata Theory EUR solutions

13 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Automata Theory EUR solutions 13 th Annual Johns Hopkins Math Tournament Saturday, February 19, 011 Automata Theory EUR solutions Problem 1 (5 points). Prove that any surjective map between finite sets of the same cardinality is a

More information

Commutative property. Associative property. Distributive property

Commutative property. Associative property. Distributive property Math 4. Class work 4. Algebra Addition Multiplication a+b=b+a Commutative a b=b a a+(b+c)=(a+b)+c Associative a (b c)=(a b) c Distributive a (b+c)=a b + a c a (b c)=a b a c Commutative and associative

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

Slides for Faculty Oxford University Press All rights reserved.

Slides 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 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

For Module 2 SKILLS CHECKLIST. Fraction Notation. George Hartas, MS. Educational Assistant for Mathematics Remediation MAT 025 Instructor

For Module 2 SKILLS CHECKLIST. Fraction Notation. George Hartas, MS. Educational Assistant for Mathematics Remediation MAT 025 Instructor Last Updated: // SKILLS CHECKLIST For Module Fraction Notation By George Hartas, MS Educational Assistant for Mathematics Remediation MAT 0 Instructor Assignment, Section. Divisibility SKILL: Determine

More information

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others

Grade 6 Math Circles Winter February 3/4 Sets. Some of These Things Are Not Like the Others Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2015 - February 3/4 Sets Some of These Things Are Not Like the Others When

More information

To add or subtract, just add or subtract the numbers in the same column and row and place answer accordingly.

To add or subtract, just add or subtract the numbers in the same column and row and place answer accordingly. Math 3 Variable Manipulation Part 2 Systems with Matrices MATRICES An alternative method to solving system of equations is using Matrices. However, before we can solve systems of equations using matrices,

More information

CS 2530 INTERMEDIATE COMPUTING

CS 2530 INTERMEDIATE COMPUTING CS 2530 INTERMEDIATE COMPUTING Spring 2016 1-8-2018 Michael J. Holmes University of Northern Iowa Object Oriented Concepts In some cases we ll learn the concepts prior to learning the terminology. Other

More information

The Size of the Cantor Set

The 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 information

Discrete Mathematics for CS Spring 2008 David Wagner Note 13. An Introduction to Graphs

Discrete Mathematics for CS Spring 2008 David Wagner Note 13. An Introduction to Graphs CS 70 Discrete Mathematics for CS Spring 2008 David Wagner Note 13 An Introduction to Graphs Formulating a simple, precise specification of a computational problem is often a prerequisite to writing a

More information

CSE 20 DISCRETE MATH. Fall

CSE 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 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

[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics

[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 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

Chapter 2 Homework Vocabulary Inductive reasoning - Conjecture - Counterexample - Conditional - Hypothesis - Conclusion - Truth value - Negation -

Chapter 2 Homework Vocabulary Inductive reasoning - Conjecture - Counterexample - Conditional - Hypothesis - Conclusion - Truth value - Negation - Chapter 2 Homework Vocabulary Inductive reasoning - Conjecture - Counterexample - Conditional - Hypothesis - Conclusion - Truth value - Negation - Converse - Inverse - Contrapositive - Equivalent statements

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY 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 information

Proof Techniques Alphabets, Strings, and Languages. Foundations of Computer Science Theory

Proof Techniques Alphabets, Strings, and Languages. Foundations of Computer Science Theory Proof Techniques Alphabets, Strings, and Languages Foundations of Computer Science Theory Proof By Case Enumeration Sometimes the most straightforward way to prove that a property holds for all elements

More information

Computer Project #2 (Matrix Operations)

Computer Project #2 (Matrix Operations) Math 0280 Introduction to Matrices and Linear Algebra Fall 2006 Computer Project #2 (Matrix Operations) SCHEDULE: This assignment is due in class on Monday, October 23, 2006. One submission per group is

More information

ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

ELEMENTARY 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 information

Chapter 1 Tools of Geometry

Chapter 1 Tools of Geometry Chapter 1 Tools of Geometry Goals: 1) learn to draw conclusions based on patterns 2) learn the building blocks for the structure of geometry 3) learn to measure line segments and angles 4) understand the

More information

EDAA40 At home exercises 1

EDAA40 At home exercises 1 EDAA40 At home exercises 1 1. Given, with as always the natural numbers starting at 1, let us define the following sets (with iff ): Give the number of elements in these sets as follows: 1. 23 2. 6 3.

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