A specific value of the Ackermann function
#6
Thanks for asking, Martin. I'm working with a function from N to N whose value at 1 is 2, its value at 2 is 7, and its value at 3 is A(A(A(61,61),A(61,61)), A(A(61,61),A(61,61))). I know A(61,61) is somewhat large, but I thought maybe someone with enough ram could pound it out so it would be more clear that (A(61,61), A(61,61)) is just a 2-tuple and so makes a valid argument for the next A in the nest

f(4) is

A(A(A(A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))))), A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))))), A(A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))))), A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))))))), A(A(A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))))), A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))))), A(A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))))), A(A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))), A(A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4)))), A(A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))), A(A(A(4,4),A(4,4)), A(A(4,4),A(4,4))))))))) Smile
Reply


Messages In This Thread
large numbers - by bo198214 - 10/19/2008, 11:56 AM
RE: large numbers - by Finitist - 10/26/2008, 06:49 PM
RE: A specific value of the Ackermann function - by tetrator - 10/20/2008, 11:49 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  [Question for Bo] about formal Ackermann laws MphLee 6 9,518 12/18/2022, 09:14 AM
Last Post: MphLee
  Is successor function analytic? Daniel 6 9,229 11/28/2022, 12:03 PM
Last Post: JmsNxn
  Ackermann fixed points Daniel 0 3,916 09/18/2022, 03:13 PM
Last Post: Daniel
  Proof Ackermann function extended to reals cannot be commutative/associative JmsNxn 1 9,170 06/15/2013, 08:02 PM
Last Post: MphLee
  generalizing the problem of fractional analytic Ackermann functions JmsNxn 17 64,110 11/24/2011, 01:18 AM
Last Post: JmsNxn
  Proof Ackermann function cannot have an analytic identity function JmsNxn 0 6,617 11/11/2011, 02:26 AM
Last Post: JmsNxn
  extension of the Ackermann function to operators less than addition JmsNxn 2 12,230 11/06/2011, 08:06 PM
Last Post: JmsNxn
  Ackermann function and hyper operations andydude 3 17,804 04/18/2011, 05:08 PM
Last Post: bo198214



Users browsing this thread: 1 Guest(s)