MHB What are the key differences between a set and a class?

  • Thread starter Thread starter highmath
  • Start date Start date
  • Tags Tags
    Class Set
AI Thread Summary
A set can be considered a type of class, but not all classes qualify as sets. Sets can contain other sets, while classes cannot contain other classes in the same way. Classes are broader collections that can lead to contradictions in naive set theory, such as Russell's paradox. Modern set theory, particularly ZFC, employs axioms to define valid sets and operations. A class that cannot be constructed as a set is termed a proper class, exemplified by the class of all sets, which cannot exist as a set.
highmath
Messages
35
Reaction score
0
What the differences between set and class?
 
Physics news on Phys.org
highmath said:
What the differences between set and class?
Hi highmath,

Each set can be viewed as a class, but the converse is not true. You can have sets of sets, but not necessarily sets of classes.

A class is basically any collection you can think of; this was the approach used by Cantor in his initial theory (the naive set theory). However, it soon became apparent that attempting to build a set theory on that basis led to contradictions; one of these contradictions is Russel's paradox.

To solve that problem, modern set theory uses an axiomatic method: there is a set of axioms (the standard system is called ZFC) that define a limited set of operations that can be used to construct sets. The collection of objects that satisfy a property is a class, but, unless you can construct it using the axioms of the theory, you cannot assume that it is a set; in particular, you cannot use it as a member of a set.

A class that is not a set is called a proper class. For example, the class of all sets is a proper class: there is no set of all sets.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Replies
18
Views
2K
Replies
14
Views
5K
Replies
1
Views
2K
Replies
62
Views
3K
Replies
2
Views
3K
Replies
7
Views
1K
Replies
2
Views
2K
Replies
1
Views
1K
Back
Top