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 this page instead for the normal view: FACTORS OF CARMICHAEL NUMBERS AND A WEAK -TUPLES CONJECTURE |
scientific article; zbMATH DE number 6591368
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Factors of Carmichael numbers and a weak \(k\)-tuples conjecture |
scientific article; zbMATH DE number 6591368 |
Statements
10 June 2016
0 references
Carmichael numbers
0 references
Dickson's conjecture
0 references
prime \(k\)-tuples
0 references
pseudoprimes
0 references
0.88702905
0 references
0.7428499
0 references
0 references
0.7194083
0 references
0.7160708
0 references
0.71147215
0 references
0.7000491
0 references
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