The 18 Rules I Know From Propositional Logic | The Odyssey Online
Start writing a post
Lifestyle

The 18 Rules I Know From Propositional Logic

I am a wedge or (q) I trimmed a hedge :: (q) I trimmed a hedge or (p) I am a wedge.

1k
The 18 Rules I Know From Propositional Logic
YouTube

When I said I loved math, I never claimed to be good at it. That's why after finding out Dr. Bill Myers' Logic class (PL 241) met the BSC math graduation requirements, his class is graced my transcript. However, there's a reason why that class meets the math requirement, and it's actually quite simple: 2/3rds of Logic is math. Oops.

Not to spoil everything for you if you're planning on taking it, but be prepared to solve for validity by constructing 8-line truth tables, shading Venn Diagrams (except there are three circles instead of two and some x's go on lines while others go in between them!) and last and most math-y of all, learning 18 rules of Natural Deduction in Propositional Logic.

If you like puzzles are aren't afraid to memorize multi-step rules to solve them, well then my friends, Natural Deduction is for you. Ah? Undaunted? Then, let me introduce and teach you the 18 steps and you can start solving for them.

First, let's start by a few very important symbols you need to know:


Name: Horseshoe Symbol: ⊃ Translation: If...then...only if


Name: TildeSymbol: ~ Translation:Not, it is not the case that


Name: Dot Symbol: ·Translation: (Conjunction) and, also, moreover
Name: WedgeSymbol: v Translation: Or, unless
Name:Triple Bar Symbol: ≡ Translation: If and only i
Now with those handy-dandy symbols at hand, we can learn some rules!

Rule 1: Modus Ponens (MP)

Modus Ponens (abbreviated MP) is Latin for "the way that affirms by affirming." In symbolic form, the rule is (with 'p' and 'q' each an individual statement):


p q

p

__

q


In good ol' English, that can be translated: (p) If I am a human then (q) I am warm blooded. I am (p) a human. Therefore, I am (q) warm blooded.



Rule 2: Modus Tollens (MT)

In Latin, the translation for this rule is "the way that denies by denying." Here's why it's called that:


p⊃q

~q

___

~p


In English this could be translated: (p) If I am a human then (q) I am warm blooded. I am not (q) warm blooded. Therefore, I am not (p) a human.


Rule 3: Hypothetical Syllogism (HS)

I heard someone say the best way to memorize this is by mentally connecting HS to High School. Here's why:


pq

qs

___

ps


In all-too-familiar English: If (p) Phil tells (q) Quincy and then (q) Quincy tells (s) Sally then ultimately (p) Phil told (s) Sally.



Rule 4: Disjunctive Syllogism (DS)

A quick rule to say the least:


pvq

~p

___

q


In my language: Either I'm a (p) male or (q) female. I'm (~q) not a male. Therefore, I am a (q) female.



Rule 5: De Morgan's Rule (DM)

I'm trying to think of a handy way to memorize this one. Except that the inside of a D is almost circular like a dot, and the inside of an M looks like a wedge, and the apostrophe almost looks like a tilde. Almost, I said.



~(p . q) :: (~p v ~q)

or

~(pvq) :: (~p . ~q)


They key thing to remember about this one is the wedge and dot are interchangeable, and the tilde can either go outside the entire parentheses or next to the p and q. In English this would be:

