cartesian product and power set

frctl

Full Member
Joined
Jun 29, 2019
Messages
252
Let A = {b, c, d, f, g}, B = {a, b, c}, and C = {d, f}.

What is the cartesian product set B x C?

{a,d, a,f}, {b,d b,f}, {c,d e,f}

What is the power set ℘(B)?
{a, b, c, ab, ac, bc, abc}

Are these correct?
 
Let A = {b, c, d, f, g}, B = {a, b, c}, and C = {d, f}.
What is the cartesian product set B x C?
{a,d, a,f}, {b,d b,f}, {c,d e,f} NO!
What is the power set ℘(B)?{a, b, c, ab, ac, bc, abc} & NO!
Are these correct?
A Cartesian product is a set of ordered pairs.
Example: {u,v,w}×{x,y}={(u.x),(u.y),(v.x),(v.y),(w.x),(w.y})\displaystyle \{u,v,w\}\times\{x,y\}=\{(u.x),(u.y),(v.x),(v.y),(w.x),(w.y\})

A power set is a set of subsets; example P({a,b,c})={,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}\displaystyle \mathscr{P}(\{a,b,c\})=\{\emptyset,\{a\},\{b\},\{c\},\{a,b\},\{a,c\},\{b,c\},\{a,b,c\}\}

If A\displaystyle \|A\| stands for the number of elements in a finite set then
the number of pairs in A×B\displaystyle A\times B is AB\displaystyle \|A\|\cdot\|B\|.
the number of sets in P(A)\displaystyle \mathscr{P}(A) is 2A\displaystyle 2^{\|A\|}
 
Last edited:
Top