John Keith

First Name:John
Last Name:Keith
Last Change:2019-04-22
Number of Files:17 (68th most prolific)
Number of Downloads:523 (2,251st most downloaded)

Binomial Transform, Difference Table   (details) 49/50 48 ENG   2KB/1KB
Difference tables and the binomial transform are powerful methods for analyzing integer sequences and their underlying logic. See also Conway and Guy, "The Book of Numbers", chapter 3. Difference tables can be easily created using the \GDLIST (Delta-LIST) command on many HP calculators. This directory contains a program to return a difference table as a list of lists, the inverse binomial transform of a list, and the binomial transform of a list.
By John Keith. 2019/02/27

Boustrophedon Transform   (details) 49/50 ENG   2KB/1KB
Implements the boustrophedon transform for a list of integers, OEIS A000111 and the triangle associated with the transformed sequence, OEIS A008280. Requires GoferLists.
By John Keith. 2019/03/25

Catalan Transforms, Hankel Transform   (details) 49/50 ENG   3KB/1KB
Some useful transforms for integer sequences, with the Catalan transform, inverse Catalan transform, and Hankel transform.
By John Keith. 2019/02/23

ConvOffs Transform   (details) 49/50 48 ENG   3KB/1KB
Generalizations of the method used to create Pascal's triangle and similar number triangles, containing two programs. The first program takes a list of integers and returns the transformed list, which will be one term longer than the input list. The next program implements the ConvOffsStoT transform. It calls the program above. This program is basically the same but returns a list of lists which are transforms of sublists of the input list. Given a list of length n, the program will return lists of length 1 through n+1.
By John Keith. 2019/02/27

Euler Transform   (details) 49/50 ENG   2KB/1KB
Contains programs for computing the Euler transform and its inverse for sequences of integers. Both require the ListExt library.
By John Keith. 2019/03/19

Fast Pascal's Triangle   (details) 49/50 ENG   4KB/1KB
Quickly generates any row of Pascal's Triangle. Also includes a program to calculate rows of the Narayana triangle, too. Requires ListExt.
By John Keith. 2018/09/09

Invert Transform   (details) 49/50 48 ENG   2KB/1KB
Two routines, for the invert transform and its inverse. Does OEIS A158943 and OEIS A155728.
By John Keith. 2019/04/22

Moebius Transforms   (details) 49/50 ENG   3KB/1KB
Three Moebius transform related programs. They are most useful for integer sequences related to the divisor function, the Moebius Mu function, and the Euler Phi function. Requires ListExt.
By John Keith. 2019/02/19

Normal Distribution Functions   (details) 49/50 ENG   3KB/1KB
Simple programs for working with normal distributions, for calculating the lower-tail normal CDF, the normal PDF Z(x), normally distributed random numbers, and an array of normally distributed complex numbers.
By John Keith. 2018/12/21

Numeric List Commands   (details) 49/50 ENG   3KB/1KB
Implementations of some commands from the Wolfram Language, including a command to generate a list of integers based on the linear recurrence of the integer sequence, and two commands to perform convolution of lists, one of which takes a list and a kernel, and the other which takes two lists. Requires ListExt.
By John Keith. 2019/02/27

Outer Product and Kronecker Product   (details) 49/50 ENG   2KB/1KB
Two programs, one which computes the outer product of two vectors or the Kronecker product of two matrices, and the other which computes the "generalized outer product" of two vectors.
By John Keith. 2019/02/23

Partition Numbers   (details) 49/50 ENG   3KB/1KB
Given an integer n on the stack, these two programs return a list of the partition numbers (A000041) from 0 through n. The first program is small, and the second one is fast.
By John Keith. 2018/09/25

Ramanujan Tau Function   (details) 49/50 ENG   4KB/1KB
Set of three User RPL programs to compute the Ramanujan tau function (A000594) for positive integers. Requires Sum of Divisors to an Integer Power and ListExt. Also includes a standalone program written in System RPL.
By John Keith and Gerald Hillier. 2018/12/21

Removing Objects From Lists Quickly   (details) 49/50 ENG   2KB/1KB
Shows how to remove objects from lists or remove duplicates from lists quickly, with the help of GoferLists, ListExt, and LSort.
By John Keith. 2019/02/27

Shoelace Algorithm   (details) 49/50 ENG   4KB/1KB
A program that uses the shoelace method for calculating the area of a polygon and another version that also calculates the area and centroid (barycenter) of a polygon.
By John Keith and Thomas Klemm. 2018/09/09

Stirling and Stirling-Bernoulli Transforms   (details) 49/50 48 ENG   3KB/1KB
Routines to do the Stirling transform (S2), the inverse Stirling transform (S1), the Stirling-Bernoulli transform, and the inverse Stirling-Bernoulli transform.
By John Keith. 2019/04/02

Zigzag Numbers   (details) 49/50 ENG   2KB/1KB
Set of two programs for zigzag numbers. One returns a list of the zigzag numbers (A000111) from 0 though n. The even-indexed terms (starting with 0) of the list are the unsigned Euler numbers, also known as secant numbers (AA000364). The odd-indexed terms (starting with 1) are the tangent numbers, AA000182. The other returns rows 0 through n of AA008281, the triangle from which the zigzag numbers are derived. Requires GoferLists.
By John Keith. 2018/10/14

Part of the HP Calculator Archive,
Copyright 1997-2019 Eric Rechlin.