Fix any errors in my proof (beginnner)
Fix any errors in correctness, structure, etc.
Theorem. Suppose $B$ is a set and $F$ is a family of sets. If $\bigcup F \subseteq B$, then $F \subseteq \wp(B)$.
Proof. Suppose $\bigcup F \subseteq B$. Let $y$ be an arbitrary element such that $y \in F$. Let x be an arbitrary element such that $x \in y$. It follows that $x \in \bigcup F$ and that $x \in B$. Because $\forall x(x \in y \implies x \in B)$, it follows that $y \subseteq B$ and by definition of powerset $y \in \wp(B)$. Because $\forall y(y \in F \implies y \in \wp (B)$), we can conclude that $F \subseteq \wp(B)$.
Faithalone
361
Answer
Answers can be viewed only if
- The questioner was satisfied and accepted the answer, or
- The answer was disputed, but the judge evaluated it as 100% correct.
Alessandro Iraci
1.6K
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.
- answered
- 383 views
- $5.00
Related Questions
- Operational Research probabilistic models
- Fix any errors in my proof (beginner)
- Induction proof for an algorithm. Introductory level discrete math course. See attachment for details
- Proof through inclusion (A∆B) ∪ A = A ∪ B
- Prove that: |x| + |y| ≤ |x + y| + |x − y|.
- Fix any errors in my proof (beginner)
- Combinatorics proof by induction
- Given $|f(x) - f(y)| \leq M|x-y|^2$ , prove that f is constant.