Skip to content

UofSC-Fall-2022-Math-587-001/homework3

Repository files navigation

Homework 3

This week we have a written part and an implementation part.

Written part

Answer the questions found in main.tex and turn your answers in by uploading them back here before midnight on the due date. You may do this as many times as you want. Only your final submission counts.

Remember this is math class so be sure to justify your answers. You will be graded on correctness and

Note: when you submit, your filename must be solutions.pdf and it must be a pdf.

(Hint: an adapted solution to the implementation could help you answer some of the questions...)

Implementation part

This week you will need to fill in the functions in hw3.go according to the comments. While the pseudo-code for fastPower is fairly explicit, both primalityTest and primRootModN are specified in terms of their desired behavior.