Download presentation

Presentation is loading. Please wait.

Published byBrian Warren Modified over 2 years ago

1
CSE 20 – Discrete Mathematics Dr. Cynthia Bailey Lee Dr. Shachar Lovett Peer Instruction in Discrete Mathematics by Cynthia Leeis licensed under a Creative Commons Attribution- NonCommercial-ShareAlike 4.0 International License. Based on a work at http://peerinstruction4cs.org. Permissions beyond the scope of this license may be available at http://peerinstruction4cs.org.Cynthia LeeCreative Commons Attribution- NonCommercial-ShareAlike 4.0 International Licensehttp://peerinstruction4cs.org

2
Today’s Topics: 1. Set sizes 2. Set builder notation 3. Rapid-fire set-theory practice 2

3
1. Set sizes 3

4
Power set Let A be a set of n elements (|A|=n) How large is P(A) (the power-set of A)? A. n B. 2n C. n 2 D. 2 n E. None/other/more than one 4

5
Cartesian product |A|=n, |B|=m How large is A x B ? A. n+m B. nm C. n 2 D. m 2 E. None/other/more than one 5

6
Union |A|=n, |B|=m How large is A B ? A. n+m B. nm C. n 2 D. m 2 E. None/other/more than one 6

7
Intersection |A|=n, |B|=m How large is A B ? A. n+m B. nm C. At most n D. At most m E. None/other/more than one 7

8
2. Set builder notation 8

9
Set builder notation 9

10
10

11
Ways of defining a set Enumeration: {1,2,3,4,5,6,7,8,9} + very clear - impractical for large sets Incomplete enumeration (ellipses): {1,2,3,…,98,99,100} + takes up less space, can work for large or infinite sets - not always clear {2 3 5 7 11 13 …} What does this mean? What is the next element? Set builder: { n | } + can be used for large or infinite sets, clearly sets forth rules for membership 11

12
Primes Enumeration may not be clear: {2 3 5 7 11 13 …} How can we write the set Primes using set builder notation? 12

13
3. Rapid-fire set-theory practice Clickers ready! 13

14
Set Theory rapid-fire practice 14

15
Set Theory rapid-fire practice 15

16
Set Theory rapid-fire practice 16

Similar presentations

OK

CS106X – Programming Abstractions in C++ Cynthia Bailey Lee CS2 in C++ Peer Instruction Materials by Cynthia Bailey Lee is licensed under a Creative Commons.

CS106X – Programming Abstractions in C++ Cynthia Bailey Lee CS2 in C++ Peer Instruction Materials by Cynthia Bailey Lee is licensed under a Creative Commons.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on 3 allotropes of carbon Ppt on carbon and its compounds in chemistry Ppt on food chains and webs Store window display ppt online Compress ppt on mac Ppt on adjectives for class 1 Ppt on series and parallel circuits lab Download ppt on naxalism in india Full ppt on electron beam machining products Presentation ppt on teamwork