Definition and Representation A set is a well-defined collection of objects; The objects are called elements or members of the set; A set can be represented.

Slides:



Advertisements
Similar presentations
Learning Objectives for Section 7.2 Sets
Advertisements

2.1 Sets. DEFINITION 1 A set is an unordered collection of objects. DEFINITION 2 The objects in a set are called the elements, or members, of the set.
Chapter 2 The Basic Concepts of Set Theory
Sets 1.
Sets 1.
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.
Mathematics.
MATHEMATICS XI SETS.
SET Miss.Namthip Meemag Wattanothaipayap School. Definition of Set Set is a collection of objects, things or symbols. There is no precise definition for.
Set Notation.
Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)
This section will discuss the symbolism and concepts of set theory
Set Theory. What is a set?  Sets are used to define the concepts of relations and functions. The study of geometry, sequences, probability, etc. requires.
Chapter 3 – Set Theory  .
Introduction to Set Theory. Introduction to Sets – the basics A set is a collection of objects. Objects in the collection are called elements of the set.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
1 ENM 503 Block 1 Algebraic Systems Lesson 2 – The Algebra of Sets The Essence of Sets What are they?
College Algebra & Trigonometry Asian College of Aeronautics AVT 1.
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.
Unit 2 Sets.
ELEMENTARY SET THEORY.
Module Code MA1032N: Logic Lecture for Week Autumn.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
Chapter 2 With Question/Answer Animations. Section 2.1.
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.
Unit :1 Set Theory Prof. A.J. SHAKADWIPI. Sets and Subsets A well-defined collection of objects. finite sets, infinite sets, subset A={1,3,5,7,9} B={x|x.
ITD1111 Discrete Mathematics & Statistics STDTLP
Discrete Mathematics Set.
Welcome to Form 4 Mathematics Topic for the day SETS.
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.
Module #3 - Sets 3/2/2016(c) , Michael P. Frank 2. Sets and Set Operations.
Discrete Mathematics CS 2610 August 31, Agenda Set Theory Set Builder Notation Universal Set Power Set and Cardinality Set Operations Set Identities.
Sullivan Algebra and Trigonometry: Section 14.1 Objectives of this Section Find All the Subsets of a Set Find the Intersection and Union of Sets Find the.
Thinking Mathematically Venn Diagrams and Set Operations.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Sets Page 746.
Sets Finite 7-1.
Set Definition: A set is unordered collection of objects.
The Language of Sets If S is a set, then
The Basic Concepts of Set Theory
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Section 2.3 Venn Diagrams and Set Operations
CS100: Discrete structures
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Chapter 2 The Basic Concepts of Set Theory
ALGEBRA I - SETS : UNION and INTERSECTION
SETS Sets are denoted by Capital letters Sets use “curly” brackets
Discrete Mathematics CS 2610
The aim of education is to teach students how to think rather than what to think. Sets The set is the fundamental discrete structure on which all other.
2 Chapter Numeration Systems and Sets
Chapter 2 The Basic Concepts of Set Theory
Chapter 7 Logic, Sets, and Counting
ALGEBRA II H/G - SETS : UNION and INTERSECTION
2.1 – Symbols and Terminology
Sets, Unions, Intersections, and Complements
Presentation transcript:

Definition and Representation A set is a well-defined collection of objects; The objects are called elements or members of the set; A set can be represented by; (a) A description in words: A = (the first 5 natural numbers) (b)listing all its elements or members: A = {1, 2, 3, 4, 5 } (c) Set –builder notation: A = { x: 1 ≤ x ≤ 5, x  R }

A set can also be represented diagrammatically by means of a Venn diagram:  E RRRR

An element of a set is denoted by the symbol  4  {2,4, 6, 8, 10 } A non–element of a set is denoted by the symbol 7  { 1, 2, 3,4, 5 } The number of elements in a set A is written as n (A) A = {1, 2, 3, 4, 5} Hence n( A ) = 5 Elements of a set

Two sets are said to be equal or identical if both sets have exactly the same elements which may not be shown in the same order. e.g. { a, b, c, d } = { c, d, b, a } Equal Sets

Empty Set An empty or null set has no element. It is denoted by the symbol Ø or { } e.g. (a) { dogs with 3 pairs of legs } = Ø e.g. (b) { months with 29 days in 2003 } = Ø

A universal set contains all the elements It is denoted by the letter ‘  ‘ e.g. (a) The universal set of integers  = {…,-2, -1, 0, 1, 2,…} (b) The universal set of animals  = { hens, dogs, lions, cats,…} Universal Set

Finite and Infinite sets A finite set has a limited number of elements: e.g. { even numbers between 11 and 20 } is equal to { 12, 14, 16, 18 } An infinite set has an unlimited numbers of elements: e.g. { odd numbers } = { 1, 3, 5, 7, 9,…}

The complement of a set A is the set of those members in the universal set that are not members of A. The complement of the set is denoted by A’. e.g. Given that  = {1, 2, 3, 4, 5, 6, 7, 8, 9} and A = {1, 5, 8, 9 } list the numbers of the set A’. Illustrate the set A’ by means of a Venn diagram. Complement Set

Solution:  = {1, 2, 3, 4, 5, 6, 7, 8, 9 } A = { 1, 5, 8, 9, } Hence A’ = { 2, 3, 4, 6, 7 }  1, 5, 8, 9 A 2, 3, 4, 6, 7

If two sets A and B have no common element, they are said to be disjoint. e.g. If A = { even numbers } andB = { odd numbers } then A and B are disjoint Disjoint Set

Subset The set A is a subset of the set B if every element of A is an element of B. Subset is denoted by the symbol  : A = { 3, 5 } B = { 1, 3, 5, 7, 9, 11} A  B

A subset can be illustrated by means of a Venn diagram: Every set is a subset of itself: {a, b, c, }  { a, b, c} EEEE 3333 EEEE e

Intersection

??

n(A  B) AB

Union

n(A  B) = n(A) + n(B) – n(A  B) AB

History George Cantor, ( ), German mathematician – founder of “The Set Theory” Set the foundations of many advanced mathematical works. Concepts of sets can help in classifying & counting things. Make learning of Mathematics more meaningful

Real Life Examples  A set is a collection of things. Some examples: A coin collection The English alphabet Even numbers Odd numbers

Hands-on Activities  Get students to sort items by colour, size, and shape. Some examples Things to sort by colour: crayons, markers, backpacks, clothes Things to sort by shape: tables, block Things to sort by size: books, shoes, students

Buttons Divide the class into groups of three or four students each. Give each group a small container of assorted buttons. Ask each student to sort the buttons according to colours, shape & size.