Idempotentsus

Allikas: testwiki
Mine navigeerimisribale Mine otsikasti

Idempotentsus on omadus teatud tehetel ja operatsioonidel matemaatikas ja informaatikas, mis tähendab, et operatsiooni on võimalik mitu korda rakendada ilma, et tulemus muutuks peale esimest rakendamist. Mõiste idempotentsusest tuleb jutuks mitmes kohas üldalgebra valdkonnas.

Definitsioon

Olgu antud hulk S, millel on defineeritud binaarne tehe *.

Element xS on idempotentne tehte * all, kui kehtib[1][2]

x*x=x,

ning binaarne tehe * on idempotentne, kui kehtib[3][4]

x*x=x kõigi xS puhul.

Unaarset tehet ehk ühe muutuja funktsiooni f nimetatakse idempotentseks, kui kehtib samasus

f(f(x))=f(x).

Vaata ka

Viited

Mall:Viited

  1. Mall:Cite book
  2. Mall:Cite book
  3. Mall:Cite book Here: Sect.1.2, p.5.
  4. Mall:Cite book. Here: Sect.I.5, p.8.