Is This Complex Logical Statement a Tautology or Contradiction?

  • Thread starter Thread starter ARTIE24M
  • Start date Start date
  • Tags Tags
    Table
Click For Summary
SUMMARY

The logical statement [ p V ((¬ r) → (¬s))] V [ ( s → (( ¬ t ) V p )) V ((¬ q ) → r )] is established as neither a tautology nor a contradiction. The presence of variables ~Q and ~T, which do not correspond to standard variables Q and T, contributes to this classification. The recommended approach to analyze the statement involves replacing implications with their logical equivalents, specifically using the transformation A ⟶ B to ¬A V B, leading to a simplified expression of p V q V r V s V ¬t. This simplification confirms that the statement is not consistently true or false.

PREREQUISITES
  • Understanding of logical statements and their components
  • Familiarity with logical equivalences, particularly implications
  • Knowledge of truth tables and their construction
  • Basic skills in symbolic logic notation
NEXT STEPS
  • Study logical equivalences in detail, focusing on implications and their transformations
  • Learn how to construct and analyze truth tables for complex logical statements
  • Explore the concepts of tautologies and contradictions in propositional logic
  • Practice simplifying logical expressions using standard logical identities
USEFUL FOR

Students of logic, mathematics enthusiasts, and anyone interested in understanding the nuances of logical statements and their classifications.

ARTIE24M
Messages
1
Reaction score
0

Homework Statement



Show that the statement below is neither a tautology or a contradiction
[ p V ((¬ r) → (¬s))] V [ ( s → (( ¬ t ) V p )) V ((¬ q ) → r )]

Homework Equations





The Attempt at a Solution



My thing is there way to do this...I don't know if this makes sense but i think it is neither because they have 2 variables that don't exist a regular Q and a regular T...I am somewhat new at this and I think because there isn't regular Q and T I think this statement is neither a tautology or contradiction because the statement has a ~Q and a ~T. PLEASE HELP...
 
Physics news on Phys.org
ARTIE24M said:
I think because there isn't regular Q and T I think this statement is neither a tautology or contradiction because the statement has a ~Q and a ~T.

Hi ARTIE24M. http://img96.imageshack.us/img96/5725/red5e5etimes5e5e45e5e25.gif

I don't know how to answer this question, either. But I don't think you can write it off simply on the basis that the second term includes 2 variables that don't appear in the first. (After all, it might be that the ~q is effectively ANDED with zero, therefore removing variable q from the expression.)

The way I'm thinking you might be expected to solve it is to replace each implication A ⟶ B with the logical equivalent ¬A V B until you have simplified the whole expression to something like: p V q V r V s V ¬t[/color]

and you can see this is neither always TRUE, nor always FALSE.

If you find out your examiner requires something completely different, please post here.

Reference: http://www.millersville.edu/~bikenaga/math-proof/truth-tables/truth-tables.html
 
Last edited by a moderator:

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
15
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 24 ·
Replies
24
Views
4K
Replies
9
Views
10K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 18 ·
Replies
18
Views
3K