Final Exam Part 1 Ma 320-CRN 22189 Spring 2106 Carter

advertisement
Final Exam Part 1
Ma 320-CRN 22189
Spring 2106
Carter
General Instructions There are two parts to this exam. In the first part, I will ask you
to define certain mathematical words and/or symbols. In the second part, you’ll use these
terms to prove theorems. Don’t worry! After you turn in the first part, I’ll give you a sheet
that reminds you of the definitions. Write your answers in complete sentences on
another piece of paper.
I am proud to have had you in my class, and I wish you the best for this test.
Don’t underestimate the satisfying nature of a piece of cheese melted over a slice of bread.
Define the italicized terms.
1. If d and n are integers and d 6= 0, define d|n that is d divides n.
2. The greatest common divisor gcd(a, b) of integers a, b.
3. A rational number.
4. The union, ∪, of two sets A and B.
5. The intersection, ∩, of two set A and B.
6. A relation between sets X and Y .
f
7. A function Y ←− X.
f
8. A function Y ←− X is injective or one-to-one.
f
9. A function Y ←− X is surjective or onto.
10. The power set, P(X) of a set X.
Please turn in this sheet, and receive the second section of the test.
1
Download