Final Sample - that is, ve cards that have consecutive...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Final Exam on MACM-101 Discrete Mathematics 1. What is an open variable? 2. Prove that sets A and B are disjoint if and only if A B = A Δ B . 3. Prove that the relation a b (mod m ) is an equivalence relation on the set of integers. 4. If f g is one-to-one, does it follow that g is one-to-one? 5. What does it mean that a function f is in O ( g ) for some function g ? 6. Prove that for every positive integer n 1 · 2 1 + 2 · 2 2 + 3 · 2 3 + ... + n · 2 n = ( n - 1)2 n +1 + 2 . 7. How many ways are there to choose a dozen donuts from the 21 varieties at a donut shop? 8. State Pascal’s identity. 9. What is the probability that a five-card poker hand contains a straight,
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: that is, ve cards that have consecutive kinds? (Note that an ace can be considered either the lowest card of an A-2-3-4-5 straight or the highest card of a 10-J-Q-K-A straight.) 10. State the generalized pigeonhole principle. 11. State the Fundamental Theorem of Arithmetic. 12. Give a denition of an inverse of a number a modulo m . 13. Determine the greatest common divisor of 2689 and 4001....
View Full Document

Ask a homework question - tutors are online