pipette
ENEnglish

Positivity and negativity for -bases for

Wouter van Doorn, Pietro Monticone, and Melvyn B. Nathanson

Preprint

En palabras de los autores

A set of integers is an -basis for if every integer in belongs to the sumset , that is, can be represented as the sum of exactly not necessarily distinct elements of . The classical postage stamp problem asks for the largest integer such that for some set of nonnegative integers of size . We consider the effect of allowing negative elements. Let be the largest integer such that for some set of integers of size containing at least one negative integer. For , we have if is odd or and if is even and . Proofs of these comparison results were autonomously discovered and formally verified in Lean by https://aristotle.harmonic.fun/}{Aristotle}, a formal reasoning agent developed by https://www.harmonic.fun/}{Harmonic}. In this paper we give new proofs of these results.

Resultado principalEl resumen no menciona limitaciones.

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

Comentario de los autores: 11 pages