P → q with NOR operator and Constant F (false)

  • Context: High School 
  • Thread starter Thread starter SamitC
  • Start date Start date
  • Tags Tags
    Constant Operator
Click For Summary
SUMMARY

The expression p → q is equivalent to F ↓ ((F ↓ p) ↓ q) where F represents the constant "false." This equivalence is established through logical transformations involving the NOR operator, demonstrating that p → q can be expressed without a truth table. The discussion also confirms that substituting T (true) for F is valid, as T is defined as the negation of F.

PREREQUISITES
  • Understanding of propositional logic and implications
  • Familiarity with logical operators, specifically NOR
  • Knowledge of logical equivalences and transformations
  • Basic skills in symbolic logic notation
NEXT STEPS
  • Study the properties of the NOR operator in propositional logic
  • Explore logical equivalences involving implications and negations
  • Learn about alternative representations of logical expressions
  • Investigate the use of truth tables for validating logical equivalences
USEFUL FOR

Students of mathematics, logicians, and anyone interested in advanced logical reasoning and propositional calculus.

SamitC
Messages
36
Reaction score
0
How can I show (without using truth table) that p q is equivalent to F ↓ ((F ↓ p) ↓ q) where F is constant "false" and p and q are propositions?
Is it possible to have a similar kind of expression with T (true) instead of F?
Thanks in advance!
 
Last edited:
Physics news on Phys.org
##p → q ⇔ \lnot \, p ∨ q## and ##a \downarrow b ⇔ \lnot \, (a \, ∨\, b) = \lnot \, a \, ∧ \lnot \, b.## Thus
$$\begin{align*}
F \downarrow [ ( F \downarrow p) \downarrow q \, ] =&\, F \downarrow [ (\lnot \, F \, ∧ \lnot \, p) \downarrow q \,]\\
=&\, F \downarrow [ \lnot (\lnot \, F \, ∧ \lnot \, p) ∧ \lnot q \,]\\
=&\, F \downarrow [ (F ∨ p) ∧ \lnot q \,]\\
=&\, \lnot F ∧ \lnot [ (F ∨ p) ∧ \lnot q \,]\\
=&\, T ∧ [\lnot (F ∨ p) ∨ q \,]\\
=&\, (\lnot F ∧ \lnot p ) ∨ q \,\\
=&\, (T ∨ q) ∧ (\lnot p ∨ q) \,\\
=&\, T ∧ (\lnot p ∨ q)\,\\
=&\, \lnot p ∨ q\\
=&\, (\, p → q\, )
\end{align*}
$$

As ##T = \lnot \, F## you may simply substitute them.
 

Similar threads

Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
48
Views
6K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K