RECITATION 10

EXAM 2 PREPARATION

Answer the following questions (provide proofs for your answers):

3
(1) Prove that limn n+2
+ 1 = 1.
2n2
(2) Prove that limn n2 +n = 2.
(3) Prove that if x + y is irrational, then x or y is irrational.
(4) Let a and b be positive integers. Prove that if a < b and ab < 3, then a = 1.
(5) Let a, b, and c be integers with c nonzero. Prove that ac divides bc iff a divides b.
(6) Let x and y be integers. Prove that if xy is even, then x or y is even.
(7) Let A be a set. Prove that AA = .
(8) Disprove that for all integers a, b, and c if a divides bc then a divides b or a divides
c.
P
(9) Prove that for all positive natural numbers n, ni=1 i12 2 n1 .
(10) Prove that for all natural numbers n, 8 divides 52n 1.
(11) Prove that for all natural numbers greater than or equal to 1,

1
1
1
1
n + + ++ .
n
1
2
3
(12) Let A, B, and C be sets such that A B. Prove that if C \ A = , then C \ B = .