In informatica, in matematica, e in particolare in algebra, l'idempotenza è la proprietà di alcune funzioni) per la quale l'applicazione multipla della funzione è equivalente all'applicazione singola della stessa. In particolare può caratterizzare endofunzioni, ovvero operazioni unarie, operazioni binarie ed elementi di strutture algebriche dotate di un'operazione binaria, cioè elementi di magmi e di loro arricchimenti (in particolare di anelli e di algebre).
Il termine venne introdotto dal matematico Americano Benjamin Peirce nel 1870 nel contesto di elementi di algebre che rimangono invarianti quando esponenziati a una potenza intera positiva, e significa letteralmente "(la qualità di avere) la stessa potenza".
Un elemento di un insieme su cui è definita un operazione binaria è idempotente rispetto a se:
L'operazione binaria è idempotente se:
Un'operazione unaria è idempotente se:
Ogni endofunzione idempotente entro un qualsiasi insieme è un'unione funzionale di collassi. In particolare trasformazioni lineari idempotenti di uno spazio vettoriale sono i proiettori sopra i sottospazi di .
Esempi di operazioni binarie idempotenti sono l'unione e la intersezione di insiemi, le operazioni logiche di AND e OR, il massimo comun divisore e il minimo comune multiplo di interi positivi, le operazioni di giunzione o estremo superiore (sup) e di incontro o estremo inferiore (inf) di un reticolo o di un semireticolo.
Si osserva che la nozione di endofunzione idempotente si riconduce a quella di operazione binaria idempotente relativa al caso particolare dell'operazione di composizione di endofunzioni.
Se è una struttura algebrica avente come insieme sostegno e operazione binaria, si dice elemento idempotente della struttura ogni tale che . In particolare nell'algebra delle matrici sopra un generico campo sono elementi idempotenti le matrici quadrate diagonali aventi tutte le entrate della diagonale principale uguali a o (si osserva che esse costituiscono rappresentazioni di proiettori). Tra le matrici sui reali e sui complessi sono idempotenti anche le matrici quadrate aventi autovalori soltanto e . Nell'algebra delle relazioni sono idempotenti le relazioni di equivalenza.
Il termine idempotenza viene usato in accezioni corrispondenti a quella matematica riportata qui sopra, applicato a "funzioni" in senso informatico (ovvero subroutine che producono un valore di ritorno). Lo stesso termine viene usato anche in senso più lato per riferirsi a funzioni prive di effetti collaterali. In questo senso, una funzione è idempotente se non vi è alcuna differenza osservabile fra l'effetto di una singola attivazione della funzione e di N sue attivazioni consecutive effettuate con input identico.