Problem Set 4 Solutions Due: Monday, February 28 at 9 PM Problem 1. Prove all of the following statements except for the two that are false; for those, provide counterexamples. Assumen 1. When proving each statement, you may assume all its predecessors (a)a =(mod n) Solution. Every number divides zero, so n (a-a), which means a a (mod n). (b)a≡b(modn) impliesa(modn)
Key to the Test a (Band Il, June, 2004) Part I Listening Comprehension Section a (10%) 1.D,2.A;3.D,4A;5.B,6.C;7.B;8.C;9A;10.B Section B (5%) 11.A;12.B,13.B;14C;15.D SectionC (5%) 16. phone number 17. information 18 explain quietly 20. make sure