CSE 2353 – September 22nd 2003 Sets.

Slides:

Advertisements

Similar presentations

Set Operations and Venn Diagrams 2.2 – 2.3. The intersection of sets A and B, denoted by, is the set of all elements that are common to both. That is,.

Advertisements

7.5 Inclusion/Exclusion. Definition and Example- 2 sets |A  B| =|A| + |B| - |A ∩ B| Ex1: |A|=9, |B|=11, |A∩B|=5, |A  B| = ?

Sets Definition of a Set: NAME = {list of elements or description of elements} i.e. B = {1,2,3} or C = {x  Z + | -4 < x < 4} Axiom of Extension: A set.

Unit 10 – Logic and Venn Diagrams

CSE 20 DISCRETE MATH Prof. Shachar Lovett Clicker frequency: CA.

Properties and Relationships of Set Theory. Properties and Relationships of Set Theory How are Venn Diagrams used to show relationships among sets? How.

Survey of Mathematical Ideas Math 100 Chapter 2

Survey of Mathematical Ideas Math 100 Chapter 2 John Rosson Thursday January 25, 2007.

Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)

©1999 Indiana University Trustees Basic Set Theory Definitions A set is a collection of objects or elements An element is an object that make up a set.

2.1 – Sets. Examples: Set-Builder Notation Using Set-Builder Notation to Make Domains Explicit Examples.

1 Set Theory Chapter 3. 2 Chapter 3 Set Theory 3.1 Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is.

1. Set Theory Set: Collection of objects (“elements”) a  A “a is an element of A” “a is a member of A” a  A “a is not an element of A” A = {a 1, a 2,

Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Section 2.2 Subsets and Set Operations Math in Our World.

SECTION 2-3 Set Operations and Cartesian Products Slide

Sets Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Definition of Set A set is a collection of objects called elements.

ELEMENTARY SET THEORY.

Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?

UNIT VOCABULARY Functions. Closed Form of a Sequence (This is also known as the explicit form of a sequence.) For an arithmetic sequence, use a n = a.

Sets 2/10/121. What is a Set? Informally, a collection of objects, determined by its members, treated as a single mathematical object Not a real definition:

3.3 Finding Probability Using Sets. Set Theory Definitions Simple event –Has one outcome –E.g. rolling a die and getting a 4 or pulling one name out of.

Probability: Terminology  Sample Space  Set of all possible outcomes of a random experiment.  Random Experiment  Any activity resulting in uncertain.

Lecture 2.1: Sets and Set Operations CS 250, Discrete Structures, Fall 2014 Nitesh Saxena Adopted from previous lectures by Cinda Heeren.

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.

Introduction to Set theory. Ways of Describing Sets.

(CSC 102) Lecture 13 Discrete Structures. Previous Lectures Summary  Direct Proof  Indirect Proof  Proof by Contradiction  Proof by Contra positive.

Lecture 5: Set Theory 1 Dr Andrew Purkiss-Trew Cancer Research UK Mathematics for Computing.

Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

Basic Definitions of Set Theory Lecture 24 Section 5.1 Fri, Mar 2, 2007.

Discrete Mathematics Set.

Warning: All the Venn Diagram construction and pictures will be done during class and are not included in this presentation. If you missed class you.

Welcome to Form 4 Mathematics Topic for the day SETS.

Module #3 - Sets 3/2/2016(c) , Michael P. Frank 2. Sets and Set Operations.

Set Operations Section 2.2.

 Union Symbol ∪ If A and B are sets, their union is equal to all elements in both A & B A = {1,2,3,4} B = {2,4,5,6,7,8} A ∪ B = {1,2,3,4,5,6,7,8}

Section 1.2 – 1.3 Outline Intersection  Disjoint Sets (A  B=  ) AND Union  OR Universe The set of items that are possible for membership Venn Diagrams.

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.

Thinking Mathematically Venn Diagrams and Subsets.

Discrete Mathematics CS 2610 August 31, Agenda Set Theory Set Builder Notation Universal Set Power Set and Cardinality Set Operations Set Identities.

Venn Diagrams and Sets. Venn Diagrams One way to represent or visualize sets is to use Venn diagrams:

Thinking Mathematically Venn Diagrams and Set Operations.

The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.

Union and Intersection of Sets. Definition - intersection The intersection of two sets A and B is the set containing those elements which are and elements.

Algebra 2 Chapter 12 Venn Diagrams, Permutations, and Combinations Lesson 12.2.

Sets Finite 7-1.

Venn Diagrams and Set Operation

CSNB 143 Discrete Mathematical Structures

Sets Section 2.1.

ALGEBRA II H/G - SETS : UNION and INTERSECTION

Counting and Probability Section 12.1: Sets and Counting IBTWW…

… and now for something completely different…

Section 2.3 Venn Diagrams and Set Operations

Algebra 1 Section 1.1.

Session – 2 SETS & Operations of SETS

Chapter 2 Notes Math 309 Probability.

Chapter Sets &Venn Diagrams.

ALGEBRA I - SETS : UNION and INTERSECTION

Discrete Mathematics CS 2610

Discrete Mathematics Lecture 6: Set and Function

ALGEBRA II H/G - SETS : UNION and INTERSECTION

… and now for something completely different…

MATH 2311 Section 2.2.

2.1 – Symbols and Terminology

Set – collection of objects

Sets, Unions, Intersections, and Complements

Section 3.2 More set operations.

MATH 2311 Section 2.2.

Presentation transcript:

CSE 2353 – September 22nd 2003 Sets

Sets Intersection Definition Union Member Equality Disjoint |A| Complement Difference Definition Member Equality |A| Subset Superset Proper subset Proper superset

Numerical Sets

Special Sets

Counting Theorems Two Disjoint Sets Many sets no common elements Two Finite Sets Three Finite Sets

Set Counting 100 students 65 study math 45 study electronics 42 study accounting 20 math and electronics 25 math and accounting 15 electronics and accounting find: how many study all 3 subjects Math and Electronics but not accounting only electronics

Venn diagrams

Power Set The set of all sub-sets. Find P(A) where A = {a,b} and A = {a,b,c}

Cartesian Product