Question: Why did you choose the method? How did you apply problem-solving in your proof? Answer those for my answer: 9. Show that the following statements

Why did you choose the method? How did you apply problem-solving in your proof?

Answer those for my answer:

9. Show that the following statements are equivalent by writing each in logical symbols (using ,, etc.) and then showing that the resulting formulas are equivalent. a. A B and A B = B b. A B and A B = A

Showing that the statements are

a. A B and A B = B

  • Assume that A B
  • If xAB, thenxAorxB.
    • ThereforeABB.
  • IfxBthenxAB.
    • ThereforeBAB
  • A B iff A B = B.

b. A B and A B = A

  • Assume that A B
    • IfxAB,it must bexAand xB
      • ThereforeABA
  • Show that AAB
    • ifxA,xBthen xAB
      • AAB
      • ThereforeAB=A
  • AB=A
    • If aA, then aaAB
    • Also,aB,thenAB
  • A B iff A B = A

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!