{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Discrete Math Test #1 Study Sheet

# Discrete Math Test #1 Study Sheet - Definitions General b|a...

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

Definitions General b|a = b is a factor of a; there exists an integer c such that bc=a Prime = Let x be an integer. x is prime if x > 1 and the only positive factors of x are 1 and x Composite = Let x be an integer. x is composite if there exists a b such that b|x and 1<b<x Floor = Let x be a real number. The floor of x is the largest integer ≤x. Ceiling = Let x be a real number. The ceiling of x is the smallest integer ≥x. WLOG = without loss of generality Sets List = An ordered collection Set = An unordered collection Cardinality = The size of a set, denoted |A| A=B = A and B are equal if every element of A is in B and vice versa. Subset = A is a subset of B if every element of A is also in B. Proper Subset = A is a proper subset of B if A ≠ B and A is a subset of B. Power Set = The power set of A is the set of all subsets of A, denoted by 2 A Set Difference = The set difference of A-B is all elements that are in A but not in B. Symmetric Difference = The symmetric difference A∆B is the set of all elements that are in A but not B or in B but not A. Universe = Let U denote the set of all objects under consideration. U is called the universe. Complement = The complement of A, denoted Ā, is U-A. Relations

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.

{[ snackBarMessage ]}

### Page1 / 2

Discrete Math Test #1 Study Sheet - Definitions General b|a...

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

View Full Document
Ask a homework question - tutors are online