Prove anti-symmetric-ness of partial ordered set in lattice.
Definition:
If $(A, \le_{A})$ is a lattice and $C$ is a set, $([C \rightarrow A], \le)$ is also a lattice.
And $\rightarrow$ is defined as follows: $f \le g$ if and only if for any $c \in C$, $f(c) \le_{A} g(c)$
Such lattices are defined as point wise.
And for $([C \rightarrow A], \le)$ as point wise lattice, we can drop $_{A}$.
Then I need to prove that $\le$ of $([C \rightarrow A], \le)$ is anti-symmetric.
And below is my proof based on this posting.
- Let $f, g \in [C \to A]$ be arbitrary
- such that $f \leq g$ and $g \leq f$.
- Then by definition $f(c) \leq_A g(c)$ 4, and $g(c) \leq_A f(c)$ for any $c \in C$.
- Since $A$ is a lattice, it is a partially ordered set
- , therefore anti-symmetric.
- We have $f(c), g(c) \in A$
- We have $f(c) \leq_A g(c)$ and $g(c) \leq_A f(c)$
- , thus $f(c) = g(c)$ for any $c \in C$ by the anti-symmetric-ness of $A$
- This means $f = g$
- Therefore, $\le$ of $([C \rightarrow A], \le)$ is anti-symmetric.
Is it correct?
Thanks in advance.
In this answer I assume $[C\to A]$ denotes the set of functions from $C$ to $A$.
Note that if $C$ is the empty set, then $[C\to A]=\varnothing$ and thus $\left([C\to A],\leq \right)$ can't be a lattice. Despite this, $\leq$ comes out trivially anti-symmetric.
The rest is essentially correct. On step 8. the justification should be anti-simmetry instead of transitivy.