SlideShare a Scribd company logo
1 of 7
Cartesian Product
Definition: Given 2 sets A and B, the Cartesian
Product is the set of all unique ordered pairs
using one element from Set A and one element
from Set B.
The Cartesian Product is denoted as A x B
A x B = { (a, b) | a ∈ A and b ∈ B }
1
Cartesian Product Formula
Take 2 sets, A and B.
The cardinality of a set equals the number of elements in the
set, denoted |A|.
The number of ordered pairs (cardinality) in the Cartesian
Product equal |A x B| = |A| * |B|
Each ordered pair is denote as {ai, bj} where…
● i is the ith element in Set A, j is the jth element in Set B 2
Cartesian Product Ordered Pair Grid
A = {a1, a2}, B = {b1, b2, b3}
|A x B| = |A| * |B|
|A x B| = 2 * 3 = 6
3
b1 b2 b3
a1 (a1, b1) (a1, b2) (a1, b3)
a2 (a2, b1) (a2, b2) (a2, b3)
Cartesian Product Ordered Pair Final Answer
A x B = ((a1, b1), (a1, b2), (a1, b3), (a2, b1), (a2, b2), (a2, b3)}
A = {a1, a2}, B = {b1, b2, b3}
4
b1 b2 b3
a1 (a1, b1) (a1, b2) (a1, b3)
a2 (a2, b1) (a2, b2) (a2, b3)
Cartesian Product Example
A = {1, 3}, B = {2, 4, 6}
|A| = 2, |B| = 3 → |A x B| = 2 * 3 = 6
The Cartesian Product A x B contains 2 * 3 = 6 ordered pairs
(a1, b1), (a1, b2), (a1, b3) = (1, 2), (1, 4), (1, 6)
(a2, b1), (a2, b2), (a2, b3) = (3, 2), (3, 4), (3, 6)
5
Cartesian Product Example Ordered Pair Grid
A = {1, 3}, B = {2, 4, 6}
(a1, b1), (a1, b2), (a1, b3) = (1, 2), (1, 4), (1, 6)
(a2, b1), (a2, b2), (a2, b3) = (3, 2), (3, 4), (3, 6)
6
b1 b2 b3
a1 (1, 2) (1, 4) (1, 6)
a2 (3, 2) (3, 4) (3, 6)
Cartesian Product Example Final Answer
A = {1, 3}, B = {2, 4, 6}
A x B = {(1, 2), (1, 4), (1, 6), (3, 2), (3, 4), (3, 6)}
7
b1 b2 b3
a1 (1, 2) (1, 4) (1, 6)
a2 (3, 2) (3, 4) (3, 6)

More Related Content

What's hot (20)

Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functions
 
Relations & Functions
Relations & FunctionsRelations & Functions
Relations & Functions
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
1. set theory
1. set theory1. set theory
1. set theory
 
Sets
SetsSets
Sets
 
Set concepts
Set conceptsSet concepts
Set concepts
 
Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two sets
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set Theory
 
Set Concepts
Set ConceptsSet Concepts
Set Concepts
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
 
Algebra of sets
Algebra of setsAlgebra of sets
Algebra of sets
 
2.1 Sets
2.1 Sets2.1 Sets
2.1 Sets
 
maths set
maths setmaths set
maths set
 
Function and Its Types.
Function and Its Types.Function and Its Types.
Function and Its Types.
 
Relations and functions
Relations and functionsRelations and functions
Relations and functions
 
Types Of Set
Types Of SetTypes Of Set
Types Of Set
 
2. Functions I.pdf
2. Functions I.pdf2. Functions I.pdf
2. Functions I.pdf
 
Set Theory
Set TheorySet Theory
Set Theory
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
 
Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory
 

Similar to How to Find a Cartesian Product

Similar to How to Find a Cartesian Product (20)

Mtk3013 chapter 2-3
Mtk3013   chapter 2-3Mtk3013   chapter 2-3
Mtk3013 chapter 2-3
 
Set Theory DM
Set Theory DMSet Theory DM
Set Theory DM
 
Common symbols used in set theory
Common symbols used in set theoryCommon symbols used in set theory
Common symbols used in set theory
 
Sets (1).ppt
Sets (1).pptSets (1).ppt
Sets (1).ppt
 
2 》set operation.pdf
2 》set operation.pdf2 》set operation.pdf
2 》set operation.pdf
 
1150 day 2
1150 day 21150 day 2
1150 day 2
 
SET
SETSET
SET
 
01_Sets.pdf
01_Sets.pdf01_Sets.pdf
01_Sets.pdf
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
 
