|国家预印本平台
首页|Note on a theorem of Birch and Erd\H{o}s

Note on a theorem of Birch and Erd\H{o}s

Note on a theorem of Birch and Erd\H{o}s

来源:Arxiv_logoArxiv
英文摘要

Let $p,q>1$ be two relatively prime integers and $\mathbb{N}$ the set of nonnegative integers. Let $f_{p,q}(n)$ be the number of different expressions of $n$ written as a sum of distinct terms taken from $\{p^{\alpha}q^{\beta}:\alpha,\beta\in \mathbb{N}\}$. Erd\H os conjectured and then Birch proved that $f_{p,q}(n)\ge 1$ provided that $n$ is sufficiently large. In this note, for all sufficiently large number $n$ we prove $$ f_{p,q}(n)=2^{\frac{(\log n)^2}{2\log p\log q}\big(1+O(\log\log n/\log n)\big)}. $$ We also show that $\lim_{n\rightarrow\infty}f_{2,q}(n+1)/f_{2,q}(n)=1.$ Additionally, we will point out the relations between $f_{2,q}(n)$ and $m$-ary partitions.

Yuchen Ding、Honghu Liu、Zi Wang

数学

Yuchen Ding,Honghu Liu,Zi Wang.Note on a theorem of Birch and Erd\H{o}s[EB/OL].(2025-03-01)[2025-08-02].https://arxiv.org/abs/2503.11676.点此复制

评论