LOGIC proving/disproving general laws

  • Context: Undergrad 
  • Thread starter Thread starter dburton
  • Start date Start date
  • Tags Tags
    General Laws Logic
Click For Summary
SUMMARY

In the discussion, participants analyze two logical statements regarding implications and disjunctions. The true statement is (b): "If X implies Y, then the disjunction of X or Y is equivalent to Y." A counterexample for the false statement (a) is provided, where X is false and Y is true, demonstrating that "X implies Y" holds true while the disjunction does not equate to X. The analysis concludes that statement (b) is valid based on the logical structure of implications.

PREREQUISITES
  • Understanding of logical implications and disjunctions
  • Familiarity with propositional logic terminology
  • Knowledge of truth values in logical statements
  • Ability to construct logical proofs and counterexamples
NEXT STEPS
  • Study the principles of propositional logic
  • Learn about logical equivalences and their proofs
  • Explore counterexample construction in logical arguments
  • Investigate the implications of logical statements in mathematical reasoning
USEFUL FOR

This discussion is beneficial for students of mathematics, logic enthusiasts, and educators looking to deepen their understanding of logical implications and disjunctions.

dburton
Messages
1
Reaction score
0
One of the following general laws is true, the other false. Prove the true one. Find a counter example to the other.(We must do this in writing out each statement, no truth tables or anything.

(a) If X implies Y, then the disjunction of X or Y is equivalent to X.
(b) If X implies Y, then the disjunction of X or Y is equivalent to Y.

I don't know, could you help me write out each step to prove/disprove?
 
Physics news on Phys.org
dburton said:
One of the following general laws is true, the other false. Prove the true one. Find a counter example to the other.(We must do this in writing out each statement, no truth tables or anything.

(a) If X implies Y, then the disjunction of X or Y is equivalent to X.
(b) If X implies Y, then the disjunction of X or Y is equivalent to Y.

I don't know, could you help me write out each step to prove/disprove?

Okey. We have as an assumption "X implies Y". That means that either (1) X is false and Y is false, (2) X is false and Y is true, or (3) X is true and Y is true (because "X implies Y" is false if and only if X is true and Y is false). "[T]he disjunction of X or Y" (this is phrased a little funny) is false for (1) and true for (2) and (3). So we need to figure out if X or Y is similarly false for (1) and true for (2) and (3). That will be your answer. We see that Y satisfies these criteria, so (b) is the correct answer. A counterexample to (a) is the case where X is false and Y is true. Then "X implies Y" is true, but "the disjunction of X or Y" (true) is not equivalent to X (false).
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K