Discrete Math - equivalence laws

Click For Summary
SUMMARY

The discussion centers on proving the logical equivalence of the biconditional statement P <-> Q to the expression (P ^ Q) v (~P ^ ~Q). The user initially identifies that P <-> Q is equivalent to (~P v Q) ^ (~Q v P) and seeks further guidance. A participant suggests using the distributive law to expand the expression, while another proposes that a truth table could effectively demonstrate the equivalence. Both methods are valid approaches to establishing the logical relationship.

PREREQUISITES
  • Understanding of logical equivalence in propositional logic
  • Familiarity with biconditional statements
  • Knowledge of distributive laws in logic
  • Ability to construct and interpret truth tables
NEXT STEPS
  • Study the application of distributive laws in propositional logic
  • Learn how to construct and analyze truth tables for logical expressions
  • Explore logical equivalences and their proofs in discrete mathematics
  • Investigate other forms of logical expressions and their simplifications
USEFUL FOR

Students of discrete mathematics, educators teaching logical reasoning, and anyone interested in understanding logical equivalences and their proofs.

Waggattack
Messages
4
Reaction score
0
I need to show that P<->Q is logically equivalent to ( P ^ Q ) v ( ~P ^ ~Q)

So far I have P <-> Q is equivalent to ( ~P v Q ) ^ ( ~Q v P ) by a example

I have no idea where to go from here
 
Mathematics news on Phys.org
Hi Waggattack! :smile:
Waggattack said:
( ~P v Q ) ^ ( ~Q v P )

Now use the distributive law (ie, expand). :wink:
 
Wouldn't a fairly simple "truth table" suffice?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K