Unit 9

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/9

encourage image

There's no tags or description

Looks like no tags are added yet.

10 Terms

1
New cards

Conditional Proof (C.P.)

A rule that allows one to infer a conditional (p → q) if, given the assumption p, q can be derived.

2
New cards

Indirect Proof (I.P.)

A method of proof where one assumes the opposite of what they want to prove, and if this leads to a contradiction, they can infer the negation of the assumption.

3
New cards

Assumption

A temporary statement assumed to be true for the purpose of a proof.

4
New cards

Scope of an Assumption

The range of steps in a proof that are affected by an assumption; indicated by scope markers.

5
New cards

Discharging an Assumption

The act of concluding a subproof by applying C.P. or I.P. to end the effect of an assumption.

6
New cards

Theorem

A statement that can be proven without any initially given premises.

7
New cards

Justified Step

Any step in a proof that is either a premise, an assumption, or derived using rules of inference.

8
New cards

Subproof

A sequence of steps set off by an assumption to derive a consequent or a contradiction.

9
New cards

Premise

A statement or proposition that provides the basis for an argument.

10
New cards

Reductio ad absurdum

A form of indirect proof that demonstrates that an assumption leads to a contradiction.