Zeroless arithmetic: representing integers ONLY using ONE

DOI10.1080/10236198.2013.791288MaRDI QIDQ2868945zbMATH OpenOpenAlexFDO

Authors Edinah K. Gnang, Doron Zeilberger

Publication date 27 December 2013

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1303.0885

zbMATH Keywords

algorithmarithmetical formulasdynamical programmingenumerationrandom generationreverse Polish notation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) General theory of difference equations (39A05) Random number generation in numerical analysis (65C10) Numerical aspects of recurrence relations (65Q30) Dynamic programming (90C39)

Abstract: We use recurrence equations (alias difference equations) to enumerate the number of formula-representations of positive integers using only addition and multiplication, and using addition, multiplication, and exponentiation, where all the inputs are ones. We also describe efficient algorithms for the random generation of such representations, and use Dynamical Programming to find a shortest possible formula representing any given positive integer.

Recommendations

• Zeroless Positional Number Representation and String Ordering
• scientific article; zbMATH DE number 36114
• Counting arithmetic formulas
• On the number of arithmetic formulas
• Integer complexity: experimental and analytical results. II

Cites work

• scientific article; zbMATH DE number 3748431 (Why is no real title available?)
• The On-Line Encyclopedia of Integer Sequences

Cited in

(5)

• Counting arithmetic formulas
• Zeroless Positional Number Representation and String Ordering
• Some integer formula encodings and related algorithms
• Cross rules of some extrapolation algorithms
• On the number of arithmetic formulas

Describes a project that uses

Uses Software

• OEIS
• ArithFormulas

This page was built for publication: Zeroless arithmetic: representing integers ONLY using ONE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2868945)