It looks like you're new here. If you want to get involved, click one of these buttons!

- All Categories 2.3K
- Chat 499
- Study Groups 18
- Petri Nets 9
- Epidemiology 3
- Leaf Modeling 1
- Review Sections 9
- MIT 2020: Programming with Categories 51
- MIT 2020: Lectures 20
- MIT 2020: Exercises 25
- MIT 2019: Applied Category Theory 339
- MIT 2019: Lectures 79
- MIT 2019: Exercises 149
- MIT 2019: Chat 50
- UCR ACT Seminar 4
- General 67
- Azimuth Code Project 110
- Statistical methods 3
- Drafts 2
- Math Syntax Demos 15
- Wiki - Latest Changes 3
- Strategy 113
- Azimuth Project 1.1K
- - Spam 1
- News and Information 147
- Azimuth Blog 149
- - Conventions and Policies 21
- - Questions 43
- Azimuth Wiki 707

Options

## Comments

As exercise 2.32 shows that the powerset preorder is a symmetric monoidal preorder, it suffices to check whether it has all joins.

Let \(A\subseteq\mathbb{P}(S)\). \(\vee A=\cup A\). The existence of \(\cup A\) is guaranteed by the Axiom of Union. So, the only thing to check is that \(\cup A\subseteq S\). Let \(x\in\cup A\). Then (by the Axiom of Union) there is a set \(D\in A\) such that \(x\in D\). For every \(D'\in A\), \(D'\subseteq S\), so in particular, \(D\subseteq S\). Thus, \(x\in D\Rightarrow x\in S\) (since \(x\) was arbitrary, this holds for every \(x\in\cup A\)). So, \(\cup A\subseteq S\), as was needed to prove that the powerset symmetric monoidal preorder is a quantale.

`As exercise 2.32 shows that the powerset preorder is a symmetric monoidal preorder, it suffices to check whether it has all joins. Let \\(A\subseteq\mathbb{P}(S)\\). \\(\vee A=\cup A\\). The existence of \\(\cup A\\) is guaranteed by the [Axiom of Union](https://en.wikipedia.org/wiki/Axiom_of_union). So, the only thing to check is that \\(\cup A\subseteq S\\). Let \\(x\in\cup A\\). Then (by the Axiom of Union) there is a set \\(D\in A\\) such that \\(x\in D\\). For every \\(D'\in A\\), \\(D'\subseteq S\\), so in particular, \\(D\subseteq S\\). Thus, \\(x\in D\Rightarrow x\in S\\) (since \\(x\\) was arbitrary, this holds for every \\(x\in\cup A\\)). So, \\(\cup A\subseteq S\\), as was needed to prove that the powerset symmetric monoidal preorder is a quantale.`