Assignments are listed by the **date due**.

Most of these assignments are simply exercises designed to prepare you for the quizzes and the written assignments. Those which are to be submitted as written assignments are so labeled. While you may find it helpful to discuss the exercises with others, no collaboration is permitted on the written assignments.

- Wed., May 16:
**Final Examination**1:00 - 3:00

- Mon., May 7: Written Assignment 5
(DVI)

Bring review questions.

- Fri., May 4

- What integers in the interval [1, 48] are primitive mod 7? Which of those are primitive mod 49?
- If p is an odd prime and c is an integer that is primitive mod p, what is the "probability" that c is also primitive mod p^2?
- Find the smallest odd prime p for which the smallest positive
primitive root mod p is
**not**also primitive mod p^2.

- Wed., May 2:
Read Ch 24 A, B Exercises: **23A**11, 12**28C**15, 16, 21**28D**5**24B**5, 10 - 12

- Mon., Apr 30:
Read Ch 23 A Exercises: **28C**10 - 14**28D**3, 4**23A**2, 3, 8, 9

- Fri., Apr 27:
Read Ch 28 D Exercises: **28B**10**28C**6 - 9**28D**2

- Wed., Apr 25: Written Assignment 4
(DVI)

- Mon., Apr 23:
**Quiz**

- Fri., Apr 20:
Read Ch 28 C Exercises: **28B**7, 8**28C**1 - 5

- Wed., Apr 18:
Read Ch 28 B Exercises: **28A**4 - 8**28B**1, 2, 4, 5

- Mon., Apr 16:
Read Ch 15 D and Ch 28 A Exercises: **15D**4, 6, 8**28A**1 - 3

- Fri., Apr 6: Written Assignment 3
(DVI)

- Wed., Apr 4:
Read Ch 15 C Exercises: **15C**1, 2, 6, 8 - 10

- Mon., Apr 2:
Read Ch 15 B Exercises: **15A**6 - 8, 11**15B**1For each odd prime p < 20 find the smallest positive integer a that is primitive mod p.

- Fri., Mar 30:
Read Ch 14 and Ch 15 A Exercises: **14**1, 4, 5**15A**1

- Wed., Mar 28:
Read Ch 10 D and Ch 12 B Exercises: **10C**6, 7**10D**2**12B**5, 8

- Fri., Mar 23:
Read Ch 10 C Exercises: **12A**3, 6, 11**10C**1 - 3

- Wed., Mar 21:
Read Ch 12 A Exercises: **10B**6**12A**1, 10, 12

- Mon., Mar 19:
**Written Assignment 2**Write and submit (typeset on paper) an essay explaining the relation between, on the one hand, the repetition pattern in the ``decimal'' expansion of a given rational number relative to a given base and, on the other hand, the repetition pattern in the powers of a given integer relative to a given modulus.

- Fri., Mar 16:
**Midterm Test**, in class

- Wed., Mar 14:
**Review Session:**Bring questions.

- Mon., Mar 12:
Read Ch 10 B Exercises: **10A**7, 10, 13, 14**10B**2 with r = 1 and then with r = 2**10B**5 with r = 2**Also:**Find an RSA decoding exponent for the encoding exponent 3 and the modulus m = 4369 .

- Fri., Mar 9:
Read Ch 10 A Exercises: **9A**18**9B**19**9C**13**10A**1 - 4

- Wed., Mar 7:
**Short Quiz**Covering assignments due before the recess Read Ch 9 C, D Exercises: **9A**9 - 11, 15**9B**16, 17**9C**7 - 9**9D**1 - 3

- Mon., Mar 5:
**Class cancelled**due to snow storm.

Please take notice of the assignment due Wed., Mar 7.

- Mon., Feb 26 -- Fri., Mar 2: Recess

- Fri., Feb 23:
Read Ch 9 A, B Exercises: **6E**11, 12**8B**8, 9**9A**2, 3, 7**9B**3 - 5, 9, 11

- Wed., Feb 21:
Read Ch 8 Exercises: **6E**3, 5, 8, 9**8B**4, 6, 7

- Fri., Feb 16: Written Assignment 1
(DVI) -- Solutions

- Wed., Feb 14:
**Quiz**

- Copy of the Maple program written in class on
Mon., Feb. 12.

- Mon., Feb 12:
Read 6 C, E; Exercises: **2E**1, 2**2F**2**5E**2, 5-7**6C**2, 3, 4**6E**2, 6, 7

- Fri., Feb 9:
Read 5 E; 6 A, B Exercises: **4B**30**5B**3, 4, 5, 6**5E**1

- Wed., Feb 7:
Read 5 A, B, D Exercises: **4B**2, 3, 4, 12, 25**5A**3, 5, 6**Also**: Find the length of the period in the decimal expansion of the rational number 3/19.

- Mon., Feb 5:
Read 4 A, B Exercises: **4A**2, 3, 4**4B**8, 9**Also**: Find the length of the period of the continued fraction expansion of the square root of 19.

- Fri., Feb 2:
Read 3 E Exercises: **3C**: 2, 3, 7, 8, 11**3E**: 2

- Wed., Jan 31: First quiz.

- Mon., Jan 29 (DVI)

- Fri., Jan 26:
Scan Chs. 1, 2 Read 3 A, B, C Exercises: **3A**: 1, 4;**3B**: 1, 2, 5, 6

DVI files for printing (*if* you are equipped to print them)
are available parallel to the HTML files. Simply substitute
`.dvi` for `.html` in the URL for any assignment.

UP | TOP | Department