Delphi.science

Level totients for integer mosaics

The Anh Dao, Tim Kasian, Mostafa Mirabi

arXivarxiv/2606.22842Jun 22, 2026math.NTscore 0

We study a level analog of Euler's totient function for integer mosaics. Let $P_i(n)$ be the set of primes appearing in the first $i$ levels of the mosaic of $n$, and let $\varphi_i(n)$ count the integers $m\leq n$ for which $P_i(m)\cap P_i(n)=\varnothing$. We prove a Möbius divisor-sum formula for $\varphi_i(n)$ and reduce it to a sum over a set $\mathcal{V}_{i,S}$ of powerful integers. If $S\neq\varnothing$, $i\geq 2$, and $q=\min S$, then \[ |\mathcal{V}_{i,S}\cap[1,x]|\sim C_{i,S}x^{1/q}, \] with $C_{i,S}$ an explicit positive Euler-product constant. For fixed $S$, the density $δ_i(S)$…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2606.22842
curl -X POST /api/v1/records/arxiv/2606.22842/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.22842/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'