Introduction to Sets Flashcards Preview

CIS 1910 > Introduction to Sets > Flashcards

Flashcards in Introduction to Sets Deck (29)
Loading flashcards...
1

Roster Notation

A : {0,1,2,3}

2

Set

unordered collection of objects

3

elements

objects in a set

4

subset

when every element in a subset A is in B

5

proper subset

A is a proper subset of B if A != B

6

cardinality

number of elements in a set (distinct)

7

empty set

set with no elements

8

important sets

Z, Z^+, N, Q, R

9

Z

set of integers

10

N

set of non-negative numbers

11

Q

set of rational numbers

12

R

set of real numbers

13

set builder notation of A = {1,3,5,7,9}

{x | x is an odd positive integer less than 10}

14

universal set

set containing all elements mentioned in a particular context

15

power set

given a set S, the power set is a set of all subsets

16

cardinality of a power set

2^|s| = 2^n

17

string

sequence of characters

18

alphabet

set of characters used in a set of strings, for the set of strings

19

length of string

the number of characters

20

binary string

string whose alphabet is {0,1}

21

bit

character in a binary string

22

n-bit string

string of length n

23

the set of binary strings of length n

{0,1}^n

24

empty string

unique string whose length is 0 and is usually denoted by alpha

25

{0,1}^0

{alpha}

26

concatenation

of strings s and t (st) is a longer string obtained by putting s and t together

27

disjoint

if intersection of two sets is empty (empty set)

28

pairwise disjoint

a sequence of sets A1,A2, A3.... An, if every pair of distinct sets in the sequence is disjoint

29

partition of non-empty set

a collection of non-empty subsets of A such that each element of A is in exactly one of the subsets