首页 | 本学科首页   官方微博 | 高级检索  
     


A just basis
Authors:Imre Z. Ruzsa
Affiliation:1. Mathematical Institute of the Hungarian Academy of Sciences, Pf. 127, H-1364, Budapest, Hungary
Abstract:An old problem of P. Erdös and P. Turán asks whether there is a basisA of order 2 for which the number of representationsn=a+a′, a,a′A is bounded. Erd?s conjectured that such a basis does not exist. We answer a related finite problem and find a basis for which the number of representations is bounded in the square mean. Writing σ (n)=|{(a, a t ) ∈A 2:a+a′=n}| we prove that there exists a setA of nonnegative integers that forms a basis of order 2 (that is,s(n)≥1 for alln), and satisfies ∑n ? N σ(N)2 = O(N).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号