MA-410 Homework 3

Due at 4:59pm in my mailbox in SAS 3151, Thursday, April 7, 2016


Solutions may only be submitted in hard copy. Note my office hours on my schedule.

  1. ENT, §6.2, Problem 4(c), page 116. [Hint: use induction on r.]
  2. ENT, §8.4, Problem 3, page 167.
  3. ENT, §9.1, Problem 8, page 174.
  4. ENT, §10.1, Problem 14, page 209. [Hint: use Maple's “&^ mod” procedure.]
  5. Bonus problem: Let p be a prime ≡ 7 (mod 8) and let b = 2(p+1)/4 mod p; note that (p+1)/4 is an integer. Please prove that b2 ≡ 2 (mod p).