Math 2.0

General algebraic systems Definition

Projection operation

Builds on Finitary operationCartesian product

Definition

Let AA be a set and let 1≤k≤n1 \le k \le n be integers. The kk-th nn-ary projection on AA is the operation πkn ⁣:An→A\pi^n_k \colon A^n \to A on the Cartesian power AnA^n given by πkn(a1,…,an)=ak.\pi^n_k(a_1, \dots, a_n) = a_k.

Remarks

Example: on A=ℤA = \Z, the operation π12(a,b)=a\pi^2_1(a, b) = a is a projection; it returns the first of its two arguments for every input. Non-example: on ℤ\Z, the operation (a,b)↦max⁡(a,b)(a, b) \mapsto \max(a, b) is not a projection, since max⁡(1,0)=1≠0\max(1, 0) = 1 \ne 0 rules out π22\pi^2_2 and max⁡(0,1)=1≠0\max(0, 1) = 1 \ne 0 rules out π12\pi^2_1. The unary projection π11\pi^1_1 is the identity map of AA. In any algebra with universe AA, the term xkx_k, read as a term in the variables x1,…,xnx_1, \dots, x_n, has the term operation πkn\pi^n_k.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Cartesian product concept
  2. Finitary operation concept
  3. Projection operation definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Projection_(mathematics)
About this page
TagF0ABT2ZFQF
URIm2://F0ABT2ZFQF
Kinddefinition
WritingW0 stub
MSC08A40, 08A02
DefinesProjection operation
UsesFinitary operation, Cartesian product

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.