Assign a grade of A (correct), C (partially correct), or F (failure) to each. Justify assignments of grades other than A.
(a) Suppose m is an integer.
Claim. If m2 is odd, then m is odd.
“Proof.” Assume that
m
2
is not odd. Then
m
2
is even and
m
2
=
2
k
for some integer k. Thus 2k is a perfect square; that is,
2
k
is an integer. If
2
k
is odd, then
2
k
=
2
n
+
1
for some integer n, which means
m
2
=
2
k
=
(
2
n
+
1
)
2
=
4
n
2
+
4
n
+
1
=
2
(
2
n
2
+
2
n
)
+
1
. Thus
m
2
is odd, contrary to our assumption. Therefore,
2
k
=
m
must be even. Thus if
m
2
is not odd, then m is not odd. Hence if
m
2
is odd, then m
is odd.
(b) Suppose t is a real number.
Claim. If t is irrational, then 5t is irrational.
“Proof.” Suppose 5t is rational. Then
5
t
=
p
/
q
, where p and q are integers and
q
≠
0
. Therefore,
t
=
p
/
(
5
q
)
, where p and 5q are integers and
5
q
≠
0
, so t is rational. Therefore, if t is irrational, then 5t is irrational.
(c) Suppose x and y are integers.
Claim. If x and y are even, then
x
+
y
is even.
“Proof.” Suppose x and y are even but
x
+
y
is odd. Then, for some integer k,
x
+
y
=
2
k
+
1
. Therefore,
x
+
y
+
(
−
2
)
k
=
1
. The left side of the equation is even because it is the sum of even numbers. However, the right side, 1, is odd. Because an even cannot equal an odd, we have a contradiction. Therefore,
x
+
y
is even.
(d) Suppose a, b, and c are integers.
Claim. If a divides both b and c, then a divides
b
+
c
.
“Proof.” Assume that a does not divide
b
+
c
. Then there is no integer k such that
a
k
=
b
+
c
. However, a divides b, so
a
m
=
b
for some integer m; and a divides c, so
a
n
=
c
for some integer n. Thus
a
m
+
a
n
=
a
(
m
+
n
)
=
b
+
c
. Therefore,
k
=
m
+
n
is an integer satisfying
a
k
=
b
+
c
. Thus the assumption that a does not divide
b
+
c
is false, and a does divide
b
+
c
.
(e) Suppose m and n are integers.
Claim. If
m
2
+
n
2
is even, then m and n have the same parity.
“Proof.” Suppose
m
2
+
n
2
is even, and m and n have opposite parity. We may assume that m is odd and n is even. Then for some integers j and k,
m
=
2
j
+
1
and
n
=
2
k
, so
m
2
+
n
2
=
4
j
2
+
4
j
+
1
+
4
k
2
=
2
(
2
j
2
+
2
j
+
2
k
2
)
+
1
, which is odd. This is a contradiction.
(f) Suppose a and b are positive integers.
Claim. If
a
+
1
divides b and b divides
b
+
3
, then
a
=
2
and
b
=
3
.
“Proof.” Assume
a
+
1
divides b and b divides
b
=
3
. Then
b
=
(
a
+
1
)
k
and
b
+
3
=
b
j
, for some integers k and j. Choose
k
=
1
and
j
=
2
. Then
b
+
3
=
2
b
, so
2
b
−
b
=
3
. Thus
b
=
3
. From
b
=
(
a
+
1
)
k
, we have
3
=
(
a
+
1
)
1
, so
a
=
2
. Therefore,
a
=
2
and
b
=
3
.