Selected Answers

Exercises 0.1 Proofs

1.

(a) If n = 2k, k an integer, then n2 = 4k2 is a multiple of 4. The converse is true: If n2 = 4k, then n must be even because n odd implies n2 odd.

(c) Verify that 23 − 6 · 22 + 11 · 2 − 6 = 0 and that 33 − 6 · 32 + 11 · 3 − 6 = 0.

The converse is false: 13 − 6 · 12 + 11 · 1 − 6 = 0 but 1 is not 2 or 3. Thus 1 is a counterexample.

2. (a) Either n is even or it is odd; that is, n = 2k or n = 2k + 1. Then n2 = 4k2 or n2 = 4(k2 + k) + 1.

3.

(a) If n is even, it cannot be prime unless n = 2 because, otherwise, 2 is a proper factor. The converse is false: 9 is an odd integer greater than 2, which is not prime.

(c) If img then img that is a > b, contrary to hypothesis. The converse is true: If img then img that is ab.

4. (a) If img then img Hence img from which xy = 0; ...

Get Introduction to Abstract Algebra, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.