Multiplicative representations of integers |
| |
Authors: | Melvyn B Nathanson |
| |
Institution: | (1) Office of the Provost and Vice President for Academic Affairs, Lehman College (CUNY), 10468 Bronx, NY, USA |
| |
Abstract: | Lehh ≧ 2, and let ?=(B 1, …,B h ), whereB 1 ? N={1, 2, 3, …} fori=1, …,h. Denote by g?(n) the number of representations ofn in the formn=b 1 …b h , whereb i ∈B i . If v (n) > 0 for alln >n 0, then ? is anasymptotic multiplicative system of order h. The setB is anasymptotic multiplicative basis of order h ifn=b 1 …b n is solvable withb i ∈B for alln >n 0. Denote byg(n) the number of such representations ofn. LetM(h) be the set of all pairs (s, t), wheres=lim g? (n) andt=lim g? (n) for some multiplicative system ? of orderh. It is proved that {fx129-1} In particular, it follows thats ≧ 2 impliest=∞. A corollary is a theorem of Erdös that ifB is a multiplicative basis of orderh ≧ 2, then lim g? g(n)=∞. Similar results are obtained for asymptotic union bases of finite subsets of N and for asymptotic least common multiple bases of integers. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|