Ppt geo-d3-set operations
Ppt geo-d3-set operationsPpt geo-d3-set operations
Ppt geo-d3-set operations
 
F4 c1 functions__new__1_
F4 c1 functions__new__1_F4 c1 functions__new__1_
F4 c1 functions__new__1_
 
Ch01-2.ppt
Ch01-2.pptCh01-2.ppt
Ch01-2.ppt
 
sets by navneet
sets by navneetsets by navneet
sets by navneet
 
mathematical sets.pdf
mathematical sets.pdfmathematical sets.pdf
mathematical sets.pdf
 
RELATION
RELATIONRELATION
RELATION
 
Ayush Jajoo(MCA2501622) AOA .pptx
Ayush Jajoo(MCA2501622) AOA .pptxAyush Jajoo(MCA2501622) AOA .pptx
Ayush Jajoo(MCA2501622) AOA .pptx
 
Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
Discrete Mathematics and Its Applications 7th Edition Rose Solutions ManualDiscrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
Discrete Mathematics and Its Applications 7th Edition Rose Solutions Manual
 
Set Difference
Set DifferenceSet Difference
Set Difference
 
Sets class 11
Sets class 11Sets class 11
Sets class 11
 
SETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptxSETS-AND-SUBSETS.pptx
SETS-AND-SUBSETS.pptx
 

More from Don Sevcik

What is a variable
What is a variableWhat is a variable
What is a variableDon Sevcik
 
Math Celebrity Pitch Deck
Math Celebrity Pitch DeckMath Celebrity Pitch Deck
Math Celebrity Pitch DeckDon Sevcik
 
Unit Cost Calculation
Unit Cost CalculationUnit Cost Calculation
Unit Cost CalculationDon Sevcik
 
Floor Function
Floor FunctionFloor Function
Floor FunctionDon Sevcik
 
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per Day
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per DayHow To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per Day
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per DayDon Sevcik
 
ACT and SAT Exam Mastery Toolkit
ACT and SAT Exam Mastery ToolkitACT and SAT Exam Mastery Toolkit
ACT and SAT Exam Mastery ToolkitDon Sevcik
 
Literal Equations
Literal EquationsLiteral Equations
Literal EquationsDon Sevcik
 
Estimate Square Root Calculator
Estimate Square Root CalculatorEstimate Square Root Calculator
Estimate Square Root CalculatorDon Sevcik
 
How To Calculate Grade Point Average (GPA)
How To Calculate Grade Point Average (GPA)How To Calculate Grade Point Average (GPA)
How To Calculate Grade Point Average (GPA)Don Sevcik
 
Divisibility Rules for 2-11
Divisibility Rules for 2-11Divisibility Rules for 2-11
Divisibility Rules for 2-11Don Sevcik
 
Digit sum method
Digit sum methodDigit sum method
Digit sum methodDon Sevcik
 
Kinematic equations
Kinematic equationsKinematic equations
Kinematic equationsDon Sevcik
 
How to Prove and Apply De Morgan's Laws
How to Prove and Apply De Morgan's LawsHow to Prove and Apply De Morgan's Laws
How to Prove and Apply De Morgan's LawsDon Sevcik
 
How To Write Set Notation
How To Write Set NotationHow To Write Set Notation
How To Write Set NotationDon Sevcik
 
Sum of consecutive integers
Sum of consecutive integersSum of consecutive integers
Sum of consecutive integersDon Sevcik
 
Turn Anonymous Website Traffic Into Prospects In the Buying Cycle
Turn Anonymous Website Traffic Into Prospects In the Buying CycleTurn Anonymous Website Traffic Into Prospects In the Buying Cycle
Turn Anonymous Website Traffic Into Prospects In the Buying CycleDon Sevcik
 
Blockchain Insurance Benefits
Blockchain Insurance BenefitsBlockchain Insurance Benefits
Blockchain Insurance BenefitsDon Sevcik
 

More from Don Sevcik (20)

What is a variable
What is a variableWhat is a variable
What is a variable
 
Math Celebrity Pitch Deck
Math Celebrity Pitch DeckMath Celebrity Pitch Deck
Math Celebrity Pitch Deck
 
Unit Cost Calculation
Unit Cost CalculationUnit Cost Calculation
Unit Cost Calculation
 
Forward Rate
Forward RateForward Rate
Forward Rate
 
Floor Function
Floor FunctionFloor Function
Floor Function
 
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per Day
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per DayHow To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per Day
How To Pass The ACT Exam and SAT Exam Studying 20 Minutes Per Day
 
ACT and SAT Exam Mastery Toolkit
ACT and SAT Exam Mastery ToolkitACT and SAT Exam Mastery Toolkit
ACT and SAT Exam Mastery Toolkit
 
