Factors of Carmichael numbers and a weak \(k\)-tuples conjecture (Q2811987)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6591368
Language Label Description Also known as
default for all languages
No label defined
    English
    Factors of Carmichael numbers and a weak \(k\)-tuples conjecture
    scientific article; zbMATH DE number 6591368

      Statements

      0 references
      10 June 2016
      0 references
      Carmichael numbers
      0 references
      Dickson's conjecture
      0 references
      prime \(k\)-tuples
      0 references
      pseudoprimes
      0 references
      Factors of Carmichael numbers and a weak \(k\)-tuples conjecture (English)
      0 references
      In [Ann. Math. (2) 139, No. 3, 703--722 (1994; Zbl 0816.11005)], \textit{W. R. Alford} et al. proved the long standing conjecture that there are infinitely many Carmichael numbers (that is composite integers \(n\) such that \(a^n\equiv a\mod n\) for all integers \(a\)). There remain many other conjectures about these numbers and the current paper concerns the number \(C_R(X)\) of Carmichael numbers up to \(x\) with exactly \(R\) prime factors. Let \(D= \{a_1z+ b_1, a_2z+ b_2,\dots, a_kz+ b_k\}\) denote a set of \(k\) linear forms with each \(a_i>0\) and such that for each prime \(p\) there corresponds \(z\) with NEWLINE\[NEWLINEp\nmid \prod^k_{i=1} (a_iz+ b_i).NEWLINE\]NEWLINE The author assumes a weak version of the \(k\)-tuple conjecture which states that there exists a fixed \(T\geq 1\) such that for any \(m\geq 2\) whenever \(k\geq m^T\) then \(m\) of the forms in \(D\) are prime for infinitely many \(z\). He then establishes that there exists \(R\geq 3\) such that \(C_R(x)\to\infty\) as \(x\to\infty\), and deduces that there are in fact infinitely many such \(R\). The proof builds on the ideas introduced in the paper quoted above. The author remarks that the method does not determine an exact value of \(R\). When \(T=1\) in the conjecture we obtain Dickson's \(k\)-tuple conjecture itself which if true could be used to search for Carmichael numbers.
      0 references

      Identifiers