MA410 Homework 4
Due at 4:59pm in my mailbox in SAS 3151,
Thursday, April 26, 2017
Solutions may only be submitted as paper documents.
Note my office hours on my
schedule.
 Using the TonelliShanks Algorithm discussed in class
find a residue b modulo 41
such that b^{2} ≡ 5 (mod 41). For the quadratic nonresidue,
use 3 ∈ ℤ_{41}. Please show all your work (you may use Maple, but the required
modular powers could be done by hand).

Problem 2 on the
Spring 2015 Exam.
 ENT, §12.1, Problem 3, page 251.
 ENT, §12.2, Problem 7, page 259.