25.06.2020 Views

epdf.pub_the-nuts-and-bolts-of-proofs-third-edition-an-intr

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

A Guide to Selecting a Method of Proof

NO

As the statement may be true,

we should try to prove it.

Does the statement have a

If A is used as a starting point,

is it possible to show that

B will have to be true?

Find the kind of special construction

1

"There exists a

unique...?" If so

use th; existence

and the uniqueness

techniques

are equivalent"?

If so, use the equivalence

Remember

implications.

imDlication

formula

that is

supposed

to be true

for a large

set of natural

numbers? If

so, use

induction

Are there

numbers

that are

supposed

to be equal?

If so, use

equalities

of numbers.

Are there

sets that

ire supposed

to be equal?

If so, use

equality Of

sets.

Does the

Statement

have more

than One

hypothesis

and/or

conclusion?

If so, use

composite

statements.

End of the proof

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!