McCarthy 91 function

This is an old revision of this page, as edited by Poor Yorick (talk | contribs) at 23:56, 6 May 2003. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In discrete mathematics, the McCarthy 91 function is a recursive function which takes the value 91 for all positive integers less than 102. Conceived by computer scientist John McCarthy.

The McCarthy 91 function is defined as

Examples:

M(99) = M(M(110)) since 99  100
      = M(100) since 110 > 100
      = M(M(111)) since 100  100
      = M(101) since 111 > 100
      = 91 since 101 > 100


M(87) = M(M(98))
      = M(M(M(109)))
      = M(M(99))
      = M(M(M(110)))
      = M(M(100))
      = M(M(M(111)))
      = M(M(101))
      = M(91)
      = M(M(102))
      = M(92)
      = M(M(103))
      = M(93)
   .... Pattern continues
      = M(99)
     (same as above proof)
      = 91