(a) Show that -163 37 Actually, the following more general result is true: -163 р -163 31 = -1. = -1 for all primes 3 < p ≤ 37, which can be proved similarly and you can use this more general result in part (b) without proving for the remaining values of p. (b) Let p(n) = n² +n + 41. Using part (a), prove that p(0), p(1), p(2),,p(39) are all primes.

Q: a) Give an example of a number m possessing exactly 12 primitive roots. b) How many primitive roots…

A: As per company guidelines I have solved first three sub parts if you want to get answer of the 4th…

Q: how that in the domain of integers of the form a+bsqrt(-17) the factorization…

A: The  objective is to show that 13 is irreducible. The norm of 13 is 13=132=169 So if 13 is reducible…

Q: Let S be a linear transformation from R³ to R2 with associated matrix Let T be a linear…

A:

Q: 2n-1 b) Prove that if , r #1 (mod 2"), then n is even.

A: Given that x2n-1≢1mod2n . The objective is to show that n is even. The x2n-1≢1mod2n can be written…

Q: True or false: If p is an odd prime, then (p-1)! + 2^(p-1) congruent 0(mod p). Justify your answer.

A: p is an odd prime.

Q: 2. Solve for X, show all calculation in binary number system only ((11111000)2 X = ((1101), –…

A: First, solve the first bracket 1101 - 0010 = 1011 which is in decimal equivalent to 13-2 =11 then…

Q: 2(5) – 3(1 – 6) 1. Is even integer? 5 2. List all even integers between -6 and 6. 3. Is 124/6…

A: Four questions are given. The solution to the four questions are given below.

Q: We know that if n is odd, n = 2k + 1 for some integer k. We also know that if n is even, n = 2k for…

A:

Q: Is it true that (3 x EN) (x²-3x +20 is a prime)? O True False

A: Is it true that ( there exists x in N)(x^2-3x+20  is a prime ) ?   True False

Q: (g) 111... 111 (126 ones) (2) Prove that the numbers given in each part cannot be prime…

A:

Q: For the first 5 odd primes, show that Wilsn's theorem holds to be true.

A:

Q: If x108 = 1(mod 109) then possible value of x is (а) 108 (b) 218 (c) 109 (d) None c Select one: • bx…

A: Find the possible value of x If x108= 1(mod109).

Q: primes

A:

Q: (a) Show that, for any odd prime p > 5, 1 if p = 1, –5 (mod 12) (주) -1 if p= -1,5 (mod 12)

A:

Q: Every even integer greater than 2 is sum of two primes? Give your views on this?

A: We know that 2 is even prime. And all other primes are odd.

Q: (b) Find 95! (mod 96).

A: We have to find the value of 95!(mod 96). Since 95!=95*94*93*…*8*7*6*5*4*3*2*1.

Q: 6. (i). Prove that every prime > 3 is of the form 6m +1 or 6m + 5.

A: As per our guidelines we are supposed to solve only one question. For the solution of the first…

Q: Find a primitive third root of unity e F7, then verify by direct computation that (5 - 5)? = -3 in…

A: Primitive roots are those x which satisfy x^k = 1 mod n

Q: Show that 2(p − 3)! + 1 ≡p 0, for all odd primes p.

A: Consider the given statement as follows. Show that 2p-3!+1≡0mod p, for all odd primes p. Consider an…

Q: Show that II (1-) < II p° perfect = n = p*||n p*||n Hint: The following formula should prove useful:…

A:

Q: (b) Compute 9-¹ (mod 19) by listing the multiples. Show your work.

A:

Q: (3) If today is Thursday what day of the week will it be 31 days from today? (4) If it is currently…

A:

Q: rove that if p and q are distinct odd p CT (p-1)(q-1) = (-1) 4 uadratic reciprocity law.

A:

Q: Tpand q are win primes, then which of the following is trae Lp+qh divisible by 3 Pq =n-1 for some…

A:

Q: Prove or disprove: There exists an integer a such that 14 | (3a – 5) and 21 | (2a +3).

A:

Q: (g) 111... 111 (126 ones) (2) Prove that the numbers given in each part cannot be prime…

A:

Q: Prove that if n is an integer and 5n + 6 is even, then n is even.

A:

Q: Every even integer greater than 2 is sum of two primes? Give your views on this?

A:

Q: Prove that 3 | 22n+1 +1 for all natural numbers n.

A: Note: Since you have asked multiple questions, we will solve the first question for you. If you want…

Q: Prove that 1 + 3 + 5 +···+ (2n − 1) = n2 for every positive integer n (a) by adding 1 + 3 + 5 +···+…

A:

Q: Suppose p and q are odd primes such that p = q + 8a for some positive integer a. () = () = ( ) .…

A: Legendre symbol:  For any prime number p and any integer a that is not divisible by p, the Legendre…

Q: (b) Proposition. For each integer m, 5 divides (m-m). Proof. Let m e Z. We will prove that 5 divides…

A: We need to find the correct proof of the given proposition.

Q: It is given that 3023 is prime, and 3023 = 2(1511) +1 where 1511 is also prime. (a) How many…

A:

Q: Show that 32n 1 is always a multiple of 8 for all n = N = {1, 2, 3,...}. We say one integer A is a…

A: Step 1:Step 2:Shows a proof by induction that 32n - 1 is always a multiple of 8 for all natural…

Q: Q4 (a) Solve for x if 25x = 15(mod 29). (b) Determine the smallest positive integer so that when…

A: