# idempotent

## idempotent

[ahy-duhm-poht-nt, id-uhm-] Mathematics.
1.
unchanged when multiplied by itself.
noun
2.
an idempotent element.

Origin:
1865–70; idem + potent1

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To Idempotent
Collins
World English Dictionary
 idempotent (ˈaɪdəmˌpəʊtənt, ˈɪd-) —adj maths (of a matrix, transformation, etc) not changed in value following multiplication by itself [C20: from Latin idem same + potent1]

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

### idempotent definition

1. A function f : D -> D is idempotent if
f (f x) = f x for all x in D.
I.e. repeated applications have the same effect as one. This can be extended to functions of more than one argument, e.g. Boolean & has x & x = x. Any value in the image of an idempotent function is a fixed point of the function.
2. This term can be used to describe C header files, which contain common definitions and declarations to be included by several source files. If a header file is ever included twice during the same compilation (perhaps due to nested #include files), compilation errors can result unless the header file has protected itself against multiple inclusion; a header file so protected is said to be idempotent.
3. The term can also be used to describe an initialisation subroutine that is arranged to perform some critical action exactly once, even if the routine is called several times.
[Jargon File]
(1995-01-11)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Example sentences
The distributions of quadratic forms of random idempotent matrices with their applications.
Related Words
Related Searches
Nearby Words