Truth Table in Discrete Mathematics

Click For Summary

Discussion Overview

The discussion revolves around the validity of the "division into cases" rule of inference in discrete mathematics, specifically through the construction of a truth table. Participants are exploring the definitions and implications of this rule and how to represent it accurately using truth tables.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant suggests using a truth table to validate the "division into cases" rule of inference.
  • Another participant proposes that the rule may derive from the implication $A\lor B\to C$ based on $A\to C$ and $B\to C$, but notes that rule names can vary.
  • A participant presents a truth table for implication, questioning its relevance to the "division into cases" rule.
  • Another participant emphasizes the need for clarity on what constitutes a valid rule and requests a proper definition of the rule being discussed.

Areas of Agreement / Disagreement

Participants do not seem to reach a consensus on the definition of the "division into cases" rule or its representation in a truth table. There are competing views on how to construct the truth table and what it should demonstrate.

Contextual Notes

There are limitations in the discussion regarding the definitions of the rules and the assumptions underlying the construction of the truth table. The relevance of the presented truth table to the specific rule in question remains unresolved.

Who May Find This Useful

This discussion may be useful for students and educators in discrete mathematics, particularly those interested in logical inference and truth table constructions.

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