Com S 280 - Basic Structures

Com S 280 - Basic Structures - Basic Structures: Sets,...

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

View Full Document Right Arrow Icon
Basic Structures: Sets, Functions, Sequences, Sums - Definitions o set: a collection of distinct objects o axiom : a basic assumption of a theory o paradox: a logical inconsistency o element, member of a set: an object in a set o 0 / (empty set, null set): the set with no members o universal set: the set containing all objects under consideration o Venn diagram : a graphical representation of a set or sets o T S = (set equality): S and T have the same elements o T S (S is a subset of T): every element of S is also an element of T o T S (S is a proper subset of T): S is a subset of T and T S o finite set: a set with n elements where n is a nonnegative integer o infinite set: a set that is not finite o S (the cardinality of S): the number of elements in S o ) ( S P (the power set of S): the set of all subsets of S o B A (the union of A and B ): the set containing those elements that are in at least one of A and B o B A (the intersection of A and B ): the set containing those elements that are in both
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/14/2008 for the course CS 2800 taught by Professor Selman during the Fall '07 term at Cornell.

Page1 / 2

Com S 280 - Basic Structures - Basic Structures: Sets,...

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

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