On Integer-Division Bases for the Kalmár Elementary Functions
Prunescu, Sauras-Altuzarra, and Shunia asked whether addition, totalized integer division, and base-two exponentiation form a substitution basis for the Kalmár elementary functions. We answer this problem negatively, even after adjoining multiplication. On independent powers of two, every fixed term built from addition, multiplication, and integer division takes only polylogarithmically many distinct values below a given bound, and the same restriction survives arbitrary nesting of $2^x$. No such term recovers $n$ from $2^n$, so neither $\lfloor\log_2 x\rfloor$ nor integer remainder is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.09975
curl -X POST /api/v1/records/arxiv/2610.09975/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.09975/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'