Proving Set Theorems for Confused Students

  • Thread starter Thread starter j9mom
  • Start date Start date
  • Tags Tags
    Set
Click For Summary

Homework Help Overview

The discussion revolves around proving set theorems, specifically focusing on the relationship between sets A, B, and C. The original poster expresses confusion regarding the proof process and the assumptions involved in proving that if A is a subset of B union C and A intersect B is the empty set, then A must be a subset of C.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to outline their reasoning for the proof, questioning whether their assumptions are valid. Some participants affirm the simplicity of the proof, while others provide general strategies for proving set equality and subset relationships.

Discussion Status

The discussion shows a mix of affirmation and exploration. While some participants express confidence in the original poster's reasoning, others provide additional context on proving set relationships without reaching a consensus on the proof's complexity.

Contextual Notes

Participants are navigating the definitions and properties of set theory, and there is an underlying concern about the assumptions made during the proof process. The original poster's feelings of confusion suggest a need for clarification on foundational concepts.

j9mom
Messages
31
Reaction score
0

Homework Statement



I am very confused on how to prove these set theories. The statements seem to prove themselves just by the definitions of the symbols. For example:

If A is contained or equal to B union C and A intersect B = {} (the empty set) then A is contained or equal to C.


The Attempt at a Solution


What I have is:

Assume that A is contained in or equal to B union C. So, any element X that is in A will also be in either B or C. However, we also assume that A n B is the empty set, there is not element in B that is in A. Hence, any X must be contained in C. Therefore A is contained in or equal to C.

This seems too easy... What am I assuming that i need to prove?
 
Physics news on Phys.org
It may seem too easy. But that is pretty much the whole proof. Well done. Easy theorems deserve easy proofs.
 
THANKS, that give me confidence!
 
Generally, speaking, for sets, A, B, you prove "A = B" by proving "A is a subset of B" and "B is a subset of A".

And you prove "A is a subset of B" by starting "if x is in A" and using the definitions of A and B to conclude "x is in B".
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K