Question 1. [4 Marks) (a) Find a natural number n such that 2. 1066 + 1492...
6.32 Theorem. If k and n are natural numbers with (k, d(n)) =I, then there exist positive integers u and v satisfving ku=(n)u The previous theorem not only asserts that an appropriate exponent is always availahle, but it also tells us how to find it. The numbers u and are solutions lo a lincar Diophantine cquation just like those we studied in Chapter 6.33 Exercisc. Use your observations so far to find solutions to the follow ing congruences. Be sure...
Question 1 2(a) Let m>1 be an odd natural number. Prove that 13-5.-(m-2) (- 2-4-6. (-1) (mod m) (m-1) (mod m [Hint : 1 i-(m-1 ) (mod m), 3 Ξ-(m-3) (mod ") , . .. , m-2 1-2 (mod m)] 14 (b) If p is an odd prime, prove that Hint: Use Part (a), and rearrange the Wilson's Theorem formula in two different ways
Question 5 [3+(2+4) marks] (a) The matrix A has a repeated eigenvalue of 1 = 2. During the solution of the solution (A-21)X = 0, the augmented matrix below appears. Find a basis for the eigenspace for this eigenvalue. Ti 0 -2 07 lo o o lo To ooo (b) (i) Show that if T(x) is a linear transformation from R" to R", that T(0) is the zero vector. (i) Assume that T(u) = 0 only when u = 0....
2. (a) Discuss the experimental evidence for the existence of nuclear shells. (4 marks) (b) Show that the emergy spliting of nuclear shellsby spin orbit coupling is given by 〈 . s),=11%-u . sh-1-1/2 = 2 (21 + 1)2 j 1+1/2 where the symbols have their usual meaning. 4 marks) e) i the degenengy c seil mohe posible values of the total and orbital angular momentum quantum numbers (j and l) respectively. If the shell has even parity identify the...
Exercise 4. [10 marks For every n EN, we define the union and intersection of a collection of n sets A1, A2, ..., An as n UAk = {2 : 3k € {1,...,n} Te Ak} and Ag = {2: Vk € {1,..., n} TE Ax}. k=1 k=1 We define the union and intersection of an infinite collection of sets A1, A2, ...,Ak,... as Ū4x = {2: JkEN 7€ Ax} and ņ 4x = {#: V EN 1 € Ag}. k=1...
Problem 68. Define for any 2 n є N, the set U(n)-(x| 1 x n and gcd(z, n-1} For example U(12) 1,5,7,11 Further, define n to be multiplication modulo n. For example 9 10 90 (mod 8) 2. i. Show that o is a binary operation on U/). Hint: Use the lemma from Problem 3 on your take-home exam.) ii. Pick a є N. Prove that a: 1 (mod n) has a solution (some number z є U(n)) if and...
13. (i) For each of the following equations, find all the natural numbers n that satisfy it (a) φ(n)-4 (b) o(n) 6 (c) ф(n) 8 (d) φ(n) = 10 (ii) Prove or disprove: (a) For every natural number k, there are only finitely many natural num- bers n such that ф(n)-k (b) For every integer n > 2, there are at least two distinction integers that are invertible modulo n (c) For every integers a, b,n with n > 1...
do part IV please
CD Region only (i) Region 1& 4 Part IV: In the diagram below, the numbers describe shaded regions in the How would you represent the following regions? I Region 7 only (I Region 1 only. (i) Regions 1 and 4 (1) Region 2 only (iv) Regions 4.5.6,7&8. (U) Regions 2.3.& 4 Part V: An inclusion-exclusion principle problem. Given sets A and B with the following information (AUB) - 40. ( A B) = 6; n(A) -...
1. [10 marks] Modular Arithmetic. The Quotient-Remainder theorem states that given any integer n and a positive integer d there exist unique integers q and r such that n = dq + r and 0 r< d. We define the mod function as follows: (, r r>n = qd+r^0<r< d) Vn,d E Z d0 Z n mod d That is, n mod d is the remainder of n after division by d (a) Translate the following statement into predicate logic:...
5. (a) The natural spline S(a) passing through the n+ points is a collection of n cubic functions S,(x) defined in the n intervals x, Sxx Suppose that all the points are equally spaced, with uniform point spacing h=5m-x, for jso,1,..,,n. Ifthe symbols M,, 0, represent the second derivatives of the spline at cach of the mesh points, show that in each intervl-.R-1 For the natural cubic spline (for which M, O and M-=0 ), show that the moments M...