Problem 1E Problem 2E: Prove that if a is an integer other than o, then 1 divides a. a divides o. Problem 3E: Theorem 1 Let a, b, and c be integers, where ao . Then (i) if a|b and a|c, then a|(b+c); (ii) if... Problem 4E: Prove that part (iii) of Theorem 1 is true. Let a,b, and c be integers, where ao . Then (i) if a|b... Problem 5E: Show that if a|b|a, where a and b are integers, then a=b or a=b . Problem 6E: Show that if a, b, c, and d are integers, where a = o, such that a / c and b | d, then ab | cd. Problem 7E: Show that if a, b, and c are integers, where ao , and co , such that ac | bc, then a | b. Problem 8E: Prove or disprove that if a|bc, where a,b, and c are positive integers and ao then a | b or a | c. Problem 9E: Prove that if a and b are integers and a divides b, then a is odd or b is even. Problem 10E: Prove that if a and b are nonzero integers, a divides b, and a+b is odd, then a is odd. Problem 11E: Prove that if a is and integer that is not divisible by 3, then (a+1)(a+2) is divisible by 3. Problem 12E: Prove that if a is positive integer, then 4 does not divide a2+2 . Problem 13E: What are the quotient and remainder when a) 19 is divided by 7? b) -111 is divides by 11? c) 789 is... Problem 14E: What are the quotient and remainder when 44 is divided by 8? 777 is divides by 21? -123 is divided... Problem 15E: What time does a 12-hour clock read a) 80 hours after it reads 11:00? b) 40 hours before it reads... Problem 16E: What time does a 24-hour clock read a) 100 hours after it reads 2:00? b) 45 hours before it reads... Problem 17E: Suppose that a and b are integers, a4(mod13) , and b9(mod13) . Find the integer c with 0c2 such that... Problem 18E: Suppose that a and b are integers, a11(mod19) and b3(mod19) . Find the integer c with oc18 such that... Problem 19E: Show that if a and d are positive integers, then (a)divd=adivd if and only if d divides a. Problem 20E: Prove or disprove that if a, b, and d are integers with d0 , then (a+b)divd=adivd+bdivd . Problem 21E: Let m be a positive integer. Show that a=b(modm) if amodm=bmodm . Problem 22E: Let m be a positive integer. Show that amodm=bmodm if a=b(modm) . Problem 23E: Show that if n and k are positive integers, then [n/k]=[(n1)/k]+1 . Problem 24E: Show that if a is and integer d is and integer greater than 1, then the quotient and remainder... Problem 25E: Find a formula of the integer with smallest absolute value that is congruent to and integer a modulo... Problem 26E: Evaluate these quantities. -17 mod 2 144 mod 7 -101 mod 13 199 mod 19 Problem 27E: Evaluate these quantities. 13 mod 3 -97 mod 11 155 mod 19 -221 mod 23 Problem 28E: Find a div m and a mod m when a=111,m=99 . a=9999,m=101 . a=10299,m=999 . a=123456,m=1001 . Problem 29E: Find a div m and a mod m when a=228,m=119 . a=9009,m=223 . a=10101,m=333 . a=765432,m=38271 . Problem 30E: Find the integer a such that a43(mod23) and 22a0 . a17(mod29) and 14a14 . a11(mod21) and 90a110 . Problem 31E: Find the integer a such that a15(mod27) and 26a0 . a24(mod31) and 15a15 . a99(mod41) and 100a140 . Problem 32E: List five integers that are congruent to 4 modulo 12. Problem 33E: List all integers between -100 and 100 that are congruent to -1 modulo 25. Problem 34E: Decide whether each of these integers is congruent to 3 modulo 7. a) 37 b) 66 c) -17 d) -67 Problem 35E: Decide whether each of these integers is congruent to 5 modulo 17. a) 80 b) 103 c) -29 d) -122 Problem 36E: Find each of these values. (177mod31+270mod31)mod31 (177mod31270mod31)mod31 Problem 37E: Find each of these values. a) (133mod23+261mod23)mod23 b) (457mod23182mod23)mod23 Problem 38E: Find each of these values. a) (192mod41)mod9 b) ( 323mod13)2mod11 c) (72mod23)2mod31 d) (... Problem 39E: Find each of these values. a) ( 992mod32)3mod15 b) (34mod17)2mod11 c) ( 193mod23)2mod31 d) (... Problem 40E: Show that if a = b (mod m) and c= d (mod m), where a, b, c, d, and m are integers with m_>2, then... Problem 41E Problem 42E: Show that if a, b, c, and m are integers such that m,c0 , and a=b(modm) , then ac=bc(modmc) . Problem 43E: Find counter Examples to each of these statements about congruences. If ac = bc(mod m), where a,b,c... Problem 44E: Show that if n is an integer then n20 or 1 (mod 4). Problem 45E Problem 46E: Prove that if n is and odd positive integer, then n20(mod8) . Problem 47E Problem 48E: Show that Zmwith addition modulo m, where m2 is an integer, satisfies the closure, associative, and... Problem 49E Problem 50E: Show that the distributive property of multiplication over addition holds for Zm,where m2 is and... Problem 51E: Write out the addition and multiplication tables for Z5 (where by addition and multiplication we... Problem 52E: Write out the addition and multiplication tables for Z6 (where by addition and multiplication we... Problem 53E: Determine whether each of the functions f(a)=adivd and g(a)=amodd , where dis a fixed positive... format_list_bulleted