Miscellaneous Problems, HWK 6

IST 230

Frank Ritter

22/9/00 (revised 27/9/00)

16 subpoints total

(1 subpoint) p. 60#17 (show your work)

(1 subpoint) Factor 12,558 (may be hard)

(1 subpoint) Factor 6,356,418 (may be quite hard, but doable)

(2 subpoints) p. 60 # 8, 10 (# 2 was done previously, you should not do it)

(1 subpoint) p.70 # 10 (an inductive proof of Formula X)

(1 subpoint) PublicKeyEncryption

(1 subpoint) p. 83#8 (but do T=10 if you don't use a computer)

(4 subpoints total ) p. 84 Exercises# 1,2 Advanced exercises # 1,2

(1 subpoint total) p. 95 # 6, 8, 10, 18, p.105 # 1 (but do it for 3 men teams or for 3 men shells (preferred))

(3 subpoints) What is the most important problem to study for? Why? What is its answer? One problem per group (this will give us about 50). Problem as a web page, with answer as a separate web page. Problem can be chosen from the book, but students must contribute something beyond the book, a twist, an angle, a generality, an application, a small addition, or something else. To be discussed in class as a review, and for studying for the midterm and final. Selected problems or variants may be included on the exams.