An initial and terminal object of the category 'Set'

  • Context: Graduate 
  • Thread starter Thread starter enigmahunter
  • Start date Start date
  • Tags Tags
    Initial Set
Click For Summary
SUMMARY

The empty set is classified as an initial object, while any one-point set is designated as a terminal object in the category 'Set', as outlined in 'Categories for the Working Mathematician' (p20). The reason the empty set cannot serve as a terminal object is due to the absence of a function mapping from any non-empty set to the empty set, which violates the definition of a terminal object. Specifically, for a one-point set T={t}, there exists a unique function f:A->T for any set A, while no such function can exist for the empty set.

PREREQUISITES
  • Understanding of category theory concepts, specifically initial and terminal objects.
  • Familiarity with the properties of sets, including empty and one-point sets.
  • Knowledge of functions and mappings in mathematical contexts.
  • Basic comprehension of isomorphism in set theory.
NEXT STEPS
  • Study the definitions and properties of initial and terminal objects in category theory.
  • Explore the implications of functions and mappings between different types of sets.
  • Investigate the concept of isomorphism and its role in set theory.
  • Read further on the applications of category theory in mathematics and computer science.
USEFUL FOR

Mathematicians, computer scientists, and students of category theory seeking to deepen their understanding of set theory and its foundational concepts.

enigmahunter
Messages
26
Reaction score
0
Hello,

According to the book 'Categories for the Working Mathematician' (p20), the empty set is an initial object and any one-point set is a terminal object for the category 'Set'.

My question is,
"Why an empty set cannot be the terminal object for the category 'Set' as well?".

Is this because there is no isomorphism between one-point set and empty set, so we just discard empty set as a terminal object for the category 'Set'?

Thanks in advance.
 
Last edited:
Physics news on Phys.org
if T={t} is a set containing just the element t, then for every set A there is a unique function f:A->T. This is given by f(a)=t for all a in A. So, T is a terminal object.

If A is any non-empty set then there is no function f:A->{} from A to the empty set. There is no possible value that can be assigned to f(a) for any a in A. So, by definition, {} is not a terminal object.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 38 ·
2
Replies
38
Views
4K
  • · Replies 3 ·
Replies
3
Views
466
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
15K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 14 ·
Replies
14
Views
6K
  • · Replies 28 ·
Replies
28
Views
6K