1. The document discusses various set operations including union, intersection, difference, symmetric difference, complement, and disjoint sets.
2. Key properties and definitions of each operation are provided, such as the formal definition of union as the set of elements in either set and the definition of intersection as the set of elements common to both sets.
3. Examples are used to illustrate each operation, and proofs of set identities are demonstrated using set builder notation, membership tables, and showing subsets.
The document discusses set operations such as union, intersection, difference, and complement. It defines each operation formally and provides examples. Properties of each operation are described, such as the commutative, associative, identity and domination laws. Disjoint sets are defined as sets whose intersection is the empty set. The cardinality of the union and intersection of finite sets A and B is discussed. Methods for proving set identities are presented, including using basic set identities, subset proofs, and set builder notation.
This document discusses set theory and relations between sets. It begins by introducing basic set notation such as set membership and subset notation. It then defines and provides examples of relations between sets such as subset, equality, union, intersection, difference, and complement. The document also covers properties of sets and relations including commutative, associative, distributive, and other properties. It concludes by discussing relations as subsets of Cartesian products and properties of relations such as reflexive, symmetric, transitive, and antisymmetric relations.
This document provides an overview of sets and set theory concepts including:
- The definition of a set and elements
- Notation used in set theory such as set membership (∈)
- Ways to describe sets such as listing elements, using properties, and recursively
- Standard sets like natural numbers (N), integers (Z), rational numbers (Q), and real numbers (R)
- Relationships between sets including subsets, supersets, unions, intersections, complements, and Cartesian products
- Basic set identities and properties like commutativity, associativity, distributivity, identities, and complements
The document introduces fundamental concepts in set theory and provides examples to illustrate set notation, descriptions,
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
A set is a structure, representing an unordered collection (group, plurality) of zero or more distinct (different) objects.
Set theory deals with operations between, relations among, and statements about sets
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
The document discusses set operations such as union, intersection, difference, and complement. It defines each operation formally and provides examples. Properties of each operation are described, such as the commutative, associative, identity and domination laws. Disjoint sets are defined as sets whose intersection is the empty set. The cardinality of the union and intersection of finite sets A and B is discussed. Methods for proving set identities are presented, including using basic set identities, subset proofs, and set builder notation.
This document discusses set theory and relations between sets. It begins by introducing basic set notation such as set membership and subset notation. It then defines and provides examples of relations between sets such as subset, equality, union, intersection, difference, and complement. The document also covers properties of sets and relations including commutative, associative, distributive, and other properties. It concludes by discussing relations as subsets of Cartesian products and properties of relations such as reflexive, symmetric, transitive, and antisymmetric relations.
This document provides an overview of sets and set theory concepts including:
- The definition of a set and elements
- Notation used in set theory such as set membership (∈)
- Ways to describe sets such as listing elements, using properties, and recursively
- Standard sets like natural numbers (N), integers (Z), rational numbers (Q), and real numbers (R)
- Relationships between sets including subsets, supersets, unions, intersections, complements, and Cartesian products
- Basic set identities and properties like commutativity, associativity, distributivity, identities, and complements
The document introduces fundamental concepts in set theory and provides examples to illustrate set notation, descriptions,
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
A set is a structure, representing an unordered collection (group, plurality) of zero or more distinct (different) objects.
Set theory deals with operations between, relations among, and statements about sets
1. Set theory deals with operations between, relations among, and statements about sets.
2. A set is an unordered collection of distinct objects that can be defined by listing its elements or using set-builder notation.
3. Basic set operations include union, intersection, difference, and complement. The union of sets A and B contains all elements that are in A, B, or both. The intersection contains all elements that are in both A and B.
The document discusses basic concepts of set theory including defining sets, set operations like union and intersection, proofs of set identities using techniques like mutual inclusion, and applications of set theory concepts like the pigeonhole principle. It provides examples and explanations of fundamental set theory terms and concepts such as members, subsets, power sets, Venn diagrams, and proofs of set properties and identities.
The document defines and explains various concepts related to sets:
- A set is a well-defined collection of objects that can be determined if an object belongs to the set or not. Sets can be defined using a roster method or set-builder notation.
- Basic set properties include sets being inherently unordered and elements being unequal. Set membership, empty sets, and common number sets are also introduced. Equality of sets, Venn diagrams, subsets, power sets, set operations, and generalized unions and intersections are further discussed.
This document provides definitions and notation for set theory concepts. It defines what a set is, ways to describe sets (explicitly by listing elements or implicitly using set builder notation), and basic set relationships like subset, proper subset, union, intersection, complement, power set, and Cartesian product. It also discusses Russell's paradox and defines important sets like the natural numbers. Key identities for set operations like idempotent, commutative, associative, distributive, De Morgan's laws, and complement laws are presented. Proofs of identities using logical equivalences and membership tables are demonstrated.
The document provides information about sets including definitions of key terms like union, intersection, complement, difference, properties of these operations, and counting theorems. It discusses describing sets by explicitly listing members or through a relationship. Examples are provided to illustrate concepts like subsets, proper subsets, power sets, De Morgan's laws, and using Venn diagrams to solve problems involving sets. Counting theorems are presented to calculate the number of elements in unions, intersections, and complements of finite sets.
This document provides an overview of sets and set operations from a chapter on discrete mathematics. Some of the key points covered include:
- Definitions of sets, elements, membership, empty set, universal set, subsets, and cardinality.
- Methods for describing sets using roster notation and set-builder notation.
- Common sets in mathematics like natural numbers, integers, real numbers, etc.
- Set operations like union, intersection, complement, difference and their properties.
- Identities for set operations and methods for proving identities like membership tables.
The document gives examples and explanations of fundamental set theory concepts to introduce readers to the basics of working with sets in discrete mathematics.
- A set is a collection of distinct objects where order and repetition do not matter. Basic set operations include union, intersection, and difference.
- A set can be finite or infinite. Infinite sets can be countable, where elements can be paired with natural numbers, or uncountable. The set of real numbers is uncountable.
- Key relationships between sets include subset, proper subset, power set, membership (∈), and equality determined by mutual inclusion. Venn diagrams can visualize set relationships.
The document discusses set operations including union, intersection, difference, complement, and disjoint sets. It provides formal definitions and examples for each operation. Properties of the various operations are listed, such as the commutative, associative, identity, and domination laws. Methods for proving set identities are also described.
1. Set theory is an important mathematical concept and tool that is used in many areas including programming, real-world applications, and computer science problems.
2. The document introduces some basic concepts of set theory including sets, members, operations on sets like union and intersection, and relationships between sets like subsets and complements.
3. Infinite sets are discussed as well as different types of infinite sets including countably infinite and uncountably infinite sets. Special sets like the empty set and power sets are also covered.
This document contains the syllabus and introduction for a Theory of Computation course. The syllabus outlines 6 topics that will be covered in the course, including finite automata, context free languages, Turing machines, undecidability, and computational complexity. The introduction provides definitions and examples related to sets, relations, functions, languages, and formal proofs. It also gives an overview of basic set theory concepts such as unions, intersections, complements, and Cartesian products.
This document introduces the concept of sets in discrete mathematics. It defines what a set is and discusses how sets are represented and notated. It also covers basic set operations like union and intersection. Some key points include:
- A set is a collection of distinct objects, called elements.
- Sets can be represented either by listing elements within curly braces or using set-builder notation describing a common property.
- Basic set operations include union, intersection, subset, power set, and the empty set. Union combines elements in sets while intersection finds elements common to sets.
The document discusses various types of matrices:
- Row and column matrices are matrices with only one row or column respectively.
- A square matrix has the same number of rows and columns.
- A diagonal matrix has non-zero elements only along its main diagonal.
- An identity matrix has ones along its main diagonal and zeros elsewhere.
- A scalar matrix has all elements along its main diagonal multiplied by a scalar.
- A null matrix has all elements equal to zero.
The document also discusses properties such as the transpose of a matrix, symmetric matrices, and how to add, subtract and multiply matrices.
This document introduces some basic concepts of set theory:
1. Sets are collections of well-defined objects that can be represented using capital letters. Elements of a set are denoted using symbols like ∈ and ∉.
2. Important sets in number systems include real numbers (IR), positive/negative reals (IR+/IR-), integers (Z), positive/negative integers (Z+/Z-), rational numbers (Q), and natural numbers (N).
3. Sets can be specified using a roster method that lists elements or a set-builder notation that describes elements. Operations on sets include union, intersection, complement, and symmetric difference.
The document discusses set theory and relations. It defines sets and subsets, set operations including union, intersection, and complement, and properties of sets like cardinality and power sets. Examples are provided to demonstrate counting elements in sets and using Venn diagrams to represent relationships between sets.
This document defines fundamental concepts about sets including:
1) A set is an unordered collection of unique objects. Sets are discrete structures that form the basis for more complex structures like graphs.
2) Elements, notation for membership and non-membership, equality of sets, set-builder and extensional definitions.
3) Empty sets, singleton sets, subsets, proper subsets, cardinality of finite and infinite sets, power sets.
4) Basic set operations - union, intersection, difference, complement both absolute and relative. Venn diagrams are used to represent sets and operations visually.
This document discusses the theory of sets. It defines what a set is and provides examples. It outlines the basic characteristics of sets and describes the elements and symbols used in set theory. The document discusses different methods of defining sets, types of sets, and operations that can be performed on sets like intersection and union. It also presents some laws of set theory and provides an example problem to exercise set concepts.
Basic Concept of discrete math. I discuss a few topic of basic discrete math. I think you get a clear concept. Topics are definition,story of discrete math, Importance of discrete math, and many other basic topic.
This document provides an overview of set theory including definitions of key terms and concepts. It defines a set as a well-defined collection of objects or elements. It discusses set operations like union, intersection, difference, and Cartesian product. It defines countable and uncountable sets and proves results like Cantor's theorem, which states that the cardinality of a power set is greater than the original set. Formal proofs involving sets are also covered.
The document provides definitions and examples related to set theory concepts that are important for business mathematics. It defines what a set is, the different types of sets, set operations like union, intersection, complement and difference. It also discusses subsets, universal sets, disjoint sets, and the power set. Further concepts covered include Cartesian products of sets, Venn diagrams and solving word problems using set concepts.
This document provides an overview of algorithms and their analysis. It begins with definitions of a computer algorithm and problem solving using computers. It then gives an example of searching an unordered array, detailing the problem, strategy, algorithm, and analysis. It introduces several tools used for algorithm analysis, including sets, logic, probability, and more.
The document discusses basic concepts of set theory including defining sets, set operations like union and intersection, proofs of set identities using techniques like mutual inclusion, and applications of set theory concepts like the pigeonhole principle. It provides examples and explanations of fundamental set theory terms and concepts such as members, subsets, power sets, Venn diagrams, and proofs of set properties and identities.
The document defines and explains various concepts related to sets:
- A set is a well-defined collection of objects that can be determined if an object belongs to the set or not. Sets can be defined using a roster method or set-builder notation.
- Basic set properties include sets being inherently unordered and elements being unequal. Set membership, empty sets, and common number sets are also introduced. Equality of sets, Venn diagrams, subsets, power sets, set operations, and generalized unions and intersections are further discussed.
This document provides definitions and notation for set theory concepts. It defines what a set is, ways to describe sets (explicitly by listing elements or implicitly using set builder notation), and basic set relationships like subset, proper subset, union, intersection, complement, power set, and Cartesian product. It also discusses Russell's paradox and defines important sets like the natural numbers. Key identities for set operations like idempotent, commutative, associative, distributive, De Morgan's laws, and complement laws are presented. Proofs of identities using logical equivalences and membership tables are demonstrated.
The document provides information about sets including definitions of key terms like union, intersection, complement, difference, properties of these operations, and counting theorems. It discusses describing sets by explicitly listing members or through a relationship. Examples are provided to illustrate concepts like subsets, proper subsets, power sets, De Morgan's laws, and using Venn diagrams to solve problems involving sets. Counting theorems are presented to calculate the number of elements in unions, intersections, and complements of finite sets.
This document provides an overview of sets and set operations from a chapter on discrete mathematics. Some of the key points covered include:
- Definitions of sets, elements, membership, empty set, universal set, subsets, and cardinality.
- Methods for describing sets using roster notation and set-builder notation.
- Common sets in mathematics like natural numbers, integers, real numbers, etc.
- Set operations like union, intersection, complement, difference and their properties.
- Identities for set operations and methods for proving identities like membership tables.
The document gives examples and explanations of fundamental set theory concepts to introduce readers to the basics of working with sets in discrete mathematics.
- A set is a collection of distinct objects where order and repetition do not matter. Basic set operations include union, intersection, and difference.
- A set can be finite or infinite. Infinite sets can be countable, where elements can be paired with natural numbers, or uncountable. The set of real numbers is uncountable.
- Key relationships between sets include subset, proper subset, power set, membership (∈), and equality determined by mutual inclusion. Venn diagrams can visualize set relationships.
The document discusses set operations including union, intersection, difference, complement, and disjoint sets. It provides formal definitions and examples for each operation. Properties of the various operations are listed, such as the commutative, associative, identity, and domination laws. Methods for proving set identities are also described.
1. Set theory is an important mathematical concept and tool that is used in many areas including programming, real-world applications, and computer science problems.
2. The document introduces some basic concepts of set theory including sets, members, operations on sets like union and intersection, and relationships between sets like subsets and complements.
3. Infinite sets are discussed as well as different types of infinite sets including countably infinite and uncountably infinite sets. Special sets like the empty set and power sets are also covered.
This document contains the syllabus and introduction for a Theory of Computation course. The syllabus outlines 6 topics that will be covered in the course, including finite automata, context free languages, Turing machines, undecidability, and computational complexity. The introduction provides definitions and examples related to sets, relations, functions, languages, and formal proofs. It also gives an overview of basic set theory concepts such as unions, intersections, complements, and Cartesian products.
This document introduces the concept of sets in discrete mathematics. It defines what a set is and discusses how sets are represented and notated. It also covers basic set operations like union and intersection. Some key points include:
- A set is a collection of distinct objects, called elements.
- Sets can be represented either by listing elements within curly braces or using set-builder notation describing a common property.
- Basic set operations include union, intersection, subset, power set, and the empty set. Union combines elements in sets while intersection finds elements common to sets.
The document discusses various types of matrices:
- Row and column matrices are matrices with only one row or column respectively.
- A square matrix has the same number of rows and columns.
- A diagonal matrix has non-zero elements only along its main diagonal.
- An identity matrix has ones along its main diagonal and zeros elsewhere.
- A scalar matrix has all elements along its main diagonal multiplied by a scalar.
- A null matrix has all elements equal to zero.
The document also discusses properties such as the transpose of a matrix, symmetric matrices, and how to add, subtract and multiply matrices.
This document introduces some basic concepts of set theory:
1. Sets are collections of well-defined objects that can be represented using capital letters. Elements of a set are denoted using symbols like ∈ and ∉.
2. Important sets in number systems include real numbers (IR), positive/negative reals (IR+/IR-), integers (Z), positive/negative integers (Z+/Z-), rational numbers (Q), and natural numbers (N).
3. Sets can be specified using a roster method that lists elements or a set-builder notation that describes elements. Operations on sets include union, intersection, complement, and symmetric difference.
The document discusses set theory and relations. It defines sets and subsets, set operations including union, intersection, and complement, and properties of sets like cardinality and power sets. Examples are provided to demonstrate counting elements in sets and using Venn diagrams to represent relationships between sets.
This document defines fundamental concepts about sets including:
1) A set is an unordered collection of unique objects. Sets are discrete structures that form the basis for more complex structures like graphs.
2) Elements, notation for membership and non-membership, equality of sets, set-builder and extensional definitions.
3) Empty sets, singleton sets, subsets, proper subsets, cardinality of finite and infinite sets, power sets.
4) Basic set operations - union, intersection, difference, complement both absolute and relative. Venn diagrams are used to represent sets and operations visually.
This document discusses the theory of sets. It defines what a set is and provides examples. It outlines the basic characteristics of sets and describes the elements and symbols used in set theory. The document discusses different methods of defining sets, types of sets, and operations that can be performed on sets like intersection and union. It also presents some laws of set theory and provides an example problem to exercise set concepts.
Basic Concept of discrete math. I discuss a few topic of basic discrete math. I think you get a clear concept. Topics are definition,story of discrete math, Importance of discrete math, and many other basic topic.
This document provides an overview of set theory including definitions of key terms and concepts. It defines a set as a well-defined collection of objects or elements. It discusses set operations like union, intersection, difference, and Cartesian product. It defines countable and uncountable sets and proves results like Cantor's theorem, which states that the cardinality of a power set is greater than the original set. Formal proofs involving sets are also covered.
The document provides definitions and examples related to set theory concepts that are important for business mathematics. It defines what a set is, the different types of sets, set operations like union, intersection, complement and difference. It also discusses subsets, universal sets, disjoint sets, and the power set. Further concepts covered include Cartesian products of sets, Venn diagrams and solving word problems using set concepts.
This document provides an overview of algorithms and their analysis. It begins with definitions of a computer algorithm and problem solving using computers. It then gives an example of searching an unordered array, detailing the problem, strategy, algorithm, and analysis. It introduces several tools used for algorithm analysis, including sets, logic, probability, and more.
SATTA MATKA | DPBOSS | KALYAN MAIN BAZAR | FAST MATKA RESULT KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143 | MAIN MATKA
MATKA NUMBER FIX MATKANUMBER FIX SATTAMATKA FIXMATKANUMBER SATTA MATKA ALL SATTA MATKA FREE GAME KALYAN MATKA TIPS KAPIL MATKA GAME SATTA MATKA KALYAN GAME DAILY FREE 4 ANK ALL MARKET PUBLIC SEVA WEBSITE FIX FIX MATKA NUMBER INDIA.S NO1 WEBSITE TTA FIX FIX FIX MATKA GURU INDIA MATKA KALYAN CHART MATKA GUESSING KALYAN FIX OPEN FINAL 3 ANK SATTAMATKA143 GUESSING SATTA BATTA MATKA FIX NUMBER TODAY WAPKA FIX AAPKA FIX FIX FIX FIX SATTA GURU NUMBER SATTA MATKA MATKA143 SATTA SATTA SATTA MATKA SATTAMATKA1438 FIX MATKA MATKA BOSS SATTA LIVE 3MATKA 143 FIX FIX FIX KALYAN JODI MATKA KALYAN FIX FIX WAP MATKA BOSS440 SATTA MATKA FIX FIX MATKA NUMBER SATTA MATKA FIXMATKANUMBER FIX MATKA MATKA RESULT FIX MATKA NUMBER FREE DAILY FIX MATKA NUMBER FIX FIX MATKA JODI SATTA MATKA FIX ANK MATKA ANK FIX KALYAN MUMBAI MATKA NUMBER FIXMATKANUMBER SATTA NUMBER FAST MATKA RESULT SATTA BATTA INDIAN SATTA SATTA RESULT MADHUR SATTA PRABHAT SATTA FIX FIX FIX SATTA NUMBER SATTAKING143 GUESSING SATTA CHART KALYAN PENAL CHART MATKA420 SATTA GUESSING NUMBER KALYAN NIGHT CHART SATTA FIX FIX FIX SATTA NUMBER FIX FIX FIX OPEN FIX FIX WAPKA MATKA DPBOSS FIX FIX 3ANK MATKA KALYAN CHART MATKA GUESSING TARA MATKA FIX FIXMATKANUMBER FINAL ANK MATKABOSS DUBAI SATTA MATKA GOLDEN MATKA FIX FIX MATKA NUMBER FIX MATKANUMBER FIX FIX FIX MATKA NUMBER FIX MATKANUMBER FIX SATTAMATKA FIXMATKANUMBER SATTA MATKA ALL SATTA MATKA FREE GAME KALYAN MATKA TIPS KAPIL MATKA GAME SATTA MATKA KALYAN GAME DAILY FREE 4 ANK ALL MARKET PUBLIC SEVA SATTA FIX FIX FIX MATKA GURU INDIA MATKA KALYAN CHART MATKA GUESSING KALYAN FIX OPEN FINAL 3 ANK SATTAMATKA143 GUESSING SATTA BATTA MATKA FIX NUMBER TODAY WAPKA FIX AAPKA FIX FIX FIX FIX SATTA GURU NUMBER SATTA MATKA MATKA143 SATTA SATTA SATTA MATKA SATTAMATKA1438 FIX MATKA MATKA BOSS SATTA LIVE 3MATKA 143 FIX FIX FIX KALYAN JODI MATKA KALYAN FIX FIX WAP MATKA BOSS440 SATTA MATKA FIX FIX MATKA NUMBER SATTA MATKA FIXMATKANUMBER FIX MATKA MATKA RESULT FIX MATKA NUMBER FREE DAILY FIX MATKA NUMBER FIX FIX MATKA JODI SATTA MATKA FIX ANK MATKA ANK FIX KALYAN MUMBAI MATKA NUMBER FIXMATKANUMBER SATTA NUMBER FAST MATKA RESULT SATTA BATTA INDIAN SATTA SATTA RESULT MADHUR SATTA PRABHAT SATTA FIX FIX FIX SATTA NUMBER SATTAKING143 GUESSING SATTA CHART KALYAN PENAL CHART MATKA420 SATTA GUESSING NUMBER KALYAN NIGHT CHART SATTA FIX FIX FIX SATTA NUMBER FIX FIX FIX OPEN FIX FIX WAPKA MATKA DPBOSS FIX FIX 3ANK MATKA KALYAN CHART MATKA GUESSING TARA MATKA FIX FIXMATKANUMBER FINAL ANK MATKABOSS DUBAI SATTA MATKA GOLDEN MATKA WAPKA.FIX FIX FIX
SATTA MATKA SATTA FAST RESULT KALYAN TOP MATKA RESULT KALYAN SATTA MATKA FAST RESULT MILAN RATAN RAJDHANI MAIN BAZAR MATKA FAST TIPS RESULT MATKA CHART JODI CHART PANEL CHART FREE FIX GAME SATTAMATKA ! MATKA MOBI SATTA 143 spboss.in TOP NO1 RESULT FULL RATE MATKA ONLINE GAME PLAY BY APP SPBOSS
➒➌➎➏➑➐➋➑➐➐ Satta Matka Dpboss Matka Guessing Indian Matka KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA.COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143 | MAIN MATKA
➒➌➎➏➑➐➋➑➐➐ Satta Matka Dpboss Matka Guessing Indian Matka Satta Matta Matka KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA.COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143
➒➌➎➏➑➐➋➑➐➐ Satta Matka Dpboss Matka Guessing Indian Matka
KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA.COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143 | MAIN MATKA
➒➌➎➏➑➐➋➑➐➐ Satta Matka Dpboss Matka Guessing Indian Matka KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA.COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143 | MAIN MATKA
➒➌➎➏➑➐➋➑➐➐ Satta Matka Dpboss Matka Guessing Indian Matka
KALYAN MATKA | MATKA RESULT | KALYAN MATKA TIPS | SATTA MATKA | MATKA.COM | MATKA PANA JODI TODAY | BATTA SATKA | MATKA PATTI JODI NUMBER | MATKA RESULTS | MATKA CHART | MATKA JODI | SATTA COM | FULL RATE GAME | MATKA GAME | MATKA WAPKA | ALL MATKA RESULT LIVE ONLINE | MATKA RESULT | KALYAN MATKA RESULT | DPBOSS MATKA 143 | MAIN MATKA
A Brief Introduction About Hanying Chen_Hanying Chen
Vancouver-based artist Hanying Chen boasts extensive skills in writing, directing, producing, and singing, reflecting her diverse talents in the performing arts. As she looks ahead, Hanying is driven to craft a fulfilling career path that harmonizes with her deep passion for artistic expression. In the coming years, she envisions cultivating a balanced life, blending her professional aspirations with her desire to foster meaningful connections in her vibrant urban community.
2. 2
• Triangle shows mixable
color range (gamut) – the
set of colors
Sets of Colors
Monitor gamut
(M)
Printer
gamut
(P)
• Pick any 3 “primary” colors
3. 3
• A union of the sets contains
all the elements in EITHER
set
• Union symbol is
usually a U
• Example:
C = M U P
Monitor gamut
(M)
Printer
gamut
(P)
Set operations: Union 1
5. 5
Set operations: Union 3
• Formal definition for the union of two sets:
A U B = { x | x A or x B }
• Further examples
– {1, 2, 3} U {3, 4, 5} = {1, 2, 3, 4, 5}
– {New York, Washington} U {3, 4} = {New York,
Washington, 3, 4}
– {1, 2} U = {1, 2}
6. 6
Set operations: Union 4
• Properties of the union operation
– A U = A Identity law
– A U U = U Domination law
– A U A = A Idempotent law
– A U B = B U A Commutative law
– A U (B U C) = (A U B) U C Associative law
7. 7
• An intersection of the sets
contains all the elements in
BOTH sets
• Intersection symbol
is a ∩
• Example:
C = M ∩ P
Monitor gamut
(M)
Printer
gamut
(P)
Set operations: Intersection 1
9. 9
Set operations: Intersection 3
• Formal definition for the intersection of two
sets: A ∩ B = { x | x A and x B }
• Further examples
– {1, 2, 3} ∩ {3, 4, 5} = {3}
– {New York, Washington} ∩ {3, 4} =
• No elements in common
– {1, 2} ∩ =
• Any set intersection with the empty set yields the
empty set
10. 11
Set operations: Intersection 4
• Properties of the intersection operation
– A ∩ U = A Identity law
– A ∩ = Domination law
– A ∩ A = A Idempotent law
– A ∩ B = B ∩ A Commutative law
– A ∩ (B ∩ C) = (A ∩ B) ∩ C Associative law
11. 12
Disjoint sets 1
• Two sets are disjoint if the
have NO elements in
common
• Formally, two sets are
disjoint if their intersection
is the empty set
• Another example:
the set of the even
numbers and the
set of the odd
numbers
13. 14
Disjoint sets 3
• Formal definition for disjoint sets: two sets
are disjoint if their intersection is the empty
set
• Further examples
– {1, 2, 3} and {3, 4, 5} are not disjoint
– {New York, Washington} and {3, 4} are disjoint
– {1, 2} and are disjoint
• Their intersection is the empty set
– and are disjoint!
• Their intersection is the empty set
14. 15
Set operations: Difference 1
• A difference of two sets is
the elements in one set
that are NOT in the other
• Difference symbol is
a minus sign
• Example:
C = M - P
Monitor gamut
(M)
Printer
gamut
(P)
• Also visa-versa:
C = P - M
16. 17
• Formal definition for the difference of two
sets:
A - B = { x | x A and x B }
A - B = A ∩ B Important!
• Further examples
– {1, 2, 3} - {3, 4, 5} = {1, 2}
– {New York, Washington} - {3, 4} = {New York,
Washington}
– {1, 2} - = {1, 2}
• The difference of any set S with the empty set will
be the set S
Set operations: Difference 3
_
17. 18
• A symmetric difference of
the sets contains all the
elements in either set but
NOT both
• Symetric diff.
symbol is a
• Example:
C = M P
Monitor gamut
(M)
Printer
gamut
(P)
Set operations: Symmetric
Difference 1
18. 19
• Formal definition for the symmetric difference of
two sets:
A B = { x | (x A or x B) and x A ∩ B}
A B = (A U B) – (A ∩ B) Important!
• Further examples
– {1, 2, 3} {3, 4, 5} = {1, 2, 4, 5}
– {New York, Washington} {3, 4} = {New York,
Washington, 3, 4}
– {1, 2} = {1, 2}
• The symmetric difference of any set S with the empty set will
be the set S
Set operations: Symmetric
Difference 2
19. 20
• A complement of a set is all
the elements that are NOT
in the set
• Difference symbol is
a bar above the set
name: P or M
_
_
Monitor gamut
(M)
Printer
gamut
(P)
Complement sets 1
21. 22
Complement sets 3
• Formal definition for the complement of a
set: A = { x | x A }
– Or U – A, where U is the universal set
• Further examples (assuming U = Z)
– {1, 2, 3} = { …, -2, -1, 0, 4, 5, 6, … }
– {New York, Washington} - {3, 4} = {New York,
Washington}
– {1, 2} - = {1, 2}
• The difference of any set S with the empty set will
be the set S
22. 23
• Properties of complement sets
– A = A Complementation law
– A U A = U Complement law
– A ∩ A = Complement law
Complement sets 4
¯
¯
¯
¯
23. 24
Quick survey
I understand the various set operations
a) Very well
b) With some review, I’ll be good
c) Not really
d) Not at all
25. 26
Set identities
• Set identities are basic laws on how set
operations work
– Many have already been introduced on previous
slides
• Just like logical equivalences!
– Replace U with
– Replace ∩ with
– Replace with F
– Replace U with T
• Full list on Rosen, page 89
27. 28
How to prove a set identity
• For example: A∩B=B-(B-A)
• Four methods:
– Use the basic set identities (Rosen, p. 89)
– Use membership tables
– Prove each set is a subset of each other
• This is like proving that two numbers are equal by
showing that each is less than or equal to the other
– Use set builder notation and logical
equivalences
28. 29
What we are going to prove…
A∩B=B-(B-A)
A B
A∩B B-A
B-(B-A)
29. 30
Definition of difference
Definition of difference
DeMorgan’s law
Complementation law
Distributive law
Complement law
Identity law
Commutative law
Proof by using basic set identities
• Prove that A∩B=B-(B-A)
)
A
B-(B
B
A
)
A
(B
B
)
A
B
(
B
A)
B
(
B
A)
(B
)
B
(B
A)
(B
A)
(B
B
A
30. 31
• The top row is all elements that belong to both sets A
and B
– Thus, these elements are in the union and intersection, but not
the difference
• The second row is all elements that belong to set A but
not set B
– Thus, these elements are in the union and difference, but not the
intersection
What is a membership table
• Membership tables show all the combinations of
sets an element can belong to
– 1 means the element belongs, 0 means it does not
• Consider the following membership table:
A B A U B A ∩ B A - B
1 1 1 1 0
1 0 1 0 1
0 1 1 0 0
0 0 0 0 0
• The third row is all elements that belong to set B but not
set A
– Thus, these elements are in the union, but not the intersection or
difference
• The bottom row is all elements that belong to neither set
A or set B
– Thus, these elements are neither the union, the intersection, nor
difference
31. 32
Proof by membership tables
• The following membership table shows that
A∩B=B-(B-A)
• Because the two indicated columns have the
same values, the two expressions are identical
• This is similar to Boolean logic!
A B A ∩ B B-A B-(B-A)
1 1 1 0 1
1 0 0 0 0
0 1 0 1 0
0 0 0 0 0
32. 33
Proof by showing each set
is a subset of the other 1
• Assume that an element is a member of one of
the identities
– Then show it is a member of the other
• Repeat for the other identity
• We are trying to show:
– (xA∩B→ xB-(B-A)) (xB-(B-A)→ xA∩B)
– This is the biconditional!
• Not good for long proofs
• Basically, it’s an English run-through of the proof
33. 34
Proof by showing each set
is a subset of the other 2
• Assume that xB-(B-A)
– By definition of difference, we know that xB and xB-A
• Consider xB-A
– If xB-A, then (by definition of difference) xB and xA
– Since xB-A, then only one of the inverses has to be true
(DeMorgan’s law): xB or xA
• So we have that xB and (xB or xA)
– It cannot be the case where xB and xB
– Thus, xB and xA
– This is the definition of intersection
• Thus, if xB-(B-A) then xA∩B
34. 35
Proof by showing each set
is a subset of the other 3
• Assume that xA∩B
– By definition of intersection, xA and xB
• Thus, we know that xB-A
– B-A includes all the elements in B that are also not in A not
include any of the elements of A (by definition of difference)
• Consider B-(B-A)
– We know that xB-A
– We also know that if xA∩B then xB (by definition of
intersection)
– Thus, if xB and xB-A, we can restate that (using the definition
of difference) as xB-(B-A)
• Thus, if xA∩B then xB-(B-A)
35. 36
Proof by set builder notation
and logical equivalences 1
• First, translate both sides of the set
identity into set builder notation
• Then massage one side (or both) to make
it identical to the other
– Do this using logical equivalences
36. 37
Proof by set builder notation
and logical equivalences 2
Original statement
Definition of difference
Negating “element of”
Definition of difference
DeMorgan’s Law
Distributive Law
Negating “element of”
Negation Law
Identity Law
Definition of intersection
)}
(
|
{ A
x
B
x
B
x
x
)
( A
B
B
)}
(
|
{ A
B
x
B
x
x
))}
(
(
|
{ A
B
x
B
x
x
}
|
{ A
x
B
x
x
)}
(
|
{ A
x
B
x
B
x
x
}
|
{ A
x
B
x
B
x
B
x
x
}
)
(
|
{ A
x
B
x
B
x
B
x
x
}
|
{ A
x
B
x
F
x
B
A
37. 38
Proof by set builder notation
and logical equivalences 3
• Why can’t you prove it the “other” way?
– I.e. massage A∩B to make it look like B-(B-A)
• You can, but it’s a bit annoying
– In this case, it’s not simplifying the statement
38. 39
Quick survey
I understand (more or less) the four ways of
proving a set identity
a) Very well
b) With some review, I’ll be good
c) Not really
d) Not at all
40. 41
Computer representation of sets 1
• Assume that U is finite (and reasonable!)
– Let U be the alphabet
• Each bit represents whether the element in U is in the set
• The vowels in the alphabet:
abcdefghijklmnopqrstuvwxyz
10001000100000100000100000
• The consonants in the alphabet:
abcdefghijklmnopqrstuvwxyz
01110111011111011111011111
41. 42
Computer representation of sets 2
• Consider the union of these two sets:
10001000100000100000100000
01110111011111011111011111
11111111111111111111111111
• Consider the intersection of these two sets:
10001000100000100000100000
01110111011111011111011111
00000000000000000000000000
42. 43
Rosen, section 1.7 question 14
• Let A, B, and C be sets. Show that:
a) (AUB) (AUBUC)
b) (A∩B∩C) (A∩B)
c) (A-B)-C A-C
d) (A-C) ∩ (C-B) =
43. 44
Quick survey
I felt I understood the material in this slide set…
a) Very well
b) With some review, I’ll be good
c) Not really
d) Not at all
44. 45
Quick survey
The pace of the lecture for this slide set was…
a) Fast
b) About right
c) A little slow
d) Too slow