+
CMSC 150 – INTRODUCTION TO DISCRETE STRUCTURES FINAL EXAMINATION 1

CMSC 150 – INTRODUCTION TO DISCRETE STRUCTURES FINAL EXAMINATION 1

Rating:
Rating
(0)
Author: Joyce Buda
Description:

http://theperfecthomework.com/cmsc-150-introduction-to-discrete-structures-final-examination-1-10-pts-for-each-the-following-groups-of-sets-determine-whether-they-form-a-partition-for-the-set-of-integers-explain-your-answer/


CMSC 150 – Introduction to Discrete StructuresFinal Examination1. (10 pts) For each the following groups of sets, determine whether they form apartition for the set of integers. Explain your answer.a.A1 = {n Z : n > 0}A2 = {n Z : n < 0}b.B1 = {n Z : n = 2k, for some integer k}B2 = {n Z : n = 2k + 1, for some integer k}B3 = {n Z : n = 3k, for some integer k}2. (10 pts) Define f: Z Z by the rule f(x) = 6x + 1, for all integers x.a.Is f onto?b.Is f one-to-one?c.Is it a one-to-one correspondence?d.Find the range of f.Explain each of your answers.3. (10 pts) f: R R and g: R R are defined by the rules:f(x) = x2 + 2 x Rg(y) = 2y + 3 y RFind f ◦ g and g◦ f.4. (10 pts) Determine whether the following binary relations are reflexive,symmetric, antisymmetric and transitive:a.x R y xy ≥ 0 x, y Rb.x R y x > y x, y Rc.x R y |x| = |y| x, y RFor each of the above, indicate whether it is an equivalence relation or a partialorder. If it is a partial order, indicate whether it is a total order. If it is anequivalence relation, describe its equivalence classes.5. (10 pts) Determine whether the following pair of statements are logicallyequivalent. Justify your answer using a truth table.p (q r)andpqr6. (10 pts) Prove or disprove the following statement:n ,m Z, If n is even and m is odd, then n + m is oddThen write the negation of this statement and prove or disprove it.7. (10 pts) Prove the following by induction:n3i – 2 =

(more)
See More
Try a College Course Free

Sophia’s self-paced online courses are a great way to save time and money as you earn credits eligible for transfer to over 2,000 colleges and universities.*

Begin Free Trial
No credit card required

25 Sophia partners guarantee credit transfer.

221 Institutions have accepted or given pre-approval for credit transfer.

* The American Council on Education's College Credit Recommendation Service (ACE Credit®) has evaluated and recommended college credit for 20 of Sophia’s online courses. More than 2,000 colleges and universities consider ACE CREDIT recommendations in determining the applicability to their course and degree programs.

Tutorial