Homework 1 Problems - Discrete Computational Structures | MATH 180, Assignments of Mathematics

Material Type: Assignment; Class: Discrete Computational Structures; Subject: Mathematics; University: Drexel University; Term: Winter 2005;

Typology: Assignments

Pre 2010

Uploaded on 08/19/2009

koofers-user-5b7
koofers-user-5b7 🇺🇸

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 180 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.
9 mod 6 30- e)
4 mod 318 d)
of"Set Power " thedenotes where323,6})({5,8,0,4, d)
set.empty theis where{1} c)
a},7} {3, {1, a}{3, b)
b} a, 3, {1, a} {3, a)
False.or True 5.
classes? eequivalenc theare What relation)? esatisfy th
that pairsorder list the s,other word(in R of
elements theare What relation. eequivalanc
an is This . ifonly and if R b)(a, A whereon relation theis R and 1,2} 0, {-1, A 4.
ive.or transit ricantisymmet symmetric, reflexive, is Rwhether
Determine to".equalor an greater th"relation thebe Rlet and integers all ofset thebeA Let 3.
)
))((( b)
))(( a)
:following hesimplify t s,complement and onsintersecti unions, of properties the Using2.
d)
c)
)(\ b)
a)
Find .}2,1,0 { and }7,6,5,4,3{ 8} than lessnumber oddan is {Let 1.
22
2
=
==
×
====
PP
ba
DCAA
ABA
CA
BC
CAB
BA
xxCBxNxA
cccccc
ccc
φφ
Z
pf2

Partial preview of the text

Download Homework 1 Problems - Discrete Computational Structures | MATH 180 and more Assignments Mathematics in PDF only on Docsity!

Math 180

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.

  1. LetAbethesetofallintegers andletRbetherelation"greater thanorequalto".Determine

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

×

P P

a b

A A C D

A B A

A C

C B

B A C

A B

A x N x B C x x

c c c c c c

c c c

Z

  1. Determine a) 935 mod 8 b) -5780 mod 27
  2. What are the equivalence classes of the relation “congruence mod 8?”
  3. Draw the Hasse diagram for the partial order ({2, 3, 5, 15, 18, 90}, “|” or “a divides b”). What are the maximal, minimal, maximum and minimum elements?
  4. Extra Credit: Draw the Hasse diagram for the partial order ({1,2,3,5,7,10,21,30,35,216}, “|” ). Try to draw it as neatly as you can. What are the maximal, minimal, maximum and minimum elements?