PDA

View Full Version : Calculating all possible relations of 2 sets?


silecsm
Apr30-10, 10:36 PM
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 :)

Mark44
Apr30-10, 11:44 PM
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?