Truth Table in Discrete Mathematics

Click For Summary
SUMMARY

The discussion focuses on validating the "division into cases" rule of inference using a truth table. The rule is expressed as $A\lor B\to C$, derived from $A\to C$ and $B\to C$. Participants emphasize constructing the truth table for the expression $(A\to C)\land (B\to C)\to(A\lor B\to C)$ to demonstrate its tautological nature. The provided truth table for implication is noted, and clarification on the definition of a valid rule is requested.

PREREQUISITES
  • Understanding of propositional logic and truth tables
  • Familiarity with the rules of inference in discrete mathematics
  • Knowledge of logical implications and tautologies
  • Basic skills in constructing and interpreting logical expressions
NEXT STEPS
  • Study the construction of truth tables for various logical expressions
  • Learn about the properties of tautologies in propositional logic
  • Explore different rules of inference and their applications
  • Review definitions and examples of valid logical rules in discrete mathematics
USEFUL FOR

Students of discrete mathematics, logic enthusiasts, and educators seeking to deepen their understanding of logical inference and truth tables.

Joystar77
Messages
122
Reaction score
0
Use a truth table to determine that "division into cases" rule of inference is valid.
 
Physics news on Phys.org
You'll have to tell us what this rule is and where are you stuck constructing the truth table. My guess is that the rule derives $A\lor B\to C$ from $A\to C$ and $B\to C$, but rule names vary between courses and textbooks. If it is indeed this rule, then you need to construct the truth table for $(A\to C)\land (B\to C)\to(A\lor B\to C)$ and show that it is a tautology.
 
Is this an acceptable truth table in determining that the "division into cases" rule of inference is valid?

p q p arrow q

T T T

T F F

F T T

F F T
 
What you wrote is a truth table for implication. To repeat,

Evgeny.Makarov said:
You'll have to tell us what this rule [i.e., division into cases] is.
Also make sure you know what it means, by definition, for a rule to be valid.

You can put a material that requires alignment inside the [code]...[/code] tags because these tags preserve spaces. E.g.:

Code:
p  q  p -> q
------------
T  T    T
T  F    F
F  T    T
F  F    T

Click on the "Reply With Quote" button to see how this is done.
 
Thank you Evgeny.Makarov!
 

Similar threads

  • · Replies 45 ·
2
Replies
45
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K