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,861 12/18/2022, 09:14 AM
Last Post: MphLee
  Is successor function analytic? Daniel 6 9,637 11/28/2022, 12:03 PM
Last Post: JmsNxn
  Ackermann fixed points Daniel 0 4,005 09/18/2022, 03:13 PM
Last Post: Daniel
  Proof Ackermann function extended to reals cannot be commutative/associative JmsNxn 1 9,309 06/15/2013, 08:02 PM
Last Post: MphLee
  generalizing the problem of fractional analytic Ackermann functions JmsNxn 17 65,091 11/24/2011, 01:18 AM
Last Post: JmsNxn
  Proof Ackermann function cannot have an analytic identity function JmsNxn 0 6,720 11/11/2011, 02:26 AM
Last Post: JmsNxn
  extension of the Ackermann function to operators less than addition JmsNxn 2 12,414 11/06/2011, 08:06 PM
Last Post: JmsNxn
  Ackermann function and hyper operations andydude 3 18,065 04/18/2011, 05:08 PM
Last Post: bo198214



Users browsing this thread: 1 Guest(s)