Shifted products that are coprime pure powers (Q2484505): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcta.2004.11.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2077717149 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE EQUATIONS 3<i>x</i><sup>2</sup>−2 = <i>y</i><sup>2</sup> AND 8<i>x</i><sup>2</sup>−7 = <i>z</i><sup>2</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3852212 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Squares in arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on squares in arithmetic progressions. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cycles of even length in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Diophantus for higher powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalizations of a problem of Diophantus / rank
 
Normal rank
Property / cites work
 
Property / cites work: An absolute bound for the size of Diophantine \(m\)-tuples / rank
 
Normal rank
Property / cites work
 
Property / cites work: There are only finitely many Diophantine quintuples / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a class of degenerate extremal graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4235425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(ABC\) implies no ``Siegel zeros'' for \(L\)-functions of characters with negative discriminant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4826661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4312862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a problem of Diophantus / rank
 
Normal rank
Property / cites work
 
Property / cites work: On shifted products which are powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Survey of Equal Sums of Like Powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Congruence properties of the \(\Omega\)-function on sumsets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate formulas for some functions of prime numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the greatest prime factor of (ab + 1) (ac + 1) (bc + 1) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5781249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the theory of graphs / rank
 
Normal rank

Latest revision as of 13:23, 10 June 2024

scientific article
Language Label Description Also known as
English
Shifted products that are coprime pure powers
scientific article

    Statements

    Shifted products that are coprime pure powers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1 August 2005
    0 references
    Let \(A\) be a set of positive integers such that \(ab+1\) is a perfect power for all distinct elements \(a,~b\) of \(A\). In this paper, the authors show that if \(A\subset \{1,\ldots,N\}\) and if additionally the elements \(ab+1\) are coprime any two as \(a<b\) range through elements of \(A\), then the cardinality of \(A\) is bounded above by \(8000 \log N/\log\log N\). Under the \(abc\) conjecture, the authors are able to drop the coprimality conditions and show that the cardinality of \(A\) is \(O(\log\log N)\). The proofs use an interesting combination of results from extremal graph theory and elementary estimates from the prime number theory. The results of this paper have already been improved since this paper appeared. C. L. Stewart removed the coprimality assumption and proved that the cardinality of \(A\) is \[ O((\log N)^{2/3}(\log\log N)^{1/3}). \] His approach used, aside from extremal graph theory and elementary estimates involving prime numbers, also results from transcendental number theory such as lower bounds for linear forms in logarithms of algebraic numbers. Under the \(abc\) conjecture, the reviewer [see \textit{F. Luca}, Glas. Mat., III. Ser. 40, No. 1, 13--20 (2005; Zbl 1123.11011)] showed that such sets \(A\) have uniformly bounded cardinalities.
    0 references
    0 references
    applications of extremal graph theory to number theory
    0 references
    Diophantine \(m\)-tuples
    0 references
    \(abc\) conjecture
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references