Since n is not divisible by 3, n can be represented as 3m + 1 or 3m + 2.
Case 1: n = 3m + 1
2n2 - 5 = 2(3m+1)2- 5 = 2(9m2 + 6m + 1) - 5 = 18m2 + 12m - 3 = 3(6m2 + 4m - 1)
This proves that 3 | 2n2 - 5
Case 2: n = 3m + 1
2n2 - 5 = 2(3m+2)2- 5 = 2(9m2 + 12m + 4) - 5 = 18m2 + 24m + 3 = 3(6m2 + 4m + 1)
This proves that 3 | 2n2 - 5
Problem (2), 10 points Let n be an integer. Prove that if 3 does not divide n, then 3(2n2 5)
5. 20 points) Let n 3 be an integer. Let S, be the permutation group on n letters. a) (10 points) Find explicitly , TE S, such that T *o-To. Prove your answer. c) (10 points) Find explicitly an injective map f: (Z3, +a) →S, which satisfies the homomorphism property. Prove your answer.
10. Let a, b,n E Z such that n >0, n does not divide a and al B in Z/nZ. Assume a-and [N]-[a]. Prove n #313 and n 497, 4
3. Let n be an integer. Prove that 2 (n4 – 3) if and only if 4| (n2+3).
Let n be a positive integer and let F = {X 5 [n]: X|2|[n] \X]} Prove that F is a maximum intersecting family.
Exercise 3. [10 pts Let n 2 1 be an integer. Prove that there exists an integer k 2 1 and a sequence of positive integers al , a2, . . . , ak such that ai+1 2 + ai for all i-1, 2, . . . , k-1 and The numbers Fo 0, F1 1, F2 1, F3 2 etc. are the Fibonacci numbers
prove that A is non singular 5.(25 pts) For each positive integer n, let f()(+2)(1)(0,1. Let f()-0, (1) Prove that (fn) converges to fpointwisely on (0, 1) (2) Does (n) converges to f uniformly on (0, 1]?
Problem (5), 10 points Let a0:a1, a2, be a sequence of positive integers for which ao-1, and a2n2an an+ for n 2 0. Prove that an and an+l are relatively prime for every non-negative integer n. 2n+an for n >0 Problem (5), 10 points Let a0:a1, a2, be a sequence of positive integers for which ao-1, and a2n2an an+ for n 2 0. Prove that an and an+l are relatively prime for every non-negative integer n. 2n+an for n >0
5. (a) Let m,n be coprime integers, and suppose a is an integer which is divisible by both m and n. Prove that mn divides a. (b) Show that the conclusion of part (a) is false if m and n are not coprime (ie, show that if m and n are not coprime, there exists an integer a such that mla and nla, but mn does not divide a). (c) Show that if hef(x,m) = 1 and hcf(y,m) = 1,...
Solve the following problems using Fermat's Little Theorem (a) Prove that, if 5 does not divide n, then 5n1. (b) Prove that, if gcd(n, 6) 1, then 12n2 - 1 (c) Prove that, if 5 does not divide n-1, , or n+1, then 5(n21).
Q 3 a) Let n > 2 be an integer. Prove that the set {z ET:z” = 1} is a subgroup of (T, *). Show that it is isomorphic to (Zn, + mod n). b) Show that Z2 x Z2 is not isomorphic to Z4. c) Show that Z2 x Z3 is isomorphic to 26.