Formalizing Moessner's theorem and generalizations in Nuprl

• Published in: Journal of logical and algebraic methods in programming Vol. 124; p. 100713
• Main Authors: Bickford, Mark, Kozen, Dexter, Silva, Alexandra
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.01.2022
• Subjects: Formalization; Moessner's theorem; Nuprl; Pascal triangle; Nuprl; Formalization; Moessner's theorem; Pascal triangle

Moessner's theorem describes a procedure for generating a sequence of n integer sequences that lead unexpectedly to the sequence of nth powers 1n, 2n, 3n, … . Several generalizations of Moessner's theorem exist. Recently, Kozen and Silva gave an algebraic proof of a general theorem that su...