Definition:Operation/N-Ary Operation
< Definition:Operation(Redirected from Definition:N-Ary Operation)
Jump to navigation
Jump to search
Definition
Let $S_1, S_2, \dots, S_n$ be sets.
Let $\circ: S_1 \times S_2 \times \ldots \times S_n \to \mathbb U$ be a mapping from the cartesian product $S_1 \times S_2 \times \ldots \times S_n$ to a universal set $\mathbb U$:
That is, suppose that:
- $\circ: S_1 \times S_2 \times \ldots \times S_n \to \mathbb U: \forall \tuple {s_1, s_2, \ldots, s_n} \in S_1 \times S_2 \times \ldots \times S_n: \map \circ {s_1, s_2, \ldots, s_n} \in \mathbb U$
Then $\circ$ is an $n$-ary operation.
Such an $n$-ary operation needs to be defined for all ordered tuples in $S_1 \times S_2 \times \ldots \times S_n$.
Also known as
An $n$-ary operation is also sometimes referred to as a finitary operation, although the latter term may also encompass multiary operations as well.
Also see
Sources
- 1965: Seth Warner: Modern Algebra ... (previous) ... (next): Chapter $\text {III}$: The Natural Numbers: $\S 18$: Induced $N$-ary Operations
- 1966: Richard A. Dean: Elements of Abstract Algebra ... (previous) ... (next): $\S 0.5$: Theorem $7$
- 1972: A.G. Howson: A Handbook of Terms used in Algebra and Analysis ... (previous) ... (next): $\S 2$: Sets and functions: Operations
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): operation
- 2002: Thomas Jech: Set Theory (3rd ed.) ... (previous) ... (next): Chapter $1$: Power Set
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): operation