# Difference between revisions of "Logic"

m (→Implication, Conditional: wording) |
|||

(12 intermediate revisions by 4 users not shown) | |||

Line 2: | Line 2: | ||

==Statements== | ==Statements== | ||

− | A statement is either true or false, but it will never be both or neither. An example of statement | + | A statement is either true or false, but it will never be both or neither. An example of a statement is "A duck is a bird" which is true. Another example is "A pencil does not exist" which is false. |

+ | |||

+ | ===Conditional=== | ||

+ | If <math>P</math> then <math>Q</math>. For example, "If it is a duck then it is a bird." | ||

+ | |||

+ | ===Inverse=== | ||

+ | The inverse of the conditional statement is: If not <math>P</math> then not <math>Q</math>. | ||

+ | |||

+ | ===Converse=== | ||

+ | The converse of the conditional statement is: If <math>Q</math> then <math>P</math>. | ||

+ | |||

+ | ===Contrapositive=== | ||

+ | The contrapositive of the conditional statement is: If not <math>Q</math> then not <math>P</math>. | ||

+ | |||

+ | <br /> | ||

+ | The conditional is equivalent to the contrapositive. The inverse is equivalent to the converse. When both the conditional and the converse are true at the same time, this is equivalent to an [[Iff]] statement. | ||

==Logical Notations== | ==Logical Notations== | ||

Line 10: | Line 25: | ||

===Negations=== | ===Negations=== | ||

− | + | The negation of <math>p</math>, denoted by <math>\neg p</math>, is the statement that is true when <math>p</math> is false and is false when <math>p</math> is true. This means simply "it is not the case that <math>p</math>." | |

===Conjunction=== | ===Conjunction=== | ||

Line 16: | Line 31: | ||

===Disjunction=== | ===Disjunction=== | ||

− | The disjunction of two statements basically means "<math>p</math> or <math>q</math>" and is denoted by <math>p \ | + | The disjunction of two statements basically means "<math>p</math> or <math>q</math>" and is denoted by <math>p \vee q</math>. |

− | ===Implication=== | + | ===Implication, Conditional=== |

− | + | The statement "If <math>p</math> then <math>q</math>" is denoted by <math>p\implies q</math>. For example, <math>x+3=5\implies x=2</math> means "If <math>x+3=5</math> then <math>x=2</math>." | |

===Converse=== | ===Converse=== | ||

− | The converse of the statement <math>p \ | + | The converse of the statement <math>p \implies q</math> is <math>q \implies p</math>. |

+ | |||

+ | ===Inverse=== | ||

+ | The inverse of the statement <math>p \implies q</math> is <math>\neg p \implies \neg q</math>. | ||

===Contrapositive=== | ===Contrapositive=== | ||

− | The contrapositive of the statement <math>p \ | + | The contrapositive of the statement <math>p \implies q</math> is <math>\neg q \implies \neg p</math>. These statements are logically equivalent. |

==Truth Tables== | ==Truth Tables== | ||

− | A truth | + | A truth table is the list of all possible values of a compound statement. |

==Quantifiers== | ==Quantifiers== |

## Latest revision as of 16:22, 31 July 2020

**Logic** is the systematic use of symbolic and mathematical techniques to determine the forms of valid deductive or inductive argument.

## Contents

## Statements

A statement is either true or false, but it will never be both or neither. An example of a statement is "A duck is a bird" which is true. Another example is "A pencil does not exist" which is false.

### Conditional

If then . For example, "If it is a duck then it is a bird."

### Inverse

The inverse of the conditional statement is: If not then not .

### Converse

The converse of the conditional statement is: If then .

### Contrapositive

The contrapositive of the conditional statement is: If not then not .

The conditional is equivalent to the contrapositive. The inverse is equivalent to the converse. When both the conditional and the converse are true at the same time, this is equivalent to an Iff statement.

## Logical Notations

*Main article: Logical notation*

A **Logical notation** is a special syntax that is shorthand for logical statements.

### Negations

The negation of , denoted by , is the statement that is true when is false and is false when is true. This means simply "it is not the case that ."

### Conjunction

The conjunction of two statements basically means " and " and is denoted by .

### Disjunction

The disjunction of two statements basically means " or " and is denoted by .

### Implication, Conditional

The statement "If then " is denoted by . For example, means "If then ."

### Converse

The converse of the statement is .

### Inverse

The inverse of the statement is .

### Contrapositive

The contrapositive of the statement is . These statements are logically equivalent.

## Truth Tables

A truth table is the list of all possible values of a compound statement.

## Quantifiers

There are two types of quantifiers: A universal Quantifier: "for all" and an existential Quantifier: "there exists". A universal quantifier is denoted by and an existential quantifier is denoted by .