pipette
ENEnglish

Making Every Number from 1 to N Under a Fixed Cycle of , , ,

Sean Lesmana, Theodore Tjugiarto

PreprintCódigo disponible

En palabras de los autores

Start with the number . At each move, combine two numbers already made, but the operations must be used in the fixed repeating order . We ask for the fewest moves needed to make every integer from to . Since is already one of the numbers we want and each move makes at most one new number, at least moves are needed. We show that moves are also enough for every . Conventional induction cannot work, because a division that comes right after a completed interval produces numbers already made. Instead we extend a completed interval to all at once, which counting shows is the smallest multiplicative extension that can work, and then adjust the last few moves to reach every other . For we give explicit sequences, found by computer search.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 25 pages, 2 figures, 9 tables. Verification code: https://github.com/poscle/AMSD-Number-Generator