Sets. What is a set? Have you heard the word ‘set’ before? Can you think of sets you might have at home? A set is a well-defined collection or group of.

Slides:



Advertisements
Similar presentations
Introduction to Set Theory
Advertisements

7.1 Sets This presentation is copyright by Paul Hendrick © , Paul Hendrick All rights reserved.
Lecture 2 Introduction To Sets CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
1 Events and Their Probabilities Folks often want to know the probability of an event so they can plan their day (or whatever)
Sets SCIE Centre Additional Maths © Adam Gibson. Aims: To understand the idea of a set To be able to use the appropriate mathematical symbols (such as.
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
Math for Elementary Teachers
Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.
Introduction to Sets. A set is just a collection of stuff But the stuff must be written inside curly braces Each item in the curly braces is separated.
Chapter 2 The Basic Concepts of Set Theory
Set Theory.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
1 Learning Objectives for Section 7.2 Sets After today’s lesson, you should be able to Identify and use set properties and set notation. Perform set operations.
Survey of Mathematical Ideas Math 100 Chapter 2
MATHEMATICS XI SETS.
Sets and subsets D. K. Bhattacharya. Set It is just things grouped together with a certain property in common. Formally it is defined as a collection.
MTH 231 Section 2.1 Sets and Operations on Sets. Overview The notion of a set (a collection of objects) is introduced in this chapter as the primary way.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
11.2 Sets and Compound Inequalities 11.3 Absolute Value Equations 11.4 Absolute Value Inequalities.
1 ENM 503 Block 1 Algebraic Systems Lesson 2 – The Algebra of Sets The Essence of Sets What are they?
Set Theory Dr. Ahmed Elmoasry. Contents Ch I: Experiments, Models, and Probabilities. Ch II: Discrete Random Variables Ch III: Discrete Random Variables.
CS201: Data Structures and Discrete Mathematics I
Set Theory Symbols and Terminology Set – A collection of objects.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Copyright © Cengage Learning. All rights reserved.
Unit 2 Sets.
Chapter 2 Section 2.1 Sets and Set Operations. A set is a particular type of mathematical idea that is used to categorize or group different collections.
Chapter 2 Sets and Functions Section 2.1 Sets. A set is a particular type of mathematical idea that is used to categorize or group different collections.
1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.
ELEMENTARY SET THEORY.
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Set Notation Subset Element Union Intersection Not a Subset
Definition of a Set DM is study of discrete structures. Fundamental discrete structure upon which most of other discrete structures are built is the sets.
Module Code MA1032N: Logic Lecture for Week Autumn.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
CSNB143 – Discrete Structure Topic 1 - Set. Topic 1 - Sets Learning Outcomes – Student should be able to identify sets and its important components. –
Rosen 1.6, 1.7. Basic Definitions Set - Collection of objects, usually denoted by capital letter Member, element - Object in a set, usually denoted by.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
Sets Definition: A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a.
ITD1111 Discrete Mathematics & Statistics STDTLP
Quiz – last week on the month both Algebra and Geometry Algebra range – Permutation, Combinations, Systems of Linear Inequalities, Linear Programming.
College Algebra: Section 8.1 Sets and Counting Objectives of this Section Find All the Subsets of a Set Find All the Subsets of a Set Find the Intersection.
MATH 2311 Section 2.2. Sets and Venn Diagrams A set is a collection of objects. Two sets are equal if they contain the same elements. Set A is a subset.
Sets. The Universal & Complement Sets Let the Universal Set be U U = { 1, 2, 3, 4, 5, 6, 7, 8, 9} and a set A = { 2,3,4,5,6}. Then, the complement.
Chapter 7 Sets and Probability Section 7.1 Sets What is a Set? A set is a well-defined collection of objects in which it is possible to determine whether.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Sets and Operations TSWBAT apply Venn diagrams in problem solving; use roster and set-builder notation; find the complement of a set; apply the set operations.
Section 6.1 Set and Set Operations. Set: A set is a collection of objects/elements. Ex. A = {w, a, r, d} Sets are often named with capital letters. Order.
Sets – Learning Outcomes
Sets Page 746.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
Lecture 1 Theory of Automata
ALGEBRA II H/G - SETS : UNION and INTERSECTION
(є:belongs to , є:does not belongs to)
Intro to Set Theory The Math of Santa’s Bag.
Sets Extended Maths © Adam Gibson.
CS100: Discrete structures
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
CHAPTER 1 - Sets and Intervals
CHAPTER 1 - Sets and Intervals
Chapter Sets &Venn Diagrams.
SETS Sets are denoted by Capital letters Sets use “curly” brackets
2 Chapter Numeration Systems and Sets
ALGEBRA II H/G - SETS : UNION and INTERSECTION
More about Sets.
Introduction A set is a collection of objects.
Presentation transcript:

Sets

What is a set? Have you heard the word ‘set’ before? Can you think of sets you might have at home? A set is a well-defined collection or group of objects. Golf clubs Teams in the Premiership

Why Sets Are Useful This area of mathematics was created by Georg Cantour in 1874 He was exploring the idea of infinity and wanted a way to analyse his ideas Set theory forms the basis for a lot of modern mathematics, particularly the language we use and in areas such as; Software development Artificial Intelligence (Turing Machines)

Writing Something As A Set Use capital letters for the title and lower case letters for the things inside. Use brackets to show that the set has a beginning and an end When writing a set we use special brackets called chain brackets { } Use commas to separate each object Never repeat an object in a set Vowels in the English Alphabet {a, e, i, o, u}

Objects In A Set Every object or thing in a set is called an element If something is an element we use If something is not an element we use

Defined & Undefined Sets Quickly count the amount of tall people in the class and write the answer in your copy. Different answers. Why? Based on an opinion. In the class how many peoples’ name begin with a P All answers the same. Why? Based on a fact.

Equal Sets Describing things as equal is another way of saying that they are the same. Sets are equal if they contain the same elements. The elements don’t have to be in the same order A = {1, 2, 3, 4} and B = {2, 3, 1, 4} A = B

Defining A Set By A Rule Occasionally the individual elements in a set won’t be written out and instead they will be described using a sentence or rule. This may be done to save time or space if the set is very large. C = {x|x is a positive whole number between 1 and 100 inclusive} The x|x represents the elements This tells you what elements to fill in

The Null Set The null set is the set that contains no elements It’s empty Represented by or { } Is E = {x|x a student older than 16 in this room} a null set? Yes because there are no elements in this set. Is {0} a null set? No because there is an element within the brackets

Subsets Subsets are simplified versions of a larger set Each subset must contain elements from the larger or original set We use the symbol to denote a subset or to denote not a subset For example the files on a computer can be written as a subset Documents OneDrive Documents Willow Park Maths Sets Test Can you think of other examples of subsets?

Proper & Improper Subsets Proper subsets are simplified versions of a larger set. These are the type of subsets we’ve been dealing with so far For example {1, 2} {1, 3, 2, 4} Improper subsets These are subsets that don’t simplify the original set There are two types; The original set itself The Null set

Cardinal Number When something is written as a set we can investigate lots of things about it and its elements. The most basic piece of information is how many elements the set contains. This is the cardinal number of the set It is represented by # For example if D = {2, 4, 6, 27, 32} Then the #D = 5

Venn Diagrams Another way to represent a set Usually used to represent multiple sets Each circle represents a separate set A = {1, 2, 3, 4, 5} A

Intersection A = {1, 2, 3, 4, 5}B = {3, 5, 7, 9} The intersection contains the elements common to both sets AB AB Written like this we break the rule about repeating elements. AB AB

Union Using the same sets as the previous example, we have Union means bringing things together, so the union of A and B is AB AB Note even though 3 and 5 are in both sets we only write them once.

Universal Set This set represents all the elements in a question and so should be the largest set you have. Any other sets in the questions are subsets. It is represented by a U, written on its own. This is different to the for the union, which is always written between other letters. In the Venn diagram we represent it using a rectangular box that is drawn around the other sets to show that it contains everything. U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}A = {1, 2, 3, 4, 5}B = {3, 5, 7, 9} UAB35UAB35 Fill in the intersection first. Then fill in sets A and B Finally fill in any elements that are left over from the Universal Set

Complement Set This operation excludes a certain set and allows you to analyse whats left over. It is represented using A’ Using the previous example lets look for A’ (A Complement), or everything not in A. U AB Cover over A and see what’s left

Set Difference Very similar to the complement set, it allows you to exclude a certain set and analyse what’s left over, but can be more specific than set complement Represented by A \ Using the previous example lets look for A\B (A less B), or everything in A only. U AB Looking for A only

Set Problems There are two types of ice cream cones, chocolate and vanilla. You and 24 of your friends (25 people total) are going to buy ice cream cones. If 15 people buy vanilla, and 20 buy chocolate, how many people bought both flavours? Draw a Venn diagram and fill in the information you know. 25 CV 2015 There’s a problem. The total that bought ice cream exceeds the amount of people there. This means some people were counted twice. The people who were counted twice belong to the intersection. They bought both flavours. ( ) – 25 = 10 So there are 10 people who were counted twice Finally clean up the Venn diagram, and check the totals. 25 CV 10105