EVOPEDIA

← all systems · see it in The System

Function (mathematics): the assignment of exactly one output to each input, and the practice of defining, drawing, composing and using it

In mathematics, a function from a set X to a set Y assigns to each element of X exactly one element of Y.

Properties published scienceour proposal

Sourced fields, and our own readings.

born at1673 (the term); precursors perhaps medieval (Oresme)
born precisionthe term to the year; the concept contested (C-1014)
boundaryInside: the practice of letting a quantity depend on another and writing that dependence down (formula, graph, table, rule, tone), evaluating it, composing and inverting it, learning it from sample points, and using it to model the world; and the structure that practice works on (a domain, a codomain and a set of pairs with one output per input, with its kinds and operations). Outside: the quantities in the world a function describes (a planet's position), the equations that ask for a function's zeros (algebra), the numbers it takes and gives (number), the proportions it can keep (ratio), the figures its graph draws (geometry).
nested levelA part inside mathematics (a concept that 'in most fields of mathematics' is 'the central objects of investigation'); runs on number (the sets most functions are defined on), on writing (notation and plots on a surface) and on people (taught, learned and extended by them); its structure sits under calculus, analysis, computing and the sciences' models. In set theory a function is a set of ordered pairs; set theory in turn measures size by bijections (src:zach-slc-2025).
rewalk on opusTrue
rewalk whyK-12 wave 11 was walked on Sonnet during the 11-09 model trial; the blind review found Opus walks deeper (research/backchain/MODEL-TRIAL-W11.md). Re-walk on Opus under the current walkSpec.
scalesocial

Measures (23) published science

characteristic clock: from the word 'function' (Leibniz, 1673) to the first formal definition (end of the 19th century)about two centuries years (derived from two dates the sources give)
date: the term 'function' introduced (Leibniz's letter)1673 year
date: functional notation first used (Euler)1734 year
waiting time: a question on Takagi's function (infinite derivative) left unanswered77 years
date: Hill equation formulated (hemoglobin O2 binding)1910 year
gap: empirical fit (Hill) to biophysical justification (universal Hopfield barrier)over a century years
minimal width for ReLU universal approximationd_in + 1 (d_in = number of inputs); width d_in is not enough at any depth neurons per hidden layer
carry settling: serial (ripple) against Kogge-Stone prefix, for n placesKogge-Stone depth ceil(log2 n) in prefix gates (2 ceil(log2 n) as a logic circuit); serial graph on 4 places: depth 3 in prefix gates, 6 as the ripple-carry logic circuit gate levels
characteristic clock: a carry out of one lookahead groupat most 5 gate delays
payment: minimum energy to erase one bit (Landauer limit)E >= k_B T ln 2 (k_B Boltzmann's constant, T absolute temperature); erasing in finite time tau costs extra work falling in proportion to 1/tau energy per bit
sample: GeoGebra quasi-experiment, quadratic functions (Grade 9, Ethiopia)42 experimental, 45 control; p < 0.05 for conceptual understanding and problem solving students
sample: math anxiety and resting-state EEG integration60 tenth graders; r = -0.28 to -0.34 students; correlation
odds: next number after 9, 15, 21: 27 against 149.5 (marginal likelihood)27 is millions of times more probable ratio
setting: in-context learning of linear functions20-dimensional inputs; error comparable to the optimal least squares estimator dimensions
date: function adopted as a term in the Leibniz-Jean Bernoulli correspondence1694-1698 years
date: Dirichlet separates function from its analytical representation (an arbitrary correspondence)1837 year
date: Cantor proves no set maps onto its power set1892 year
date: the convention of graphing data (Playfair)1786 year
date: Kolmogorov and Arnold's superposition papers1956-1957 years
Kolmogorov-Arnold representation: outer functions needed for any continuous function of d variables (q = 0 to 2d)2d + 1 outer functions, each of a sum of d one-variable inner functions
sample: learning the function concept with static or dynamic visualizations (laboratory experiment)157 secondary-school students
sample: function estimation from scatterplots (hand-drawn functions)170 psychology undergraduates
sample: rule versus exemplar learning strategies across a task battery96 participants (online, data collected 2017)

Open contentions (6) open contention

Where sources or readings disagree. Both stay on the map.

Cross-scale patterns seen here (18) our proposal

Shapes that recur when the same kind of problem is solved at different scales, and how each shows in Function (mathematics): the assignment of exactly one output to each input, and the practice of defining, drawing, composing and using it. Each links to every other system that shows it.

Valence: what it trades, and with whom (18) published science

Each exchange with a neighbour, read from both sides: who gains, who pays, and what carries it.

Partners and parts published science

Built from / builds (7)

Sits inside / holds (2)

expressed by (8)

floor filled by (25)

Kinds (15)

Notes published science

Layers

The ways it takes in its world, where they meet, and how it acts back, each from L1 (where it meets the world) up.

a function: each input assigned exactly one output, shown as a graph, formula, table, rule or tone (reader's view)

  1. L1: The dependence in the world: a quantity that varies with another (a planet's position with time; a year's motor vehicle deaths with the year).
  2. L2: Seeing or hearing a representation: a graph, a formula, a table, or a tone whose pitch follows the value. A plotted function is taken in by its local features (single points, small groups) and its global trend, and readers differ in which they follow.
  3. L3: Codes: formula, graph, table, rule in words and tone are different codes for the same set of pairs; the expert brain's network for mathematical statements spares the language areas. A function is reached only through its representations (tabular, graphical, algebraic, situational); translating between them is part of understanding it.
  4. L4: Transforming: evaluate at an input, compose, invert, restrict; formula and graph moved together in dynamic software. In the brain's own wiring, single neurons transform input into output by functions that modulatory inputs shift or scale (gain is the slope of a neuron's input-output relationship).
  5. L5: Learning and control: extrapolating from sample points, preferring the simplest rule that fits, reasoning about how two quantities change together. Two ways of thinking a function (covariation and correspondence); two stable learning strategies (rule learners extrapolate, exemplar learners stay within the range seen).
  6. L6: The structure: domain, codomain and a set of pairs with one output per input; kinds (injective, surjective, bijective, partial, multi-valued); composition and inverse; function spaces. Built from sets: an ordered pair (Wiener-Kuratowski), a function identified with its graph, partial functions with at most one output; bijections measure size (Cantor: no function from a set onto its power set); the computable functions are the same under every proposed model (Church-Turing), and some are not computable (halting); every continuous function of many variables is built from one-variable functions and addition (Kolmogorov-Arnold).
  7. L7: Use: models of dependence in science and engineering; calculus and analysis; programs; approximators; a cell's response curve. Modelling runs in cycles: from the situation to a mathematical description and back, checked against observed data and changed.

the boardroom (shared floors)

  1. L3: Codes: a function held as a graph, a formula, a table, a rule in words, a tone or a set of recorded pairs; in expert mathematicians the judgement of mathematical statements, algebra, analysis, topology or geometry alike, runs on a bilateral frontal, intraparietal and ventrolateral temporal network that spares the language areas. In mathematics education a function is held to be reachable only through its external representations; four typical forms (tabular, graphical, algebraic, situational), and translating between them is one aspect of understanding.
  2. L4: Transforming: a function evaluated at an input, composed with another, undone by its inverse where it has one, restricted to a part where it has one, and moved between its representations (graph and formula changing together). The brain's own neurons do this kind of work on signals: a rate-coded neuron's input-output relationship is shifted or scaled by modulatory inputs (gain is its slope), performing arithmetic on the function itself.
  3. L5: Learning and control: people extrapolate a function from a few sample points and prefer the simplest rule that fits; covariational reasoning (how a change in one quantity goes with a change in another) is effortful even for well-prepared students; anxiety goes with a less integrated network. Covariation (how one quantity changes as another does) and correspondence (pairwise assignment) are two ways of thinking a function. Learners differ stably: rule learners extrapolate, exemplar learners stay within the range they saw; in drawing a function behind noisy data some track local changes, others the global trend.
  4. L6: The structure: a domain, a codomain and a graph of pairs with one output per input; injective, surjective and bijective functions; composition (associative) and inverses; restriction and extension; partial and multi-valued functions; function spaces; and what a function is at bottom, which the sources do not settle. In set theory a function is identified with its graph, a set of Wiener-Kuratowski ordered pairs; bijections define when two sets are the same size, and no function maps a set onto its power set (Cantor 1892); the effectively computable functions are the same under every proposed model (Church-Turing), and the halting function is not among them; Kolmogorov and Arnold showed every continuous function of several variables is a superposition of one-variable functions and addition.
  5. L7: Functions put to use: dependence of one quantity on another modelled in science and engineering; functions as the objects of calculus and analysis; programs; neural networks as approximators of functions; a cell's input-output response. Function arose as the tool for the quantitative study of natural phenomena (Galileo, Kepler) and is used through modelling cycles that go from situation to description and back.

way in: Emotion: tension in front of mathematical problems

  1. L1: Math anxiety: 'feelings of tension, fear, and apprehension when individuals engage with mathematical problems or numerical information'; mathematics in general, not shown for functions in particular.
  2. L4: Network integration: mean eigenvector centrality of resting-state EEG was negatively related to math anxiety in three bands, r = -0.28 to -0.34 (60 tenth graders).

way in: Hands: dragging and typing in dynamic graphing software

  1. L1: Entering an equation or dragging a parameter in dynamic software; the graph and the algebraic form update together.

way in: Hearing: a function heard (pitch following the value; sonification)

  1. L1: A sonified function: an audio track that plays a continuous tone, its pitch following the dependent value as the input steps through its domain.

way in: Machine input: a program calls the function (argument in, value out)

  1. L1: A call: an argument handed to a callable unit with a well-formed interface; it returns a value.
  2. L2: Source code compiled to machine code that implements similar semantics: two different kinds of callable unit for the same function.

way in: Machine input: input-output pairs in a transformer's context

  1. L1: A prompt of in-context examples (input-output pairs from one function) and a new query input; the model gives the output with no change to its parameters.

way in: Measured pairs: input-output values recorded from the world

  1. L1: Paired measurements of a quantity against another (oxygen bound against oxygen pressure; a planet's position against time), the raw material a function is fitted to.

way in: Sight: graphs and plots of functions (curves, bars, other coordinate systems)

  1. L1: The picture of a function: points (x, f(x)) drawn in a coordinate system as a curve, or as bars for a finite domain; the same pairs drawn in polar coordinates give a different curve.
  2. L2: Graphical perception: the reader of a plot attends to local features (single points, pairs, small groups) or to global features (overall trends); some people draw the function behind noisy data by tracking local changes, others by following the global trend, and more points give smoother drawn functions.

way in: Sight: tables of values

  1. L1: A table of input-output values: complete for a finite domain (a multiplication table), a sample for a continuous one, with interpolation between rows.

way in: Sight: written formulas and notation (f(x), the arrow, indices)

  1. L1: A function written as a formula or in notation: f(x) = ..., the arrow x -> ..., an index f_x, a placeholder; the letter f, g or h names it.

way in: Thought: a function held and extended in the mind (a rule imagined, the next value guessed)

  1. L1: A function held as a rule in mind and run past the data: asked for the next number in 9, 15, 21, people are likely to guess 27 rather than 149.5. Where such a rule comes from is not ruled.
  2. L2: The number-to-space mapping a thought of quantity builds on: a universal intuition that starts logarithmic, with the linear number line arriving through formal education (Dehaene et al. 2008); contested: the same data fit linear coding with scalar variability (Cantlon et al. 2009).

way in: Words: a function stated in a sentence or a word problem (read or heard)

  1. L1: A rule in words: 'assigns to each element of X exactly one element of Y'; a dependence in a story (the position of a planet is a function of time).

way out: Applying: predicting and extrapolating with the function, and building it into models and programs

  1. L1: The world a model is used on: a planet's position at a later time.
  2. L7: A dependence modelled and used.

way out: Entering and dragging: an equation typed or a parameter moved, the graph redrawn at once

  1. L1: The screen redrawn: graph and algebraic form together.
  2. L4: The change of the function, as an equation edited or a parameter moved.

way out: Speaking: reading a function aloud ('maps to'; 'f of g')

  1. L1: The sentence spoken aloud.
  2. L6: The rule named in words.

way out: Writing: the rule as a formula, the pairs as a table, the curve as a plot

  1. L1: The marks on the surface, read back by the eye.
  2. L4: The plot: pairs placed as points in a coordinate system.
  3. L6: The rule as a formula that computes the value from any input.

Sources (37) published science

Function (mathematics) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01)
Sebsibe AS, Abdella NM (2025) The effect of GeoGebra integrated instruction on students' learning of the quadratic function concept. F1000Research 14:671, doi:10.12688/f1000research.163113.1 (behind its links)
Wilson AG, Dann C, Lucas CG, Xing EP (2015) The human kernel. NIPS 2015; arXiv:1510.07389 (behind its links)
History of the function concept (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Hanin B, Sellke M (2017) Approximating continuous functions by ReLU nets of minimal width. arXiv:1710.11278 (behind its links)
Carry-lookahead adder (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Martinez-Corral R, Nam K-M, DePace AH, Gunawardena J (2024) The Hill function is the universal Hopfield barrier for sharpness of input-output responses. PNAS 121(22):e2318329121, doi:10.1073/pnas.2318329121 (behind its links)
Ponte JP (1992) The history of the concept of function and some educational implications. The Mathematics Educator 3(2) (behind its links)
Allaart PC, Kawamura K (2011) The Takagi function: a survey. arXiv:1110.1691 (behind its links)
Hill equation (biochemistry) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Held S, Spirkl ST (2014) Fast prefix adders for non-uniform input arrival times. arXiv:1411.2917 (behind its links)
Landauer's principle (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Pavlova A, Adamovich T, Malykh S, et al. (2026) Lower resting-state EEG mean eigenvector centrality is associated with higher math anxiety. Frontiers in Human Neuroscience, doi:10.3389/fnhum.2026.1843779 (behind its links)
Garg S, Tsipras D, Liang P, Valiant G (2022) What can transformers learn in-context? A case study of simple function classes. NeurIPS 2022; arXiv:2208.01066 (v3) (behind its links)
Zach R (2025) Sets, Logic, Computation: An Open Introduction to Metalogic (Open Logic Project, Fall 2025, revision 6178f32; CC BY 4.0). Chapters 1 (Sets), 3 (Functions), 4 (The Size of Sets), 14 (Turing Machine Computations) (behind its links)
Little DR, Shiffrin RM, Laham SM (2025) Function estimation: quantifying individual differences of hand-drawn functions. Mem Cognit 53:242-261. doi:10.3758/s13421-024-01598-5 (PMC11779762, CC BY) (behind its links)
Toscano JD, Wang LL, Karniadakis GE (2025) KKANs: Kurkova-Kolmogorov-Arnold networks and their learning dynamics. Neural Networks 191:107831. doi:10.1016/j.neunet.2025.107831 (PMC13151308, CC BY) (behind its links)
Rolfes T, Roth J, Schnotz W (2020) Learning the concept of function with dynamic visualizations. Front Psychol 11:693. doi:10.3389/fpsyg.2020.00693 (PMC7212367, CC BY) (behind its links)
Herzog SA, Goldwater MB (2026) Evidence for rule versus exemplar learning strategies as stable individual differences independent from working memory. Mem Cognit. doi:10.3758/s13421-025-01752-7 (PMC12864303, CC BY) (behind its links)
Function composition (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Calculus (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Zong J, Pedraza Pineros I, Chen M, Hajas D, Satyanarayan A (2024) Umwelt: accessible structured editing of multimodal data representations. CHI 2024, doi:10.1145/3613904.3641996; arXiv:2403.00106 (behind its links)
Function (computer programming) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Silver RA (2010) Neuronal arithmetic. Nat Rev Neurosci 11:474-489. doi:10.1038/nrn2864 (PMC4750293, author manuscript, available for text mining) (behind its links)
Zimmerman C, Olsho A, Brahmia SW, Boudreaux A, Smith T, Eaton P (2020) Exploring student facility with 'goes like' reasoning in introductory physics. arXiv:2007.10409 (behind its links)
Vector space (Wikipedia, via Wikimedia Enterprise) (behind its links)
Linear algebra (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Trigonometry (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Limit (mathematics) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Differential equation (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Narasimhan 2009. Laplace, Fourier, and stochastic diffusion. arXiv:0912.2798 (behind its links)
Amalric M, Dehaene S (2016) Origins of the brain networks for advanced mathematics in expert mathematicians. PNAS 113:4909-4917. doi:10.1073/pnas.1603205113 (behind its links)
Dehaene S, Izard V, Spelke E, Pica P (2008) Log or linear? Distinct intuitions of the number scale in Western and Amazonian indigene cultures. Science 320:1217-1220. doi:10.1126/science.1156540 (PMC2610411, author manuscript; abstract only served) (behind its links)
Injective function (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Inverse function (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Function space (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Lambda calculus (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)