Concise | Introduction To Pure Mathematics Solutions Manual

Prove by contradiction: (\sqrt2) is irrational.

[ \left|\frac3n+12n+5 - \frac32\right| = \left|\frac2(3n+1) - 3(2n+5)2(2n+5)\right| = \left|\frac-132(2n+5)\right| = \frac132(2n+5) < \frac134n ] Given (\varepsilon>0), choose (N > \frac134\varepsilon). Then for (n\ge N), (\frac134n<\varepsilon), so the difference (<\varepsilon). QED. Chapter 10 – Continuity and Limits Exercise 10.4 Show (f(x)=x^2) is continuous at (x=2).

Case 1: first digit odd (4 choices: 1,3,5,7,9? Actually 5 odds, but careful: first digit ≠0, so even allowed but handled separately). Better systematic: Choose positions for the two even digits: (\binom42=6) ways. Concise Introduction To Pure Mathematics Solutions Manual

Assume (\sqrt2 = p/q) in lowest terms ((p,q\in\mathbbZ), (\gcd(p,q)=1)). Squaring: (2q^2 = p^2 \Rightarrow p^2) even (\Rightarrow p) even. Write (p=2k). Then (2q^2 = 4k^2 \Rightarrow q^2 = 2k^2 \Rightarrow q) even. Contradiction since (\gcd(p,q)\ge 2). Hence (\sqrt2) irrational. Chapter 2 – Natural Numbers and Induction Exercise 2.3 Prove by induction: (1 + 2 + \dots + n = \fracn(n+1)2) for all (n\in\mathbbN).

But must exclude numbers starting with 0? If first digit is 0, it’s not a 4‑digit number. Count invalid: Fix first digit=0 and it’s one of the two even positions. Choose other even position (3 ways), fill that even (5 ways). Fill two odd positions (5^2). So invalid = (3\times 5\times 25 = 375). Valid = (3750 - 375 = 3375). Prove by contradiction: (\sqrt2) is irrational

Let remainder be (ax+b). Write (x^100 = (x^2-1)Q(x) + ax+b). Set (x=1): (1 = a+b). Set (x=-1): (1 = -a+b). Solve: adding → (2=2b \Rightarrow b=1,\ a=0). Remainder = 1. Chapter 7 – Relations and Functions Exercise 7.2 Define relation (R) on (\mathbbZ) by (aRb) if (a-b) is even. Prove (R) is an equivalence relation.

Digits 0–9, evens = 0,2,4,6,8, odds = 1,3,5,7,9. Actually 5 odds, but careful: first digit ≠0,

(x^2 < 1 \Rightarrow x^2 -1 < 0 \Rightarrow (x-1)(x+1) < 0). Product negative iff one factor positive, the other negative. Case 1: (x-1<0) and (x+1>0) → (x<1) and (x>-1) → (-1<x<1). Case 2: (x-1>0) and (x+1<0) impossible (would require (x>1) and (x<-1)). Thus (-1<x<1).