Concise Introduction To Pure Mathematics Solutions Manual Info

Show (\sqrt3) is irrational.

Work mod 7: (2^1\equiv 2,\ 2^2\equiv 4,\ 2^3\equiv 1 \pmod7) (since (8\equiv 1)). Thus (2^3k\equiv 1). Write (100 = 3\cdot 33 + 1). (2^100 = (2^3)^33\cdot 2^1 \equiv 1^33\cdot 2 \equiv 2 \pmod7). Remainder = 2. Concise Introduction To Pure Mathematics Solutions Manual

: 3375. Chapter 9 – Sequences and Series Exercise 9.1 Prove (\lim_n\to\infty \frac3n+12n+5 = \frac32). Show (\sqrt3) is irrational

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). Write (100 = 3\cdot 33 + 1)

Let (y=x^2): (y^2-5y+4=(y-1)(y-4)=(x^2-1)(x^2-4)=(x-1)(x+1)(x-2)(x+2)).

[ A\cup B = 1,2,3,4,\quad A\cap B = 2,3 ] [ A\setminus B = 1,\quad B\setminus A = 4 ] Remark : Set difference removes elements of the second set from the first.

Choose 2 positions for evens: (\binom42=6). Fill evens: (5^2) ways (0–8 evens). Fill odds: (5^2) ways. Total = (6 \times 25 \times 25 = 3750).