Buy math 324 alberta university homework solution
Question - Math 324 Assignment 6 (due October 29)
1. (7) If m â‰¥ 1 is an odd integer with exactly s di stinct prime factors, determine the
integer N of Problem 4.7. Hint: Theorem 4.13 and Problem 4.4.
2. ( 6) If r is a primitive root for a prime p â‰¡ 1 mod 4, show that âˆ’ r is also a primitive root
3. ( 3 + 6) Let q be an odd prime. Show that
a) there are exactly two real-value d Dirichlet characters mod q, and
b) since the principal character Ï‡0 mod q is one of the two above, let Ï‡1 be the other one
and show that, for all integers b with (b, q) = 1, we have
(i) Ï‡1(b) = 1, if x2 â‰¡ b mod q has a solution x, and
(ii) Ï‡1(b) = âˆ’ 1, if x2 â‰¡ b mod q has no solution mod q.
Solution Preview - lutions x mod m of x2 â‰¡ 1 mod m. Let m = p1a(1) â€¦ psa(s) be the prime power factorization of m, with a(i) â‰¥ 1 for all i. Each solution x of x2 â‰¡ 1 mod m is a simultaneous solution of the equations x2 â‰¡ 1 mod pia(i) for 1 â‰¤ i â‰¤ s. For each i, this equation mod pia(i) has exactly 2 solutions x â‰¡ Â± 1 pia(i), by Problem 4.4, so each