Discrete Math Test #1 Study Sheet

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

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

View Full Document Right Arrow Icon
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
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 02/10/2012 for the course AMS 171 taught by Professor Beryllcastello during the Fall '11 term at Johns Hopkins.

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 Right Arrow Icon
Ask a homework question - tutors are online