For the variables called "dummies" in statistics, see indicator variable.

In computer programming, a free variable is a variable referred to in a function, which is not an argument of that function.

In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a free variable is a notation for a place or places in an expression, into which some definite substitution may take place, or with respect to which some operation (summation or quantification, to give two examples) may take place. The idea is related to, but somewhat deeper and more complex than, that of a placeholder (a symbol that will later be replaced by some literal string), or a wildcard character that stands for an unspecified symbol.

The variable x becomes a bound variable, for example, when we write

'For all x, (x + 1)² = x² + 2x + 1.'

or

'There exists x such that x² = 2.'

In either of these propositions, it does not matter logically whether we use x or some other letter. However, it could be confusing to use the same letter again elsewhere in some compound proposition. That is, free variables become bound, and then in a sense retire from further work supporting the formation of formulae.

Examples

---

Before stating a precise definition of free variable and bound variable (or dummy variable), we present some examples that perhaps make these two concepts clearer than the definition would (unfortunately the term dummy variable is used by many statisticians to mean an indicator variable or some variant thereof; the name is really not apt for that purpose, but magnificently conveys the intuition behind the definition of this concept):

In the expression

$\backslash sum\_\{k=1\}^\{10\}\; f(k,n),$

n is a free variable and k is a bound variable (or dummy variable); consequently the value of this expression depends on the value of n, but there is nothing called k on which it could depend.

In the expression

$\backslash sum\_\{n=1\}^\{10\}\; f(k,n),$

k is a free variable and n is a bound variable; consequently the value of this expression depends on the value of k, but there is nothing called n on which it could depend.

In the expression

$\backslash int\_0^\backslash infty\; x^\{y-1\}\; e^\{-x\}\backslash ,dx,$

y is a free variable and x is a bound variable; consequently the value of this expression depends on the value of y, but there is nothing called x on which it could depend.

In the expression

$\backslash lim\_\{h\backslash rightarrow\; 0\}\backslash frac\{f(x+h)-f(x)\}\{h\},$

x is a free variable and h is a bound variable; consequently the value of this expression depends on the value of x, but there is nothing called h on which it could depend.

In the expression

$\backslash forall\; x\backslash \; \backslash exists\; y\backslash \; \backslash varphi(x,y,z),$

z is a free variable and x and y are bound variables; consequently the logical value of this expression depends on the value of z, but there is nothing called x or y on which it could depend.

Variable-binding operators

The following

$\backslash sum\_\{x\backslash in\; S\}\backslash qquad\backslash qquad\; \backslash int\_0^\backslash infty\backslash cdots\backslash ,dx\backslash qquad\backslash qquad\; \backslash lim\_\{x\backslash to\; 0\}\backslash qquad\backslash qquad\; \backslash forall\; x$

are variable-binding operators. Each of them binds the variable x.

Formal explanation

---

Variable-binding mechanisms occur in different contexts in mathematics, logic and computer science but in all cases they are purely syntactic properties of expressions and variables in them. For this section we can summarize syntax by identifying expressions with trees whose leaf nodes are variables, function constants or predicate constants and whose nodes are logical operators. Variable-binding operators are logical operators that occur in almost every formal language. Indeed languages which do not have them are either extremely inexpressive or extremely difficult to use. A binding operator Q takes two arguments: a variable v and an expression P, and when applied to its arguments produces a new expression Q(v, P). The meaning of binding operators is supplied by the semantics of the language and does not concern us here. Variable binding relates three things: a variable v, a location a for that variable in an expression and a node n of the form Q(v, P). Note: we define a location in an expression as a leaf node in the syntax tree. Variable binding occurs when that location is below the node n

To give an example from mathematics, consider an expression which defines a function

$(x\_1,\; \backslash ldots\; ,\; x\_n)\; \backslash mapsto\; \backslash operatorname\{t\}$

where t is an expression. t may contain some, all or none of the x₁, ..., x_n and it may contain other variables. In this case we say that function definition binds the variables x₁, ..., x_n.

In the lambda calculus, x is a bound variable in the term M = λ x . T, and a free variable of T. We say x is bound in M and free in T. If T contains a subterm λ x . U then x is rebound in this term. This nested, inner binding of x is said to "shadow" the outer binding. Occurrences of x in U are free occurrences of the new x.

Variables bound at the top level of a program are technically free variables within the terms to which they are bound but are often treated specially because they can be compiled as fixed addresses. Similarly, an identifier bound to a recursive function is also technically a free variable within its own body but is treated specially.

A closed term is one containing no free variables.

See also

---

• closure (computer science)
• closure (mathematics)
• lambda lifting
• scope (programming)
• combinatory logic

References

---

A small part of this article was originally based on material from the Free On-line Dictionary of Computing and is used with permission under the GFDL. Most of what now appears here is the result of later editing.

Mathematical notation

Dummy-Variable | Variabile di comodo | 自由变量和约束变量