1. Other
  2. Other
  3. 3 for this problem n1 a assuming n is odd...

Question: 3 for this problem n1 a assuming n is odd...

Question details

3. For this problem N1 a) Assuming N is odd, execute the Euclidean algorithm symbolically, on the input b) Use the result of a) to get a formula for 2-1 in ZN. (Here, formula means a c) Now assume N is not a multiple of 3. Find polynomials pı and p2 for which pair (N,2). (You will need very few division steps.) polynomial in N, with rational coefficients.) _Jpi (N), p2(N), if N 1 if N Ξ 2 (mod 3); (mod 3) 3-1 mod N

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution