Fix any errors in my proof (beginner)
Last time I did this I wasn't aware how difficult the proof was, but this one should be fairly straightforward. I upped the bounty regardless, though.
Critique my proof of the following theorem on correctness, structure, etc.
Theorem. Suppose $A$ and $B$ are sets. Prove that if $A \cap B = A$, then $A \subseteq B$.
Proof. Suppose $A \cap B = A$. Let $x$ be arbitrary and $x \in A$. Because $A \cap B = A$, it follows that $x \in A$ and $x \in B$. Because x is arbitrary, it must be the case that $\forall x(x\in A \implies x \in B)$, so $A \subseteq B$. Therefore, if $A\cap B = A$, then $A \subseteq B$.
Anonymous
1.4K
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.
Erdos
4.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
- 581 views
- $5.00
Related Questions
- Two statistics proofs with regressions, any help much appreciated!
- Given $|f(x) - f(y)| \leq M|x-y|^2$ , prove that f is constant.
- $Use induction to prove that for any natural n the following holds: 1\bullet2+2\bullet 3+...+(n-1)\bullet n=\frac{(n-1)n(n+1)}{3} $
- proof by induction
- Combinatorics proof by induction
- Fix any errors in my proof (beginner)
- Topic: Large deviations, in particular: Sanov's theorem
- Operational Research probabilistic models