文档介绍：Special Notation
Set Theory and Number Theory
0 natural numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 integers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
n
r binomial coefficient. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18
x greatest integer in x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25
b
c
8d (x) dth cyclotomic polynomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
φ(n) Euler φ-function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2 rational numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 real numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
plex numbers. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35
a b a is a divisor of b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
(a,|b) gcd of a and b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .37
a, b lcm of a and b . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
a b mod[ m] a congruent to b mod m . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
≡ X Y X is subset of Y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
⊆
X 5 Y X is proper subset of Y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .81
6 empty set . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
X Y cartesian product . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
∈
1X identity function on set X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
X number of elements in finite set X . . . . . . . . . . . . . . . . . . . . . . .84
im| f|