MA-410 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.

  1. Using the Tonelli-Shanks Algorithm discussed in class find a residue b modulo 41 such that b2 ≡ 5 (mod 41). For the quadratic non-residue, use 3 ∈ ℤ41. Please show all your work (you may use Maple, but the required modular powers could be done by hand).
  2. Problem 2 on the Spring 2015 Exam.
  3. ENT, §12.1, Problem 3, page 251.
  4. ENT, §12.2, Problem 7, page 259.