Appendix E. Notation

the set of nonnegative integers 0, 1, 2, 3, . . .

+

the set of positive integers 1, 2, 3, . . .

the set of integers . . . , −2, −1, 0, 1, 2, 3, . . .

n

the residue class ring modulo n over the integers (Chapter 5)

×n

reduced residue system modulo n

pn

finite field with pn elements

ā

the residue class a + n• in •n

ab

a approximately equal to b

a

Notation

a less than and approximately equal to b

ab

assignment: the variable a is given the value b

|a|

absolute value of a

ab

a divides b without remainder

ab

a does not divide b

ab mod n

a is congruent to b modulo n, that is, n | (a − b)

a

a is not congruent to b modulo n, that is, n ∤ (a − b

Get Cryptography in C and C++, Second Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.