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)$.
361
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.

1.7K
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 669 views
- $5.00
Related Questions
- Advice for proving existence claims
- Critique my proof (beginner)
- Fix any errors in my proof (beginner)
- Induction proof for an algorithm. Introductory level discrete math course. See attachment for details
- Prove that: |x| + |y| ≤ |x + y| + |x − y|.
- Fix any errors in my proof (beginner)
- Discrete Structures - Proving a statement false by proving the negation to be true
- Topic: Large deviations, in particular: Sanov's theorem