Professional Documents
Culture Documents
Integers
1. Sets and Equivalence Relations
A collection of objects is called a set. A member x of a set S is also called an
element of S and denoted as x S. If every element of a set T is also an element of
a set S, we say that T is a subset of S and write T S. If T S and T = S, we
say that T is a proper subset of S. A set with no element is called the empty set and
denoted by . Given a collection {S : A} of subsets of a set S, one can form
the intersection and union
S = {x S : x S , A},
S = {x S : x S , for some A}.
A
1. INTEGERS
Proof. Assume that x y mod (n) and x y mod (n). Then there exist
Z such that x y = qn and x y = q n. Thus