Sn = (1+(1/n))^n
(a) Prove Sn is strictly increasing (b) bounded below by 2 and
above by 3
(c) Sn converges to e
(d) Obtain an expression for e
(e) Prove e is irrational
(a) Prove that Sn is generated by the elements in the set {(i
i+1) : 1≤i≤n}.
[Hint: Consider conjugates, for example (2 3) (1 2) (2
3)−1.]
(b) ProvethatSn isgeneratedbythetwoelements(12)and(123...n) for
n ≥ 3.
(c) Prove that H = 〈(1 3), (1 2 3 4)〉 is a proper subgroup of
S4.
Prove the following theorem:
Theorem
∀n ∈ Z, n is either even or odd (but not both).
Your proof must address the following points:
1. n is even or odd (and nothing else).
2. n is odd =⇒ n is not even (hint: contradiction).
3. n is even=⇒ n is not odd (hint: contrapositive).
The first point is a bit more difficult. Start by making a
statement about 0. Then assuming that n is even, what can you say
about...
Prove that for every n ∈ N:
a) (10^n + 3 * 4^(n+2)) ≡ 4 mod 19, [note that 4^3 ≡ 1 mod
9]
b) 24 | (2*7^(n) + 3*5^(n) - 5),
c) 14 | (3^(4n+2) + 5^(2n+1) [Note that 3^(4n+2) + 5^(2n+1) =
9^(2n)*9 + 5^(2n)*5 ≡ (-5)^(2n) * 9 + 5^(2n) *5 ≡ 0 mod 14]
Let sn = 21/n+ n sin(nπ/2), n ∈ N.
(a) List all subsequential limits of (sn).
(b) Give a formula for nk such that (snk) is an unbounded
increasing subsequence of (sn).
(c) Give a formula for nk such that (snk) is a convergent
subsequence of (sn).