

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Assignment; Class: Discrete Computational Structures; Subject: Mathematics; University: Drexel University; Term: Winter 2005;
Typology: Assignments
1 / 2
This page cannot be seen from the preview
Don't miss anything!


Homework 1 (covering 2.1-2.5 & 4.4) 10 points
Due Week 3 at the beginning of class (Tuesday 1/18/2005 for Math 180-001 and Wednesday 1/19/2005 for Math 180-701)
Please use this sheet as a coversheet for you homework.
e)- 30 6 mod 9
d) 18 3 mod 4
d) ({5,8,0,4,3,6}) 32 where denotesthe"PowerSetof"
c) {1}where istheemptyset.
b){3,a} {1,{3,a},7}
a){3,a} {1,3,a,b}
5.TrueorFalse.
satisfy therelation)?Whataretheequivalenceclasses?
equivalancerelation.WhataretheelementsofR(inother words,list theorderpairsthat
4.A {-1,0,1,2} andRistherelationonA where(a,b) Rifandonlyif .Thisisan
whetherRisreflexive,symmetric,antisymmetricor transitive.
b)(( ( ) ) )
a)(( ) )
2.Usingthepropertiesofunions,intersectionsandcomplements,simplify thefollowing:
d)
c)
b) ( )
a)
1.Let { isanoddnumberlessthan8} { 3 , 4 , 5 , 6 , 7 } and { 0 , 1 , 2 }.Find
2 2
2
a b
A x N x B C x x
c c c c c c
c c c