Are set theory functions sets too?

Click For Summary
SUMMARY

Mathematical functions can be represented as sets through ordered tuples, specifically in the form where 'a' belongs to set A and 'b' belongs to set B. However, not all functions in set theory can be defined as sets. For instance, the power set function, which has the class of all sets as its domain, cannot be described as a set due to Russell's paradox and must instead be articulated as a logical formula.

PREREQUISITES
  • Understanding of mathematical functions and their representation as sets
  • Familiarity with ordered tuples and their role in set theory
  • Knowledge of Russell's paradox and its implications in set theory
  • Basic concepts of power sets and logical formulas
NEXT STEPS
  • Research the implications of Russell's paradox on set theory
  • Explore the concept of power sets in depth
  • Learn about the representation of functions in set theory
  • Investigate logical formulas and their applications in mathematics
USEFUL FOR

Mathematicians, computer scientists, and students of set theory who are interested in the relationship between functions and sets, as well as the foundational issues in mathematical logic.

The UPC P
Messages
9
Reaction score
0
I read somewhere that mathematical functions can be implemented as sets by making a set of ordered tuples <a,b> where a is a member of A and b is a member of B. That should create a function that goes from the domain A to the range B.

But set theory has functions too, could they be sets too?

For example the Power function would just be the set witht eh tuples <{},{{}}> and <{{}},{{}{{}}}> and so on. And the union and the pair function could be made into sets as well.

So what I want to ask is can all functions in set theory be defined as sets themselves?
 
Physics news on Phys.org
The UPC P said:
So what I want to ask is can all functions in set theory be defined as sets themselves?

Yes, if the domain of the function is a set. The power set function has as domain the class of all sets, this is not a set due to Russel's paradox. So the power set function can not be described as a set. Rather, it must be described as a logical formula.
 
OK thanks!
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
415
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 57 ·
2
Replies
57
Views
7K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K