8. Given integers m and 1<a<m, with am, prove that the equation ar = 1 (mod...
If m and n are coprime positive integers, prove that φ(n) no(m)-1 (mod mn).
5. (a) Show that 26 = 1 mod 9. (b) Let m be a positive integer, and let m = 6q+r where q and r are integers with 0 <r < 6. Use (a) and rules of exponents to show that 2" = 2 mod 9 (c) Use (b) to find an s in {0,1,...,8} with 21024 = s mod 9.
Prove Congruence Property 3 C3 If a=b (mod m) and c < 1, then ac = bc (mod mc)
2. Suppose P and Q are positive odd integers such that (PQ)-1. Prove that Qm] Pn] P-1 0-1 0<m<P/2 0<n
8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4. (You will need Wilson's Theorem for one (mod p). Prove: a 2--1 mod p has a solution if and only if p dircction of the proof.) 8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4....
1. Solve each linear congruence for all integers x so that 0 sx <m a) 11x 8 (mod 57) b) 14x 3 (mod 231)
Given f(x,y) = 2 ; 0 <X<y< 1 a. Prove that f(x,y) is a joint pdf b. Find the correlation coefficient of X and Y
8. Define (n) to be the number of positive integers less than n and n. That is, (n) = {x e Z; 1 < x< n and gcd(x, n) = 1}|. Notice that U (n) |= ¢(n). For example U( 10) = {1, 3,7, 9} and therefore (10)= 4. It is well known that (n) is multiplicative. That is, if m, n are (mn) (m)¢(n). In general, (p") p" -p Also it's well known that there are relatively prime, then...
(6) Let A denote an m x n matrix. Prove that rank A < 1 if and only if A = BC. Where B is an m x 1 matrix and C is a 1 xn matrix. Solution (7) Do the following: (a) Use proof by induction to find a formula for for all positive integers n and for alld E R. Solution ... 2 for all positive (b) Find a closed formula for each entry of A" where A...
WS 4-6.2 Given: △XYZ is equilateral and PX-RY_Q2 Prove: aPQR is equilateral 5. 6. Given: <1 = 24, L2 23, SX YO Prove: PQ SR 4 7. Given: BC-AC=AE Prove: m/28-3(m1) 2/4