Concise Introduction To Pure Mathematics | Solutions Manual
Inverse of 3 mod 11: (3\times 4 = 12\equiv 1), so inverse is 4. Multiply both sides by 4: (x \equiv 20 \equiv 9 \pmod11). Check: (3\times 9=27\equiv 5) ✓. Chapter 4 – Real Numbers Exercise 4.1 Prove: if (x) is real and (x^2 < 1), then (-1 < x < 1).
(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).
Prove by contradiction: (\sqrt2) is irrational. 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).
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. Inverse of 3 mod 11: (3\times 4 =
Find all cube roots of (-8).
Multiply numerator and denominator by conjugate (1+i): [ \frac(2+3i)(1+i)(1-i)(1+i) = \frac2+2i+3i+3i^21+1 = \frac2+5i-32 = \frac-1+5i2 = -\frac12 + \frac52i ] Chapter 4 – Real Numbers Exercise 4
Show (\sqrt3) is irrational.