Com S 280 - Basic Structures

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

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

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

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

View Full Document
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
Ask a homework question - tutors are online