Hostname: page-component-84b7d79bbc-7nlkj Total loading time: 0 Render date: 2024-07-28T23:24:07.432Z Has data issue: false hasContentIssue false
  • English
  • Français

On multiplicative representations of integers

Published online by Cambridge University Press:  09 April 2009

P. Erdös  and
A. Szemerédi
P. Erdös
Affiliation:
Department of Computer Science, Stanford University, California, U.S.A.
A. Szemerédi
Affiliation:
Department of Computer Science, Stanford University, California, U.S.A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let 1 ≦ a1 < … < ak ≦ x; b1 < … b1 ≦ x. Assume that the number of solutions of a1b1 = m is less than c. The authors prove that then . They also give a simple proof of Szemerédi's theorem: If the products aibj are all distinct then . They conjecture that (2) holds for c2 = 1 + ε if x > x0(ε). Several other unsolved problems are stated.

Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 21 , Issue 4 , June 1976 , pp. 418 - 427
Copyright
Copyright © Australian Mathematical Society 1976

References

Erdös, P. (1969), ‘On some applications of graph theory to number theoretic problem’, Publ. Ramanujan Inst. 1, 131–136.Google Scholar
Erdös, P. (1969a), ‘On the multiplicative representation of integers,’ Israel J. Math. 2, 251–261.CrossRefGoogle Scholar
Erdös, P. (1966), ‘Extremal Problemsin Number Theory’, (written in Hungarian), Mat. Lapok 17, 135–155.Google Scholar
Erdös, P. (1960), ‘On an asymptotic formula in number theory’, Leningrad Univ. 15, 41–49.Google Scholar
Erdös, P. (1964b), ‘On extremal problems of graphs and generalized graphs, Israel J. Math. 2, 183–190.CrossRefGoogle Scholar
Hardy, G. H. and Ramanujan, S. (1920), Quarterly J. Math. 48, 76–92; see also Collected papers of Srinivasa Ramanujan.Google Scholar
Szemerédi, E., ‘On a problem of P. Erdös’, Journal of Number Theory (to appear).Google Scholar
Turán, P. (1934), ‘On a theorem of Hardy and Ramanujan’, J. London Math. Soc. 9, 274–276.CrossRefGoogle Scholar
Wirsing, E. (1957), ‘Über die Dichie multiplikativer Basen’, Archiv der Math. 8, 11–15.Google Scholar