A set of squares without arithmetic progressions (Q2919672)

From MaRDI portal





scientific article; zbMATH DE number 6090454
Language Label Description Also known as
English
A set of squares without arithmetic progressions
scientific article; zbMATH DE number 6090454

    Statements

    A set of squares without arithmetic progressions (English)
    0 references
    0 references
    0 references
    5 October 2012
    0 references
    arithmetic progression
    0 references
    square
    0 references
    partition
    0 references
    In this paper, the authors prove the following result:NEWLINENEWLINE{ Theorem.} For every sufficiently large \(N\), there is a set \(A\subset \{ 1, \dots , N\} \) with NEWLINE\[NEWLINE|A|> cN/\sqrt{\log\log N}NEWLINE\]NEWLINE such that the equation NEWLINE\[NEWLINEx^2+y^2=2z^2,\quad x,y,z\in ANEWLINE\]NEWLINE has only the trivial solution \(x=y=z\), where \(c\) is a positive constant.NEWLINENEWLINEThe authors also pose the following conjecture:NEWLINENEWLINE{ Conjecture.} If the set of positive integers is split into finitely many parts, then the equation \(x^2+y^2=2z^2\) has a nontrivial solution with \(x,y,z\) being in the same part.NEWLINENEWLINEThe following question is still open: Is it true that \(|A|=o(N)\) if \(A\subset \{ 1, \dots , N\} \) and \(x^2+y^2=2z^2\) with \(x,y,z\in A\) has a nontrivial solution ?
    0 references
    0 references

    Identifiers

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