This Q&A is part of a weekly series of posts highlighting common questions encountered by technophiles and answered by users at Stack Exchange, a free, community-powered network of 100+ Q&A sites.

In this article, we study some new characterizations of primitive recursive functions based on restricted forms of primitive recursion, improving the pioneering work of R. M. Robinson and M. D.

A recursive scheme for determination of the sum-of-divisors function is presented. As all of the formulas involve triangular numbers, the scheme is therefore compared for efficiency with another known ...