Nerd Word of the Day: Idempotent

idempotentIdempotent: adj. f. L.  idem same +  potent-em powerful:  Of a quantity or element a: having the property that a × a = a, where × represents multiplication or some other (specified) binary operation. Also applied to an operator or set… enough of this mumble jumble!  English please!

OK! An idempotent operation in math is one that has the same effect whether you apply it once, or more than once. For example: 1 x 1 = 1 or 1 x 1 x 1 = 1.

The STOP button on a VCR remote is idempotent, push it once and the tape stops, push it more than once and the tape remains stopped.  The Pause button, on the other hand, is not idempotent.. push it twice and it starts to play again.

Now, if they just had a cure for idempotence, oh wait.. wrong word!

Can you think of any other examples of idempotence?

Click here for more nerd words.

TAGS:

Comments/DISQUS help? Click here.

Allowed HTMLDISQUS Status
  • http://wired.reddit.com/sexygeeks_2008/?s=top pedanticKarl

    First, that was wayyyy toooo many button pushes.
    Now, where was I.
    Oh, yeah.
    Push the button and the PC is ON.
    Push the button again and the PC is OFF.

    How about a ball point pen.
    Push the same clicker and the pen retracts and extends.

  • http://www.GoForThisWorld.com Hs4Mm

    Hey! This is a legit math word from Algebra. Algebra also has nilpotent (or two worded “null potent”). Computer science has nullipotent.

  • http://videosoundgroup.com roberhor

    you mean like, no matter what I do women never find me attractive?

  • Greatest Potential

    :o English Please :!:

  • Greatest Potential

    Can you think of any other examples of idempotence?

    my interests reside more in the business of potency

  • http://wired.reddit.com/sexygeeks_2008/?s=top pedanticKarl

    Bad examples as the outcome changes, when they are operating normally for the pen and PC example.

    But, have you ever pushed the same button and clicker to get a different result and continue to get the same results? That’s
    when things are abnormally Idempotent. Who would have thought.

  • Greatest Potential

    tho i hear there is a push to go with tote bags instead of plastic & paper bags at the grocery stores.

    won’t be the same, i think many folks will miss hearing that question; “paper or plastic?”

  • http://wired.reddit.com/sexygeeks_2008/?s=top pedanticKarl

    Cure for idempotence?
    Conjugation with bijection involution
    complementing the reciprocals might do the trick.

    I keep on clicking on the Idempotent image up above
    and I am getting the same results.
    I must be a Idempotent.

    Did the planet just didn’t flip on its axis, did it?
    I’m starting to see things. :lol:

  • Greatest Potential

    :razz: apples and oranges

  • Lennie

    When you hang up the telephone, you do it ones and the conversation will end. Do it again, it will not start again.

  • wetsuit5

    Death and taxes.
    Inevitable.

    Being taught a lesson you already got.
    OK the horse is dead, you don’t need to kill it anymore.

    Is “inevitable” and “makes no difference” the theme?

  • beevee14

    Of course not :!: There are women out there who will find you attractive, no problem; for a nominal fee of course :arrow: :???: ;-)

    :mrgreen:

    Both Hourly And Daily Rates
    3 hour minimum
    Cash…up front

    :mrgreen:

  • Greatest Potential

    samplers loop a sound constant “tweek n’ tweeze” soft buttons can enhance and emulate a tape’s “wow and flutter” gristlizer boxes do something amazing Ping Pong (stereo delays which feed each other) reset the atari

    digital loop carrier (DLC)

    Long loops, such as those terminating at more than 18,000 feet from the central office, pose electrical challenges. When the subscriber goes off-hook, a cable pair behaves like a single loop inductance coil with a -48 V dc potential and an Electric current of between 20-50 mA dc. Electrical current values vary with cable length and gauge. A minimum current of around 20 mA dc is required to convey terminal signaling information to the network. There is also a minimum power level required to provide adequate volume for the voice signal. A variety of schemes were implemented before DLC technology to offset the impedance long loops offered to signaling and volume levels.

    source: internet

  • Lennie

    I think that is enough homework for one day. :-)

  • http://www.theculture.org/rich/sharpblue/ Richard

    Projection operators?

  • beevee14

    The alphabet buttons on your keyboard are indempotent while the numeral and puncuation keys are not.

    Is that correct? :???: And no, I’m not kidding…. :arrow: :cool:

  • http://www.myspace.com/billyinc1 billyinc1

    Loving You Babe You are the Best Marina. ;-)

  • http://www.youtube.com/watch?v=7lSliucgygc&feature=channel_page&FMT=22 Capman911

    This is definitely a nerd word. I Googled this word and my mouse’s batteries died trying to figure out some of the formulas for this word. Trying to cram to much knowledge in this ole country boy. Good Nerd word though. ;-)

  • neuroway

    From the latin idem (same) and potent (having power). A fully computerized tic tac toe game is a simple idempotent binary operation, as the X always win. Similarly, in theory, a fully computerized chess game is a complex idempotent operation, provided no heuristic is used in the solution, as the white always win. Something which has never happened so far.

    If the brain is childishly regarded as a mere computer, then true knowledge is idempotent, and the only cure for it would be true feeling, which is what differentiates machines and living organisms.

  • http://vkontakte.ru/id25408688 leonard

    :oops: Can not think!!!imPotent!!! :idea: :grin: :cool:

  • http://vkontakte.ru/id25408688 leonard

    COUNTRY BOYS ARE BORN CRAMED fUll Of knOwlEdgE..,,..boards of KeYeD :razz: :???: Referential transparency and referential opaqueness are properties of parts of computer programs. An expression is said to be referentially transparent if it can be replaced with its value without changing the program (in other words, yielding a program that has the same effects and output on the same input). The opposite term is referentially opaque.
    [][form :grin: ][]

  • http://vkontakte.ru/id25408688 leonard

    Falling off the hOrsE :P ….A car which has only two wheels and that makers say is impossible to crash, has been unveiled in the US.
    :razz: Project P.U.M.A. (Personal Urban Mobility & Accessibility), is said to offer fast, safe, inexpensive and clean transport at speeds of up to 35mph…How to Beat a Dead Horse
    :lol: Red Durkin talks a little bit about why she talks a lot about being transgender.

  • neuroway

    “Win” should be replaced by “draw” in the post above, as these two games are obviously not races, and the first to finish is not the winner. It was written too fast. X and Os and blacks and whites may be of different shapes and colours, but in a perfect play, their value is idempotent, no matter who starts or finishes first, there will be no winner. :smile:

  • neuroway

    Looks a little bit underpowered. :smile:

  • http://www.youtube.com/user/CantwrCymreig Evan Owen
  • http://buddhasoldier.spaces.live.com/default.aspx?mkt=en-US&partner=Live.Spaces damienro

    when you turn the keys in your vehicles ignition. If the engine turns over and starts; turning the key again won’t shut off the engine. but you might kill the starting motor, and that is why kids shouldn’t drive drunk :cool:

  • http://vkontakte.ru/id25408688 leonard

    [precipice]
    Opinion: Tough guys don’t :mrgreen: :roll: [cliff-notes]…………(knotted) or (noted) but not not-(0)-ted/// :cool: pony-lifted :???: :?:

  • http://vkontakte.ru/id25408688 leonard
  • http://vkontakte.ru/id25408688 leonard

    Soul this marks the global UNITING………—…..the continent civil thing and can I request a nerd word :smile: [][Vegetable][]….plEAsE and thAnks :P [fruit] too…juicy tree…vegeTable tree :?:

  • Pseudonym

    No, that’s not a good example of idempotence (even with the correction). Idempotence is an operation which you must be able to perform multiple times.

    Another example is rounding a fraction to the nearest whole number. If you perform that operation twice, in the second step you’re rounding a whole number to the nearest whole number, which does nothing. So performing this operation twice gives the same result as performing it once, hence it’s idempotent.

    WARNING: Maths nerding follows.

    One way to get idempotent operations is to use retractions and sections. Suppose that you have two functions:

    r : A -> B
    s : B -> A

    such that:

    r o s = 1

    That is, r(s(x)) = x. (Here, 1 is the identity function.)

    r and s could be any functions, so long as r o s = 1. So in the above example, taking Z as the integers and R as the reals:

    s : Z -> R
    where s(x) = x

    r : R -> Z
    where r(x) = round(x)

    So s injects integers into the reals, and r rounds a real to the nearest integer. It should be clear that r o s = 1.

    But what about this function?

    i = s o r

    The function i is not necessarily the identity function, however consider i o i:

    i o i = (s o r) o (s o r) = s o (r o s) o r = s o 1 o r = s o r = i

    So no matter what functions r and s r, if r o s = 1, then s o r is idempotent.

  • neuroway

    That is mathematical idempotence. But what about computing idempotence?

    I think computing idempotence is a method or subroutine that can be called multiple times and always leads to the same result. Looking for a record in a database, for instance. What about a perfect play? Doesn’t a perfect computerized play always leads to the same result (a draw), no matter how many times you play? Wouldn’t this be a good example of computing idempotence?

    Erm… Anyways. Thanks for the maths, Pseudonym. I guess I got a little too inspired here and I just quickly raised the whole concept of idempotence to scientifically unacceptable levels, without too much of a thinking.

  • neuroway

    Hmm… This would be a very special case of mechanical idempotence, as the starter would be dead after a few experiments of this sort. So idempotence would be applied to the engine, and death to the starter. I am not sure this concept has been invented yet, damienro. You may want to consider trademarking it.

  • http://cargalmathbooks.com jmcargal

    I’ve spent more than a little time working with idempotent operations within algebraic groups and rings due to my own obsessions in algebra, but “idempotent” has never struck me as one of those math words that easily extrapolates outside of mathematics. Ordinarily I would use the word as here: In the integers under multiplication modulo 6 the number 3 is idempotent because 3×3 = 3. In some of the other discussions people seem to be associating the term with identity mappings, but I think that is not a proper usage. In general, if we have a function that is not the identity such that f(x) = x is a non-trivial case, then we would say that x is a [fixed point] of f.

  • Pseudonym

    An idempotent operation is any operation where performing it twice does the same thing as performing it only once. Tic-tac-toe doesn’t work because you can’t play tic-tac-toe on an already completed game board.

    An algorithm can be idempotent, in the sense that a function that maps a data structure to a data structure can do the “same thing” if you apply it twice compared to if you apply it once. For example, if deleting an element from a dictionary-like data structure (e.g. a hash table) does nothing if there is no element is not there, then deleting the same element twice does the same thing as deleting the element once. Hence, it’s an idempotent operation.

    Idempotent operations are important in computer science, especially in resource-intensive computing such as operating systems and databases, because you can use them to construct operations that are interruptable and restartable.

    Imagine an operation that does A, waits for some event to happen, then does B. For example, if you are reading data from disk, you could issue the read, and then wait for the disk to return your data.

    That wait could take a large amount of time, and if the operation has acquired system resources, it could starve other operations from using those resources for an unbounded amount of time.

    However, if you ensure that A is idempotent (in our example, this means that issuing a read from the disk twice does the same thing as issuing the read once), then if there is a risk of resource starvation during the wait phase, you can simply kill the whole operation and start it again. This works because applying A twice does the same thing as applying it once.

    Did that make sense?

  • http://www.theculture.org/rich/sharpblue/ Richard

    I’ve always seen “idempotent” applying to operators. The canonical example is a projection operator, P, for which P(P(x)) = P(x). For example, suppose P_x is a projection operator that projects a vector in a two-dimensional Euclidean space onto a chosen x-axis in the obvious way. Then the projection P_x(P_x(v)) of the projection P_x(v) of an arbitrary vector v is the same as P_x(v) itself.

  • edgarjensen

    6(6 / 1) or 6 * 6 / 6 * 6 / 6 ….ect

  • Greatest Potential

    :lol: so you found that out, lol , lots to go on here, where to start..

    where the hell was syd? he wasn’t recording effervescing elephant at the time

    Syd Barrett – Baby Lemonade

    it’s a sweet song

  • http://twitter.com/HotforThai Bob

    I have two examples of idempotence:-
    Women can be idempotent.
    Give them some money and they’ll spend it on clothes and shoes
    Give them more money and … guess what.
    Ask them ,”What’s wrong?” and they say, “Nothing”.
    Ask them again and … guess what.

    The maths explanations of idempotence here are idempotent.
    Tell me once and they go right over my head.
    Tell me again and … guess what.

    :lol:

  • http://buddhasoldier.spaces.live.com/default.aspx?mkt=en-US&partner=Live.Spaces damienro

    :mrgreen: Thanks Nueroway your compliment means a lot to me:-)
    Marina should do some words for us motor-heads, what do you think? I’m sure that I could google it but watching her and getting to hear that Russian accent all the way over here in Iraq is priceless.
    Marina could you perhaps dig deep and pop the origin on the word [clutch] I have just recently been thinking about it a lot because I’m going to remove my automatic transmission in my 1999 BMW 323IC and put in a standard from a ’97 325. As soon as I get home that is :idea:

  • http://www.hotforwords.com HotForWords

    There you go…. good example! :-)

  • neuroway

    Makes a lot of sense indeed.

    But what if a reset of the tic-tac-toe game is included in an operation A, then B plays the perfect game and displays the result. Or C displays the result to make it simpler. You could simply kill A or B or even C whenever you want at anytime in the routine, and restart at A. B would be dependant on the successful completion of A, and C on B. I agree it would be totally useless to come up with such a routine, unless someone really enjoys programming and the concept of an idempotent game, for the pure intellectual sake of it. Then, it becomes merely a fun thing for the person who plays with it. The result C of the perfect game always being a draw, wouldn’t consequently A and the ABC combo be idempotent also?

  • http://vkontakte.ru/id25408688 leonard

    [ ] like: [dog] or [blah blah blah]
    :smile: Winnow (algorithm).
    Wind winnowing is an agricultural method developed by ancient cultures for separating grain from chaff. :lol:

  • michael duckett

    Elevator call button…

  • pat haskett

    A button on my microwave, the #1, only does one minute. Press it again and it doesn’t change the time. I think this is what we’re talking about. Math hurts my head.

  • neuroway

    Heck, why not?

    She could put on one of these intelligent bikinis of hers and show us the difference between power wheelies and clutch wheelies while we’re at it.

  • HotForNumbers

    Broadly speaking normalization operations are often idempotent unitary operations.

    When the normalization of the elements in a given set S consists in assigning another element in S to it (or in transforming the first into the second) we can represent this normalization process by a function F in S. In this way, any given element x in S is assigned a normalized element y in S given by the rule y = F(x) and the normalization of y would be the same y.

    F: S—>S
    y = F(x) and F(F(x)) = F(x)

    Normalized elements are like fixed points: they remain the same when normalized. F(y) = y for all normalized y in S.

    All this amount to the same as saying that a such normalizations can be represented by a map F in S that maps all elements in S to fixed points.

    Examples:
    1. Sorting a list of words
    2. Ordering things: putting disordered things into their place when they belong to a unique place.
    3. The convex hull of a set of points.
    4. Statlistical standard normalization: transforming a set of data so that its mean = 0and its variance =1.
    5. Compactification of subsets in a topological space.
    6. the modulo m operation (the remainder in the division of an integer number by a given integer m).
    7. Matrix diagonalizations and canonicalizations
    8. Universally covering spaces.
    9. The closure of subsets of a topological space
    10. Adding a given set of colours to a palette.

  • pat haskett

    I don’t know why but I think I understand this. Thanks

  • neuroway

    Idempotent latin squares are also quite mathematically interesting, as a partial idempotent x*x latin square can be embedded into a bigger y*y one, for every x >= 2y+1.

    It is way more difficult to achieve than embedding a partial commutative latin square though. But you don’t want to see the proof. Believe me. It deals with hellishly fancy maths and will fiercely rock you in the head unless you can run through a math demonstration like you run through a hip-hop song.

  • http://favrd.textism.com/person/chevolay Rambler Che

    I rather be important than impotent.

    [Halycon] please do it, do it for me, do it, do it, do it…………..

    { ..am pressing button but it wont stop }

  • neuroway

    Oooooops… Just rereading myself and I realize that what I wrote makes no freaking sense at all.

    ^ x >= 2y+1 ^ x < 2y+1 ^. Now. Looks much better. Obviously you can't embed the bigger into the smaller, but yes, you can embed the small into the big. No proof needed here I think. Every object must follow this basic law of the visible universe, idempotent latin squares or not. The law is the law.

    Sorry for the confusion HotForNumbers.

  • originalistrick

    Yeah, this is giving me a headache. Let’s go huntin’! Or fishin’. Or skiin’. ANYTHING that isn’t math-related.

  • Pseudonym

    Sorry, neuroway, this is in reply to your other comment, but we seem to have hit a limit on how deeply you can nest comments. I’m posting it here so that you get the notification.

    An idempotent operation has to be a pure function, possibly on the “state of the world”. If operation A outputs something, then applying operation A twice outputs that thing twice. This has a different effect on the world as only outputting something once (e.g. if it’s outputting to a printer, it uses twice as much paper). Therefore an operation like this can’t be idempotent.

  • http://www.GoForThisWorld.com Hs4Mm

    I think most sentences entered here end up being idempotent (reach equilibrium). If I remeber correctly, start of Gettysburg address isn’t idempotent.

  • http://www.youtube.com/user/CantwrCymreig Evan Owen

    Aye, damn potent! :mrgreen:

  • http://www.hotforwords.com HotForWords

    Wow.. figuring out a way to integrate twitter into my comments.. and it’s working! Yeah!

  • Greatest Potential

    plz integrate some my way

  • Greatest Potential

    A Twitoaster would be of no use if there was no tweetbread to slide into it. Perhaps it’s like a rotating toaster, those are funny actually, the thing spins around and pops toast down into a tray and you get whatever toast you can before someone else snags on it. Had that at this restaurant I worked at when I played waiter.

  • Greatest Potential

    Some cheated and took the toast off the racks before the bread was completely toasted. I would look for the tale tale signs then confront the guilty parties “You’ve got rack mark burns on your fingers!”

  • http://www.tony-bernhoffer-photography.com tonyb

    “I deduced in undergrad in college that the “nth” derivitive of an “nth order polynomial”was “n!” or “n-factorial” My insane mind!!

  • kevinom1

    but maths is a language its the most unambiguous most concise most universal most honest language we have: its like writing in pictures…

  • kevinom1

    hey simple…

    0 x 0 =1
    1 x1 =1
    infinity x infinity = infinity

    take your pick

  • http://www.hotforwords.com/members/herbietbc/ Thorsten

    Lost me at “broadly speaking…”

  • pat

    Smash a calculator once and it’s broken. Smash a calculator twice and it’s still broken! :lol:

  • iluv2cutfarts

    I would have to say that a girl’s fun-button is definitely not an “idempotent” button!

    :mrgreen:

    Sorry Marina – still fantasizing over your Guess The Word Origin game on the Sirius stations from a couple of years ago when you were describing the origins of Cunnilingus.

    I got it right, btw… :mrgreen:

  • beevee14

    “Honey, why you got a suit on.”
    “Well, I went to the doctor today and he said I was impotent. And if you is impotent, you has to dress impotent!” ;-) :arrow: :mrgreen:

  • beevee14

    Hey leoNard, are you of the school that thinks Syd Barret was a musical genius? Or was he a guy that took some bad acid? or both? I’ve watched a few documentarys on him and I just don’t know. David Gilmour is underrated. I do know that. ;-)

  • http://www.hotforwords.com/members/leonard/ leoNard

    How is the drummer?…this is T :shock: rUE…syd is like fish…fish is like syd! ….please check this drummer……Grand Funk Railroad – t.n.u.c ….my bRain is wAshed… :lol: rye witchski :lol: chrystal clear rye is boozed and not oak aged!

  • http://www.facebook.com/people/Kyle-Joiner/100001973900859 Kyle Joiner

    Talking about mathematical definitions from an attractive woman like you Marina, here are a whole heap more attractive women and a whole heap of math lessons and tutorials – http://www.MathBabes.com

  • Anonymous

    Okay Marina, what mathematician did you get this from? Your list contains some graduate level stuff. I am very suspicious!

These are facebook comments below.

Author:

Not your typical philologist! Putting the LOL in PhiLOLogy :-)