{
  "id": "mathematical-function",
  "title": "Function (mathematics)",
  "lang": "en",
  "source_lang": "en",
  "summary": "A function is a rule assigning exactly one output to each input; it is a basic concept across mathematics and its applications.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "map",
    "mapping"
  ],
  "generated_at": "2026-10-08",
  "model": "pro/claude-haiku-5-5",
  "url": "https://aiwiki.page/en/mathematical-function/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/mathematical-function/",
      "json": "https://aiwiki.page/zh/mathematical-function.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "In mathematics, a function is a rule that assigns to each element of one set, called the domain, exactly one element of another set, called the codomain. Formally, it can be defined as a binary relation in which no input has two outputs, which places it within set theory and the Cartesian product. This precise notion is the basis of most of modern mathematics.\n\nFunctions matter because they are the common language of calculus, analysis, linear algebra, and probability, where a random variable is itself a function. They also describe physical states such as the wave function, economic relationships such as demand and supply, and the layered computations of an artificial neural network.\n\nThis entry traces the historical development of the concept, from early tables and curves to the modern set-theoretic definition. It then covers notation and the basic classes of functions, including injective, surjective, and bijective maps. It proceeds through elementary families, limits, differentiation and integration, and functions of several variables. The later sections address series, complex-valued functions, function spaces, special functions, foundations, and applications in probability, the sciences, computation, and machine learning, and it closes with generalized notions of function."
    },
    {
      "heading": "Formal definition and basic terminology",
      "text": "In modern mathematics a function is a special kind of binary relation. Given two sets X and Y, a function f from X to Y assigns to each element of X exactly one element of Y. Formally, the function is identified with its graph, a subset G of the Cartesian product X × Y such that for every x in X there is one and only one y in Y with \\((x, y) \\in G\\). The existence part makes the relation total, since every input receives some output. The uniqueness part makes it single-valued, since no input receives two outputs. A relation that violates the existence condition is a partial function, and one that violates uniqueness is a multivalued relation. Because the graph alone does not record the target set, the formal definition is often given as a triple (X, Y, G), so that the codomain is part of the data.\n\nFunctions are written \\(f: X \\to Y\\) to indicate that f maps X into Y. For an input x, the element of Y assigned to x is written \\(f(x)\\), read \"f of x\". The distinction between the two is essential: f is the function, a single object, whereas \\(f(x)\\) is a value, an element of Y. Many applied texts blur this by writing \"the function f(x)\", but the careful convention is to reserve the symbol f for the whole map. The maps-to arrow \\(x \\mapsto f(x)\\) specifies the rule for a generic input without naming the function. For example, \\(x \\mapsto x^2\\) describes the squaring rule, read \"x maps to x squared\". The words \"map\" and \"mapping\" are commonly used as synonyms for \"function\".\n\nFor a function \\(f: X \\to Y\\), X is the domain and Y is the codomain. The image of f, sometimes called its range, is the set \\(f(X) = \\{ f(x) : x \\in X \\}\\), a subset of Y. The term \"range\" is ambiguous, since some authors use it to mean the codomain, so the image is the safer term. The preimage of a subset B of Y is \\(f^{-1}(B) = \\{ x \\in X : f(x) \\in B \\}\\). This set is defined for every function, whether or not f has an inverse. The preimage of a single point is called a fiber of f.\n\nThe codomain need not equal the image. The function \\(f: \\mathbb{R} \\to \\mathbb{R}\\) given by \\(f(x) = x^2\\) has codomain ℝ, but its image is the set of nonnegative reals, because a square is never negative. Similarly, \\(\\sin: \\mathbb{R} \\to \\mathbb{R}\\) has image [−1, 1]. The codomain is a chosen target set, while the image is determined entirely by the rule. The condition that the image fills the whole codomain is surjectivity, which is treated in a separate section.\n\nTwo functions \\(f: X \\to Y\\) and \\(g: X' \\to Y'\\) are equal exactly when X = X′, Y = Y′, and \\(f(x) = g(x)\\) for every x in X. Both the domain and the codomain must match, not only the rule. The functions \\(x \\mapsto x^2\\) from ℝ to ℝ and \\(x \\mapsto x^2\\) from ℝ to [0, ∞) agree on every input, yet they are distinct functions because their codomains differ. Under a bare set-of-pairs definition they would have identical graphs, which is why the codomain is included in the definition. Likewise, \\(x \\mapsto x^2/x\\) on ℝ with 0 removed and \\(x \\mapsto x\\) on ℝ agree wherever both are defined, but they have different domains and so are not equal. Equality of functions therefore depends on the domain, the codomain, and the rule together, and changing any one of these produces a different function."
    },
    {
      "heading": "Historical development",
      "text": "The practice of pairing inputs with outputs is much older than the word \"function.\" Old Babylonian scribes compiled tables of squares, cubes and reciprocals of natural numbers, and these tables can be read as maps from natural numbers to natural numbers. Historians today see that the Babylonians were dealing with functions, but they would not have framed the work in those terms. The scribes were recording results, not studying a rule that links an input to an output, so the concept itself is usually dated later.\n\nMedieval scholars also described quantities that vary along a line or a curve in graphical terms, which prepared the ground for later work. The decisive step came in the seventeenth century, when Descartes published La Géométrie in 1637. He showed that any point in a plane could be identified by two numbers: its horizontal distance from a fixed reference point and its vertical distance from the same point. Once points had numerical coordinates, any algebraic equation in two variables could now be seen as a curve on the plane. Descartes also sorted curves by the degree of their equations. His curves were algebraic, and he rejected the transcendental curves that later analysis took for granted, so his framework covered only part of what would later count as functions.\n\nThe word itself was introduced by Leibniz. In a 1673 manuscript he used \"function\" for a quantity that varies from point to point along a curve, such as the length of a tangent or a normal segment. He also introduced the terms \"constant,\" \"variable\" and \"parameter.\" Johann Bernoulli, in his correspondence with Leibniz between 1694 and 1698, adopted \"function\" for expressions built from a single variable, and later Johann Bernoulli applied the term to any quantity formed in an algebraic or transcendental manner. In the eighteenth century, the emphasis shifted to analytic expressions. Euler worked within this view in his 1748 Introductio in analysin infinitorum, where algebraic operations could be repeated infinitely to produce series and products. Euler introduced the notation f(x) in 1734 and gave a broader definition in 1755, in which one quantity is a function of others when it changes whenever they change. Euler's own practice blurred the line between a function and the formula representing it. Trigonometric quantities such as sine were regarded as line segments tied to a circle until Euler treated them as functions. Euler's definition still included only analytic functions, a restricted subset of the continuous functions.\n\nThe decisive break came with Dirichlet. His study of Fourier series in 1829 required him to reason about functions without assuming an analytic formula, and in 1837 he defined a function as an arbitrary correspondence between two sets of numbers, such that each value of the independent variable determines exactly one value of the dependent variable. This separated the concept of function from any particular representation. Later critics objected that Dirichlet's wording allowed the correspondence to be given in any way at all, which pointed toward a more abstract notion. In the late nineteenth and early twentieth centuries, as set theory was developed, the function came to be identified with a set of ordered pairs drawn from the Cartesian product of its domain and codomain. This formulation, which removes any reference to rules or formulas, became the standard definition in twentieth-century mathematics."
    },
    {
      "heading": "Ways of specifying functions",
      "text": "The most common way to specify a function is an explicit formula that computes the output from the input, such as \\(f(x)=x^2+1\\) or \\(g(x)=\\sqrt{1-x^2}\\). A formula does not fix a function until a domain is stated: \\(\\sqrt{1-x^2}\\) defines a real-valued function only on \\([-1,1]\\). When one rule cannot cover all inputs, a function may be defined piecewise, with a different formula on each part of the domain. The absolute value is the standard example:\n\n\\[|x| = \\begin{cases} x, & x \\ge 0 \\\\ -x, & x < 0 \\end{cases}\\]\n\nThe floor function \\(\\lfloor x \\rfloor\\), which returns the greatest integer not exceeding \\(x\\), is piecewise with infinitely many pieces, so that \\(\\lfloor 2.7 \\rfloor = 2\\) but \\(\\lfloor -2.7 \\rfloor = -3\\). For a piecewise definition to be well formed, the pieces must not overlap in conflicting ways.\n\nSome functions are known only through finitely many values, as in a table of measurements, a printed table of logarithms, or experimental data. A table specifies a function on its finite set of inputs and says nothing about other points. To obtain values in between, one uses interpolation, which extends the data to a function on an interval. Linear interpolation joins consecutive points by line segments, so that for \\(x_0 \\le x \\le x_1\\),\n\n\\[p(x) = y_0 + \\frac{x - x_0}{x_1 - x_0}\\,(y_1 - y_0).\\]\n\nPolynomial interpolation seeks a polynomial of degree at most \\(n\\) passing through \\(n+1\\) points with distinct abscissae; such a polynomial is unique and can be written explicitly by Lagrange's formula. Spline interpolation instead uses low-degree polynomial pieces joined smoothly. Different methods applied to the same table generally produce different functions, which is why the table alone does not determine a unique rule. The study of such approximations belongs to approximation theory.\n\nFunctions can also be specified indirectly. An equation may relate input and output without solving for either: \\(x^2+y^2=1\\) does not define \\(y\\) as a single-valued function of \\(x\\), because each \\(x\\) in \\((-1,1)\\) corresponds to two values of \\(y\\). Restricting to \\(y \\ge 0\\) yields the function \\(y=\\sqrt{1-x^2}\\). Inverse functions are another indirect method. A function has an inverse only when it is injective on its domain, so the sine function is first restricted to \\([-\\pi/2, \\pi/2]\\), and its inverse is the arcsine. Likewise, the natural logarithm is defined as the inverse of the exponential function: \\(\\ln y\\) is the unique \\(x\\) with \\(e^x = y\\). The Lambert W function, defined by the relation \\(W(x)e^{W(x)} = x\\), shows the same issue in a sharper form. For some arguments this relation has several solutions, so a function is obtained only after choosing a branch.\n\nFunctions on the natural numbers are often defined recursively, by giving initial values and a rule that expresses each value in terms of earlier ones. The factorial is given by \\(0! = 1\\) and \\(n! = n\\cdot(n-1)!\\), and the Fibonacci numbers by \\(F_0 = 0\\), \\(F_1 = 1\\), and \\(F_{n+2} = F_{n+1} + F_n\\). Such definitions are sequences specified by a recurrence relation. The recursion theorem guarantees that the initial values and the rule determine exactly one function. Linear recurrences with constant coefficients often have closed forms; for the Fibonacci numbers, Binet's formula gives \\(F_n = \\frac{\\varphi^n - \\psi^n}{\\sqrt{5}}\\) with \\(\\varphi, \\psi = \\frac{1 \\pm \\sqrt{5}}{2}\\). A function can also be specified by a procedure. The Euclidean algorithm computes the greatest common divisor through the rule \\(\\gcd(a,b) = \\gcd(b, a \\bmod b)\\), with \\(\\gcd(a,0) = a\\). A procedure defines a total function only if it halts on every input in the domain. Which procedures can be carried out is formalized in computability theory, using the Turing machine as a model, and the halting problem shows that some well-defined functions have no such procedure."
    },
    {
      "heading": "Injective, surjective, and bijective functions",
      "text": "Three properties describe how a function \\(f\\colon X\\to Y\\) distributes its values over the codomain. They determine when a function can be reversed and when two sets can be said to have the same size.\n\nDefinitions and examples\n\nA function is injective (one-to-one) when distinct inputs always give distinct outputs: \\(f(x_1)=f(x_2)\\) forces \\(x_1=x_2\\). It is surjective (onto) when every element of the codomain is a value of \\(f\\), so that the image equals the codomain. A function that is both is bijective, and it pairs the elements of \\(X\\) and \\(Y\\) so that each element on either side has exactly one partner.\n\nThe examples show how the properties depend on the rule and on the chosen domain and codomain together. The map \\(x\\mapsto 2x\\) from \\(\\mathbb{R}\\) to \\(\\mathbb{R}\\) is bijective. The squaring map \\(x\\mapsto x^2\\) on \\(\\mathbb{R}\\) is neither: \\(f(1)=f(-1)\\) breaks injectivity, and no real number maps to \\(-1\\), which breaks surjectivity. Restricting the domain to \\([0,\\infty)\\) makes it injective, and restricting the codomain to \\([0,\\infty)\\) makes it surjective. The exponential function from \\(\\mathbb{R}\\) to \\(\\mathbb{R}\\) is injective but not surjective, since it takes only positive values; from \\(\\mathbb{R}\\) to \\((0,\\infty)\\) it is bijective. The floor function from \\(\\mathbb{R}\\) to \\(\\mathbb{Z}\\) is surjective but not injective, because each interval \\([n,n+1)\\) is sent to the single integer \\(n\\). The successor map \\(n\\mapsto n+1\\) on the natural numbers \\(\\{0,1,2,\\dots\\}\\) is injective but misses \\(0\\).\n\nFor finite sets of equal size, the three properties coincide: a map between them is injective exactly when it is surjective, a consequence of the pigeonhole principle. The successor map shows that this fails for infinite sets.\n\nInverse functions and one-sided inverses\n\nA bijection \\(f\\colon X\\to Y\\) has an inverse \\(f^{-1}\\colon Y\\to X\\), where \\(f^{-1}(y)\\) is the unique \\(x\\) with \\(f(x)=y\\). The two composites satisfy \\(f^{-1}\\circ f=\\mathrm{id}_X\\) and \\(f\\circ f^{-1}=\\mathrm{id}_Y\\). Conversely, a two-sided inverse can exist only for a bijection. If a map \\(g\\) satisfies both identities, then \\(f\\) is injective, because \\(f(x_1)=f(x_2)\\) gives \\(x_1=g(f(x_1))=g(f(x_2))=x_2\\), and surjective, because \\(y=f(g(y))\\). Thus a two-sided inverse exists exactly when \\(f\\) is bijective.\n\nWeaker inverses separate the two properties. A left inverse of \\(f\\) is a map \\(g\\colon Y\\to X\\) with \\(g\\circ f=\\mathrm{id}_X\\). Such a map exists exactly when \\(f\\) is injective, provided \\(X\\) is nonempty: one sets \\(g(y)=x\\) when \\(y=f(x)\\) and assigns an arbitrary fixed value otherwise. A right inverse is a map \\(h\\colon Y\\to X\\) with \\(f\\circ h=\\mathrm{id}_Y\\), and it exists exactly when \\(f\\) is surjective, since one may choose a preimage \\(h(y)\\) for each \\(y\\). Injectivity is thus equivalent to the existence of a left inverse, and surjectivity to the existence of a right inverse.\n\nComparing sizes of sets\n\nInjections and surjections allow sets to be compared without counting their elements. One writes \\(|A|\\le |B|\\) when there is an injection \\(A\\to B\\), and \\(|A|=|B|\\) when there is a bijection. The Cantor–Schröder–Bernstein theorem states that injections in both directions yield a bijection, so the comparison is antisymmetric; this proof does not require the axiom of choice. A set is countable when it admits an injection into \\(\\mathbb{N}\\), which is equivalent to being finite or in bijection with \\(\\mathbb{N}\\). The integers are countable by a bijection with \\(\\mathbb{N}\\), and the rationals are countable because a surjection from \\(\\mathbb{N}\\) onto them exists. The real numbers are not countable: Cantor's diagonal argument shows that no map from \\(\\mathbb{N}\\) onto \\(\\mathbb{R}\\) is surjective, so \\(|\\mathbb{R}|\\) is strictly larger than \\(|\\mathbb{N}|\\). The notion of cardinality formalizes these comparisons.\n\nA surjection \\(B\\to A\\) also suggests \\(|A|\\le |B|\\), since one would like to choose an element of each fiber to form an injection \\(A\\to B\\). For well-orderable \\(B\\) this choice can be made without extra assumptions, but for arbitrary sets it cannot.\n\nThe role of the axiom of choice\n\nChoosing a right inverse for a surjection \\(f\\colon X\\to Y\\) means selecting one element from each fiber \\(f^{-1}(y)\\), and the family of all these fibers may be infinite and unstructured. In ZF set theory, the axiom of choice is exactly what guarantees such simultaneous selections. The statement that every surjection has a right inverse is equivalent to the axiom of choice, and so is the statement that a surjection \\(B\\to A\\) always yields an injection \\(A\\to B\\). Without the axiom, some surjections may admit no right inverse, and the comparison of sizes via surjections becomes unreliable. Consequently, many standard results in set theory and analysis distinguish between statements that use only the existence of injections and those that require selecting preimages."
    },
    {
      "heading": "Composition, restriction, and algebra of functions",
      "text": "If \\(g\\colon X\\to Y\\) and \\(f\\colon Y\\to Z\\), their composition \\(f\\circ g\\colon X\\to Z\\) is defined by \\((f\\circ g)(x)=f(g(x))\\). The output of \\(g\\) becomes the input of \\(f\\), so the rule applies to every input only when the image of \\(g\\) lies inside the domain of \\(f\\). Otherwise the composite is defined only on those \\(x\\) for which \\(g(x)\\) falls in that domain. For example, \\(f(x)=\\sqrt{x}\\) and \\(g(x)=x^2-1\\) give \\(\\sqrt{x^2-1}\\), which is defined exactly where \\(|x|\\ge 1\\).\n\nComposition is associative: \\(h\\circ(g\\circ f)=(h\\circ g)\\circ f\\), because both sides send \\(x\\) to \\(h(g(f(x)))\\). Parentheses can therefore be omitted in iterated composites such as \\(f\\circ f\\circ f\\). Iterates \\(f^{n}\\) are defined by \\(f^{0}=\\mathrm{id}\\) and \\(f^{n+1}=f\\circ f^{n}\\), a notation that is central to the study of dynamical systems. The identity function \\(\\mathrm{id}_X(x)=x\\) acts as a neutral element: \\(f\\circ\\mathrm{id}_X=f\\) and \\(\\mathrm{id}_Y\\circ f=f\\).\n\nComposition is not commutative. Take \\(f(x)=x+1\\) and \\(g(x)=2x\\). Then \\((f\\circ g)(x)=2x+1\\), while \\((g\\circ f)(x)=2x+2\\). Even when both composites are defined, they generally differ, and they can coincide only in special cases. Composition also fails to distribute over addition from the left. With \\(f(x)=x^2\\), \\(g(x)=x\\), and \\(h(x)=1\\), one gets \\(f\\circ(g+h)=(x+1)^2\\), which is not equal to \\(f\\circ g+f\\circ h=x^2+1\\). Composition on the right does distribute over pointwise operations, so \\((f+k)\\circ g=f\\circ g+k\\circ g\\). Composition also respects the properties studied below: a composite of injective maps is injective, and a composite of surjective maps is surjective. Among bijections \\(X\\to X\\), composition is associative, has an identity, and gives every element an inverse, which makes these bijections a group, the symmetric group on \\(X\\).\n\nFunctions with a common domain can be combined pointwise. If \\(f\\) and \\(g\\) map a set \\(D\\) into \\(\\mathbb{R}\\), one defines \\((f+g)(x)=f(x)+g(x)\\), \\((f-g)(x)=f(x)-g(x)\\), \\((fg)(x)=f(x)g(x)\\), and \\((cf)(x)=c\\,f(x)\\) for a constant \\(c\\). The quotient \\(f/g\\) is defined wherever \\(g(x)\\neq 0\\). When the domains differ, the natural domain of the combined function is the intersection of the two domains. Because these operations are computed value by value, they inherit the algebraic laws of the codomain. The set of all functions from a fixed set \\(X\\) into \\(\\mathbb{R}\\) therefore forms a commutative ring under pointwise operations, and a vector space when only addition and scalar multiplication are used. The zero function and the constant function \\(1\\) serve as the additive and multiplicative identities. This vector-space structure is the starting point for the function spaces treated later in the article.\n\nA function \\(g\\) is a restriction of \\(f\\) to a subset \\(A\\) of the domain when \\(g(x)=f(x)\\) for all \\(x\\in A\\). It is written \\(f|_A\\). Restriction discards information. An injective function remains injective after restriction, but surjectivity can be lost, because values attained only outside \\(A\\) disappear from the image. The converse operation is extension: \\(F\\) extends \\(f\\) when \\(F|_A=f\\). Extensions are generally not unique. The function \\(x\\mapsto x\\) on \\([0,1]\\) extends to \\(\\mathbb{R}\\) as \\(x\\), as \\(|x|\\), or as any function that agrees with \\(x\\) on \\([0,1]\\).\n\nRestriction leads naturally to partial functions, which are defined on a subset of their nominal domain. Examples include \\(1/x\\), defined on \\(\\mathbb{R}\\setminus\\{0\\}\\), and \\(\\sqrt{x}\\) restricted to \\([0,\\infty)\\) when only real values are wanted. Composition of partial functions is defined on the set of points where every step is defined, namely \\(\\{x\\in\\operatorname{dom} g : g(x)\\in\\operatorname{dom} f\\}\\). Partial functions allow an expression to be meaningful on part of its natural domain without forcing a value everywhere. The formal treatment of such generalizations is taken up in a later section."
    },
    {
      "heading": "Basic properties of real-valued functions",
      "text": "Many properties of a function \\(f : I \\to \\mathbb{R}\\), where \\(I\\) is a subset of the real line, can be read from its values and its graph without computing anything in detail. The function is increasing on \\(I\\) when \\(x < y\\) forces \\(f(x) \\le f(y)\\), and strictly increasing when the inequality is strict. Decreasing and strictly decreasing are defined in the same way with the inequality reversed. A function that is increasing or decreasing in one of these senses is called monotonic. On an interval, a derivative that is nonnegative everywhere gives a nondecreasing function, a consequence usually proved with the mean-value-theorem. Monotonicity also has structural consequences: a monotone function on an interval has one-sided limits at every interior point and can have discontinuities only of the jump type, and there are at most countably many of them.\n\nBoundedness concerns the range of values rather than their order. The function is bounded above if some constant \\(M\\) satisfies \\(f(x) \\le M\\) for all \\(x\\) in the domain, bounded below if a similar lower constant exists, and bounded if both hold. Equivalently, the function is bounded when its values lie in a finite interval. The sine and cosine functions are bounded by 1 in absolute value, while \\(x^2\\) is bounded below but not above on the real line. The supremum and infimum of the set of values serve as the least upper and greatest lower bounds whenever they exist, and they give the sharpest constants in these estimates.\n\nEven and odd symmetry describe how a function behaves under reflection in the origin. A function is even when \\(f(-x) = f(x)\\) for every \\(x\\) in its domain, so its graph is symmetric about the y-axis; it is odd when \\(f(-x) = -f(x)\\), so its graph is symmetric under a half-turn about the origin.Even and odd functions are defined based on their symmetry properties; a function f is odd if f(−x) = −f(x) for all x in its domain, while a function f is even if f(−x) = f(x) for all x in its domain. Examples include \\(x^2\\) and \\(\\cos x\\) (even), and \\(x^3\\), \\(\\sin x\\) and \\(\\tan x\\) (odd). Many functions are neither: \\(e^x\\) has no such symmetry, and it can be split into an even part \\(\\cosh x\\) and an odd part \\(\\sinh x\\). This decomposition is \\(f_e(x) = \\tfrac{1}{2}\\bigl(f(x)+f(-x)\\bigr)\\) and \\(f_o(x) = \\tfrac{1}{2}\\bigl(f(x)-f(-x)\\bigr)\\), which sum to \\(f\\). The parity rules are multiplicative: the product of two even functions, or of two odd functions, is even, and the product of an even and an odd function is odd. Parity also constrains expansions. The Maclaurin series of an even function contains only even powers, and the fourier-series of a periodic odd function contains only sine terms.\n\nPeriodicity means that a function repeats its values at a fixed shift. A function \\(f\\) is periodic with period \\(T \\neq 0\\) when \\(f(x+T) = f(x)\\) for all \\(x\\). The smallest positive period, when it exists, is called the fundamental period. The sine and cosine functions have fundamental period \\(2\\pi\\), while \\(\\tan x\\) has period \\(\\pi\\). A sum of two periodic functions is periodic only when their periods are commensurable, meaning their ratio is rational; \\(\\sin x + \\sin(\\pi x)\\) is not periodic, for instance. The indicator function of the rationals is periodic with every rational number as a period, so it has no fundamental period at all, which shows that the notion can behave unexpectedly.\n\nGraph transformations show how formulas change the picture. For a constant \\(c > 0\\), the graph of \\(f(x) + c\\) is the graph of \\(f\\) moved up by \\(c\\), and \\(f(x - h)\\) moves it right by \\(h\\), so the sign inside the argument runs against intuition. Multiplying the output by \\(a\\) stretches the graph vertically by \\(|a|\\), and a negative \\(a\\) also reflects it across the x-axis. Replacing \\(x\\) by \\(bx\\) compresses or stretches the graph horizontally by a factor of \\(|b|\\). The map \\(x \\mapsto -x\\) reflects across the y-axis, which is why an even function is unchanged by it. For example, \\(\\sin(2x)\\) has period \\(\\pi\\), and \\((x-2)^2 + 3\\) is the parabola \\(x^2\\) shifted two units right and three units up.\n\nConvexity is a shape condition. A function \\(f\\) on an interval is convex when, for any two points \\(x, y\\) in the interval and any \\(\\lambda \\in [0,1]\\), \\(f(\\lambda x + (1-\\lambda)y) \\le \\lambda f(x) + (1-\\lambda)f(y)\\); the chord between two points on the graph never falls below the graph. Concavity reverses the inequality. For twice differentiable functions, convexity is equivalent to a nonnegative second derivative, which gives the standard test for \\(e^x\\), \\(x^2\\) and \\(-\\ln x\\) as convex functions. Convex functions are closed under sums, multiplication by nonnegative constants and pointwise maxima. Convexity is the hypothesis behind Jensen's inequality, which has its origins in work by Otto Hölder in 1889 and was proved in its general form by Johan Jensen in 1906.\n\nThe finite form of Jensen's inequality states that for a convex \\(f\\), positive weights \\(p_i\\) summing to 1 and points \\(x_i\\) in the domain, \\(f\\left(\\sum p_i x_i\\right) \\le \\sum p_i f(x_i)\\). In probability, for a random variable \\(X\\) with a convex function \\(\\varphi\\), the inequality takes the form \\(\\varphi(\\mathbb{E}[X]) \\le \\mathbb{E}[\\varphi(X)]\\), and the difference between the two sides is called the Jensen gap. Equality in the strictly convex case holds only when all the \\(x_i\\) coincide, or when \\(X\\) is almost surely constant. For concave functions the inequality is reversed. A standard application uses the concavity of \\(\\ln\\): applying the inequality with equal weights to \\(a\\) and \\(b\\) yields \\(\\sqrt{ab} \\le \\tfrac{a+b}{2}\\) for positive \\(a, b\\), which is the arithmetic–geometric mean inequality. Jensen's inequality is widely used in statistics, information theory and economics, where it expresses the effect of curvature on averages."
    },
    {
      "heading": "Elementary functions",
      "text": "Elementary functions are the functions that appear most often in algebra, geometry, and calculus. They are built from a small set of basic types by arithmetic operations, composition, and taking inverses. Their domains and behavior are well understood, and they serve as the reference cases for the general theory of functions.\n\nPolynomial functions have the form \\(p(x)=a_nx^n+\\cdots+a_1x+a_0\\) with \\(a_n\\neq 0\\). The degree \\(n\\) governs end behavior, because for large \\(|x|\\) the leading term dominates. A nonzero polynomial of degree \\(n\\) has at most \\(n\\) real roots, counted with multiplicity. Over the complex numbers it has exactly \\(n\\) roots, which is the content of the fundamental theorem of algebra. Polynomials are continuous everywhere and differentiable everywhere.\n\nA rational function is a quotient \\(r(x)=p(x)/q(x)\\) of two polynomials, defined wherever \\(q(x)\\neq 0\\). Its roots are the zeros of \\(p\\) that are not cancelled by a zero of \\(q\\). A pole occurs at a zero of \\(q\\) where \\(p\\) does not vanish, and there \\(|r(x)|\\) grows without bound. Where a common factor cancels, the discontinuity is removable: \\((x^2-1)/(x-1)\\) equals \\(x+1\\) except at \\(x=1\\). Asymptotic behavior follows from comparing degrees. If \\(\\deg p<\\deg q\\), the line \\(y=0\\) is a horizontal asymptote. If the degrees are equal, the horizontal asymptote is \\(y=a/b\\), where \\(a\\) and \\(b\\) are the leading coefficients of \\(p\\) and \\(q\\). If \\(\\deg p=\\deg q+1\\), the graph has a slant asymptote. The function \\(1/x\\) illustrates the first case, with a pole at 0 and horizontal asymptote \\(y=0\\).\n\nFor \\(b>0\\) with \\(b\\neq 1\\), the exponential function \\(x\\mapsto b^x\\) is strictly monotone with range \\((0,\\infty)\\). Its inverse is the logarithm \\(\\log_b\\), defined on positive reals. The base \\(e\\approx 2.71828\\) is the value of \\(\\lim_{n\\to\\infty}(1+1/n)^n\\), and it is distinguished by the fact that \\(e^x\\) is its own derivative. The natural logarithm can be written as \\(\\ln x=\\int_1^x \\frac{dt}{t}\\). The change-of-base formula \\(\\log_b x=\\ln x/\\ln b\\) and the identity \\(b^x=e^{x\\ln b}\\) reduce every exponential and logarithm to the base \\(e\\). This is why calculus texts almost always work with \\(e^x\\) and \\(\\ln x\\).\n\nThe circular functions \\(\\sin\\), \\(\\cos\\), and \\(\\tan\\) are defined on the unit circle and are periodic with period \\(2\\pi\\). Their basic identities include \\(\\sin^2x+\\cos^2x=1\\) and the addition formula \\(\\sin(x+y)=\\sin x\\cos y+\\cos x\\sin y\\). Euler's formula \\(e^{ix}=\\cos x+i\\sin x\\) connects them to the exponential, a link developed further in the complex-valued section. The hyperbolic functions are defined by \\(\\cosh x=\\tfrac{e^x+e^{-x}}{2}\\), \\(\\sinh x=\\tfrac{e^x-e^{-x}}{2}\\), and \\(\\tanh x=\\sinh x/\\cosh x\\). They satisfy \\(\\cosh^2x-\\sinh^2x=1\\), which parallels the circular identity with a hyperbola in place of a circle. The graph of \\(\\cosh\\) is the curve formed by a freely hanging cable, called a catenary. The inverse \\(\\operatorname{arsinh}x=\\ln\\bigl(x+\\sqrt{x^2+1}\\bigr)\\) shows how these functions reduce to logarithms.\n\nElementary functions are also classified as algebraic or transcendental. A function \\(f\\) is algebraic if there is a nonzero polynomial \\(P(x,y)\\) with \\(P(x,f(x))=0\\) identically. Polynomials, rational functions, and roots such as \\(\\sqrt{x}\\) or \\(\\sqrt[3]{x}\\) are algebraic, and so is any finite combination of them under the four arithmetic operations and root extraction. A function that is not algebraic is transcendental. The exponential \\(e^x\\), the logarithm \\(\\ln x\\), and the trigonometric functions \\(\\sin x\\) and \\(\\cos x\\) are transcendental. The same distinction applies to numbers: Lindemann proved in 1882 that \\(\\pi\\) is transcendental, and \\(e\\) is also transcendental. Transcendental functions cannot be defined by finitely many algebraic operations, which is one reason they are typically introduced through limits, integrals, or power series."
    },
    {
      "heading": "Limits and continuity",
      "text": "The limit of a function describes the value that \\(f(x)\\) approaches as \\(x\\) approaches a point \\(a\\), and it does not require \\(f\\) to be defined at \\(a\\). Formally, \\(\\lim_{x\\to a} f(x)=L\\) means that for every \\(\\varepsilon>0\\) there is a \\(\\delta>0\\) such that \\(0<|x-a|<\\delta\\) implies \\(|f(x)-L|<\\varepsilon\\). The condition \\(0<|x-a|\\) excludes \\(a\\) itself, so the expression \\(\\sin x / x\\) has the limit 1 at \\(x=0\\) even though it is undefined there. Restricting \\(x\\) to one side of \\(a\\) gives one-sided limits, written \\(\\lim_{x\\to a^-}\\) and \\(\\lim_{x\\to a^+}\\). A two-sided limit exists exactly when both one-sided limits exist and agree. The Heaviside step function, which is 0 for \\(x<0\\) and 1 for \\(x\\ge 0\\), has left limit 0 and right limit 1 at 0, so no two-sided limit exists there.\n\nA function \\(f\\) is continuous at a point \\(a\\) of its domain when \\(\\lim_{x\\to a} f(x)=f(a)\\), and continuous on a set when it is continuous at every point of that set. Sums, products, and quotients (with nonzero denominator) of continuous functions are continuous. Continuity is also preserved under composition: if \\(g\\) is continuous at \\(a\\) and \\(f\\) is continuous at \\(g(a)\\), then \\(f\\circ g\\) is continuous at \\(a\\). This is why polynomials, rational functions, and the exponential and trigonometric functions are continuous wherever they are defined.\n\nDiscontinuities are classified by the behaviour of one-sided limits. At a removable discontinuity the two-sided limit exists but either \\(f(a)\\) is undefined or differs from it, so redefining the value at \\(a\\) removes the defect. At a jump discontinuity both one-sided limits exist and are finite but differ, as with the floor function at integers. At a discontinuity of the second kind at least one one-sided limit fails to exist or is infinite. Examples include the pole of \\(1/x\\) at 0 and the oscillation of \\(\\sin(1/x)\\) at 0. The Dirichlet function, equal to 1 on the rationals and 0 elsewhere, is discontinuous at every point.\n\nFor a function continuous on a closed bounded interval \\([a,b]\\), two global theorems hold. The intermediate value theorem states that if \\(c\\) lies strictly between \\(f(a)\\) and \\(f(b)\\), then \\(f(x)=c\\) for some \\(x\\) in \\((a,b)\\). Its proof depends on the completeness of the real numbers, and it has a standard consequence: every real polynomial of odd degree has a real root. The extreme value theorem states that such a function attains a maximum and a minimum on \\([a,b]\\). Both hypotheses are needed. The function \\(1/x\\) on \\((0,1]\\) is unbounded, and \\(x\\) on the open interval \\((0,1)\\) attains neither a maximum nor a minimum. Both theorems are instances of more general results about connected and compact sets.\n\nContinuity is a pointwise property, since the \\(\\delta\\) in the definition may depend on the point. Uniform continuity requires that for every \\(\\varepsilon>0\\) there be one \\(\\delta>0\\) such that \\(|x-y|<\\delta\\) implies \\(|f(x)-f(y)|<\\varepsilon\\) for all \\(x,y\\) in the set. The function \\(x^2\\) is continuous on \\(\\mathbb{R}\\) but not uniformly continuous there, because equal steps produce ever larger changes as \\(x\\) grows. The Heine–Cantor theorem states that a function continuous on a compact set is uniformly continuous. The function \\(1/x\\) on \\((0,1)\\) shows that the compactness hypothesis cannot simply be dropped.\n\nA stronger condition is Lipschitz continuity: there is a constant \\(L\\ge 0\\) with \\(|f(x)-f(y)|\\le L|x-y|\\) for all \\(x,y\\) in the domain. Geometrically, every secant slope of the graph is bounded by \\(L\\) in absolute value. A Lipschitz function is uniformly continuous, since \\(\\delta=\\varepsilon/L\\) works. The converse fails. The function \\(\\sqrt{x}\\) is uniformly continuous on \\([0,\\infty)\\), but its secant slopes near 0 are unbounded, so it is not Lipschitz. The function \\(x^2\\) is Lipschitz on every bounded interval but not on \\(\\mathbb{R}\\). If a function is differentiable with \\(|f'|\\le L\\), the mean value theorem gives a Lipschitz constant \\(L\\). When \\(L<1\\), a Lipschitz map is a contraction, which is the setting of the Banach fixed-point theorem."
    },
    {
      "heading": "Differentiation and integration",
      "text": "The derivative as best linear approximation\n\nFor a real-valued function \\(f\\) defined near a point \\(a\\), the difference quotient \\(\\frac{f(a+h)-f(a)}{h}\\) gives the average rate of change over an interval of length \\(h\\). The derivative \\(f'(a)\\) is the limit of this quotient as \\(h\\) tends to zero, when that limit exists. The same fact can be stated as an approximation: \\(f\\) is differentiable at \\(a\\) exactly when some number \\(L\\) satisfies\n\n\\[f(a+h) = f(a) + Lh + o(h) \\quad (h \\to 0).\\]\n\nThe tangent line \\(y = f(a) + f'(a)(x-a)\\) is therefore the unique straight line that matches \\(f\\) to first order at \\(a\\). This view extends to several variables, where the derivative becomes a linear map represented by the Jacobian matrix.\n\nNotation reflects different traditions. Leibniz wrote \\(\\frac{dy}{dx}\\) and \\(\\frac{d}{dx}f\\), which treats differentiation as an operator and makes the chain rule look like cancellation of differentials. Lagrange introduced the prime \\(f'\\), Newton wrote a dot over a variable for time derivatives in mechanics, and Euler used the operator \\(D\\).\n\nDifferentiation rules and the mean value theorem\n\nThe basic rules follow from the limit definition. The sum rule gives \\((f+g)' = f' + g'\\), and the product rule gives \\((fg)' = f'g + fg'\\). Where \\(g \\neq 0\\), the quotient rule gives \\(\\left(\\frac{f}{g}\\right)' = \\frac{f'g - fg'}{g^2}\\). The chain rule states that \\((f \\circ g)'(x) = f'(g(x))\\,g'(x)\\). Its proof reflects the approximation viewpoint: composing two linear approximations yields a linear approximation whose slope is the product of the slopes.\n\nThe mean value theorem states that if \\(f\\) is continuous on \\([a,b]\\) and differentiable on \\((a,b)\\), then there is a point \\(c\\) in \\((a,b)\\) with\n\n\\[f'(c) = \\frac{f(b)-f(a)}{b-a}.\\]\n\nIts special case in which \\(f(a)=f(b)\\) is Rolle's theorem. Several consequences follow: a function whose derivative vanishes on an interval is constant there, a nonnegative derivative forces the function to be nondecreasing, and a derivative bounded by a constant \\(K\\) makes the function Lipschitz continuous with constant \\(K\\).\n\nDefinite integral and Riemann sums\n\nThe definite integral \\(\\int_a^b f(x)\\,dx\\) is intended to measure the signed area between the graph of \\(f\\) and the horizontal axis. Area above the axis counts positively and area below it counts negatively. The rigorous construction, formulated by Bernhard Riemann in the 1850s, proceeds as follows. One partitions \\([a,b]\\) into points \\(a = x_0 < x_1 < \\dots < x_n = b\\), chooses a tag \\(t_i\\) in each subinterval \\([x_{i-1}, x_i]\\), and forms the Riemann sum\n\n\\[S = \\sum_{i=1}^{n} f(t_i)\\,(x_i - x_{i-1}).\\]\n\nIf these sums approach one value as the largest subinterval length tends to zero, regardless of the choice of tags, that value is the Riemann integral. Every continuous function on a closed bounded interval is integrable in this sense. Lebesgue's criterion gives the exact characterization: a bounded function is Riemann integrable if and only if its set of discontinuities has Lebesgue measure zero.\n\nFundamental theorem and the Lebesgue extension\n\nThe fundamental theorem of calculus has two parts. First, if \\(f\\) is continuous and \\(F(x) = \\int_a^x f(t)\\,dt\\), then \\(F\\) is differentiable with \\(F' = f\\). Second, if \\(F\\) is any antiderivative of \\(f\\) on \\([a,b]\\), then \\(\\int_a^b f(x)\\,dx = F(b) - F(a)\\). Together these show that integration and differentiation are inverse operations up to an additive constant, and the second part turns the computation of integrals into the search for antiderivatives. Newton and Leibniz developed this link independently in the late seventeenth century.\n\nRiemann integration has limits. The Dirichlet function, equal to 1 on rational numbers and 0 elsewhere, has upper Riemann sums equal to 1 and lower sums equal to 0 on every interval, so it is not Riemann integrable. The Lebesgue integral instead partitions the range of the function and weights each level set by its measure, which is defined in measure theory and uses a σ-algebra of measurable sets. Under this definition the Dirichlet function is integrable with integral 0, because the rationals have measure zero. The Lebesgue framework also makes limits and integrals interchangeable under the monotone and dominated convergence theorems.\n\nThe fundamental theorem survives in a weaker form for Lebesgue integrals. If \\(f\\) is Lebesgue integrable, then \\(F(x)=\\int_a^x f\\) is differentiable almost everywhere with \\(F' = f\\) almost everywhere. Almost-everywhere differentiability is not enough to recover \\(F\\) from its derivative, however. The Cantor function is nondecreasing and has derivative zero almost everywhere, yet it rises from 0 to 1. The correct condition is absolute continuity, under which \\(F(b)-F(a)\\) equals the integral of \\(F'\\)."
    },
    {
      "heading": "Functions of several variables and vector-valued functions",
      "text": "For a function of several inputs, \\(f:\\mathbb{R}^n\\to\\mathbb{R}\\), the derivative is taken one coordinate at a time. The partial derivative of \\(f\\) with respect to \\(x_i\\) at a point \\(a\\) is \\[\\frac{\\partial f}{\\partial x_i}(a)=\\lim_{h\\to 0}\\frac{f(a+he_i)-f(a)}{h},\\] where \\(e_i\\) is the \\(i\\)-th standard basis vector and all other variables are held fixed. For \\(f(x,y)=x^2y\\), this gives \\(\\partial f/\\partial x=2xy\\) and \\(\\partial f/\\partial y=x^2\\). The curly-d symbol \\(\\partial\\) is usually credited to Legendre. Collecting the partials into a vector gives the gradient, \\(\\nabla f=(\\partial f/\\partial x_1,\\dots,\\partial f/\\partial x_n)\\). The gradient points in the direction of steepest increase of \\(f\\), and its length is the rate of that increase. For a unit vector \\(v\\), the directional derivative is \\(D_vf(a)=\\lim_{t\\to 0}\\frac{f(a+tv)-f(a)}{t}\\). If \\(f\\) is differentiable at \\(a\\), this equals \\(\\nabla f(a)\\cdot v\\).\n\nExistence of partial derivatives does not imply differentiability. The function \\(f(x,y)=\\dfrac{xy}{x^2+y^2}\\) with \\(f(0,0)=0\\) has both partials equal to zero at the origin. Yet along the diagonal \\(y=x\\) it takes the constant value \\(1/2\\), so it is discontinuous there and not differentiable. Its directional derivatives in directions other than the coordinate axes do not exist.\n\nJacobian matrix and differentiable maps\n\nA map \\(f:\\mathbb{R}^n\\to\\mathbb{R}^m\\) is differentiable at \\(a\\) if there is a linear map \\(L\\) with \\(f(a+h)=f(a)+Lh+o(|h|)\\). This \\(L\\) is unique and is represented by the Jacobian matrix \\(J_f(a)\\), whose entries are \\(\\partial f_i/\\partial x_j\\). A convenient sufficient condition is that all partial derivatives exist and are continuous near \\(a\\). The chain rule then becomes a matrix product, \\(J_{g\\circ f}(a)=J_g(f(a))\\,J_f(a)\\). The determinant of the Jacobian measures local volume change. For polar coordinates \\((r,\\theta)\\mapsto(r\\cos\\theta,\\,r\\sin\\theta)\\), the determinant equals \\(r\\), which accounts for the factor in \\(dx\\,dy=r\\,dr\\,d\\theta\\). The matrix of second partial derivatives of a scalar function is the Hessian matrix, which is used to classify critical points.\n\nLevel sets, the implicit function theorem, and Lagrange multipliers\n\nA level set is a set of the form \\(\\{x: f(x)=c\\}\\). Where \\(\\nabla f\\neq 0\\), the gradient is perpendicular to the level set. The implicit function theorem states that if \\(F(x,y)=0\\), \\(F\\) is continuously differentiable, and \\(\\partial F/\\partial y\\) is invertible at a solution point, then near that point the solution set is the graph of a continuously differentiable function \\(y=g(x)\\). For \\(F(x,y)=x^2+y^2-1\\), at \\((0,1)\\) we have \\(\\partial F/\\partial y=2\\neq 0\\), so the unit circle is locally \\(y=\\sqrt{1-x^2}\\). At \\((1,0)\\) the derivative vanishes and no such graph exists, because the circle has a vertical tangent there.\n\nIn constrained optimization, suppose \\(x_0\\) is a local extremum of \\(f\\) on the set \\(g(x)=c\\), and \\(\\nabla g(x_0)\\neq 0\\). Then \\(\\nabla f(x_0)=\\lambda\\nabla g(x_0)\\) for some scalar \\(\\lambda\\), the Lagrange multiplier. Equivalently, \\(x_0\\) is a stationary point of the Lagrangian \\(\\mathcal{L}(x,\\lambda)=f(x)-\\lambda\\,(g(x)-c)\\). To maximize \\(xy\\) subject to \\(x+y=10\\), solve \\((y,x)=\\lambda(1,1)\\) together with \\(x+y=10\\). This gives \\(x=y=5\\) and a maximum value of 25. Methods of this kind are central to optimization.\n\nVector-valued functions, curves, and integrals\n\nA vector-valued function \\(\\mathbf r:\\mathbb{R}\\to\\mathbb{R}^3\\), written \\(\\mathbf r(t)=(x(t),y(t),z(t))\\), traces a parametrized curve. Its velocity is \\(\\mathbf r'(t)\\), and its arc length over \\([a,b]\\) is \\(\\int_a^b|\\mathbf r'(t)|\\,dt\\). For the helix \\(\\mathbf r(t)=(\\cos t,\\sin t,t)\\), the speed is constantly \\(\\sqrt{2}\\), so the length over \\([0,2\\pi]\\) is \\(2\\pi\\sqrt{2}\\).\n\nA scalar line integral along \\(C\\) is \\(\\int_C f\\,ds=\\int_a^b f(\\mathbf r(t))\\,|\\mathbf r'(t)|\\,dt\\). For a vector field \\(\\mathbf F\\), the line integral \\(\\int_C\\mathbf F\\cdot d\\mathbf r=\\int_a^b\\mathbf F(\\mathbf r(t))\\cdot\\mathbf r'(t)\\,dt\\) computes work done by a force along the path. If \\(\\mathbf F=\\nabla\\varphi\\), the value depends only on the endpoints and equals \\(\\varphi(\\text{end})-\\varphi(\\text{start})\\). A surface integral over a surface parametrized by \\(\\Phi(u,v)\\) is \\(\\iint_S f\\,dS=\\iint f(\\Phi(u,v))\\,|\\Phi_u\\times\\Phi_v|\\,du\\,dv\\). For the unit sphere, \\(|\\Phi_\\varphi\\times\\Phi_\\theta|=\\sin\\varphi\\), and integrating over \\(\\varphi\\in[0,\\pi]\\) and \\(\\theta\\in[0,2\\pi]\\) gives the area \\(4\\pi\\). The flux of a vector field through a surface is \\(\\iint_S\\mathbf F\\cdot\\mathbf n\\,dS\\). Green's, Stokes', and the divergence theorem relate these integrals to integrals over the boundary of the region."
    },
    {
      "heading": "Series and sequences of functions",
      "text": "Power series\n\nA power series centred at \\(c\\) has the form \\(\\sum_{n\\ge 0} a_n (x-c)^n\\). For each such series there is a radius of convergence \\(R\\in[0,\\infty]\\), given by the Cauchy–Hadamard formula \\(1/R=\\limsup_{n\\to\\infty}|a_n|^{1/n}\\). The series converges absolutely when \\(|x-c|<R\\) and diverges when \\(|x-c|>R\\); the behaviour on the boundary \\(|x-c|=R\\) must be checked separately. The geometric series \\(\\sum x^n\\) has \\(R=1\\) and sums to \\(1/(1-x)\\) on \\((-1,1)\\), while the exponential series \\(\\sum x^n/n!\\) has \\(R=\\infty\\). Inside its disc of convergence, a power series defines a function that is infinitely differentiable, and it may be differentiated and integrated term by term. This is why power series are a principal means of representing analytic functions. Over the complex numbers the radius is determined by the nearest point where the sum fails to extend, which links the theory to complex-analysis.\n\nTaylor and Fourier expansions\n\nIf \\(f\\) is infinitely differentiable at \\(c\\), its Taylor series is \\(\\sum_{n\\ge 0} \\frac{f^{(n)}(c)}{n!}(x-c)^n\\). Taylor's theorem with the Lagrange remainder shows that the \\(n\\)th Taylor polynomial approximates \\(f\\) with an error controlled by the \\((n+1)\\)th derivative, but this does not imply that the series converges to \\(f\\). The standard counterexample is \\(f(x)=e^{-1/x^2}\\) for \\(x\\neq 0\\) with \\(f(0)=0\\): every derivative vanishes at 0, so the Taylor series at 0 is identically zero, although \\(f\\) is not. Taylor series therefore describe a function locally only when a remainder estimate holds.\n\nFourier series expand periodic functions in trigonometric terms. For a function of period \\(2\\pi\\), one writes \\(\\frac{a_0}{2}+\\sum_{n\\ge 1}(a_n\\cos nx+b_n\\sin nx)\\), with coefficients \\(a_n=\\frac{1}{\\pi}\\int_{-\\pi}^{\\pi} f(x)\\cos nx\\,dx\\) and \\(b_n=\\frac{1}{\\pi}\\int_{-\\pi}^{\\pi} f(x)\\sin nx\\,dx\\). Pointwise convergence holds under mild conditions such as piecewise smoothness; at a jump discontinuity the series converges to the average of the one-sided limits, and partial sums overshoot near the jump, a phenomenon known as the Gibbs effect. Fejér showed that the Cesàro means of the partial sums converge uniformly for every continuous periodic function, which removes these difficulties for averaged sums. For square-integrable functions, the coefficients satisfy Parseval's identity, and the series converges in the \\(L^2\\) sense. Convergence almost everywhere for \\(L^2\\) functions was proved by Carleson in 1966, whereas Kolmogorov constructed in 1923 an \\(L^1\\) function whose Fourier series diverges everywhere. The expansions connect to the fourier-transform as a continuous analogue.\n\nPointwise versus uniform convergence\n\nA sequence \\(f_n\\) converges pointwise to \\(f\\) on a set \\(E\\) if \\(f_n(x)\\to f(x)\\) for each \\(x\\in E\\), with the rate allowed to depend on \\(x\\). It converges uniformly if \\(\\sup_{x\\in E}|f_n(x)-f(x)|\\to 0\\), so that one index \\(N\\) serves for all points at once. The difference matters. The functions \\(f_n(x)=x^n\\) on \\([0,1]\\) converge pointwise to a function that equals 0 on \\([0,1)\\) and 1 at \\(x=1\\); each \\(f_n\\) is continuous, but the limit is not, so the convergence cannot be uniform. Uniform convergence preserves continuity: a uniform limit of continuous functions is continuous. It also justifies exchanging limits with operations. On a compact interval, uniform convergence of \\(f_n\\) to \\(f\\) gives \\(\\int_a^b f_n\\,dx\\to\\int_a^b f\\,dx\\), and if the \\(f_n\\) are continuously differentiable and \\(f_n'\\) converges uniformly, then \\(f\\) is differentiable with \\(f'=\\lim f_n'\\). Pointwise convergence alone permits neither conclusion. For integrals over unbounded domains or for more general functions, the lebesgue-integral offers the dominated convergence theorem, which replaces uniform control with an integrable majorant. Power series converge uniformly on every closed disc strictly inside their radius of convergence, and the Weierstrass M-test provides a convenient criterion for uniform convergence of series. The concepts are developed in mathematical-analysis and in the theory of uniform-convergence and pointwise-convergence.\n\nThe Weierstrass approximation theorem\n\nWeierstrass proved in 1885 that every continuous real function on a closed interval \\([a,b]\\) is the uniform limit of polynomials: for every \\(\\varepsilon>0\\) there is a polynomial \\(p\\) with \\(\\sup_{[a,b]}|f-p|<\\varepsilon\\). Bernstein later gave a constructive proof using the polynomials \\(B_n(f)(x)=\\sum_{k=0}^{n} f\\!\\left(\\frac{k}{n}\\right)\\binom{n}{k}x^k(1-x)^{n-k}\\), which converge uniformly to \\(f\\) on \\([0,1]\\) although they converge slowly and need not approximate derivatives. Stone's 1937 generalization extends the result to subalgebras of continuous functions on compact Hausdorff spaces that contain constants and separate points. A periodic version holds for trigonometric polynomials, a consequence of Fejér's theorem. As a result, polynomials are dense in the space of continuous functions with the supremum norm, and also in each \\(L^p\\) space for finite \\(p\\), which makes polynomials and trigonometric polynomials basic tools in approximation-theory and in the theory of Banach spaces of functions."
    },
    {
      "heading": "Complex-valued functions",
      "text": "Holomorphic functions and the Cauchy–Riemann equations\n\nA function of a complex variable can be written as \\(f(z)=u(x,y)+i\\,v(x,y)\\), where \\(z=x+iy\\) and \\(u\\) and \\(v\\) are real-valued. Complex differentiability at a point requires the difference quotient \\(\\bigl(f(z_0+h)-f(z_0)\\bigr)/h\\) to approach one limit as the complex increment \\(h\\) tends to zero, regardless of direction. Functions with this property on an open set are called holomorphic, and the term is used to distinguish them from real-analytic functions. In complex analysis, the term holomorphic function is often used to distinguish it from a real analytic function.\n\nDifferentiability forces a pair of first-order partial differential equations on \\(u\\) and \\(v\\):\n\n\\[u_x = v_y, \\qquad u_y = -v_x\\]\n\nThese are the Cauchy–Riemann equations. Under the assumption that all four first-order partial derivatives are continuous, they are equivalent to the complex function being holomorphic. Their history runs through several figures: the system first appeared in the work of Jean le Rond d'Alembert in 1752. Cauchy in 1814 then used these equations to construct his theory of functions. Riemann's dissertation on the theory followed in 1851.\n\nThe equations have strong consequences. The real and imaginary parts of a holomorphic function are harmonic functions, so they satisfy the Laplace equation. Holomorphy is also far more rigid than it looks: holomorphic functions are \\(C^\\infty\\), and as a consequence of the Cauchy–Riemann equations, a real-valued holomorphic function must be constant.\n\nThe complex exponential and Euler's formula\n\nThe exponential extends to complex arguments by \\(e^{x+iy}=e^{x}(\\cos y+i\\sin y)\\). Setting \\(x=0\\) gives Euler's formula, \\(e^{i\\theta}=\\cos\\theta+i\\sin\\theta\\), which links the exponential function to trigonometric functions. Because \\(\\cos\\theta=(e^{i\\theta}+e^{-i\\theta})/2\\) and \\(\\sin\\theta=(e^{i\\theta}-e^{-i\\theta})/(2i)\\), trigonometric identities can be derived from the algebra of exponentials. The function \\(e^{z}\\) is holomorphic on the entire plane and is periodic with period \\(2\\pi i\\), which explains the periodicity of the real trigonometric functions when they are restricted to real arguments. The same identities also carry over to the hyperbolic functions, since \\(\\cos(iz)=\\cosh z\\) and \\(\\sin(iz)=i\\sinh z\\).\n\nAnalytic continuation and the Riemann zeta function\n\nThe Riemann zeta function is first defined by the series \\(\\zeta(s)=\\sum_{n\\ge 1} n^{-s}\\) for \\(\\operatorname{Re}(s)>1\\). That series diverges elsewhere, so the function must be extended to be defined on the rest of the plane. Riemann's 1859 theorem shows that the function \\(\\xi(s)\\) extends to a meromorphic function on the whole complex plane, regular except for simple poles at \\(s=0\\) and \\(s=1\\), and satisfies \\(\\xi(s)=\\xi(1-s)\\). Here \\(\\xi(s)=\\tfrac12 s(s-1)\\pi^{-s/2}\\Gamma(s/2)\\zeta(s)\\), where the factor \\(\\Gamma\\) is the gamma function. The factor \\(s(s-1)\\) removes the poles, but for most uses it turns out to be more convenient not to use this factor and tolerate the poles at s = 0, 1.\n\nFrom this, \\(\\zeta\\) also extends to a meromorphic function on C, which is regular except for a simple pole at s = 1, and this analytic continuation of ζ has simple zeros at the negative even integers. These zeros are called the trivial zeros. The continuation gives values that the series cannot: ζ(−1) = −1/12. Because a holomorphic continuation of this kind is unique wherever it exists, the value is forced once the functional equation is accepted.\n\nContour integration and real integrals\n\nContour integration evaluates integrals along paths in the complex plane, and it is also a standard way to compute real integrals. The trick is to convert the definite integral into a contour integral, and then solve the contour integral using the residue theorem. The residue theorem states that if a function f(z) is analytic inside and on a simple closed contour C, except for a finite number of isolated singularities inside C, then the integral of f(z) around C is 2πi times the sum of the residues of f at those singularities.\n\nFor a rational integrand \\(f(x)\\) on the real line, one usually chooses a closed contour made of the real segment and a large semicircle in the upper half-plane. The arc contribution vanishes in the limit, and since the real part or imaginary part of the original function f(x) will be left, its integration can be obtained. A rational integrand must satisfy conditions: the degree of the denominator must be at least 2 higher than the degree of the numerator, and the rational function must have no poles on the real axis. When poles lie on the real axis, the contour is indented around them and the result is a Cauchy principal value.\n\nAs a simple case, the integral \\(\\int_{-\\infty}^{\\infty}\\frac{dx}{x^2+1}\\) has a single enclosed pole at \\(z=i\\), with residue \\(1/(2i)\\). The residue theorem gives \\(2\\pi i\\cdot\\frac{1}{2i}=\\pi\\). Oscillatory integrals such as \\(\\int_{-\\infty}^{\\infty} e^{ix}/(x^2+1)\\,dx\\) can be handled the same way by a semicircular contour."
    },
    {
      "heading": "Function spaces and functional analysis",
      "text": "Vector spaces of functions\n\nFunctions with a common domain and values in the real or complex numbers can be added and scaled pointwise, and the collection of all such functions is a vector space. Its subsets that are closed under these operations are the working objects of analysis. The continuous functions on a closed interval \\([a,b]\\), written \\(C([a,b])\\), form such a subspace, and the polynomials of degree at most \\(n\\) form a finite-dimensional subspace of it. All polynomials together form an infinite-dimensional subspace, but their span is not all of \\(C([a,b])\\): the algebraic dimension of \\(C([a,b])\\) is uncountable, so the density result of the Weierstrass theorem approximates continuous functions by polynomials without describing them exactly. Spaces of differentiable functions, functions with prescribed boundary values, and integrable functions are built in the same way. Once a space is infinite-dimensional, finite-dimensional linear-algebra arguments no longer apply directly, and the choice of topology becomes essential. This is the reason for the norms introduced below.\n\nNorms, metrics, and completeness\n\nA norm assigns each function a nonnegative size and must satisfy positivity, homogeneity, and the triangle inequality. On \\(C([a,b])\\) the supremum norm,\n\n\\[\\|f\\|_\\infty=\\sup_{x\\in[a,b]}|f(x)|,\\]\n\nmeasures the largest deviation of a function from zero, and the distance \\(d(f,g)=\\|f-g\\|_\\infty\\) makes the space a metric space. Convergence in this norm is uniform convergence, so it is strictly stronger than pointwise convergence: a sequence can converge in norm while its values at a particular point behave differently from the limit at that point in the sense of the pointwise definition. A normed space in which every Cauchy sequence converges is a Banach space. Stefan Banach introduced this concept and studied it systematically in 1920–1922, together with Hans Hahn and Eduard Helly. \\(C([a,b])\\) with the supremum norm is a Banach space, since a uniform limit of continuous functions is continuous.\n\nFor a measure space \\((X,\\mu)\\) and \\(1\\le p<\\infty\\), the \\(L^p\\) norm is\n\n\\[\\|f\\|_p=\\left(\\int_X |f|^p\\,d\\mu\\right)^{1/p},\\]\n\nand the \\(L^p\\) space consists of the measurable functions for which this integral is finite. Its elements are equivalence classes of functions that agree almost everywhere, so changing a function on a set of measure zero does not change it as an element of \\(L^p\\). Each \\(L^p\\) space is a Banach space. For \\(p\\ne 2\\) it is not a Hilbert space, but \\(L^2\\) is one, with inner product \\(\\langle f,g\\rangle=\\int_X fg\\,d\\mu\\) (for complex-valued functions, with a complex conjugate on one factor). A Hilbert space is a complete inner-product space; every Hilbert space is a Banach space, but the converse fails. The inner product gives the geometric tools of orthogonality and projection onto closed subspaces, and a normed space is a Hilbert space exactly when the parallelogram law holds:\n\n\\[\\|u+v\\|^2+\\|u-v\\|^2=2\\bigl(\\|u\\|^2+\\|v\\|^2\\bigr).\\]\n\nSobolev spaces combine the \\(L^p\\) norms of a function and of its derivatives up to a given order, and they are Banach spaces under this combined norm. Their derivatives are understood in the weak sense, which allows functions that are not differentiable in the classical sense to be included.\n\nLinear operators and functionals\n\nA linear map \\(T\\colon X\\to Y\\) between normed spaces is bounded when there is a constant \\(C\\) with \\(\\|Tf\\|\\le C\\|f\\|\\) for all \\(f\\). For linear maps, boundedness is equivalent to continuity, and the smallest such \\(C\\) is the operator norm. A linear functional is a linear map into the scalar field, and the set of bounded linear functionals on \\(X\\) is the dual space \\(X^*\\), which is itself a Banach space. The Riesz representation theorem identifies these dual spaces concretely. For \\(1\\le p<\\infty\\), the dual of \\(L^p\\) is \\(L^q\\), where \\(1/p+1/q=1\\). In a Hilbert space, every bounded functional is given by taking the inner product with a fixed vector, so a Hilbert space is isomorphic to its own dual.\n\nDifferential and integral operators\n\nOperators acting on function spaces are the main objects in the theory of differential equations. Differentiation \\(D\\colon f\\mapsto f'\\) is a standard example of an operator that is not bounded: on \\([0,2\\pi]\\), the functions \\(f_n(x)=\\sin(nx)\\) satisfy \\(\\|f_n\\|_\\infty=1\\), while \\(\\|f_n'\\|_\\infty=n\\). Differential operators are therefore usually defined on dense subspaces, and their domains are part of their definition. By contrast, an integral operator with a continuous kernel \\(K\\),\n\n\\[(Tf)(x)=\\int_a^b K(x,y)\\,f(y)\\,dy,\\]\n\nis a bounded operator on \\(C([a,b])\\), with \\(\\|T\\|\\le (b-a)\\sup|K|\\). A linear differential equation \\(Lu=f\\) can be studied as an equation between elements of function spaces, where the solutions form an affine subspace whose homogeneous part is the kernel of \\(L\\). For elliptic problems, such as the Poisson equation with zero boundary values, one often seeks weak solutions in a Sobolev space. There the existence of a solution can follow from the Riesz representation theorem applied to a suitable bilinear form, which is why the Hilbert-space structure is central to the modern theory of partial differential equations."
    },
    {
      "heading": "Special functions and integral transforms",
      "text": "The gamma function extends the factorial from the natural numbers to the complex plane. For positive real \\(x\\), it is defined by \\(\\Gamma(x)=\\int_0^\\infty t^{x-1}e^{-t}\\,dt\\), and it satisfies \\(\\Gamma(x+1)=x\\Gamma(x)\\), so \\(\\Gamma(n)=(n-1)!\\) for positive integers \\(n\\). The functional equation alone does not pin the function down. Bohr and Mollerup showed in 1922 that the unique log-convex function with \\(\\Gamma(1)=1\\) that satisfies this equation is the gamma function. It has simple poles at the non-positive integers, takes the value \\(\\Gamma(1/2)=\\sqrt{\\pi}\\), and obeys the reflection formula \\(\\Gamma(z)\\Gamma(1-z)=\\pi/\\sin(\\pi z)\\). Its normalizing constants appear throughout probability and statistics, for example in the densities of the gamma, beta and Student t distributions.\n\nBessel functions were first studied systematically by Friedrich Wilhelm Bessel in 1824, in the context of planetary perturbations. They are the solutions of \\(x^2y''+xy'+(x^2-\\nu^2)y=0\\), a differential equation that arises whenever a problem with circular or cylindrical symmetry is separated into variables. For integer order \\(n\\), the function \\(J_n\\) has the integral representation \\(J_n(x)=\\frac{1}{\\pi}\\int_0^\\pi \\cos(n\\tau-x\\sin\\tau)\\,d\\tau\\). They describe the vibration modes of circular membranes, heat flow in cylinders, and electromagnetic waves in cylindrical waveguides. Legendre polynomials \\(P_n\\) play a parallel role in spherical geometry. They are generated by \\((1-2xt+t^2)^{-1/2}=\\sum_{n\\ge 0}P_n(x)t^n\\), and they appear when Laplace's equation is separated in spherical coordinates. This is why they occur in the multipole expansion of gravitational and electrostatic potentials, a line of work that Legendre pursued from 1782 onward.\n\nA generating function packs an entire sequence \\((a_n)\\) into a formal power series \\(A(x)=\\sum a_nx^n\\), so that combinatorial questions become questions about coefficients. The Fibonacci numbers with \\(F_0=0\\) and \\(F_1=1\\) have generating function \\(x/(1-x-x^2)\\), which yields the closed form by coefficient extraction. The partition function is generated by \\(\\prod_{k\\ge 1}(1-x^k)^{-1}\\), and the Catalan generating function \\(C(x)\\) satisfies \\(C=1+xC^2\\). Products of series correspond to convolutions of sequences, which is why multiplying generating functions counts ways of combining structures. Exponential generating functions \\(\\sum a_nx^n/n!\\) are used instead when the objects are labeled, as in set partitions.\n\nIntegral transforms convert operations such as differentiation and convolution into simpler ones. The Laplace transform is \\(F(s)=\\int_0^\\infty e^{-st}f(t)\\,dt\\), and it satisfies \\(\\mathcal{L}\\{f'\\}(s)=sF(s)-f(0)\\). Because of this rule, a linear differential equation with constant coefficients and given initial conditions becomes an algebraic equation in \\(s\\). The solution is then inverted, usually by partial fractions or a table of transforms. This method is standard in circuit analysis and control engineering. The Fourier transform uses \\(\\hat f(\\xi)=\\int_{-\\infty}^{\\infty}f(x)e^{-2\\pi i x\\xi}\\,dx\\) as a common convention. It turns differentiation into multiplication by \\(2\\pi i\\xi\\) and convolution into pointwise multiplication. The Plancherel theorem makes it an isometry on \\(L^2\\), and it is the basic tool for solving the heat and wave equations on the whole line.\n\nOrthogonal polynomial families are sequences \\(p_n\\), with \\(\\deg p_n=n\\), that satisfy \\(\\int p_m p_n\\,w\\,dx=0\\) for \\(m\\ne n\\) with respect to a positive weight \\(w\\) on an interval. The classical examples are the Legendre polynomials (weight \\(1\\) on \\([-1,1]\\)), the Chebyshev polynomials (weight \\((1-x^2)^{-1/2}\\) on \\([-1,1]\\)), the Hermite polynomials (weight \\(e^{-x^2}\\) on \\(\\mathbb{R}\\)) and the Laguerre polynomials (weight \\(e^{-x}\\) on \\([0,\\infty)\\)). Each such family obeys a three-term recurrence of the form \\(xp_n=a_np_{n+1}+b_np_n+c_np_{n-1}\\). Favard's theorem (1935) gives the converse: any sequence satisfying a suitable three-term recurrence is orthogonal with respect to some positive measure. Bochner's classification (1929) identifies the families that are eigenfunctions of a second-order differential operator, namely the Hermite, Laguerre and Jacobi polynomials. Hermite polynomials give the eigenfunctions of the quantum harmonic oscillator, and the zeros of orthogonal polynomials serve as nodes in Gaussian quadrature."
    },
    {
      "heading": "Functions in set theory, logic, and category theory",
      "text": "Within set theory, a function is not a primitive object but a particular kind of set. Using the Kuratowski definition of an ordered pair, \\((a,b)=\\{\\{a\\},\\{a,b\\}\\}\\), every element of a Cartesian product is itself a set. A function \\(f\\colon X\\to Y\\) can therefore be identified with its graph, a subset \\(f\\subseteq X\\times Y\\) in which every \\(x\\in X\\) occurs in exactly one pair \\((x,y)\\). In Zermelo–Fraenkel set theory, the axiom of replacement supplies what is needed for functions defined by formulas. If a formula assigns a unique output to each element of a set \\(A\\), the collection of those outputs is again a set. Without this guarantee, the image of a set under a definable operation would not be known to exist as an object, and the standard constructions of images and domains of such maps would lack a foundation.\n\nEvery function also determines an equivalence relation on its domain: \\(x\\sim x'\\) holds exactly when \\(f(x)=f(x')\\). Reflexivity, symmetry, and transitivity follow directly from the properties of equality in the codomain. The equivalence classes partition \\(X\\), and the resulting quotient set \\(X/{\\sim}\\) is in bijection with the image \\(f(X)\\) through the map that sends each class to its common value. This observation is the set-theoretic core of the first isomorphism theorem in algebra: for a homomorphism \\(\\varphi\\colon G\\to H\\), the quotient of \\(G\\) by the kernel is isomorphic to the image of \\(\\varphi\\). The algebraic proof consists of this bijection together with a check that it preserves the structure. The correspondence runs in both directions, since any partition of \\(X\\) yields a surjection from \\(X\\) onto its quotient set. Choosing one representative from each class, which is needed to build a right inverse of a surjection, requires the axiom of choice in general.\n\nCategory theory, introduced by Samuel Eilenberg and Saunders Mac Lane in 1945, reverses the emphasis. Instead of building functions out of their elements, it characterizes morphisms by how they compose. A category consists of objects and morphisms, together with an associative composition and an identity morphism for each object. The category Set has sets as objects and functions as morphisms, with ordinary composition and identity maps supplying the structure. Inside Set, the category-theoretic notions match the familiar ones: monomorphisms are exactly the injective maps, epimorphisms are exactly the surjective maps, and isomorphisms are exactly the bijective maps. In general categories these notions can come apart, so they are defined by cancellation and invertibility properties, and the set-theoretic versions are special cases. A functor is a morphism between categories. It assigns objects to objects and morphisms to morphisms while preserving identities and composition. The power-set operation is a covariant functor on Set, sending \\(f\\) to the direct image map on subsets. The preimage operation is contravariant: it sends subsets of \\(Y\\) to subsets of \\(X\\) and reverses the direction of the arrow, so it is a contravariant functor on Set. Forgetful functors, such as the one that sends a group to its underlying set and discards the operation, show how functors can also simply strip away structure.\n\nIn first-order logic, function symbols belong to the signature of a language. Terms are built from variables and constants by applying function symbols, and in a structure \\(\\mathcal M\\) with domain \\(M\\), each \\(n\\)-ary function symbol is interpreted as a genuine map \\(M^n\\to M\\). The syntactic symbol and the semantic function are therefore distinct, and the same symbol may be interpreted differently in different structures. A function is called definable in a structure when there is a formula \\(\\varphi(x,y)\\), possibly with parameters, such that for every \\(x\\) there is exactly one \\(y\\) satisfying \\(\\varphi(x,y)\\). Every function symbol can be replaced by a relation symbol denoting its graph, at the cost of longer formulas and extra axioms stating that the relation is total and single-valued. The notion of definability is central to model theory, where the functions a structure can express determine much of its behavior."
    },
    {
      "heading": "Random variables and probability functions",
      "text": "A random variable is formally a measurable function \\(X:\\Omega \\to \\mathbb{R}\\) defined on a probability space \\((\\Omega, \\mathcal{F}, P)\\). Measurability requires that for every Borel set \\(B\\subseteq\\mathbb{R}\\), the preimage \\(X^{-1}(B)\\) belongs to the σ-algebra \\(\\mathcal{F}\\), so that \\(P(X\\in B)=P(X^{-1}(B))\\) is defined. The assignment \\(B\\mapsto P(X^{-1}(B))\\) is the distribution of \\(X\\), a probability measure on \\(\\mathbb{R}\\). Because the random variable is itself a function, its probabilistic behaviour is described by functions of a real variable. The three standard descriptions, the mass function, the density, and the distribution function, are different encodings of the same distribution.\n\nFor a discrete random variable taking values in a countable set, the probability mass function is \\(p(x)=P(X=x)\\), which satisfies \\(\\sum_x p(x)=1\\) and gives \\(P(X\\in B)=\\sum_{x\\in B}p(x)\\). For an absolutely continuous distribution, the probability density function \\(f\\) satisfies \\(P(a\\le X\\le b)=\\int_a^b f(x)\\,dx\\), where the integral is a Lebesgue integral in general. A density value is not a probability and may exceed 1; a uniform distribution on \\([0,0.5]\\), for instance, has density 2 there. The density is also determined only up to changes on sets of measure zero.\n\nThe cumulative distribution function \\(F(x)=P(X\\le x)\\) is defined for every random variable. It is nondecreasing and right-continuous, and it tends to 0 at \\(-\\infty\\) and to 1 at \\(+\\infty\\). The three functions are linked by summation and integration. In the discrete case \\(F(x)=\\sum_{t\\le x}p(t)\\), and in the absolutely continuous case \\(F(x)=\\int_{-\\infty}^{x} f(t)\\,dt\\). Conversely, \\(f\\) is recovered as the derivative of \\(F\\) wherever that derivative exists, which is almost everywhere. Interval probabilities follow directly, since \\(P(a<X\\le b)=F(b)-F(a)\\).\n\nGiven a parametric family with mass or density \\(f(x\\mid\\theta)\\) and an observed value \\(x\\), the likelihood function is \\(L(\\theta\\mid x)=f(x\\mid\\theta)\\), viewed as a function of \\(\\theta\\) with \\(x\\) held fixed. The same expression plays two roles. As a function of \\(x\\) it is a density, but as a function of \\(\\theta\\) it need not integrate to one, and it is defined only up to a positive constant, so only ratios of its values are meaningful. For an independent sample \\(x_1,\\dots,x_n\\), the likelihood is \\(\\prod_i f(x_i\\mid\\theta)\\), and the log-likelihood \\(\\ell(\\theta)=\\sum_i \\log f(x_i\\mid\\theta)\\) converts the product into a sum. In maximum likelihood estimation, one chooses the parameter value that maximizes \\(\\ell\\), often by setting its derivative to zero. For a Bernoulli sample with \\(k\\) successes in \\(n\\) trials, the estimate is \\(\\hat p=k/n\\). For a normal sample with known variance, the estimate of the mean is the sample mean.\n\nIf \\(Y=g(X)\\) and \\(g\\) is a differentiable, strictly monotone map between intervals with differentiable inverse \\(h\\), then\n\n\\[f_Y(y)=f_X\\bigl(h(y)\\bigr)\\,\\bigl|h'(y)\\bigr|.\\]\n\nThe factor \\(|h'(y)|\\) records how the map stretches or compresses probability mass, and the formula is the probabilistic form of substitution in an integral. For example, if \\(X\\) is uniform on \\((0,1)\\) and \\(Y=-\\ln X\\), then \\(h(y)=e^{-y}\\) and \\(f_Y(y)=e^{-y}\\) for \\(y>0\\), which is the exponential distribution with rate 1. When \\(g\\) is not monotone, the density is summed over all preimages, \\(f_Y(y)=\\sum_{x:\\,g(x)=y} f_X(x)/|g'(x)|\\). If \\(X\\) is standard normal and \\(Y=X^2\\), this yields the chi-square density with one degree of freedom, \\(f_Y(y)=e^{-y/2}/\\sqrt{2\\pi y}\\) for \\(y>0\\). For vector-valued variables, the factor \\(|h'(y)|\\) is replaced by the absolute value of the determinant of the Jacobian matrix of the inverse map, as in the change-of-variables formula."
    },
    {
      "heading": "Functions in physics, chemistry, and economics",
      "text": "In quantum physics, the central function is the wave function, a complex-valued function of position and time. The output, Ψ, is the wave function: a complex-valued function of position and time. Its evolution follows the Schrödinger equation:\n\n\\[i\\hbar \\frac{\\partial \\Psi}{\\partial t} = \\hat{H}\\Psi\\]\n\nHere \\(\\hat{H}\\) is the Hamiltonian operator, which contains the potential energy \\(V(x)\\) of the system, itself a function of position. The choice of \\(V\\) determines the physical system: a free particle, a harmonic oscillator, a hydrogen atom, and a spin-1⁄2 particle in a magnetic field each have a distinct Ĥ. When the potential does not depend on time, the time-independent form \\(\\hat{H}\\psi = E\\psi\\) gives stationary states, and for bound states (like a particle trapped in a box), the energy spectrum is discrete, meaning only certain energies are allowed. The wave function itself is not observed directly. Its squared modulus gives a probability density, a rule that was formalized by Max Born in 1926 and is now called the Born rule.\n\nIn chemistry, the analogous functional dependence is the rate law, which expresses a reaction rate as a function of reactant concentrations. Enzyme-catalysed reactions do not fit simple power laws. Instead the reaction reaches a limiting or saturation rate. The standard model for this behaviour is the Michaelis–Menten equation, which gives the initial rate \\(v\\) as a function of substrate concentration \\([S]\\):\n\n\\[v = \\frac{V_{\\max}[S]}{K_m + [S]}\\]\n\nHere \\(V_{\\max}\\) is the limiting rate when the enzyme is saturated, and \\(K_m\\) is the substrate concentration at which the reaction rate is 50% of the Vmax. The function is a rectangular hyperbola: the reaction rate approaches \\(V_{max}\\) as substrate concentration increases. Its two regimes correspond to different effective orders, since at low substrate concentrations, the rate is almost first order, while at very high substrate concentrations the rate is almost zero^th order. The model rests on a steady-state assumption, as it assumes that the reaction is in the steady state, where the ES concentration remains constant. Its validity is also bounded: recent experiments have measured fluctuations in the catalytic rate to reveal that the MM equation, though valid for bulk amounts, is not obeyed at the molecular level.\n\nIn economics, several basic models are functions of a single economic variable or of a bundle of goods. A demand function \\(Q_d = D(p)\\) gives the quantity buyers want at price \\(p\\), typically decreasing in \\(p\\), while a supply function \\(Q_s = S(p)\\) is typically increasing. Market equilibrium is the price at which \\(D(p) = S(p)\\). A utility function \\(u(x)\\) assigns a number to each consumption bundle \\(x\\) so that preferences can be ranked. The utility function expresses utility as a function of consumption of real goods (pounds, gallons, kilograms, liters) as opposed to nominal goods (dollars, euros). The cost side uses a total cost function \\(C(Q)\\). In economics, the cost curve expresses production costs in terms of the amount produced. Dividing by output gives the average cost \\(AC(Q) = C(Q)/Q\\), and the marginal cost \\(C'(Q)\\) is the derivative of total cost with respect to output, which links these models to differentiation.\n\nEmpirical work fits model functions to data. Given observations \\((x_i, y_i)\\), one chooses a family \\(f(x;\\theta)\\) and estimates the parameters \\(\\theta\\) by minimizing a loss, most commonly the sum of squared residuals:\n\n\\[\\hat{\\theta} = \\arg\\min_{\\theta} \\sum_{i=1}^{n} \\bigl(y_i - f(x_i;\\theta)\\bigr)^2\\]\n\nWhen \\(f\\) is linear in its parameters, this is linear regression, which has a closed-form solution. Under a probabilistic error model, the same estimation problem can be stated in terms of the likelihood of the parameters, which connects the least-squares criterion to maximum likelihood estimation."
    },
    {
      "heading": "Computation, programming, and machine learning",
      "text": "In computer science, \"function\" names a reusable block of code that accepts arguments and returns a result. Real programs do not always follow the mathematical ideal. A pure function depends only on its arguments and returns the same output for the same inputs, without side effects such as writing to a file, modifying a global variable, or printing to a screen. Functional programming languages favour pure functions because they are predictable and easy to test, and their behaviour can be reasoned about in a way that resembles equational reasoning in mathematics. Imperative code, by contrast, updates shared state freely, so one call can change the result of a later call.\n\nA higher-order function takes one or more functions as arguments, returns a function as its result, or does both. Mathematicians often call such objects operators or functionals, and the differential operator, which sends a function to its derivative, is the standard example. In programming, operations such as map, filter, and reduce apply a supplied function to the elements of a collection, and most modern languages provide them. In the untyped lambda calculus, every function is higher-order. Typed variants of the calculus underlie much of the design of functional languages, and John McCarthy's Lisp, introduced in 1958, was built on the lambda calculus.\n\nThe theoretical foundations of computing rest on the work of 1936 and 1937. Alonzo Church proposed the lambda calculus, Kurt Gödel and Stephen Kleene worked with recursive functions, and Emil Post and Alan Turing devised abstract machines. The lambda calculus has only three ingredients: variables, abstraction (forming a function such as λx.M), and application (applying one term to another). It contains no built-in numbers or arithmetic, yet arithmetic and recursion can be encoded within it. These formalisms were shown to define the same class of functions. This convergence led to the Church–Turing thesis, which identifies the intuitively computable functions with those that a Turing machine can compute. The thesis has no formal proof, but every realistic model of computation proposed so far has proved equivalent to it. Systems able to express all such functions are called Turing complete. Church and Turing used these models to show independently that the Entscheidungsproblem of deciding the validity of first-order statements has no general algorithmic solution.\n\nModern machine learning uses functions in a different way. An artificial neural network is a composition of parametrized functions. Each layer computes a weighted sum of its inputs and adds a bias, then applies a nonlinear activation function such as the sigmoid, the hyperbolic tangent, or the rectified linear unit (ReLU). For a three-layer network with layer functions f₁, f₂, and f₃, the output is f₃(f₂(f₁(x))), and each layer's weights are the parameters of that layer's function. The nonlinearity is essential. Without it, a composition of affine maps is itself affine, so additional layers would add no representational power beyond a single linear layer.\n\nTraining a network means adjusting its parameters to reduce a loss function, which maps the network's predictions and the target values to a single real number measuring their mismatch. Common choices include mean squared error for regression and cross-entropy for classification. The loss is the outermost function in a very long composition, so its dependence on each weight is found by the chain rule. backpropagation organizes this computation: it evaluates the network forward, stores intermediate values, and then propagates derivatives backward from the output layer to the first layer. The resulting gradients feed into gradient-based optimization methods such as gradient descent, which update the weights in small steps. Because the method only needs the activation and loss functions and their derivatives to be efficiently computable, the same procedure applies to many different architectures."
    },
    {
      "heading": "Generalized and alternative notions of function",
      "text": "Partial and multivalued functions\n\nA partial function assigns at most one output to each input but need not be defined on the whole of its input set. The set where it is defined is its domain of definition. Such maps arise naturally: division by a variable is undefined at zero, and the real square root is defined only on the nonnegative reals. Analysts usually treat such an object as a function on its natural domain, so that statements about continuity or differentiability refer to that domain.\n\nA multivalued function assigns a set of outputs to each input, so it fails the single-output requirement of the strict definition. The relation \\(y^2 = x\\) is the standard example, since every positive \\(x\\) has two square roots. Analysts handle such relations in two main ways. The first is to choose a branch, a single-valued function on a region that selects one value at each point. The principal logarithm, \\(\\log z = \\ln|z| + i\\,\\operatorname{Arg} z\\) with \\(\\operatorname{Arg} z \\in (-\\pi, \\pi]\\), is an example. The second is to keep all values and follow them continuously. Analytic continuation along paths in the complex plane shows that the logarithm and the square root become single-valued only on suitable Riemann surfaces, which are multi-sheeted covers of the plane.\n\nDistributions\n\nA distribution is a continuous linear functional on a space of smooth test functions, usually the smooth functions with compact support. Distributions do not take values at individual points. The Dirac delta is the best-known example. Dirac used it in quantum mechanics in the 1920s and 1930s, and it is characterized by \\(\\delta(\\varphi) = \\varphi(0)\\) for every test function \\(\\varphi\\). The expression \"\\(\\delta(0) = \\infty\\)\" is therefore a heuristic and not a value of a function. Laurent Schwartz gave the systematic theory in the early 1950s. Distributions can be differentiated without restriction; the derivative of the Heaviside step function, for instance, is \\(\\delta\\) in this sense. The theory supplies the Fourier transform of non-integrable functions, Green's functions for differential equations, and the weak formulations used in Sobolev spaces.\n\nFunctions on discrete and nonnumerical sets\n\nMany functions are defined on finite or symbolic domains. A Boolean function maps \\(\\{0,1\\}^n\\) to \\(\\{0,1\\}\\). There are \\(2^{2^n}\\) such functions, which gives 16 for two variables and 256 for three. Boolean functions underlie digital circuit design and Boolean algebra, and each non-constant one can be written as a propositional formula in disjunctive normal form.\n\nFunctions over a finite field form another important class. For a prime \\(p\\), Fermat's little theorem gives \\(x^p = x\\) for every \\(x\\) in \\(\\mathbb{F}_p\\). Consequently, distinct polynomials such as \\(x^p\\) and \\(x\\) induce the same function on \\(\\mathbb{F}_p\\). A function over a finite field therefore has no unique polynomial expression. Standard practice selects reduced polynomials, which have degree less than \\(p\\) in each variable, as canonical representatives. Such functions appear in coding theory and cryptography.\n\nDebates over the definition\n\nEuler's 1748 Introductio in analysin infinitorum described a function of a variable quantity as an analytic expression built from that quantity and constants. On this view, functions are in principle given by formulas. Dirichlet's formulation, which descends into the set-theoretic definition used in most modern texts, requires only that each input be assigned exactly one output, whatever the rule. His example, \\(f(x) = c\\) for rational \\(x\\) and \\(f(x) = d\\) for irrational \\(x\\), is nowhere continuous and has no analytic expression of the kind Euler had in mind. The two views therefore lead to different classes of objects.\n\nThe difference affects teaching. Courses that begin with formulas tend to present a function as a rule for computation. Courses that begin with sets and correspondences tend to emphasize ordered pairs, graphs, and the general mapping concept. Educators continue to disagree about which approach better prepares students for calculus and for the set-based language of higher mathematics, and that disagreement concerns pedagogical emphasis rather than mathematical content."
    }
  ],
  "links": [
    "set-theory",
    "cartesian-product",
    "calculus",
    "mathematical-analysis",
    "linear-algebra",
    "probability",
    "random-variable",
    "wave-function",
    "artificial-neural-network",
    "binary-relation",
    "domain-of-a-function",
    "codomain",
    "image-of-a-function",
    "mathematics",
    "rene-descartes",
    "gottfried-wilhelm-leibniz",
    "leonhard-euler",
    "interpolation",
    "polynomial",
    "injective-function",
    "inverse-function",
    "exponential-function",
    "recursion",
    "recurrence-relation",
    "computability-theory",
    "turing-machine",
    "bijective-function",
    "axiom-of-choice",
    "countable-set",
    "cardinality",
    "zermelo-fraenkel-set-theory",
    "function-composition",
    "symmetric-group",
    "vector-space",
    "monotonic-function",
    "mean-value-theorem",
    "fourier-series",
    "jensens-inequality",
    "continuous-function",
    "derivative",
    "hyperbolic-functions",
    "power-series",
    "trigonometric-functions",
    "intermediate-value-theorem",
    "extreme-value-theorem",
    "uniform-continuity",
    "lipschitz-continuity",
    "jacobian-matrix",
    "chain-rule",
    "riemann-sum",
    "riemann-integral",
    "lebesgue-measure",
    "fundamental-theorem-of-calculus",
    "antiderivative",
    "lebesgue-integral",
    "measure-theory",
    "sigma-algebra",
    "partial-derivative",
    "gradient",
    "linear-map",
    "hessian-matrix",
    "lagrangian",
    "mathematical-optimization",
    "line-integral",
    "analytic-function",
    "complex-analysis",
    "fourier-transform",
    "uniform-convergence",
    "pointwise-convergence",
    "banach-space",
    "gamma-function",
    "normed-vector-space",
    "cauchy-sequence",
    "hilbert-space",
    "sobolev-space",
    "linear-functional",
    "dual-space",
    "probability-density-function",
    "differential-equation",
    "generating-function",
    "laplace-transform",
    "orthogonal-polynomials",
    "equivalence-relation",
    "category-theory",
    "surjective-function",
    "first-order-logic",
    "measurable-function",
    "probability-space",
    "probability-mass-function",
    "cumulative-distribution-function",
    "likelihood-function",
    "maximum-likelihood-estimation",
    "schrodinger-equation",
    "potential-energy",
    "chemical-kinetics",
    "enzyme",
    "linear-regression",
    "computer-science",
    "lambda-calculus",
    "church-turing-thesis",
    "activation-function",
    "loss-function",
    "backpropagation",
    "boolean-function",
    "finite-field"
  ],
  "sources": [
    {
      "title": "function concept - MacTutor History of Mathematics",
      "url": "https://mathshistory.st-andrews.ac.uk/HistTopics/Functions/"
    },
    {
      "title": "René Descartes Mathematics: How Algebra Met Geometry - Kronecker Wallis",
      "url": "https://www.kroneckerwallis.com/rene-descartes-mathematics-how-algebra-met-geometry/"
    },
    {
      "title": "History of the function concept",
      "url": "https://en.wikipedia.org/wiki/History_of_the_function_concept"
    },
    {
      "title": "(PDF) The History of the Concept of Function and Some Educational Implications",
      "url": "https://www.researchgate.net/publication/251211596_The_history_of_the_concept_of_function_and_some_educational_implications"
    },
    {
      "title": "Chapter 5 Functions: How they have changed through History",
      "url": "https://www.ms.uky.edu/~droyster/courses/fall06/PDFs/Chapter05.pdf"
    },
    {
      "title": "Mathematics and language",
      "url": "https://arxiv.org/pdf/1505.07238"
    },
    {
      "title": "(PDF) Evolution of the Function Concept: A Brief Survey",
      "url": "https://www.researchgate.net/publication/251442942_Evolution_of_the_Function_Concept_A_Brief_Survey"
    },
    {
      "title": "Functions, what are they?",
      "url": "https://www.cut-the-knot.org/do_you_know/FunctionMain.shtml"
    },
    {
      "title": "History of function concept",
      "url": "https://www.summaryplanet.com/summary/History-of-function-concept.html"
    },
    {
      "title": "Geometry in the Age of Enlightenment",
      "url": "https://arxiv.org/pdf/1507.00060"
    },
    {
      "title": "Rene Descartes",
      "url": "https://www.slideshare.net/slideshow/rene-descartes-251221667/251221667"
    },
    {
      "title": "Even and Odd Function - an overview",
      "url": "https://www.sciencedirect.com/topics/mathematics/even-and-odd-function"
    },
    {
      "title": "Jensen's inequality",
      "url": "https://en.wikipedia.org/wiki/Jensen's_inequality"
    },
    {
      "title": "Part 2.6: Even and Odd Functions",
      "url": "https://www.cfm.brown.edu/people/dobrush/am34/python/p5/even.html"
    },
    {
      "title": "Jensen's inequality",
      "url": "https://www.statlect.com/fundamentals-of-probability/Jensen-inequality"
    },
    {
      "title": "Symmetry - Ximera - The Ohio State University",
      "url": "https://ximera.osu.edu/csccmathematics/precalculus1/precalculus1/graphicalAnalysis/evenOddPeriodic"
    },
    {
      "title": "Cauchy-Riemann Equation - an overview",
      "url": "https://www.sciencedirect.com/topics/mathematics/cauchy-riemann-equation"
    },
    {
      "title": "On the nonlinear Cauchy-Riemann equations of structural transformation and nonlinear Laplace equation",
      "url": "https://arxiv.org/pdf/1806.00171"
    },
    {
      "title": "A rapid review of complex function theory 1 Holomorphic ...",
      "url": "https://web.ma.utexas.edu/users/perutz/CxAn.pdf"
    },
    {
      "title": "Holomorphic function - Citizendium",
      "url": "https://en.citizendium.org/wiki/Holomorphic_function"
    },
    {
      "title": "Introduction to Analytic Number Theory The Riemann zeta ...",
      "url": "https://people.math.harvard.edu/~elkies/M229.15/zeta1.pdf"
    },
    {
      "title": "On Riemann's Paper, \"On the Number of Primes Less Than a Given Magnitude\"",
      "url": "https://arxiv.org/pdf/1609.02301"
    },
    {
      "title": "9: Contour Integration - Physics LibreTexts",
      "url": "https://phys.libretexts.org/Bookshelves/Mathematical_Physics_and_Pedagogy/Complex_Methods_for_the_Sciences_(Chong)/09:_Contour_Integration"
    },
    {
      "title": "Residue Theorem - GeeksforGeeks",
      "url": "https://www.geeksforgeeks.org/engineering-mathematics/residue-theorem/"
    },
    {
      "title": "Applying Residue Theorem to Compute Real Definite Integral",
      "url": "https://iopscience.iop.org/article/10.1088/1742-6596/1903/1/012022/pdf"
    },
    {
      "title": "Evaluating real integrals using residues",
      "url": "https://fiveable.me/complex-analysis/unit-7/evaluating-real-integrals-residues/study-guide/tKbqhRczyBcf6lQk"
    },
    {
      "title": "Applications and Techniques of Contour Integration in ...",
      "url": "https://www.ijltemas.in/submission/index.php/online/article/download/2781/3012/9772"
    },
    {
      "title": "MEROMORPHIC CONTINUATION AND FUNCTIONAL EQUATION OF RIEMANN ZETA",
      "url": "https://people.reed.edu/~jerry/311/zeta.pdf"
    },
    {
      "title": "Function Spaces 1 Hilbert Spaces",
      "url": "https://www.stat.cmu.edu/~larry/=sml/functionspaces.pdf"
    },
    {
      "title": "Chapter 2 Banach and Hilbert space analysis 2.1 Hilbert Spaces 2.1.1",
      "url": "https://www.dpmms.cam.ac.uk/~cmw50/resources/Part-II-AoF/AoFCh2.pdf"
    },
    {
      "title": "Banach Space - an overview",
      "url": "https://www.sciencedirect.com/topics/physics-and-astronomy/banach-space"
    },
    {
      "title": "graphsearch.epfl.ch",
      "url": "https://graphsearch.epfl.ch/en/publication/271358/concepts?page=1"
    },
    {
      "title": "Sobolev space",
      "url": "https://en.wikipedia.org/wiki/Sobolev_space"
    },
    {
      "title": "L^p-Space -- from Wolfram MathWorld",
      "url": "https://mathworld.wolfram.com/Lp-Space.html"
    },
    {
      "title": "Lp Space - an overview",
      "url": "https://www.sciencedirect.com/topics/mathematics/lp-space"
    },
    {
      "title": "8.1. Riesz Representation Theorem 1 Chapter 8. The Lp Spaces:",
      "url": "https://faculty.etsu.edu/gardnerr/5210/notes/8-1.pdf"
    },
    {
      "title": "245B, notes 3: L^p spaces",
      "url": "https://terrytao.wordpress.com/2009/01/09/245b-notes-3-lp-spaces/"
    },
    {
      "title": "The Schrödinger Equation: Wave Functions and Quantum States",
      "url": "https://quantumphysicsauthority.com/schrodinger-equation"
    },
    {
      "title": "Schrödinger Equation and Wave Functions",
      "url": "https://fiveable.me/principles-physics-iii-thermal-physics-waves/unit-7/schrodinger-equation-wave-functions/study-guide/CSoWU8rsEfBU0P5R"
    },
    {
      "title": "Enzyme Kinetics & The Michaelis-Menten Equation",
      "url": "https://ecampusontario.pressbooks.pub/bioc2580/chapter/the-michaelis-menten-equation/"
    },
    {
      "title": "Enzyme Kinetics - Structure - Function - Michaelis-Menten Kinetics",
      "url": "https://teachmephysiology.com/biochemistry/molecules-and-signalling/enzyme-kinetics/"
    },
    {
      "title": "Michaelis-Menten Equation Explained: Definition, Examples, Practice & Video Lessons",
      "url": "https://www.pearson.com/channels/biochemistry/learn/jason/enzymes-and-enzyme-kinetics/michaelis-menten-equation"
    },
    {
      "title": "Enzyme kinetics at the molecular level",
      "url": "https://arxiv.org/pdf/1905.03005"
    },
    {
      "title": "Definition of Utility Function",
      "url": "http://www.econmodel.com/classic/terms/utility_function.htm"
    },
    {
      "title": "Cost function",
      "url": "https://en.wikipedia.org/wiki/Cost_function"
    },
    {
      "title": "The Original Michaelis Constant: Translation of the 1913 Michaelis-Menten Paper - PMC",
      "url": "https://pmc.ncbi.nlm.nih.gov/articles/PMC3381512/"
    },
    {
      "title": "The Michaelis–Menten Model",
      "url": "https://microbenotes.com/the-michaelis-menten-model/"
    },
    {
      "title": "Michaelis-Menten Kinetics: Vmax, Km, Equation Explained",
      "url": "https://gasgasgas.uk/episode/michaelis-menten-enzyme-kinetics/"
    },
    {
      "title": "Higher-order function",
      "url": "https://en.wikipedia.org/wiki/Higher-order_function"
    },
    {
      "title": "Computability and Complexity (Stanford Encyclopedia of Philosophy)",
      "url": "https://plato.stanford.edu/entries/computability/"
    },
    {
      "title": "Church-Turing Thesis -- from Wolfram MathWorld",
      "url": "https://mathworld.wolfram.com/Church-TuringThesis.html"
    },
    {
      "title": "Physics, Topology, Logic and Computation: A Rosetta Stone",
      "url": "https://arxiv.org/pdf/0903.0340"
    },
    {
      "title": "Mass problems and intuitionistic higher-order logic",
      "url": "https://arxiv.org/pdf/1408.2763"
    },
    {
      "title": "Very Simple Chaitin Machines for Concrete AIT",
      "url": "https://arxiv.org/pdf/cs/0508056"
    },
    {
      "title": "Alonzo Church and Lambda Calculus: Foundations of Computing - Kronecker Wallis",
      "url": "https://www.kroneckerwallis.com/alonzo-church-and-lambda-calculus-foundations-of-computing/"
    },
    {
      "title": "Pure Functions and Higher-Order Functions - Cocoacasts",
      "url": "https://cocoacasts.com/building-reactive-applications-with-combine-pure-functions-and-higher-order-functions"
    },
    {
      "title": "Backpropagation",
      "url": "https://en.wikipedia.org/wiki/Backpropagation"
    },
    {
      "title": "What is Backpropagation?",
      "url": "https://www.ibm.com/think/topics/backpropagation"
    },
    {
      "title": "Neural networks: training with backpropagation. - Jeremy Jordan",
      "url": "https://www.jeremyjordan.me/neural-networks-training/"
    },
    {
      "title": "Backpropagation in Neural Networks",
      "url": "https://codesignal.com/learn/courses/training-neural-networks-the-backpropagation-algorithm-1/lessons/backpropagation-in-neural-networks"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}