Showing that a set is well-defined

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Set
Click For Summary
SUMMARY

The discussion focuses on demonstrating the existence of a set ##C## defined as ##C = \{\{x\} \times B : x \in A\}##, where ##A## and ##B## are given sets. The argument presented utilizes the subset axioms and the axiom schema of restricted comprehension to establish that ##C^* = \{w \in \mathcal{P} (A \times B) : w = \{x\} \times B ~\text{for some}~ x \in A\}## is well-defined and equivalent to ##C##. The conclusion asserts that ##C## is indeed a well-defined set, contingent upon clarifying the definitions of the axioms and the notation used, particularly the power set notation ##\mathcal{P}(A)##.

PREREQUISITES
  • Understanding of set theory concepts, particularly the subset axioms.
  • Familiarity with the axiom schema of restricted comprehension.
  • Knowledge of power sets, specifically the notation ##\mathcal{P}(A)##.
  • Basic proficiency in mathematical logic and notation.
NEXT STEPS
  • Review the subset axioms in set theory for clarity on their application.
  • Study the axiom schema of restricted comprehension to understand its implications in set construction.
  • Learn about power sets and their notation, particularly how to denote them in mathematical contexts.
  • Examine examples of well-defined sets in set theory to reinforce understanding of the concept.
USEFUL FOR

This discussion is beneficial for students of mathematics, particularly those studying set theory, as well as educators seeking to clarify foundational concepts in mathematical logic and set construction.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


Assume ##A## and ##B## are given sets, and show that there exists a set ##C## such that ##C = \{\{x\} \times B : x \in A\}##.

Homework Equations

The Attempt at a Solution


To show that this set exists, I thought to maybe use the subset axioms (or the axiom schema of restricted comprehension). I claim that if ##C^* = \{w \in \mathcal{P} (A \times B) : w = \{x\} \times B ~\text{for some}~ x \in B \}##, then ##C^*=C##. First ##C^*## is well-defined by the subset schema. Additionally, it contains all elements of the desired sort because if we fix ##x \in A##, then clearly ##\{x\} \times B \subseteq A \times B##, so ##\{x\} \times B \in \mathcal{P} (A \times B)##. So ##C^* = C##, and hence ##C## is a well-defined set.

Is this a correct argument? Is there any way I could make it flow better?
 
Physics news on Phys.org
It would help a lot, if you
  1. said what exactly has to be shown, since the existence appears to be already given by the fact, that you wrote down the set in a constructive way.
  2. said what the axioms are, e.g. via a link or a reference, especially because I doubt they are everywhere the same ones or that anybody learned them by heart
  3. said, what **** ##\mathcal{P}(A)## is. I suppose it is meant to be the power set of ##A##, but this is not the only way to denote a power set, so a definition would be at least polite
  4. checked, whether there is a typo in your definition of ##C^*##. I assume there is.
At least those where the points which prevented me from having a closer look.
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K