Calculating all possible relations of 2 sets?

  • Thread starter Thread starter silecsm
  • Start date Start date
  • Tags Tags
    Relations Sets
Click For Summary
The discussion focuses on calculating the number of possible relations between two sets A and B, specifically A={1,3,5} and B={4,6,8,10}. The set A x B has 20 ordered pairs, leading to 2^20 possible subsets, which equals 1,048,576 relations. The confusion arises around the formula 2^n^2, where 'n' represents the number of elements in the Cartesian product of the two sets. Clarification is sought on how to generalize this calculation for any sets with k ordered pairs. Understanding the number of elements in A x B is crucial for determining the total relations.
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?
 

Similar threads

Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K