Skip to main content

Discrete Mathematics - Rules of Inference

To deduce new statements from the statements whose truth that we already know, Rules of Inference are used.

What are Rules of Inference for?

Mathematical logic is often used for logical proofs. Proofs are valid arguments that determine the truth values of mathematical statements.
An argument is a sequence of statements. The last statement is the conclusion and all its preceding statements are called premises (or hypothesis). The symbol “”, (read therefore) is placed before the conclusion. A valid argument is one where the conclusion follows from the truth values of the premises.
Rules of Inference provide the templates or guidelines for constructing valid arguments from the statements that we already have.

Table of Rules of Inference

Rule of InferenceNameRule of InferenceName
PPQ
Addition
PQ¬PQ
Disjunctive Syllogism
PQPQ
Conjunction
PQQRPR
Hypothetical Syllogism
PQP
Simplification
(PQ)(RS)PRQS
Constructive Dilemma
PQPQ
Modus Ponens
(PQ)(RS)¬Q¬S¬P¬R
Destructive Dilemma
PQ¬Q¬P
Modus Tollens

Addition

If P is a premise, we can use Addition rule to derive PQ.
PPQ

Example

Let P be the proposition, “He studies very hard” is true
Therefore − "Either he studies very hard Or he is a very bad student." Here Q is the proposition “he is a very bad student”.

Conjunction

If P and Q are two premises, we can use Conjunction rule to derive PQ.
PQPQ

Example

Let P − “He studies very hard”
Let Q − “He is the best boy in the class”
Therefore − "He studies very hard and he is the best boy in the class"

Simplification

If PQ is a premise, we can use Simplification rule to derive P.
PQP

Example

"He studies very hard and he is the best boy in the class", PQ
Therefore − "He studies very hard"

Modus Ponens

If P and PQ are two premises, we can use Modus Ponens to derive Q.
PQPQ

Example

"If you have a password, then you can log on to facebook", PQ
"You have a password", P
Therefore − "You can log on to facebook"

Modus Tollens

If PQ and ¬Q are two premises, we can use Modus Tollens to derive ¬P.
PQ¬Q¬P

Example

"If you have a password, then you can log on to facebook", PQ
"You cannot log on to facebook", ¬Q
Therefore − "You do not have a password "

Disjunctive Syllogism

If ¬P and PQ are two premises, we can use Disjunctive Syllogism to derive Q.
¬PPQQ

Example

"The ice cream is not vanilla flavored", ¬P
"The ice cream is either vanilla flavored or chocolate flavored", PQ
Therefore − "The ice cream is chocolate flavored”

Hypothetical Syllogism

If PQ and QR are two premises, we can use Hypothetical Syllogism to derive PR
PQQRPR

Example

"If it rains, I shall not go to school”, PQ
"If I don't go to school, I won't need to do homework", QR
Therefore − "If it rains, I won't need to do homework"

Constructive Dilemma

If (PQ)(RS) and PR are two premises, we can use constructive dilemma to derive QS.
(PQ)(RS)PRQS

Example

“If it rains, I will take a leave”, (PQ)
“If it is hot outside, I will go for a shower”, (RS)
“Either it will rain or it is hot outside”, PR
Therefore − "I will take a leave or I will go for a shower"

Destructive Dilemma

If (PQ)(RS) and ¬Q¬S are two premises, we can use destructive dilemma to derive ¬P¬R.
(PQ)(RS)¬Q¬S¬P¬R

Example

“If it rains, I will take a leave”, (PQ)
“If it is hot outside, I will go for a shower”, (RS)
“Either I will not take a leave or I will not go for a shower”, ¬Q¬S
Therefore − "Either it does not rain or it is not hot outside"

Comments

Popular posts from this blog

5 best private search engines and why you need to use them.

5 best private search engines and why you need to use them  By:  Boniyeamin laju   ▪   May 31, 2019   ▪ 3 minute read 5 best private search engines and why you need to use  Normal browsers like Google and Bing are designed to track users’ activities and profile their online behavior. The primary reason for this is to create advertisements that will be attractive to the user. However, there-there is always the concern of  personal information being compromised  due to security breaches, state surveillance, and unauthorized data sharing. Fortunately,  private search engines  can help keep your private information safe. Simply put, Private Search Engines, also known as PSE, uses proxy and encrypted search request to  hide your personal information  from anyone looking to misuse your information. Below you will find more information about what a PSE is, how it works, and where to find the best private search engines on the internet

Discrete Mathematics - Propositional Logic

The rules of mathematical logic specify methods of reasoning mathematical statements. Greek philosopher, Aristotle, was the pioneer of logical reasoning. Logical reasoning provides the theoretical base for many areas of mathematics and consequently computer science. It has many practical applications in computer science like design of computing machines, artificial intelligence, definition of data structures for programming languages etc. Propositional Logic  is concerned with statements to which the truth values, “true” and “false”, can be assigned. The purpose is to analyze these statements either individually or in a composite manner. Prepositional Logic – Definition A proposition is a collection of declarative statements that has either a truth value "true” or a truth value "false". A propositional consists of propositional variables and connectives. We denote the propositional variables by capital letters (A, B, etc). The connectives connect the propositi