Yahoo Answers จะปิดใช้งานในวันที่ 4 พฤษภาคม 2021 (เวลาตะวันออก) และตอนนี้เว็บไซต์ Yahoo Answers จะอยู่ในโหมดอ่านอย่างเดียว คุณสมบัติหรือบริการอื่นๆ ของ Yahoo หรือบัญชี Yahoo ของคุณจะไม่มีการเปลี่ยนแปลงใดๆ คุณสามารถค้นหาข้อมูลเพิ่มเติมเกี่ยวกับการปิดใช้งาน Yahoo Answers และวิธีการดาวน์โหลดข้อมูลของคุณในหน้าความช่วยเหลือนี้
Discrete Math, Sets Questions?
This is my homework Question:
Let A,B, and C be sets. Prove or disprove that A=B if and only if AuC = BuC and AnC = BnC.
Please show me how to prove this in details.
Thanks
1 คำตอบ
- euleriaLv 67 ปี ที่ผ่านมา
It is true.
Proving P iff Q involves two if-then proofs.
Here P implies Q (A=B implies ...) is very easy. The other direction is harder, but I'd suggest proving its contrapositive:
show A =/= B implies either AuC =/= BuC or AnC =/= BnC
outline of proof:
Assume A =/=B. Thus there must be an element x which is in one of A, B but not the other.
From here there are 2 cases, depending on whether x is in C or x is not in C.
Does that help you organize your work?