Concrete mathematics : a foundation for computer science

A Note on Notation
SOME OF THE SYMBOLISM in this book has not (yet?) become standard.
Here is a list of notations that might be unfamiliar to readers who have learned
similar material from other books, together with the page numbers where
these notations are explained:
Notation
lnx
kx
log x
1x1
1x1
xmody
{xl
x f(x) 6x
x: f(x) 6x
XI1
X ii
ni
iRz
Jz
H,
H’X’
n
f'"'(z)
X
Name
natural logarithm: log, x
binary logarithm: log, x
common logarithm: log, 0 x
floor: max{n 1 n < x, integer n}
ceiling: min{ n 1 n 3 x, integer n}
remainder: x - y lx/y]
fractional part: x mod 1
indefinite summation
Page
262
70
435
definite summation 49
falling factorial power: x!/(x - n)!
rising factorial power: T(x + n)/(x)
subfactorial: n!/O! - n!/l ! + . . + (-1 )“n!/n!
real part: x, if 2 = x + iy
imaginary part: y, if 2 = x + iy
harmonic number: 1 /l + . . . + 1 /n
generalized harmonic number: 1 /lx + . . . + 1 /nx
mth derivative of f at z
67
67
82
70
48
47
48
194
64
64
29
263
456
If you don’t understand
what the
x denotes at the
bottom of this page,
try asking your
Latin professor
instead of your
math professor.