On a problem of P. Erdös

Research output: Contribution to journalArticle


Let n be a positive integer and let A = {a1,..., as}, B = {b1,..., bt} be two sets of positive integers such that the product set consists of st distinct numbers. Then, for a certain positive constant c, st ≤ c n2 log n, establishing a conjecture made by P. Erdös.

Original languageEnglish
Pages (from-to)264-270
Number of pages7
JournalJournal of Number Theory
Issue number3
Publication statusPublished - Aug 1976


ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this