Calculating all possible relations of 2 sets?

  • Thread starter Thread starter silecsm
  • Start date Start date
  • Tags Tags
    Relations Sets
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
silecsm
Messages
1
Reaction score
0
A={1,3,5}
B={4,6,8,10}
The set AXB that we have been using had 4096 subsets. Why? Can you find a general procedure for calculating the number of possible relations where there are k ordered pairs available?


I don't know how to calculate how many relations there are? The only information I have found so far is about simple sets with limited pairs. And they use a formula something like 2n^2.

I also don't know what 'n' stands for?

Any help appreciated :)
 
Physics news on Phys.org
silecsm said:
A={1,3,5}
B={4,6,8,10}
The set AXB that we have been using had 4096 subsets. Why? Can you find a general procedure for calculating the number of possible relations where there are k ordered pairs available?


I don't know how to calculate how many relations there are? The only information I have found so far is about simple sets with limited pairs. And they use a formula something like 2n^2.

I also don't know what 'n' stands for?

Any help appreciated :)
I have no doubt that n represents the number of elements in a particular set. Have you seen a formula for the number of subsets in a set with n elements? For example, in the set {1, 2} the subsets are {}, {1}, {2}, and {1, 2}. The empty set and the set itself are always subsets of a given set.

How many elements are in the set A X B?