Skip to content
This repository was archived by the owner on Sep 27, 2021. It is now read-only.

Commit b6c35ee

Browse files
committed
modified ds 8 for pandoc compatibility
1 parent 5627dbc commit b6c35ee

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

_posts/2020-10-08-ds-lecture-8.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@ Given an equivalence relation $R$ on a set $A$, the *equivalence class* of an ar
2828
The set of all equivalence classes of $A$ with respect to $R$ form a *partition* of $A$. A partition of a set $A$ is a collection of disjoint subsets $A_{i}$ (called *parts*) of $A$ whose union is $A$, *i.e.*, mutually exclusive and exhaustive.
2929

3030
Also, given a partition $P = \{A_{1}, A_{2},...,A_{k}\}$ of $A$, an equivalence relation can be defined on A as
31-
<div>$$R = \{(x,y) \in A \times A | x,y \in $A_{i}\}$$</div>
31+
<div>$$R = \{(x,y) \in A \times A | x,y \in A_{i}\}$$</div>
3232

3333
Thus, defining an equivalence relation on a set is precisely the same as partitioning it, since the equivalence classes form a partition, and any partition gives rise to an equivalence relation.
3434

@@ -65,11 +65,11 @@ Since $k$ ranges from 0 to $n$, we obtain the following recursion:
6565

6666
<div>
6767
$$
68-
\begin{align}
68+
\begin{aligned}
6969
B_{n+1} & = \sum_{k = 0}^{n} { {n} \choose {k} }{B_{n-k} } \\
7070
& = \sum_{k=0}^{n} { {n} \choose {n-k} }{B_{k} } \\
7171
& = \sum_{k=0}^{n} { {n} \choose {k} }{B_{k} }
72-
\end{align}
72+
\end{aligned}
7373
$$
7474
</div>
7575

0 commit comments

Comments
 (0)