341-HOMEWORK, Spring '16

All problems from An Introduction to Number Theory with Cryptography by Kraft and Washington.
Note: (o) means odd numbers only in the range.
• 1/21: 1.1: 1, 3, 5, 9, 10.
1.2: 12, 13
Quiz 1/29 on 1.1 and 1.2 problems.
• 1/22: Find two prime numbers p1 and p2 with 10^9 < p1 , p2 < 10^12. Compute their product m = p1*p2 and email me your p1, p2 and m by 1/29.
• 1/26: 1.5: 17, 19
1.6: 23 - 29 (o)
1.7: 31, 33 .
• 1/28: 1.9: 39 - 45 (o)
1.10: 47.
Quiz 2/5 on 1.5 - 1.7, 1.9, and 1.10 problems.
• 2/2: 1.8: 37, 38
1.11: 48
2.1: 1 - 5 (o), 8, 12, 13.
• 2/4: 3.1: 1
3.2: 5, 7
3.3: 9 - 11 , 13
HW Assignment: A few problems will be chosen from 2/2 and 2/4 assignments and you will be asked to hand them in on Thursday 2/11. The chosen problems will be emailed to everyone on Wednesday, 2/10 in AM. Please write them carefully before handing them in.
• 2/9: 4.1: 1, 3, 5, 8, 11, 13 - 15, 19 - 21.
• 2/11: 4.1: 24
4.3: 25 - 27, 29
4.4: 31 - 37 (o)
Quiz 2/19 on 4.1 - 4.4 HW problems.
• 2/25: 4.5: 38, 39, 41, 42, 45.
Hand in Tuesday 3/1 in class: 4.1: 19 and 21. You should write your answers CAREFULLY.
• 3/1: 4.7: 49 - 55 (o)
Quiz Friday 3/4 on 4.5 and 4.7 problems.
• 3/3: 4.8: 59 - 69 (o)

• 3/15: 4.9: 72, 73, 77
5.2: 1, 3, 7, 9.
Quiz Friday 3/18 on 4.8 and 4.9 problems.
• 3/17: 5.4: 11 - 23 (o).
Quiz Friday 3/25 on 5.2 and 5.4 problems.
Preliminary Project to RSA Encryption due 3/25.
• 3/24: 7.1: 1 - 7 (o), 11, 17
7.2: 19 - 23 (o), 31.
• 4/5: 7.5: 38, 39, 41 - 43.
8.1: 1 - 5 (o)
Quiz Friday 4/8 on 7.1 and 7.2 problems.
• 4/7: 8.4: 9 - 15 (o)
8.5: 21 - 29 (o)