• Starting today August 7th, 2024, in order to post in the Married Couples, Courting Couples, or Singles forums, you will not be allowed to post if you have your Marital status designated as private. Announcements will be made in the respective forums as well but please note that if yours is currently listed as Private, you will need to submit a ticket in the Support Area to have yours changed.

Expressing one logical constant in terms of two others

:æ:

Veteran
Nov 30, 2004
1,064
78
✟1,607.00
Faith
Buddhist
Marital Status
Single
Theophilus7 said:
I was just wondering whether anyone here would know how to go about expressing '&', 'v' and '<->' in terms of '¬' and '->'?

There may be one or two logicians among you
Admittedly, I'm not formally trained in logic, but if I am not mistaken, the characters you're talking about do not represent constants but rather they represent logical operators.
 
Upvote 0

PapaLandShark

Post Tenebras Lux
Dec 4, 2004
2,898
122
56
Seattle
Visit site
✟4,274.00
Faith
Calvinist
Marital Status
Married
Oooo...Logical Constants. I, also, am not formally trained...but I once stayed a night at the Holiday Inn!

That being said...I popped out and found a decent article on the subject:


For anyone interested you can find the full article here.
 
Upvote 0

StrugglingSceptic

Regular Member
Dec 26, 2003
291
13
42
✟22,986.00
Faith
Atheist
Theophilus7 said:
I was just wondering whether anyone here would know how to go about expressing '&', 'v' and '<->' in terms of '¬' and '->'?
Check the truth table for -> and see how you can insert negations to get the truth tables for & and v.

Otherwise:

1) ((p & q) <-> ~(p -> ~q);

2) (p v q) <-> (~p -> q);

3) (p <-> q) <-> ((p -> q) & (q -> p))

Using (1)

((p -> q) & (q -> p)) <-> ~((p -> q) -> ~(q -> p)).


There may be one or two logicians among you
Are you doing axiomatic propositional calculus? It is fairly common for the language of this calculus to only have the connectives -> and v.

If you are interested, it is possible to express every connective in terms of a single neither-nor connective.
 
Upvote 0