Calculating all possible relations of 2 sets?

  • Thread starter Thread starter silecsm
  • Start date Start date
  • Tags Tags
    Relations Sets
Click For Summary
SUMMARY

The discussion focuses on calculating the number of possible relations between two sets, A={1,3,5} and B={4,6,8,10}. The participants explore the formula 2 for determining the number of subsets in the Cartesian product A × B, which contains 4096 subsets. It is established that 'n' represents the number of elements in the set, and the general procedure for calculating relations involves understanding the size of the Cartesian product and its subsets.

PREREQUISITES
  • Understanding of Cartesian products in set theory
  • Familiarity with the concept of subsets
  • Knowledge of basic combinatorial formulas
  • Ability to interpret mathematical notation and terminology
NEXT STEPS
  • Research the properties of Cartesian products in set theory
  • Learn about combinatorial mathematics and subset calculations
  • Explore the implications of the formula 2 in relation to set relations
  • Study examples of calculating relations between multiple sets
USEFUL FOR

Mathematicians, computer scientists, educators, and students interested in set theory, combinatorics, and the mathematical foundations of 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
2K
Replies
2
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K