Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(1) This question is about quadratic equations. (a) Solve the quadratic equation: :02 E 531 (mod 2021) (12 marks). (b) Use the Legendre or Jacobi

image text in transcribed
(1) This question is about quadratic equations. (a) Solve the quadratic equation: :02 E 531 (mod 2021) (12 marks). (b) Use the Legendre or Jacobi symbol to determine whether the following con gruence has a solution: x2 E 1097 (mod 65539). Give an answer. Note: You don't have to solve the quadratic equation; you need to only determine if it has a solution or not. (c) Verify the answer of each equation in sagemath. (1+1 marks) 12+10+2=24 marks Part (a) The student receives 12 marks if all the steps of the computation are correct and he/she gives an answer. This includes 2 marks for transforming the equation into four systems of linear equations, 2 marks for solving each of the four systems, and 1 mark for giving a nal answer. Also, the student gets 1 mark for applying at least once the extended Euclidean algorithm. For different level of correctness the student receives between 11 and 0 marks. Part (b) The student receives 1 mark for each correctly justied step in his/ her an- swer, up to ten steps. The nal answer is worth 1 mark. For different level of correctness the student receives between 9 and 0 marks. Part (c) The student receives 1 mark if a correct sagemath code is provided

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Essential Calculus Early Transcendental Functions

Authors: Ron Larson, Robert P. Hostetler, Bruce H. Edwards

1st Edition

618879188, 618879182, 978-0618879182

More Books

Students also viewed these Mathematics questions