test 2 review

test 2 review - x’y’z)...

Info iconThis preview shows pages 1–25. Sign up to view the full content.

View Full Document Right Arrow Icon
Click to edit Master subtitle style 4/21/10 Discrete Mathematics Test 2 Review 2/15/2010
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 , {} – ϕ null set { } – ϕ set that contains the null set as an element { , } – 1 2 set that contains 1 and 2 as elements ( , ) – , 1 2 1 and 2 to be taken as separate individual elements Enclosing something in braces changes it from individual elements to a set to be Set Notation Technicalities
Background image of page 2
4/21/10 One-to-One A B Not one-to- one Is one-to- one
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Prove One-to-One
Background image of page 4
4/21/10 Find 2 specific values in the domain with the same image OR Prove that the expression isn’t a function Prove not one-to-one
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Onto A B Not one-to- one Is one-to- one
Background image of page 6
4/21/10 Prove Onto
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Prove not onto
Background image of page 8
4/21/10 Both one-to-one and onto One-to-one correspondence Bijection A B
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Prove one-to-one Prove onto Prove Bijection
Background image of page 10
4/21/10 Prove not bijection
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4/21/10 Circuits A A A B B T A A A A A+ B A B F A
Background image of page 12
4/21/10 wxyz + wxy’z + wxy’z’+wx’yz’+wx’y’z w(xyz + xy’z + xy’z’ + x’yz’ +
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 14
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 16
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 18
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 20
Background image of page 21

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 22
Background image of page 23

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 24
Background image of page 25
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x’y’z) w(x(yz+y’z+y’z’)+x’yz’+xy’z) w(x(yz + y’(z+z’))+x’yz’+xy’z) w(x(yz + y’(1))+x’yz’+xy’z) w(x(yz + y’)+ x’yz’+xy’z) w(xyz + xy’ + x’yz’ + xy’z) w(xy’(1 + z) + xyz + x’yz’) Circuit Simplification y w w w w x x x ’ x x ’ y y ’ y ’ y ’ y z z z z ’ z ’ w x x y ’ y z z 4/21/10 And v.s. Or “And” “Or” ∪ ∨ + A B A B A B 4/21/10 Proving Countability 4/21/10 all integers odd integers integers greater than 7 numbers divisible by .1 reals reals between 0 and 10 Is it Countable? 4/21/10 Big-O Notation 4/21/10 4/21/10 Big O Tricks 4/21/10 N O YE S 4/21/10 Big-O with Logarithms 4/21/10 4/21/10 Modular Arithmetic 4/21/10-17 mod 2 1 144 mod 7 4-101 mod 13 3 199 mod 19 Modular Arithmetic 4/21/10 Modular Arithmetic...
View Full Document

This note was uploaded on 04/21/2010 for the course MA 2201 taught by Professor Peterchristopher during the Spring '10 term at WPI.

Page1 / 25

test 2 review - x’y’z)...

This preview shows document pages 1 - 25. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online