Professional Documents
Culture Documents
HW2 Solution
HW2 Solution
HW2 Solution
n + 1 +
n 1 is an
irrational number.
Proof. We prove by contradiction. Suppose that
n + 1+
n 1 =
p
q
.
We may assume that p, q are positive and have no common integer
factors other than 1.
Square both sides, we have n 1 + n + 1 + 2
n
2
1 =
p
2
q
2
. So
n
2
1 =
1
2
p
2
q
2
2n
p
2
q
2
2n
2
, or n =
p
4
+4q
4
4p
2
q
2
. Therefore p
4
+ 4q
4
is divisible by q
2
and
hence p
4
is divisible by q
2
. This contradicts the assumption that p, q
are positive and have no common integer factors other than 1. So
n + 1 +
n 1 is an irrational number.