Distributivity is Preserved in Induced Structure

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {T, \oplus, \otimes}$ be an algebraic structure, and let $S$ be a set.

Let $T^S$ denote the set of all mappings from $S$ to $T$.

Let $\struct {T^S, \oplus}$ be the structure on $T^S$ induced by $\oplus$.

Let $\struct {T^S, \otimes}$ be the structure on $T^S$ induced by $\otimes$.


If $\otimes$ is distributive over $\oplus$, then the operation induced on $T^S$ by $\otimes$ is distributive over the operation induced by $\oplus$.


Proof

Let $\struct {T, \oplus, \otimes}$ be an algebraic structure in which $\otimes$ distributes over $\oplus$.

Let $f, g, h \in T^S$.


Then:

\(\displaystyle \map {\paren {f \otimes \paren {g \oplus h} } } x\) \(=\) \(\displaystyle \map f x \otimes \paren {\map g x \oplus \map h x}\) Definition of Induced Structure
\(\displaystyle \) \(=\) \(\displaystyle \paren {\map f x \otimes \map g x} \oplus \paren {\map f x \otimes \map h x}\) because $\otimes$ distributes over $\oplus$ in $T$
\(\displaystyle \) \(=\) \(\displaystyle \map {\paren {\paren {f \otimes g} \oplus \paren {f \otimes h} } } x\) Definition of Induced Structure

This shows left distributivity.

The proof for right distributivity is identical.

$\blacksquare$