This section fixes the set-theoretic and logical language of the series. It defines sets, functions and relations; proves that a function has a two-sided inverse exactly when it is bijective (Theorem 1.1), that the classes of an equivalence relation partition the set (Proposition 1.2), and that a partial order and its strict companion determine each other (Proposition 1.3); fixes the conventions of proof; and closes with three tables giving the spoken form of every recurring symbol (§1.5).
A set is a collection of distinct objects, its elements; one
writes
A function
A function
Suppose a two-sided inverse exists. If
For
A binary relation on is a subset
Let be an equivalence relation on a set . The distinct equivalence classes partition : they are nonempty, pairwise disjoint, and their union is .
Reflexivity gives
The volume uses this construction to form the integers modulo (§2) and the cosets of a subgroup (§3).
A second kind of relation orders elements rather than identifying them. A
partial order on is a relation that is reflexive,
transitive, and antisymmetric:
Every partial order has a strict companion,
If is a partial order on , its strict companion
is irreflexive (
Irreflexivity of the companion is the clause
A strict order is a strict total order when its non-strict
companion is total, equivalently when for all
We employ the symbols (“for all”), (“there exists”), (“there exists a unique”), and “” or “s.t.” for “such that”. Negation swaps the quantifiers: is , and is . The order of unlike quantifiers matters: (the may depend on ) is weaker than (one works for all ).
Throughout the series we prove an implication
Tables 1–3 list the three alphabets of the series—blackboard-bold letters for the standard number systems and structures, Greek letters such as and for parameters and challenges, and relational and operator symbols—with their English readings: the Greek letters in the International Phonetic Alphabet, the other symbols as the words read aloud. Readings vary between speakers and regions; the alternatives shown are not exhaustive. Each symbol is defined where it is first used; the notes here are reminders, not definitions.
| Symbol | Name | Said | Typical role in the series |
|---|---|---|---|
| blackboard N | “natural numbers” | the naturals | |
| blackboard Z | “the integers” | the integers (German Zahlen) | |
| blackboard Q | “the rationals” | the rationals (quotients) | |
| blackboard R | “the reals” | the real numbers | |
| blackboard C | “the complexes” | the complex numbers | |
| blackboard F | “eff-cue” | the finite field of elements | |
| blackboard G | “group G” | an abstract group | |
| blackboard E | “expectation” | expectation of a random variable (§11) | |
| blackboard P | “the Pallas curve” | the Pallas group (§10; protocol-spec notation) |
| Lower | Capital | Name | British | American | Greek |
|---|---|---|---|---|---|
| alpha | /ˈælfə/ | /ˈælfə/ | άλφα [ˈalfa] | ||
| beta | /ˈbiːtə/ | /ˈbeɪtə/ | βήτα [ˈvita] | ||
| gamma | /ˈɡæmə/ | /ˈɡæmə/ | γάμα [ˈɣama] | ||
| delta | /ˈdɛltə/ | /ˈdɛltə/ | δέλτα [ˈðelta] | ||
| epsilon | /ˈɛpsɪlɒn, ɛpˈsaɪlən/ | /ˈɛpsəlɑːn, ˈɛpsɪlɑːn/ | έψιλον [ˈepsilon] | ||
| zeta | /ˈziːtə/ | /ˈzeɪtə, ˈziːtə/ | ζήτα [ˈzita] | ||
| eta | /ˈiːtə/ | /ˈeɪtə, ˈiːtə/ | ήτα [ˈita] | ||
| theta | /ˈθiːtə/ | /ˈθeɪtə, ˈθiːtə/ | θήτα [ˈθita] | ||
| iota | /aɪˈəʊtə/ | /aɪˈoʊtə/ | γιώτα [ˈʝota] | ||
| kappa | /ˈkæpə/ | /ˈkæpə/ | κάπα [ˈkapa] | ||
| lambda | /ˈlæmdə/ | /ˈlæmdə/ | λάμδα [ˈlamða] | ||
| mu | /mjuː/ | /muː, mjuː/ | μι [mi] | ||
| nu | /njuː/ | /nuː, njuː/ | νι [ni] | ||
| xi | /saɪ, zaɪ, ksaɪ/ | /saɪ, zaɪ, ksaɪ/ | ξι [ksi] | ||
| omicron | /əʊˈmaɪkrɒn, ˈɒmɪkrɒn/ | /ˈoʊmɪkrɑːn, ˈɑːmɪkrɑːn/ | όμικρον [ˈomikron] | ||
| pi | /paɪ/ | /paɪ/ | πι [pi] | ||
| rho | /rəʊ/ | /roʊ/ | ρο [ro] | ||
| sigma | /ˈsɪɡmə/ | /ˈsɪɡmə/ | σίγμα [ˈsiɣma] | ||
| tau | /taʊ, tɔː/ | /taʊ, tɔː/ | ταυ [taf] | ||
| upsilon | /juːpˈsaɪlən, ˈʌpsɪlɒn/ | /ˈʌpsəlɑːn, ˈʊpsɪlɑːn/ | ύψιλον [ˈipsilon] | ||
| phi | /faɪ/ | /faɪ, fiː/ | φι [fi] | ||
| chi | /kaɪ/ | /kaɪ, kiː/ | χι [çi] | ||
| psi | /psaɪ, saɪ/ | /saɪ, psaɪ, psiː/ | ψι [psi] | ||
| omega | /ˈəʊmɪɡə, əʊˈmiːɡə/ | /oʊˈmeɪɡə, oʊˈmɛɡə/ | ωμέγα [oˈmeɣa] |
| Symbol | Said | Meaning |
|---|---|---|
| “in”, “not in” | set membership | |
| “subset of” | (proper) inclusion | |
| “union”, “intersect” | set union and intersection | |
| “A minus B” | set difference | |
| “times” / “cross” | Cartesian product | |
| “divides”, “does not divide” | divisibility | |
| “precedes” | partial order, strict companion | |
| “congruent to” | congruence, qualified | |
| “a mod n” | remainder of division by | |
| “is defined as” | definitional equality | |
| “maps to” | the action of a function | |
| “g after f” | function composition | |
| “floor”, “ceiling” | round down, round up | |
| “log”, “log base two”, “log base ” | natural, base-, and discrete (base ) logarithm | |
| “inner product” | inner product; the subgroup generated by | |
| “x-or” | bitwise exclusive or | |
| “x concat y” | concatenation of bit or byte strings | |
| “drawn from” | sampling ( marks uniform); also assignment | |
| “k times P” | scalar multiplication of a point (§10) | |
| “P star” | canonical bit-encoding of a point or element | |
| “dot” | product; argument placeholder, as in | |
| “size of A” / “order of A” | cardinality |