11a-Sets - S Introductionets Discrete Mathematics Discrete...

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

View Full Document Right Arrow Icon
Sets Discrete Mathematics
Background image of page 1

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

View Full DocumentRight Arrow Icon
Discrete Mathematics - Sets 11-2 What is a Set A set is an unordered collection of objects This is not a rigorous definition!!! Every `conventional’ definition reduces the defined concept to a wider, more general, concept. For example, `A cow is a big animal with horns and four legs in the corners’ There is no more general concept than sets. Therefore a rigorous definition is impossible. If we use the `definition’ above, we get `naïve set theory’ Otherwise we need axiomatic set theory , Zermelo-Frenkel axioms (introduced by Skolem) ZF or ZFC.
Background image of page 2
Discrete Mathematics - Sets 11-3 Elements, Describing a Set The objects in a set are called elements or members of the set One way to describe a set is to list its elements a A a is an element of A, a belongs to a a is not an element of A, a does not belong to {0,1,2,3,4,5,6,7,8,9} the set of digits {a,b,c,…,x,y,z} set of Latin letters, alphabet A set can be an element of another set Set of alphabets: {{a,b,c,…}, { α , β , γ ,…},…}
Background image of page 3

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

View Full DocumentRight Arrow Icon
Discrete Mathematics - Sets 11-4 Set Builder Big sets can be described using set builder : {x | P(x)}, the set of all x such that P(x) {x | there is y such that x = 2y}, the set of even numbers = {x | y (x =2y)} {x | x is a black cow} N = {0,1,2,3,…}, the set of natural numbers Z = {…,-2,-1,0,1,2,3,…}, the set of integers Q = {p/q | p,q
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

11a-Sets - S Introductionets Discrete Mathematics Discrete...

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

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