INTRODUCTION TO PROOF: HOMEWORK 1

DUE THURSDAY, JANUARY 14TH, AT THE BEGINNING OF CLASS

You may work on homework together, but you must write up your solutions individually
and write the names of the individuals with whom you worked. For full credit, show all work
and explain your work as described on the syllabus. If you use any materials outside of the
course materials, e.g., the internet or a different book, make sure to provide a short citation.

(1) Determine which of the following are true and which are false. Explain your answers.
(a) 3 | 100
(b) 3 | 99
(c) 3 | 3
(d) 5 | 5
(e) 2 | 7
(f) 0 | 4
(g) 4 | 0
(h) 0 | 0.
(2) None of the following numbers is prime. Explain why they fail to satisfy the definition
of a prime integer. Which of these numbers are composite?
(a) 21
(b) 0
(c)
(d) 12
(e) 2
(f) 1.
(3) Define what it means for an integer to be a perfect square. For example, the integers
0, 1, 4, 9, and 16 are perfect squares. Your definition should begin
An integer x is called a perfect square provided. . .
(4) Define what it means for one number to be the square root of another number.
(5) Rewrite each of the following sentences in the form If A, then B.
(a) The product of an odd integer and an even integer is even.
(b) The square of an odd integer is odd.
(c) The square of a prime number is not prime.
(d) The diagonals of a rhombus are perpendicular.
(e) The sum of three consecutive integers is divisible by three.
(6) Find two conditions A and B such that statement (a) is true but statement (b) is
false.
(a) If A, then B.
(b) If B, then A.