From af53475ee2a457310ac2f751f1829285aa474ad8 Mon Sep 17 00:00:00 2001 From: Joshua Potter Date: Wed, 17 Jul 2024 07:31:50 -0600 Subject: [PATCH] Notes on quotient sets, function kernels, and fibers. --- .../plugins/obsidian-to-anki-plugin/data.json | 30 +- notes/_journal/2024-07-17.md | 11 + notes/_journal/{ => 2024-07}/2024-07-14.md | 3 +- notes/_journal/2024-07/2024-07-15.md | 11 + notes/_journal/2024-07/2024-07-16.md | 11 + notes/algebra/set.md | 6 +- notes/algorithms/order-growth.md | 4 +- notes/encoding/integer.md | 2 +- notes/hashing/index.md | 10 +- notes/lambda-calculus/beta-reduction.md | 2 +- notes/logic/truth-tables.md | 2 +- notes/ontology/index.md | 2 +- notes/ontology/nominalism.md | 47 +++ notes/set/functions.md | 171 ++++++++- notes/set/images/function-kernel.png | Bin 0 -> 13051 bytes notes/set/relations.md | 325 ++++++++++++++++++ 16 files changed, 613 insertions(+), 24 deletions(-) create mode 100644 notes/_journal/2024-07-17.md rename notes/_journal/{ => 2024-07}/2024-07-14.md (82%) create mode 100644 notes/_journal/2024-07/2024-07-15.md create mode 100644 notes/_journal/2024-07/2024-07-16.md create mode 100644 notes/ontology/nominalism.md create mode 100644 notes/set/images/function-kernel.png diff --git a/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json b/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json index c64778c..bbdbcb4 100644 --- a/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json +++ b/notes/.obsidian/plugins/obsidian-to-anki-plugin/data.json @@ -143,7 +143,8 @@ "function-surjective.png", "function-general.png", "church-rosser.png", - "infinite-cartesian-product.png" + "infinite-cartesian-product.png", + "function-kernel.png" ], "File Hashes": { "algorithms/index.md": "3ac071354e55242919cc574eb43de6f8", @@ -187,7 +188,7 @@ "algorithms/loop-invariants.md": "cbefc346842c21a6cce5c5edce451eb2", "algorithms/loop-invariant.md": "3b390e720f3b2a98e611b49a0bb1f5a9", "algorithms/running-time.md": "5efc0791097d2c996f931c9046c95f65", - "algorithms/order-growth.md": "dd241870e1cfa0d43179a46213d5ed9c", + "algorithms/order-growth.md": "8f6f38331bc4f7640f71794dd616bd23", "_journal/2024-02-08.md": "19092bdfe378f31e2774f20d6afbfbac", "algorithms/sorting/selection-sort.md": "73415c44d6f4429f43c366078fd4bf98", "algorithms/index 1.md": "6fada1f3d5d3af64687719eb465a5b97", @@ -218,7 +219,7 @@ "encoding/ascii.md": "34350e7b5a4109bcd21f9f411fda0dbe", "encoding/index.md": "071cfa6a5152efeda127b684f420d438", "c/strings.md": "aba6e449906d05aee98e3e536eb43742", - "logic/truth-tables.md": "b00bf6d31f34bc2cae692642f823c8e1", + "logic/truth-tables.md": "a9fe98af6cabc0e4b087086075e09af5", "logic/short-circuit.md": "a3fb33603a38a6d3b268556dcbdfa797", "logic/boolean-algebra.md": "56d2e0be2853d49b5dface7fa2d785a9", "_journal/2024-02-13.md": "6242ed4fecabf95df6b45d892fee8eb0", @@ -274,7 +275,7 @@ "filesystems/cas.md": "d41c0d2e943adecbadd10a03fd1e4274", "git/objects.md": "4ad7a2ab275b5573055ea0433be1e4d7", "git/index.md": "ca842957bda479dfa1170ae85f2f37b8", - "encoding/integer.md": "ab0db8d48734867d42279fb2f2362d25", + "encoding/integer.md": "f9786eab7f64ec63272dcca010961fe8", "_journal/2024-02-29.md": "f610f3caed659c1de3eed5f226cab508", "_journal/2024-02/2024-02-28.md": "7489377c014a2ff3c535d581961b5b82", "_journal/2024-03-01.md": "a532486279190b0c12954966cbf8c3fe", @@ -461,7 +462,7 @@ "_journal/2024-05/2024-05-16.md": "9fdfadc3f9ea6a4418fd0e7066d6b10c", "_journal/2024-05-18.md": "c0b58b28f84b31cea91404f43b0ee40c", "hashing/direct-addressing.md": "f75cc22e74ae974fe4f568a2ee9f951f", - "hashing/index.md": "b643f6823777e4974e8d2c27255d975f", + "hashing/index.md": "e3ab1dd55eb7bb97a73b48241a006deb", "set/classes.md": "6776b4dc415021e0ef60b323b5c2d436", "_journal/2024-05-19.md": "fddd90fae08fab9bd83b0ef5d362c93a", "_journal/2024-05/2024-05-18.md": "c0b58b28f84b31cea91404f43b0ee40c", @@ -484,7 +485,7 @@ "_journal/2024-05/2024-05-25.md": "3e8a0061fa58a6e5c48d12800d1ab869", "_journal/2024-05-27.md": "b36636d10eab34380f17f288868df3ae", "_journal/2024-05/2024-05-26.md": "abe84b5beae74baa25501c818e64fc95", - "algebra/set.md": "e88847f21b467e7d243ac3d5941a75a0", + "algebra/set.md": "ecf6aef8bc64fc14a73178adcdd3594e", "algebra/boolean.md": "ee41e624f4d3d3aca00020d9a9ae42c8", "git/merge-conflicts.md": "761ad6137ec51d3877f7d5b3615ca5cb", "_journal/2024-05-28.md": "0f6aeb5ec126560acdc2d8c5c6570337", @@ -509,7 +510,7 @@ "_journal/2024-06/2024-06-04.md": "52b28035b9c91c9b14cef1154c1a0fa1", "_journal/2024-06-06.md": "3f9109925dea304e7172df39922cc95a", "_journal/2024-06/2024-06-05.md": "b06a0fa567bd81e3b593f7e1838f9de1", - "set/relations.md": "1daa000a3b57d4335783cf4fd759c746", + "set/relations.md": "2750a1f7f82dfd146779c02572f8bfe9", "_journal/2024-06-07.md": "795be41cc3c9c0f27361696d237604a2", "_journal/2024-06/2024-06-06.md": "db3407dcc86fa759b061246ec9fbd381", "_journal/2024-06-08.md": "b20d39dab30b4e12559a831ab8d2f9b8", @@ -535,10 +536,10 @@ "_journal/2024-06/2024-06-12.md": "f82dfa74d0def8c3179d3d076f94558e", "_journal/2024-06-14.md": "5d12bc272238ac985a1d35d3d63ea307", "_journal/2024-06/2024-06-13.md": "e2722a00585d94794a089e8035e05728", - "set/functions.md": "cd38f47de7e4ecf3a55434865efa6877", + "set/functions.md": "b41c04a596a7e711801c32eff9333a3e", "_journal/2024-06-15.md": "92cb8dc5c98e10832fb70c0e3ab3cec4", "_journal/2024-06/2024-06-14.md": "5d12bc272238ac985a1d35d3d63ea307", - "lambda-calculus/beta-reduction.md": "e233c8352a8180d19f7b717946c379d1", + "lambda-calculus/beta-reduction.md": "e40e64be380bbe7852cfe6a310e400bf", "_journal/2024-06-16.md": "ded6ab660ecc7c3dce3afd2e88e5a725", "_journal/2024-06/2024-06-15.md": "c3a55549da9dfc2770bfcf403bf5b30b", "_journal/2024-06-17.md": "63df6757bb3384e45093bf2b9456ffac", @@ -598,11 +599,18 @@ "_journal/2024-07/2024-07-12.md": "6603ed8a3f9a9e87bf40e81b03e96356", "hashing/static.md": "3ec6eaee73fb9b599700f5a56b300b83", "hashing/addressing.md": "a78c0cbea13bc9deeadb2fc643c122ce", - "ontology/index.md": "13e47f12ae5cf9816165c3e4f4090c1f", + "ontology/index.md": "15e97e3e8068660314499fb4d1bdd53e", "ontology/permissivism.md": "5b66dd065aa66d5a2624eda032d75b94", "ontology/properties.md": "d417db0cecf11b1ed2e17f165d879fa5", "_journal/2024-07-14.md": "9a74d2dd0f44db58e14f57c8908c3342", - "_journal/2024-07/2024-07-13.md": "60e8eb09812660a2f2bf86ffafab5714" + "_journal/2024-07/2024-07-13.md": "60e8eb09812660a2f2bf86ffafab5714", + "_journal/2024-07-15.md": "462fb4294cbbe8855071c638351df147", + "_journal/2024-07/2024-07-14.md": "c4666b502d97387e05fb77c4139cae23", + "_journal/2024-07-16.md": "0f3832a9afc331597e626864f24d6498", + "_journal/2024-07/2024-07-15.md": "462fb4294cbbe8855071c638351df147", + "ontology/nominalism.md": "46245c644238157e15c7cb6def27d90a", + "_journal/2024-07-17.md": "e0371a91e99f131e7258cc82c2a04cc8", + "_journal/2024-07/2024-07-16.md": "149222eab7a7f58993b8e4dc8a3fb884" }, "fields_dict": { "Basic": [ diff --git a/notes/_journal/2024-07-17.md b/notes/_journal/2024-07-17.md new file mode 100644 index 0000000..c11ac15 --- /dev/null +++ b/notes/_journal/2024-07-17.md @@ -0,0 +1,11 @@ +--- +title: "2024-07-17" +--- + +- [x] Anki Flashcards +- [x] KoL +- [x] OGS +- [ ] Sheet Music (10 min.) +- [ ] Korean (Read 1 Story) + +* Notes on [[relations#Quotient Sets|quotient sets]], function [[functions#Kernels|kernels]], and fibers. \ No newline at end of file diff --git a/notes/_journal/2024-07-14.md b/notes/_journal/2024-07/2024-07-14.md similarity index 82% rename from notes/_journal/2024-07-14.md rename to notes/_journal/2024-07/2024-07-14.md index 1cf40ac..5397f85 100644 --- a/notes/_journal/2024-07-14.md +++ b/notes/_journal/2024-07/2024-07-14.md @@ -11,4 +11,5 @@ title: "2024-07-14" * Notes on [[set#Cartesian Product|infinite Cartesian products]] and their relation to the [[set/index#Infinite Cartesian Product Form|axiom of choice]]. * Initial notes on [[relations#Equivalence Relations|equivalence relations]]. * Read chapter 2 "How to Raise Money" in "Venture Deals". -* Finished another read of "A Cardinal Worry for Permissive Metaontology". \ No newline at end of file +* Finished another read of "A Cardinal Worry for Permissive Metaontology". +* Watched [Lecture 1 "Introduction to Ontology"](https://www.youtube.com/watch?v=9AsRE437e7I). \ No newline at end of file diff --git a/notes/_journal/2024-07/2024-07-15.md b/notes/_journal/2024-07/2024-07-15.md new file mode 100644 index 0000000..394ac9a --- /dev/null +++ b/notes/_journal/2024-07/2024-07-15.md @@ -0,0 +1,11 @@ +--- +title: "2024-07-15" +--- + +- [x] Anki Flashcards +- [x] KoL +- [x] OGS +- [ ] Sheet Music (10 min.) +- [ ] Korean (Read 1 Story) + +* Notes on [[relations#Partitions|partitions]] and equivalence classes. \ No newline at end of file diff --git a/notes/_journal/2024-07/2024-07-16.md b/notes/_journal/2024-07/2024-07-16.md new file mode 100644 index 0000000..e35bd5d --- /dev/null +++ b/notes/_journal/2024-07/2024-07-16.md @@ -0,0 +1,11 @@ +--- +title: "2024-07-16" +--- + +- [x] Anki Flashcards +- [x] KoL +- [ ] OGS +- [ ] Sheet Music (10 min.) +- [ ] Korean (Read 1 Story) + +* Brief notes on [[nominalism]]. \ No newline at end of file diff --git a/notes/algebra/set.md b/notes/algebra/set.md index dc0d2b6..6d65fb5 100644 --- a/notes/algebra/set.md +++ b/notes/algebra/set.md @@ -93,7 +93,7 @@ END%% %%ANKI Basic -Suppose $x, y \in A$. What set is $\langle x, y \rangle$ in? +Suppose $x, y \in A$. What set, derived from $A$, is $\langle x, y \rangle$ a member of? Back: $\mathscr{P}\mathscr{P}A$ Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). @@ -758,8 +758,8 @@ Let $A$, $B$, and $C$ be arbitrary sets. Then %%ANKI Basic -What kind of propositional logical statement are the monotonicity properties of $\subseteq$? -Back: An implication. +The monotonicity properties of $\subseteq$ are what kind of propositional logical statement? +Back: Implications. Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). END%% diff --git a/notes/algorithms/order-growth.md b/notes/algorithms/order-growth.md index fae433e..ccae8cb 100644 --- a/notes/algorithms/order-growth.md +++ b/notes/algorithms/order-growth.md @@ -690,7 +690,7 @@ END%% %%ANKI Basic What names are usually given to the existentially quantified identifers in $o(g(n))$'s definition? -Back: $n_0$. +Back: $n_0$ Reference: Thomas H. Cormen et al., Introduction to Algorithms, Fourth edition (Cambridge, Massachusett: The MIT Press, 2022). END%% @@ -1035,7 +1035,7 @@ END%% %%ANKI Basic What is the symmetric property of $\Omega$-notation? -Back: N/A +Back: N/A. Reference: Thomas H. Cormen et al., Introduction to Algorithms, Fourth edition (Cambridge, Massachusett: The MIT Press, 2022). END%% diff --git a/notes/encoding/integer.md b/notes/encoding/integer.md index 46a74cb..d1adaf4 100644 --- a/notes/encoding/integer.md +++ b/notes/encoding/integer.md @@ -557,7 +557,7 @@ END%% %%ANKI Basic -What is the precise definition of the two's-complement of a $w$-bit number? +What is the precise definition of the two's-complement of a $w$-bit number $x$? Back: The complement of $x$ with respect to $2^w$. Reference: “Two’s-Complement.” In *Wikipedia*, January 9, 2024. [https://en.wikipedia.org/w/index.php?title=Two%27s_complement&oldid=1194543561](https://en.wikipedia.org/w/index.php?title=Two%27s_complement&oldid=1194543561). diff --git a/notes/hashing/index.md b/notes/hashing/index.md index 615016a..46c7db4 100644 --- a/notes/hashing/index.md +++ b/notes/hashing/index.md @@ -404,7 +404,7 @@ END%% %%ANKI Basic Let $h$ be a division method hash function. What does $h(10)$ evaluate to? -Back: $10 \bmod{m}$ where $m$ is the number of slots in the hash table. +Back: To $10 \bmod{m}$, where $m$ is the number of slots in the hash table. Reference: Thomas H. Cormen et al., Introduction to Algorithms, Fourth edition (Cambridge, Massachusett: The MIT Press, 2022). Tags: hashing::static @@ -428,6 +428,14 @@ Tags: hashing::static END%% +%%ANKI +Basic +Why does the division method prefer a prime number of slots? +Back: To operate as independently as possible of the input keys. +Reference: Thomas H. Cormen et al., Introduction to Algorithms, Fourth edition (Cambridge, Massachusett: The MIT Press, 2022). + +END%% + %%ANKI Basic Consider hash function $h(k) = k \bmod{m}$. What method was likely used to produce this? diff --git a/notes/lambda-calculus/beta-reduction.md b/notes/lambda-calculus/beta-reduction.md index 38e9a5f..3c9da5f 100644 --- a/notes/lambda-calculus/beta-reduction.md +++ b/notes/lambda-calculus/beta-reduction.md @@ -567,7 +567,7 @@ END%% %%ANKI Basic -What does the Church-Rosser theorem state in terms of confluence? +What does the Church-Rosser theorem for $\triangleright_\beta$ state in terms of confluence? Back: $\beta$-reduction is confluent. Reference: Hindley, J Roger, and Jonathan P Seldin. “Lambda-Calculus and Combinators, an Introduction,” n.d. [https://www.cin.ufpe.br/~djo/files/Lambda-Calculus%20and%20Combinators.pdf](https://www.cin.ufpe.br/~djo/files/Lambda-Calculus%20and%20Combinators.pdf). diff --git a/notes/logic/truth-tables.md b/notes/logic/truth-tables.md index 0e70cc7..15d7471 100644 --- a/notes/logic/truth-tables.md +++ b/notes/logic/truth-tables.md @@ -50,7 +50,7 @@ $$ %%ANKI Basic What construct is used to prove every proposition can be written in DNF or CNF? -Back: Truth tables +Back: Truth tables. Reference: Gries, David. *The Science of Programming*. Texts and Monographs in Computer Science. New York: Springer-Verlag, 1981. END%% diff --git a/notes/ontology/index.md b/notes/ontology/index.md index 6c4b70f..b8f633f 100644 --- a/notes/ontology/index.md +++ b/notes/ontology/index.md @@ -21,7 +21,7 @@ END%% %%ANKI Basic Who is attributed *the* ontological question? -Back: Quine. +Back: Willard Van Orman Quine. Reference: Simon Hewitt, “A Cardinal Worry for Permissive Metaontology,” _Metaphysica_ 16, no. 2 (September 18, 2015): 159–65, [https://doi.org/10.1515/mp-2015-0009](https://doi.org/10.1515/mp-2015-0009). END%% diff --git a/notes/ontology/nominalism.md b/notes/ontology/nominalism.md new file mode 100644 index 0000000..5560413 --- /dev/null +++ b/notes/ontology/nominalism.md @@ -0,0 +1,47 @@ +--- +title: Nominalism +TARGET DECK: Obsidian::H&SS +FILE TAGS: ontology::nominalism +tags: + - nominalism + - ontology +--- + +## Overview + +**Anti-realists** about a category are those who don't believe entities of said category exist. **Realists** about a category are those that do. **Nominalism** refers to the stance that no abstract objects exist. That is, nominalists are anti-realists in regards to abstract entities. + +%%ANKI +Basic +What does it mean for a person to be anti-realist about category $X$? +Back: They do not believe entities of $X$ exist. +Reference: Nikk Effingham, _An Introduction to Ontology_ (Cambridge: Polity Press, 2013). + +END%% + +%%ANKI +Basic +What does it mean for a person to be realist about category $X$? +Back: They believe entities belonging to $X$ exist. +Reference: Nikk Effingham, _An Introduction to Ontology_ (Cambridge: Polity Press, 2013). + +END%% + +%%ANKI +Basic +How does Effingham define nominalism? +Back: As anti-realism towards abstracta. +Reference: Nikk Effingham, _An Introduction to Ontology_ (Cambridge: Polity Press, 2013). + +END%% + +%%ANKI +Cloze +Roughly speaking, {1:permissivism} is to {2:realism} whereas {2:nominalism} is to {1:anti-realism}. +Reference: Nikk Effingham, _An Introduction to Ontology_ (Cambridge: Polity Press, 2013). + +END%% + +## Bibliography + +* Nikk Effingham, _An Introduction to Ontology_ (Cambridge: Polity Press, 2013). \ No newline at end of file diff --git a/notes/set/functions.md b/notes/set/functions.md index 9fb4bd5..97a76c5 100644 --- a/notes/set/functions.md +++ b/notes/set/functions.md @@ -1327,7 +1327,7 @@ END%% %%ANKI Basic -Consider sets $A$ and $B$. How is $A \cap B$ be rewritten as a function under some image? +Consider sets $A$ and $B$. How is $A \cap B$ rewritten as a function under some image? Back: $I_A[\![B]\!]$ Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). @@ -1634,7 +1634,174 @@ Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Pre END%% +## Kernels + +Let $F \colon A \rightarrow B$. Define [[relations#Equivalence Relations|equivalence relation]] $\sim$ as $$x \sim y \Leftrightarrow f(x) = f(y)$$ +Relation $\sim$ is called the **(equivalence) kernel** of $f$. The [[relations#Partitions|partition]] induced by $\sim$ on $A$ is called the **coimage** of $f$ (denoted $\mathop{\text{coim}}f$). The **fiber** of an element $y$ under $F$ is $F^{-1}[\![\{y\}]\!]$, i.e. the preimage of singleton set $\{y\}$. Therefore the equivalence classes of $\sim$ are also known as the fibers of $f$. + +%%ANKI +Basic +What kind of mathematical object is the kernel of $F \colon A \rightarrow B$? +Back: An equivalence relation. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +How is the kernel of $F \colon A \rightarrow B$ defined? +Back: As equivalence relation $\sim$ such that $x \sim y \Leftrightarrow F(x) = F(y)$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. What name does the following relation $\sim$ go by? $$x \sim y \Leftrightarrow F(x) = F(y)$$ +Back: The kernel of $F$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. The partition induced by the kernel of $F$ is a partition of what set? +Back: $A$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. What does $\mathop{\text{coim}}F$ refer to? +Back: The coimage of $F$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +How is the coimage of function $F \colon A \rightarrow B$ defined? +Back: As $A / {\sim}$ where $x \sim y \Leftrightarrow F(x) = F(y)$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. What specific name does a member of $\mathop{\text{coim}}F$ go by? +Back: A fiber. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. How is the fiber of $y$ under $F$ defined? +Back: As set $F^{-1}[\![\{y\}]\!]$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. The fibers of $F$ make up what set? +Back: $\mathop{\text{coim}}F$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$. How is $\mathop{\text{coim}}F$ denoted as a quotient set? +Back: As $A / {\sim}$ where $x \sim y \Leftrightarrow F(x) = F(y)$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $F \colon A \rightarrow B$ and $\sim$ be the kernel of $F$. How does $F$ factor into $\hat{F} \colon A / {\sim} \rightarrow B$? +Back: $F = \hat{F} \circ \phi$ where $\phi$ is the natural map. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. What name does $\phi$ go by? +![[function-kernel.png]] +Back: The natural map (with respect to $\sim$). +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. How is $\phi$ defined? +![[function-kernel.png]] +Back: $\phi(x) = [x]_{\sim}$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. What name does $\sim$ go by? +![[function-kernel.png]] +Back: $\mathop{\text{coim}} F$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. What name do the members of $A / {\sim}$ go by? +![[function-kernel.png]] +Back: The fibers of $F$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. What composition is $F$ equal to? +![[function-kernel.png]] +Back: $F = \hat{F} \circ \phi$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. Is $\hat{F}$ injective? +![[function-kernel.png]] +Back: Yes. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. Is $\hat{F}$ surjective? +![[function-kernel.png]] +Back: Not necessarily. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider factoring $F \colon A \rightarrow B$ by its kernel $\sim$. Is $\hat{F}$ bijective? +![[function-kernel.png]] +Back: Not necessarily. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + ## Bibliography * “Bijection, Injection and Surjection,” in _Wikipedia_, May 2, 2024, [https://en.wikipedia.org/w/index.php?title=Bijection_injection_and_surjection](https://en.wikipedia.org/w/index.php?title=Bijection,_injection_and_surjection&oldid=1221800163). -* Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). \ No newline at end of file +* “Fiber (Mathematics),” in _Wikipedia_, April 10, 2024, [https://en.wikipedia.org/w/index.php?title=Fiber_(mathematics)&oldid=1218193490](https://en.wikipedia.org/w/index.php?title=Fiber_(mathematics)&oldid=1218193490). +* Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). +* “Kernel (Set Theory),” in _Wikipedia_, May 22, 2024, [https://en.wikipedia.org/w/index.php?title=Kernel_(set_theory)&oldid=1225189560](https://en.wikipedia.org/w/index.php?title=Kernel_(set_theory)&oldid=1225189560). \ No newline at end of file diff --git a/notes/set/images/function-kernel.png b/notes/set/images/function-kernel.png new file mode 100644 index 0000000000000000000000000000000000000000..b23d4eea2e02ed0a708947eb72bd517713078589 GIT binary patch literal 13051 zcmY*gcRZEv`#)wvk|ZQ6q_Uz=87EYf%!(o_6_JGO%p@dag=CW?Gb1Z2vZ=@>*<_2X z-`nT=*YA0~>Q%=%=eeKzzOL&%u8WVF%7tCjtkeVoVV9Dkf(C&=5{Q5Qq9VoLGepW^ zyzscJgT^V@6R)5f7>}%lV&d~J}Ue4_HvI!6B zNImn3Gm#xS)*LCjiIJZ!_7Qe?f7W)-?l@Cilv0xK+I(VdjU-dcs%$~+Q~{1GHW9V>|Zj+I##;#x6a)#A0(!+eZGu{rk5qYzXpJw+(G> z8*|#3+L&-&P`a$90IdLesOxwM{Pk1l09dy`+87$nA2Xmqv%FU+DY?r%TLOco#PCff>Onj z!)=kF*E6R^>mD~1TK7|tV=4ddGO#~;^dI$moqRfF)=|!PD<+jHX}pz(j_x9vs)s}8yg!8KIFDE zgjj=;7++uCgoK2ssP5ONtSu#9zj^cK)2C0#$;ofturv5n8Hlu{e9X&xsmL=fd*j9p zMV_{9e*y6*K?a{2Iy#qeDJ%D_QqfY1IW3#-+qVxd*xA{gU=<8f{P*u4?jKN-&}!1# z+q-k;&c?>ZlP6D-x)Ub$6Vx&{17c%2@7}$8=1kGtP)&DN7wdroIi2R*LHy|#8GI6R zbFT<6?ccYr#ASokohTB~@aNB;vo3EVBfFmMIrRMb^E*wieTbar{aJ70dhj44Ir(X| z(RG1qj~_qA3-|Be*VSe7tM+(I;bwRk;KchYkrab$4{s7>gcZymuh?++Xi7K3 zE1BPa{MgMQBjqq}EG8y)^X5$k9|cbOKfOg->gs2?gCZj%fAg^J-@d}#+}w_6Cclb` zGBYvB)PDc&-8-!1@!E3v2QoL&{Q~#zPiJOk?mKqv`2h))3m0|-)ZD#uCoDAd>eZ`1 zIy&kdl!Fhe(os=SQB%*)&bIvcF+DwvU2JS!+)w70*XBTtk--Q3f&{ykL_ zhvF;~L*&#gur%x`cvzQpPe@1z5oU7l9v%$0#M$ZT>19@vs3|hjjMl}9udQj< zhYJfIJvuQx%^Um`x3ILeeJV{ta2TDOj0y>k;idyEGQtLd6t&MN8wLjNzsQ7FUk!N!(YC9p|qtX{Py$m zs!q5NKu${HPIL>SAa$prrBzl{y_=;S8XBsZqT)p)1nyrLX-rE^-Q%NR_oruWVZoD_ zD8k%;J9L`c-nuokJl)MjPk74A>c2VTx^;<%A@#~cM%m`O^z>a3#kV@MZ!aw^vC-Xa zej|P8!iy(F0yC>3k0>ACd45KweftUv3(s=4{Mii4MHBptYP#$lc(rdgPupIPhl4^5x49`b&{-ZEbCR zEZqADvxNp(KXdLjQoCRJ61txVX-8((9JF9Bd;DTzVyTmoBOi=V<%z zq5BD$us3h|qR-f2cblTmaP1<H(z;GImKzLOemNbM>vD2qNm6Y^;|9(ZO zeTQE)A207tuL^0W<`NYgj5mZGJn%Xc0?o+Ot#qZutERKJ}gBrKf*ETo1E{yDA z^?!Q8xW1u*HlSudBO{TKP)u3)x|Cwk@dqDIhtOdT0r@>IsLe=*dZw?scdU=ZMr-E;K752-DI(rA~Vvw zA>DtpP`u;f;!s`_G*WST`ne`Si!+SWykcV31Eyzer{1Qe$tSet+-bZ~Xf-_6n&7&% z@fRtwdVP`&HjajiYQxJLN@3-_+IZDGQ;* zH)@%=R~t=EPSViOAR-L!k{PH83Xqd>G5M+UfB(EQe0^+Uf_1Fv1}b%u#zRS60Pmwm zOR^;j+(EV7z9uFnv8~vxasv?q>|>^tl@$<=xc~5}@W4R&J$vGab3!+ApEZxh$UJ6U zK0)Z4+!(!}z}@=u=g;nL9d#9hZ*6UiCS)sXYiaM^+1lFvci8q$PS%AziHSVV2jshKI6fmKu;gTArM`OyhOsu0mci*??)U6j?6+}Yy<)e`c;t1z>sASov$nq8 z^OkwwiIXR>gHcgYhNSliG6^9ej6&gSmAhq$jGhmF*Y2V7wx0NYS%3ID55NI{eS;$PC3y{d;&bcDiM+y2@Y-~;h)EpBMTArIj39I^Wvk28?*4|l7 zjXsg&bGYsNZzZ8{of|i(J97G*_zLbev(tHd)(nx6k!=_45lJbRb!`2a2<5(9)4jA& ztNFPfKL!T}J2^V)72EHjrzf}*L_)v|&T-N^IyoWLGg4D`x)%#dNv#i7dg}_IqLQ4> zAmQ9!QBi?Ua4}LZ%+K?wzM*yJq^A-TOut!V8}!wf)IHN~Mh^tio!eEJcH_f`4;NmrnLc#n-0D{5KZ}LjFh~<>k@79D1N<0kFDz12RZEa>IKd%iE0tG!A zo35H#%eQYxAuDTZt@Im7J(Ete1LbXP8kC;udU|w~Y^1S)c#5`f-;OX+`&D1Oe7QH% z(DP;b0HRAJMg|esXdnV2=z_}ibBw^BrxeU5?Yt65H1!kceEwkvPW&Ds z64em24xdzwk=Ymy*S~V*ih&MUEKhMs$=3Qp^V6r4LgC#%eq2>k%XC<{gJ2RA6!g+| z0VAy(V~P&b|^clru1h_44w{ z$~qpQ{AFlv*REYhjvT>zMYpOhM~R<0b?Ts`rQ5}%3YDF1J^KWX?AWnGORJ-$rNzyS z05JDaXzTA+jZ+)5aRdnkSH5!@I0V`he38-pt+^RGWOF> zFS+sI!wfz=jMR9xQ*0{o@|EDNrYBgVRXASyX@Xr?k2dw@-H-D0l)rYZJ?T>T8=1#P z)0+qc2LbJ^s;^&_E?qjt!&BANMCVRaTXr}T6fO%ZXH(dTERllnbpPeDP^ zRu&Q(x^MsfOFS<@I~|HFWvqVJ?m8g;{(26jU-g?ab{1Qk8<|n0u?7^AB?#`~;^ICT zd2h$Rf zqK|>3yga#;3MYL?cz9GqL?c2FKnQ(>;F0g1CL<8~ZjCfVfI%zseq6pZgA z5UlP^wx=W5Xeoz&q-jldWO$1y5ZrX-xr5Bw-yZ>c5Ehn@knkoF2=h%yxVn%dSkRq2 zcS=i3TfUPL_}w5}f>crt^YVImd&{#D2!+Y--Z}p1ImI2M7^lXtcP|#ewHM#Gu((+K zc+J+@dLc^Ufsv6B4hpaTKFH)JC?xda`E#~6X|j(dzOVhA`8K|YSOk+rl#~mRxUGwx zIDvHS_;B+;6K{8S_nBkI(u#`Ket!+lyhOO|p`N`IwE5COvR`zsj{-Co7Z(>!@T9o- zc}{wo{X)MNR{zfQd-onBtY({jxuc@i2ICNh|Mg}1n z9UW~iwfWhdEH5t)Z<7D|^JhU`-ZcRxe7tCze!G6Oo$kubJ%KW)rIinaSfMyckmuv% zbW`T@tNw)=^6VKE)$bSu1qDV%Mzz%M<1*j(r7xp zU-j3oU+HVhbiiIxQVx^4KYRXMH{aqQwbx6BkB)e{>({RA4OxWi1!Mr)y!bg)~iyT;gzw<()M8ET)=w+i>>qGHsZ_oKLUDwv;;p5BJ z765mVkjVe?<$Nuh+t%RJR1fz5#}8h5sxh0>UUCuAPU2PbT(ARd|MXnf(t?_u=`9)^ z8WQ`Nah8_v_;GasrqPj+zC!B@ry1ye(|+DUq1~~YeQ|LyWZ5Q0^fq-*+1AhO?UIfs zrKfswK*EA{o_nCsdK7r|tJ-f5)suvTAtVf^A)$|V!<5d3ZNqq|CLqAiZ=1HN@ndTM zCTmY5u&>Sa^`Ld&cPXkdVNDH`gq0|dbKF7V5Bg};Y0ndhpO+>(CMPDs1g_8T6wc4e z;-aTQGGt}Jo_GO4z)dm0LDSy#(TvOYtXx7X>KsB4M4`xeb^d48E!p*t5TD#ZW1Aam zdk?EfSq`{0%*c|)UZI#Q+u9IT;5sIDw`mF_cWmsLzyB^ey3N4wsxM!B6}Xv?krGS{ zcaaDSXF#X6n&hH1-S5uZSo0D*!MY83!&XUJJtTo#CTX63k#8~hA}j+SzdY3$924WZ zIHtaDUufCmY@BxJ#q@XYvh(tujuG6L+5^?EUfuXpH1kHvq2f*s7+vz^D9Q-jjpP*0 z$mrHBd3kwMaR;eB$dD}U_c=LYl%DRE_-L4}n7H`z>@2^qaC2SVjS|O`u4rid`tzr0&~jpO67(GUL0f>y{8Hh| z(9n-a#5lDAi{4Kc0@!aG8$a>#g3?o@q)qUszLSGcfxjaqEe(j4my>&+o{nPC+SfYpj~Jo4GpRsV zh}GX^X=0zbZ1p@S%IxgyqsjIX=T$54jP07O{5ezP-uJg<2bt(@Xj5aukmi&W6kPPr z!0*zvvnqc6WHutHq+=BD($v-l%-+0qP2BE}t|A%#;1Mo0J`^Chb@^N=p5ERJy^^l)-vQuE2M^viG9ry2@M{x4__Is@TbUaI_kt1B+S&@>4BYAFLGil_ zp_U|Ho061NZeB2O-*OjCZ8Sc9%6bHO3`#|lOhwjGLF#Kf^u>R5b@fuXkk|1%g7ae% zhmN+k`1JIHaFQY-3LTg3@#_$7;7(9i9Fmr?@G(G;P!u3eo+=X;J;ySK}|SJjDekUDT4n! zXQs9QsXH-F4VnOq66RyeF47y?gxVuPicg4~RYngT9Y4jy=-<0H0nLi6;$n$quBfa8 ziI4R(2jF@bcxx+x20DL|c4Nr`jm;BfMjBRbLM5D#x`qbl#j!mBH8eYS?xFU=H`3D( zh$I7+1u*p3WL=!AefI@Y5{P|Et@wBEPMfuZGo-^-!?%@{KB+cB;r=;0@Zg++!c>2mtHG=Ek&zKNq|cwz zDxTL<865r;$sI&RF6VfCFeS$2<>se~A3q)$G#tWr!q&9Yi%&>^z(#Hb)T~W9SrzI+ zdXFx^1@k0wK9L&)_oAm#aCMcP+QrGwU)$N~Fc6oXKJ7)be{*FhU}NoX{a~wmxq$+= z`jsmo?(Xi30boYR+^(*!t2JdY!VfM{y6fC~!jMxCdn zJhTmQgO&Qp$B{l@27{B6MJBD>NKeE7GJU*|BKRxFIxQuR99%vmBm~==uYW8^k&3*c zp9%3Mhz%W=M}mU5kByH5w_tS{h%f_HO$Fiaz)vS~(u0t}y#`tG_xG_tU)I;wCJMJ2EF@+oCs`%>^uu2Y!otF^D_~0kRo#i7jYaWDfLZ8t2Pr*k z>zqZ8r{?1m6aUuM;1|Oc#QR-cU2omGg=b>&I~S)0eE^pNpW5cY#nkQ3S;V-xx%re| zp##)xl!auxc{b=F}6h68x>;ZqLI&(m`VCT|WNP3j((mu4Zij;ZmsG#s9E$vu9 z&E)tv><(3B<@bnI9BG!eRrXsL(>S0nU+(-{9LLK{OicWYU~t1DBYGu{9}^Q5_!*Bj zKix@3R|>BMNv6h+GyqwG(Tr}3??)z7F%l9Ih?wTa#$iiIxwy>u_+KDUkV}?R?g781 zrr20mR)LUBO)7NWn)>>#khZY&Ot}IVyd;hvk3cX0V2~P#DQR#PVYbxP1|8bxQrQqC zF#}K6=Jd_ejIH2J=L6W&$1B*|xPo0)BUFOiX~kk%ky z`}a$@ZaP!k+|Nb_E>a5nAEgM(!nz9z3NlLnUF6dG(%rpQ?zsc!apmZCJpbt_yjZw3 z-CtIQ(vhDZu9C6^gBYK)RQ4!KN=+?9iwA`c?$_0;kKpmaiAcI$1lo*55@DtV7{a^1 zo^$6&LwthT+b2)RMI#zU7Z9*1m!pzUvlkfu zYtG)C2&*IqstsamSm!biL!m*r$LrT@?!=bX)}S|UN^Qn9XwSbWO2%Q{?A*1LW3 zlG;I8xWvsWW)_~Q$XPL@mrMUQFib3%Su0eimVx`uBxil3TAd@M=eElBXu7D z-RSGfmP?tz-abuJ04|EnGd`%8mXRnbu%nA)l^-5k9XzQ`g&`4 zuEda^RX%%R^sG3$I6D`^b0(jsGc%j4sE`v1j|va}o3wW8>60e_i_Fd`4wn^@yeg-I z(vBfDL!lud#72#4TdU2kb@lZ}7=77Zyyle!q=D|9|twQdApWE5}g;tVT^Y-VEErkZGHah$9 z-_LLMre`K$x{8cuigp$|ScB8(=p5+b*h1s%D7r;xPyPfS9jzxcI&RL7g%X&q&)6?T*Zbm*YUW`~3mTfE_P&m$v-YS+X#XeIsQySbE z1rxLH(<8seJJ12F++kmR2C>Uta)U2S|zW0~|p+TU)@Z9HXxh zaK>3iRzhNbd>{;NT~>c_#Ih@k>xeXk+2U9$>N+nkFRV28c3q%7m&G16ehguVzP^xn zMc~l+=gcSXU3vKM;kk2O>%!^q&Ed?pZ+Qc-oZVx9e7~w`z%N`+9dlMKXBE5i9Q{Fc z^&q2ZZJm4ze_vnLx~yHYv{8*C3#*nnO`j~_pxn{0X_QjQ1RPBq9v9i6Da zK)0G9^el$UI_%`-J)zOl(k2fx37EP%tY$Pm=q`A;-J=FAV>HTw<$?rXf2Ese^XO5A zZsE(Yusn!4Cnu-tCDWfCO(Ii;^orlobHOU7^R6_?LQ#7Y94vP03oVNc>q^6RW9Z*M zG!bR8434x%aFV)z9<=OtSrhb8&(Cn(&8e{ZxV)yv9U3tOSjnm z;c#6jgskUy>akvBT_G(lIp#CA?{i&6>AazvIfK8VpJ7$n&}P1M``_4KWot>p3h>x? z{-RVLpRaN9-t1EL12Z$iDLHW)=k)daQ%Yumzw#&j(KTf;DJjiynq6J*>(c|z0)b@m zJNcv>3x=)-`5U+Cf$6XJ$!5It@fu3q{riHX?qk!_(vFM#>;YQs?{FmM;FI`T;AzmI z3$Sf8HfQ!>P+=6Reruk*!6~YpI@haobtEc6>~5*!QXP7s!8GOJW#8vbg<)mN&tDCw zHbM;UB=-QcqZChCZeBSW3je-yic5K)|9Ks4?c$rtpykL9Utj9*`bSn)a+q9TyMvib{n{lzE? zSR%9Rg$z9SlHz=v8q^lp$hmVAJ_?&lukPk_qWfy131*q163r^@n5)JQ+(pZimpAGC z`{#0T2nVH@%AvWpSKeh`I|fJxzJW{N@X!lI`Nx>Zk@7LlnIqa#?5gVRzd@S<*rh)? z{S_j0|B0%HxEB*MGdB-esBZsn1m&`#qFTu7YNO-sL}q)K8iL+5Ao*yqKIkis0N@7) z%O`29I+xNmKO1%xyN*iE!tzk^H7tEfa&m1Q9asb+10S)qYEMc6NToiEkM$&?B~XcDQ5t@!5#wqY!x8HnbcU`n5FV9`HT+ ztJ+?$ooWNC#Vy?#^w5AV3n=>ghUwb5bLW8TxX|eLu5`b7Ee|{$n+f$1YMP{>sfqTn zzCPsQ*@RX&`LgS?o}|5IoBPq0efRF7I$tXm{gy*)ihy;|dWS?R%zURMlP!P_z< zSVhRkslm`R&gq15(o9~O7$0YWjRt|+@&3A|x_X@Q#tJ0GpZXl*iJ2_V z@|7n}YFlPM-d$DZTj(os3QRVqASa)-FGg`W(&;E|KkHUGSWsAq`56>2-l!Gf@muJj>gn|v^lw|LjMTSL?*db4ZASq(g`5dw|ot3}4H33oo3-6c)J72mLa-GR~lV&^e+JucM;UjCTdX zGsheU1_y9b9v-AgJ+@fhuvOvRrq}Mh+D{Y7R(`a%*BRvU3NXQS`Z{dox;}S7(RS9x z#^#NzYm-q{$c#p9v+R}tBelf+E@K0OS%k-!LAbYQP>(t}agj!Zi{ zJ7XXXw_FUrZXkl9Sc80vk7qPve!e^C)hor6ZzuqvPBb8iS{Rf0WV6$={PU)iJ(vm@ zclPUX8h7Grna4N4W0R9B7Gpf2S-acX0Hm_@i#_u9epUGZ0Gda4d+!W;85|s;JQ9D- z&mf$=7(N=p7>Rpzxj%-DZijf=VH}=MKmZa`c4IMkK0O*%IurzyEBuBK7tM>Kr}>W_ zMRVoJK_?Lu;U)tSN|$8rOQ>OCecabG4M@m0vQUSA4Gmov2-A2&ODB(;B&qRJFP>35 zWqkYgRe*z**685i+;y4H{rxc)lf+M+Y>Ym$|JSCawm{z7x6f*Z4$3$)zYDcegHOHj zx1WXfyp2undO(e!_v_cM=jZ3)v%oo)9jd`NSP4S>m$(B6Tu}S_ z{{{&-sw*nEB_zU|M_qmN3bsk%E9EVyB>JwZRWF zr4yYWKgPUVgRv+EIY>!KIRgiYmoHDlV1`Zw()jHc#`hfM<9n*WjsJpa8Pzh$p)m=L z3PGKcG71N`u7hL#R)z_5u(u+Q?W0HKU*|<~T{ixqn{zsveeYf}YscMGyLL5xMe0bx zT|FRf&is#pnuZ2M{g+iC=-$8O?gyb$5+xif6i}p*p`n|4 zXcz1xNHCTraazVj{@#LzhcIHQkqXgvrPR9WgpHIM0;MpB=BA)%a1yKowzy*X1k0+Qk1N%)58 zEh&rqjCE*$^vb{WhL6gKYANKF3Pp3iiVH57%n*i)KE_tTTf5pUP z%yY-?$fziY9gHU+*BR#x{?2Xp!Lc0!3#%A4f~h^;mP9SF65;KA0X#@UgTcFUaA6fR z4vhFp$ZC?i6b2kOA=+Tpz(~Zj0EVfM@fLUQri@MAHa9P}8m>bRM4g{;ynqG`g)QZn zC9iu@3_jo6+9G9LH{rU&H2aSi-oU5PfrHHgljcawUMkEj;@d1xy)g%Y83!CSFM|)7 z0%-3`SoDDZ?DMO(Wb+7!|L~y{lLv6c!38lLL+xet_fIb#6&)jrNRxx^M2tN(M4mMJ z@|*<(9=XCuo%HF`Kh!KdE-)mEroEf(;6a$+DasL|7Cn-%vSecV!B_hF;Mfc0kZA0< z-(UI|wG`?1KPwi@A4!c1V*>`F5tiTG%X9McV*u116f}u{L%`*6q1Ogijdygq3c>?W z-32SLtIN0g7u;r`=P|7h&h9MY-tz)o{r&wvew^gw{0y%RUHz+9L(2`&lmerN+jmV% z3(~?hf)}F|*quV`0B8uY*VT=Sy9u4jwjHY8!JTEtwlm40P=87j^NkT%5nYQ{~vxV28lVAj-Uqo);^JX4xj8w(bgv END%% +The set $[x]_R$ is defined by $[x]_R = \{t \mid xRt\}$. If $R$ is an equivalence relation and $x \in \mathop{\text{fld}}R$, then $[x]_R$ is called the **equivalence class of $x$ (modulo $R$)**. If the relation $R$ is fixed by the context, we may write just $[x]$. + +%%ANKI +Basic +How is set $[x]_R$ defined? +Back: As $\{t \mid xRt\}$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What is an equivalence class? +Back: A set of members mutually related w.r.t an equivalence relation. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What kind of mathematical object is $x$ in $[x]_R$? +Back: A set (or urelement). +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What kind of mathematical object is $R$ in $[x]_R$? +Back: A relation. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What compact notation is used to denote $\{t \mid xRt\}$? +Back: $[x]_R$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Cloze +If {1:$R$ is an equivalence relation} and {1:$x \in \mathop{\text{fld} }R$}, then $[x]_R$ is called the {2:equivalence class of $x$} (modulo {2:$R$}). +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider an equivalence class of $x$ (modulo $R$). What kind of mathematical object is $x$? +Back: A set (or urelement). +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider an equivalence class of $x$ (modulo $R$). What kind of mathematical object is $R$? +Back: A relation. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider an equivalence class of $x$ (modulo $R$). What condition does $x$ necessarily satisfy? +Back: $x \in \mathop{\text{fld}}R$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider an equivalence class of $x$ (modulo $R$). What condition does $R$ necessarily satisfy? +Back: $R$ is an equivalence relation. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Cloze +Assume $R$ is an equivalence relation on $A$ and that $x, y \in A$. Then {1:$[x]_R$} $=$ {1:$[y]_R$} iff {2:$xRy$}. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +## Partitions + +A **partition** $\Pi$ of a set $A$ is a set of nonempty subsets of $A$ that is disjoint and exhaustive. + +%%ANKI +Basic +What kind of mathematical object is a partition of a set? +Back: A set. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What is a partition of a set $A$? +Back: A set of nonempty subsets of $A$ that is disjoint and exhaustive. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $\Pi$ be a partition of a set $A$. When does $\Pi = \varnothing$? +Back: If and only if $A = \varnothing$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $\Pi$ be a partition of set $A$. What property must each *individual* member of $\Pi$ exhibit? +Back: Each member is nonempty. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $\Pi$ be a partition of set $A$. What property must each *pair* of members of $\Pi$ exhibit? +Back: Each pair must be disjoint. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $\Pi$ be a partition of set $A$. Which property do all the members of $\Pi$ exhibit together? +Back: The members of $\Pi$ must be exhaustive. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +What does it mean for a partition $\Pi$ of $A$ to be exhaustive? +Back: Every member of $A$ must appear in one of the members of $\Pi$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Is $A$ a partition of set $A$? +Back: No. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Is $\{A\}$ a partition of set $A$? +Back: Yes. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $A = \{1, 2, 3, 4\}$. Why isn't $\{\{1, 2\}, \{2, 3, 4\}\}$ a partition of $A$? +Back: Each pair of members of a partition of $A$ must be disjoint. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $A = \{1, 2, 3, 4\}$. Why isn't $\{\{1\}, \{2\}, \{3\}\}$ a partition of $A$? +Back: The members of a partition of $A$ must be exhaustive. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Let $A = \{1, 2, 3, 4\}$. Why isn't $\{\{1, 2, 3\}, \{4\}\}$ a partition of $A$? +Back: N/A. It is. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +Assume $\Pi$ is a partition of set $A$. Then the relation $R$ is an equivalence relation: $$xRy \Leftrightarrow (\exists B \in \Pi, x \in B \land y \in B)$$ + +%%ANKI +Basic +Let $\Pi$ be a partition of $A$. What equivalence relation $R$ is induced? +Back: $R$ such that $xRy \Leftrightarrow (\exists B \in \Pi, x \in B \land y \in B)$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +## Quotient Sets + +If $R$ is an equivalence relation on $A$, then the **quotient set** "$A$ modulo $R$" is defined as $$A / R = \{[x]_R \mid x \in A\}.$$ + +The **natural map** (or **canonical map**) $\phi : A \rightarrow A / R$ is given by $$\phi(x) = [x]_R.$$ + +Note that $A / R$, the set of all equivalence classes, is a partition of $A$. + +%%ANKI +Basic +Let $R$ be an equivalence relation on $A$. What partition is induced? +Back: $A / R = \{[x]_R \mid x \in A\}$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Members of $A / R$ are called what? +Back: Equivalence classes. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +$A / R$ is a partition of what set? +Back: $A$ +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +How is quotient set $A / R$ pronounced? +Back: As "$A$ modulo $R$". +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider quotient set $A / R$. What kind of mathematical object is $A$? +Back: A set. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider quotient set $A / R$. What kind of mathematical object is $R$? +Back: An equivalence relation on $A$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +How is quotient set $A / R$ defined? +Back: As set $\{[x]_R \mid x \in A\}$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Given quotient set $A / R$, what is the domain of its natural map? +Back: $A$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Given quotient set $A / R$, what is the codomain of its natural map? +Back: $A / R$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider quotient set $A / R$. How is the natural map $\phi$ defined? +Back: $\phi \colon A \rightarrow A / R$ given by $\phi(x) = [x]_R$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Given quotient set $A / R$, what is the domain of its canonical map? +Back: $A$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Given quotient set $A / R$, what is the codomain of its canonical map? +Back: $A / R$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider quotient set $A / R$. How is the canonical map $\phi$ defined? +Back: $\phi \colon A \rightarrow A / R$ given by $\phi(x) = [x]_R$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Basic +Consider set $\omega$ and equivalence relation $\sim$. How is the relevant quotient set denoted? +Back: As $\omega / {\sim}$. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + +%%ANKI +Cloze +Let $R$ be an equivalence relation on $A$ and $x \in A$. Then {1:$x$ (modulo $R$)} is an {2:equivalence class} whereas {2:$A$ modulo $R$} is a {1:quotient set}. +Reference: Herbert B. Enderton, *Elements of Set Theory* (New York: Academic Press, 1977). + +END%% + ## Bibliography * “Cartesian Product,” in _Wikipedia_, April 17, 2024, [https://en.wikipedia.org/w/index.php?title=Cartesian_product&oldid=1219343305](https://en.wikipedia.org/w/index.php?title=Cartesian_product&oldid=1219343305).