MATERI I I

1 / 9

# MATERI I I - PowerPoint PPT Presentation

MATERI I I. PROPOSISI. Tautology and Contradiction. Definition A tautology is a statement form that is always true. A statement whose form is a tautology is a tautological statement. A contradiction is a statement form that is always false.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'MATERI I I' - audrey-murphy

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### MATERI II

PROPOSISI

Definition

A tautology is a statement

form that is always true.

A statement whose form is

a tautology is a tautological

statement.

A contradiction is a statement form that is always false.

Conditional Statements (Implication)

Definition

If p and q are statement variables,

the conditional of q by p is

"If p then q" or "p implies q" and is

denoted p→q. It is false when p is

true and q is false; otherwise it is

true.

• Definition
• Suppose a conditional statement of the form “If p then q” is given.
• The contrapositive is “If ~q then ~p” (~q → ~p)
• The converse is “If q then p“ (q → p)
• The inverse is "If ~p then ~q" (~p → ~q)

Biconditional (Biimplication)

Definition

Given statement variables p and q,

the biconditional of p and q is "p if

and only if q" and is denoted p↔q.

It is true if both p and q have the

same truth values and is false if p

and q have opposite truth values.

The words if and only if are sometimes abbreviated iff.

Valid and Invalid Arguments

Definition

An argument is a sequence of statements (or proposition).

All statements (or proposition) in an argument except for the final one, are called premises (or assumptions or hypotheses).

The final statement or statement form is called the conclusion.

The symbol , which is read "therefore," is normally placed just before the conclusion.

To say that an argument is valid means that if the resulting premises are all true, then the conclusion is also true.

An Invalid Argument Form

Show that the following argument form is invalid.

A Valid Argument Form

Show that the following argument form is valid

Exercises

Use truth tables to determine whether the following argument forms are valid.