Math.3336: Discrete Mathematics Spring 2020
This exam has 9 questions, for a total of 110 points. Please answer the questions in the spaces provided on the question sheets. If you run out of room for an answer, continue on the back of the page. Name and ID: 15 points 1. Prove the following statements. Show all your work. (a) Let f : X ! Y and let A and B be subsets of X. Then f(A [ B) = f(A) [ f(B) (b) Let f : X ! Y be a surjective function and y 2 Y . Then jf−1(y)j ≥ 1. (c) The interval (4; 10) is uncountable. Thursday, April 23 Page 1 of 11 Please go to the next page. . .Exam #2(continued) Math.3336 Spring 2020 20 points 2. Let a = 13 and m = 43. (a) Calculate gcd and lcm of these two numbers. (b) Express the gcd as a linear combination of a = 13 and m = 43. (Hint: Execute the Extended Euclidean Algorithm to get the linear combination.) (c) Find an inverse of 13 modulo 43. Show work to support your answer. Thursday, April 23 Page 2 of 11 Please go to the next page. . .Exam #2(continued) Math.3336 Spring 2020 Name and ID: (d) Find all integer solutions of the following linear congruence. Show all your work. You can use results done in parts (b)or(c): 26x ≡ 10 (mod: 86) (e) Find all integer solutions of the congruence system x x ≡ ≡ 3 ( 5 (mod: mod: 13) 43)
Document information
- Uploaded on
- November 15, 2022
- Number of pages
- 11
- Written in
- 2022/2023
- Type
- Exam (elaborations)
- Contains
- Questions & answers