Loading AI tools
Från Wikipedia, den fria encyklopedin
Inom matematiken och datavetenskapen är en operation idempotent, om den ger samma resultat oberoende av antalet upprepningar. Ett element a sägs vara ett idempotent element med avseende på en binär operator om .
Den här artikeln behöver källhänvisningar för att kunna verifieras. (2018-12) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan. |
Om är en idempotent unär operator på mängden gäller att, för alla :
En binär operator sägs vara idempotent på en mängd om, för alla :
Inom datavetenskap avser en idempotent subrutin eller funktion en subrutin som har samma effekt när den anropas flera gånger, som när den bara anropas en gång.
Om man exempelvis har ett databassystem med kunder och deras order, skulle en idempotent subrutin exempelvis kunna vara en som hämtar det namn och den adress som hör till ett visst kundnummer. En subrutin som inte är idempotent skulle exempelvis kunna vara en subrutin som lägger in en ny order i systemet.
En subrutin som inte ändrar någon del av systemets tillstånd är alltid idempotent.
En kompilator som känner till att en funktion är idempotent kan optimera bort anrop för den funktionen, förutsatt att argumenten till funktionen inte ändrar sig mellan anropen. Det resulterar i att program exekverar snabbare.
Bland heltalen, de rationella och reella talen är 0 och 1 idempotenta med avseende på multiplikation.
I en grupp finns inga idempotenta element förutom det neutrala elementet.
I en ring sägs ett element vara idempotent om det är idempotent med avseende på multiplikation. Varje idempotent element a i en unitär ring, med undantag för nollelementet och enhetselementet, är även en nolldelare, eftersom .
I ringen av heltal modulo 6 finns fyra idempotenta element: 0, 1, 3 och 4, av vilka 3 och 4 är nolldelare.
Mängden av alla idempotenta element i en kommutativ ring är sluten under multiplikation.
En skevkropp har exakt två idempotenta element.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.