To view this presentation, you'll need to enable Flash.

Show me how

After you enable Flash, refresh this webpage and the presentation should play.

Loading...

PPT – Set Theory PowerPoint presentation | free to download - id: 3d7983-NDJlM

The Adobe Flash plugin is needed to view this content

View by Category

Presentations

Products
Sold on our sister site CrystalGraphics.com

About This Presentation

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Set Theory

- Relations, Functions, and Countability

Relations

- Let B(n) denote the number of equivalence

relations on n elements. - Show that B(n) .
- Show that B(n) n!.
- Show that B(n) 2n-1 .

Bell numbers

Functions and Equivalence Relations

Remark Equivalence relation is a relation that is

reflexive, symmetric, and transitive

- Suppose that
- Is

a function? - Which of the following is an equivalence relation?

where ?(x, y) denotes the Hamming distance of x

and y,

Partial Orders (POSets)

Remark PO is a relation that is reflexive,

antisymmetric, and transitive

Cardinality

- A and B have the same cardinality (written

AB) iff there exists a bijection (bijective

function) from A to B. - if SN, we say S is countable. Else, S is

uncountable.

Cantors Theorem

- The power set of any set A has a strictly greater

cardinality than that of A. - There is no bijection from a set to its power

set. - Proof
- By contradiction

Countability

- An infinite set A is countably infinite if there

is a bijection f N ?A, - A set is countable if it finite or countably

infinite.

Countable Sets

- Any subset of a countable set
- The set of integers, algebraic/rational numbers
- The union of two/finnite sum of countable sets
- Cartesian product of a finite number of countable

sets - The set of all finite subsets of N
- Set of binary strings

Diagonal Argument

Uncountable Sets

- R, R2, P(N)
- The intervals 0,1), 0, 1, (0, 1)
- The set of all real numbers
- The set of all functions from N to 0, 1
- The set of functions N ? N
- Any set having an uncountable subset

Transfinite Cardinal Numbers

- Cardinality of a finite set is simply the number

of elements in the set. - Cardinalities of infinite sets are not natural

numbers, but are special objects called

transfinite cardinal numbers - ?0?N, is the first transfinite cardinal

number. - continuum hypothesis claims that R?1, the

second transfinite cardinal.

One-to-One Correspondence

- Prove that (a, 8) and (-8, a) each have the same

cardinality as (0, 8). - Prove that these sets have the same cardinality

(0, 1), (0, 1, 0, 1, (0, 1) U Z, R - Prove that given an infinite set A and a finite

set B, then A U B A.

About PowerShow.com

PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

Recommended

«

/ »

Page of

«

/ »

Promoted Presentations

Related Presentations

Page of

Home About Us Terms and Conditions Privacy Policy Presentation Removal Request Contact Us Send Us Feedback

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

Copyright 2018 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

The PowerPoint PPT presentation: "Set Theory" is the property of its rightful owner.

Do you have PowerPoint slides to share? If so, share your PPT presentation slides online with PowerShow.com. It's FREE!