25.06.2020 Views

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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Review Exercises

Discuss the truth of the following statements. Prove the ones that are

true; find a counterexample for each one of the false statements. Exercises

with the symbol (*) require knowledge of calculus or linear algebra.

1. If P(xi,yi) and Q(x2,y2) are two distinct points in the plane, then the

distance between the two of them, defined as:

d(P, Q) =

y/(x2-x,f-(y2-yif

is a positive number.

2. Let a be a real number. Then the opposite of a is unique.

3. If n is any positive integer number, then In n < n.

Prove this statement in all of the following ways:

(a) By induction.

(b) By graphing the two functions f(x) = In x and g{x) = x and

comparing them. Use only x > 1 as the statement is only about

positive integers.

(c) By studying the function h{x) = Inx/x for x > 1. (*)

(Show that the function is bounded by 0 and 1.)

(d) By studying the function ^(x) = Inx — x for x > 1. (*)

(Show that ^(x)<0 for all x > 1.)

103

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

Saved successfully!

Ooh no, something went wrong!