Literal Equations
Literal EquationsLiteral Equations
Literal Equations
 
Rot 13
Rot 13Rot 13
Rot 13
 
Estimate Square Root Calculator
Estimate Square Root CalculatorEstimate Square Root Calculator
Estimate Square Root Calculator
 
How To Calculate Grade Point Average (GPA)
How To Calculate Grade Point Average (GPA)How To Calculate Grade Point Average (GPA)
How To Calculate Grade Point Average (GPA)
 
Divisibility Rules for 2-11
Divisibility Rules for 2-11Divisibility Rules for 2-11
Divisibility Rules for 2-11
 
Digit sum method
Digit sum methodDigit sum method
Digit sum method
 
Variation
VariationVariation
Variation
 
Kinematic equations
Kinematic equationsKinematic equations
Kinematic equations
 
How to Prove and Apply De Morgan's Laws
How to Prove and Apply De Morgan's LawsHow to Prove and Apply De Morgan's Laws
How to Prove and Apply De Morgan's Laws
 
How To Write Set Notation
How To Write Set NotationHow To Write Set Notation
How To Write Set Notation
 
Sum of consecutive integers
Sum of consecutive integersSum of consecutive integers
Sum of consecutive integers
 
Turn Anonymous Website Traffic Into Prospects In the Buying Cycle
Turn Anonymous Website Traffic Into Prospects In the Buying CycleTurn Anonymous Website Traffic Into Prospects In the Buying Cycle
Turn Anonymous Website Traffic Into Prospects In the Buying Cycle
 
Blockchain Insurance Benefits
Blockchain Insurance BenefitsBlockchain Insurance Benefits
Blockchain Insurance Benefits
 

Recently uploaded

Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxAnaBeatriceAblay2
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxAvyJaneVismanos
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 

Recently uploaded (20)

Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptxENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
ENGLISH5 QUARTER4 MODULE1 WEEK1-3 How Visual and Multimedia Elements.pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptx
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 

How to Find a Cartesian Product

  • 1. Cartesian Product Definition: Given 2 sets A and B, the Cartesian Product is the set of all unique ordered pairs using one element from Set A and one element from Set B. The Cartesian Product is denoted as A x B A x B = { (a, b) | a ∈ A and b ∈ B } 1
  • 2. Cartesian Product Formula Take 2 sets, A and B. The cardinality of a set equals the number of elements in the set, denoted |A|. The number of ordered pairs (cardinality) in the Cartesian Product equal |A x B| = |A| * |B| Each ordered pair is denote as {ai, bj} where… ● i is the ith element in Set A, j is the jth element in Set B 2
  • 3. Cartesian Product Ordered Pair Grid A = {a1, a2}, B = {b1, b2, b3} |A x B| = |A| * |B| |A x B| = 2 * 3 = 6 3 b1 b2 b3 a1 (a1, b1) (a1, b2) (a1, b3) a2 (a2, b1) (a2, b2) (a2, b3)
  • 4. Cartesian Product Ordered Pair Final Answer A x B = ((a1, b1), (a1, b2), (a1, b3), (a2, b1), (a2, b2), (a2, b3)} A = {a1, a2}, B = {b1, b2, b3} 4 b1 b2 b3 a1 (a1, b1) (a1, b2) (a1, b3) a2 (a2, b1) (a2, b2) (a2, b3)
  • 5. Cartesian Product Example A = {1, 3}, B = {2, 4, 6} |A| = 2, |B| = 3 → |A x B| = 2 * 3 = 6 The Cartesian Product A x B contains 2 * 3 = 6 ordered pairs (a1, b1), (a1, b2), (a1, b3) = (1, 2), (1, 4), (1, 6) (a2, b1), (a2, b2), (a2, b3) = (3, 2), (3, 4), (3, 6) 5
  • 6. Cartesian Product Example Ordered Pair Grid A = {1, 3}, B = {2, 4, 6} (a1, b1), (a1, b2), (a1, b3) = (1, 2), (1, 4), (1, 6) (a2, b1), (a2, b2), (a2, b3) = (3, 2), (3, 4), (3, 6) 6 b1 b2 b3 a1 (1, 2) (1, 4) (1, 6) a2 (3, 2) (3, 4) (3, 6)
  • 7. Cartesian Product Example Final Answer A = {1, 3}, B = {2, 4, 6} A x B = {(1, 2), (1, 4), (1, 6), (3, 2), (3, 4), (3, 6)} 7 b1 b2 b3 a1 (1, 2) (1, 4) (1, 6) a2 (3, 2) (3, 4) (3, 6)