English

On Integers Whose Sum is the Reverse of their Product

Number Theory 2021-12-13 v2 Formal Languages and Automata Theory

Abstract

We determine all pairs of positive integers (a,b)(a,b) such that a+ba+b and a×ba \times b have the same decimal digits in reverse order: (2,2),(9,9),(3,24),(2,47),(2,497),(2,4997),(2,49997), (2,2), (9,9), (3,24), (2,47), (2,497), (2,4997), (2,49997), \ldots We use deterministic finite automata to describe our approach, which naturally extends to all other numerical bases. Our automata are a variation on the notion of Young graphs, which were introduced by Sloane to study ``reverse multiples''.

Keywords

Cite

@article{arxiv.2108.13441,
  title  = {On Integers Whose Sum is the Reverse of their Product},
  author = {Xander Faber and Jon Grantham},
  journal= {arXiv preprint arXiv:2108.13441},
  year   = {2021}
}

Comments

15 pages; 4 figures; added additional references to the literature and a new section; Python experimentation/visualization code available at https://github.com/RationalPoint/reverse