~ I am not ((p)unfriendly and (q) anti-social. Therefore, I am neither (p) unfriendly or (q) anti-social.

The second line is:

~I am not ((p) unfriendly or (q) anti-social). Therefore, I am (~p) not unfriendly and (~q) anti-social.


Rule 6: Commutativity Rule (Com)

Think of "com" and in comma, to remember the only thing that changes is switching what is on the left of the symbol to the right. Com works with wedges and dots.


(pvq) :: (qvp)

or

(p . q) :: (q . p)


In the native tongue:

(p) I am a sentence, and (q) I hate repentance. Therefore, (q) I hate repentance, and (q) I am a sentence.

Or, with a wedge:

(p) I am a wedge or (q) I trimmed a hedge. I.e., (q) I trimmed a hedge or (p) I am a wedge.



Rule 7: Associativity (Assoc):

This one you must remember, only works because all the symbols are associated. A statement must be only all wedges or all dots.


[pv(qvs)] :: [(pvq)vs]

or

[p . (q . r)] :: [(p . q) . r]


Let's do a Gollum Guessing Game! I am either (p) a monkey or (q) a fish or (s) turtle. IT DOES NOT MATTER WHERE THE PARENTHESES GO.

The same with I am a girl (p) and I am straight (q) and I am a Christian (s). ALL ARE TRUE SO IT DOES NOT MATTER WHERE THE PARENTHESES GO.



Rule 8: Distribution.


I told you this was math, didn't I? Doesn't this baby look familiar? (But come to think of it, don't all babies?)


p . (q v r) :: (p . q) v (p . r)

or

p v (q . r) :: (pvq) . (pvr)


Let's not use math in this one.

Instead, I'm opting for an English example:

Example One: (p) I am a girl and (am either (q) a princess or (r) a pauper.). Therefore, (I am a girl and a princess) or (a girl and a pauper).

Example Two: (p) I am a Rapunzel or (am (q) wicked and (r) a witch). Therefore, I am ((p) Rapunzel or (r) wicked) and ((p) Rapunzel or (r) a witch).


Rule 9: Negation

This follows the rule "two negatives equal a positive." (Also these tools will not let me unbold this sentence so please forgive me):


p::~~p


I am (p) me which means I am not not (p) me.



Rule 10: Transposition (trans).

I have to remember this one as transgender. This may not be PC, but when was I ever PC?


(pq) :: (~p~q)


If (p) I am a man then (q) I am a woman. Therefore, (~p) if am not a man then (~q) I am not a woman.



Rule 11: Material Implication (Impl)

Doctor Myers, I apologize ahead of time for abbreviating this rule as "imp."


pq :: (~pvq)


(p) "James, if you're always cheeky then (q) you're an imp!" :: (~p) "Either you're not always cheeky, or (q) you're an imp!"



Rule 12: Exportation

I was going to make a joke about aliens and Adobe Premiere, but instead I'm going to explain Exportation with anemia.


[(p . q)  s] :: [p(qs)]


(p)I am weak and (q) and I am pale if (s) I am anemic.

I.e.,

(p) I am weak if (q) I am pale if (because) (s) I am anemic.



Rule 13: Tautology (taut)


This is what you're "taut" to do in English class. If something is redundant, take out what you don't need.


p :: pvq

p::p


(p) I am Hannah or (p) I am Hannah.

That is the question.

English Teacher: YOU ARE HANNAH TAKE THE LAST RULE OUT!

Example Two:

(p) I am Hannah and (q) I am Hannah.

Yes, HANNAH?


Rule 14: Simplification (Simp)


A conjunctive STATEMENT is only true with both statements on each side of the dot is true. (Think of the dot as marriage. It's only a true marriage if both sides are true. Otherwise, divorce).

p . q

____

p

q


I am (p) big and (q) I am beautiful.

I am (p) big.

I am (q) beautiful.


Rule 15: Constructive Dilemma

You'll have a dilemma if you're constructing this without all the right pieces.


(pq) . (rs)

pvr

________________

qvs


I am ((p) warm blooded if (q) I am a mammal) and (I am a (r) coldblooded if I am a (s) fish).

I am either (p) warm blooded or (r) cold blooded.

Therefore, I am either a mammal or a fish.


Rule 16: Conjunction
How do you put two statements together? Well add an "and" of course!

p

q

___

p . q



I am (p) Hannah. (q)I am a human. Therefore, I am Hannah and a human.


Forgive me, this software is not letting me align left now. But anyway, here is the NEXT-TO-LAST RULE!


Rule 17: Material Equivalence

It's basically the way all philosophers talk.



(p ≡ q) :: [(pq) . (qp)]

(p q) :: [(p . q) v (~p . ~q)


Example 1: (p) I am a human if and only if I am (q) God's masterpiece.

:: [(If (p) I am a human then I am (q) God's masterpiece) and (if I am (q) God's masterpiece then (q) I am a human.


Example 2:

I am (p) a human if and only if (q) I am God's masterpiece.

:: [( I am (p) a human and I am (q) God's masterpiece) or ((~P) I am not a human and (~q) I am not God's masterpiece.


Rule 18: Addition (Add)

Guess what? If you have a statement and you want to add something to it, add a wedge to the statement followed by whatever the sprinkles you want!

p

____

pvq


I am a warm blooded (p). Therefore, I am either warm blooded (p) or cold blooded (q).


And those, my friends, are the eighteen rules I have learned in propositional logic.

Report this Content
This article has not been reviewed by Odyssey HQ and solely reflects the ideas and opinions of the creator.
an image of taylor swift standing center stage surrounded by her backup dancers in elegant peacock esque outfits with a backdrop of clouds and a box rising above the stage the image captures the vibrant aesthetics and energy of her performance during the lover era of her eras tour
StableDiffusion

A three-and-a-half-hour runtime. Nine Eras. Eleven outfit changes. Three surprise songs. Zero breaks. One unforgettable evening. In the past century, no other performer has put on an electric performance quite like Taylor Swift, surpassing her fans ‘wildest dreams’. It is the reason supporters keep coming back to her shows each year. Days later, I’m still in awe of the spectacle ‘Miss Americana’ puts on every few days in a new city. And, like one of Taylor’s exes, has me smiling as I reminisce about the memories of the night we spent together.

Keep Reading...Show less
Entertainment

Every Girl Needs To Listen To 'She Used To Be Mine' By Sara Bareilles

These powerful lyrics remind us how much good is inside each of us and that sometimes we are too blinded by our imperfections to see the other side of the coin, to see all of that good.

80837
Every Girl Needs To Listen To 'She Used To Be Mine' By Sara Bareilles

The song was sent to me late in the middle of the night. I was still awake enough to plug in my headphones and listen to it immediately. I always did this when my best friend sent me songs, never wasting a moment. She had sent a message with this one too, telling me it reminded her so much of both of us and what we have each been through in the past couple of months.

Keep Reading...Show less
Zodiac wheel with signs and symbols surrounding a central sun against a starry sky.

What's your sign? It's one of the first questions some of us are asked when approached by someone in a bar, at a party or even when having lunch with some of our friends. Astrology, for centuries, has been one of the largest phenomenons out there. There's a reason why many magazines and newspapers have a horoscope page, and there's also a reason why almost every bookstore or library has a section dedicated completely to astrology. Many of us could just be curious about why some of us act differently than others and whom we will get along with best, and others may just want to see if their sign does, in fact, match their personality.

Keep Reading...Show less
Entertainment

20 Song Lyrics To Put A Spring Into Your Instagram Captions

"On an island in the sun, We'll be playing and having fun"

8813
Person in front of neon musical instruments; glowing red and white lights.
Photo by Spencer Imbrock on Unsplash

Whenever I post a picture to Instagram, it takes me so long to come up with a caption. I want to be funny, clever, cute and direct all at the same time. It can be frustrating! So I just look for some online. I really like to find a song lyric that goes with my picture, I just feel like it gives the picture a certain vibe.

Here's a list of song lyrics that can go with any picture you want to post!

Keep Reading...Show less
Chalk drawing of scales weighing "good" and "bad" on a blackboard.
WP content

Being a good person does not depend on your religion or status in life, your race or skin color, political views or culture. It depends on how good you treat others.

We are all born to do something great. Whether that be to grow up and become a doctor and save the lives of thousands of people, run a marathon, win the Noble Peace Prize, or be the greatest mother or father for your own future children one day. Regardless, we are all born with a purpose. But in between birth and death lies a path that life paves for us; a path that we must fill with something that gives our lives meaning.

Keep Reading...Show less

Subscribe to Our Newsletter

Facebook Comments