Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 1). A Sierpinski number is a positive odd integer kk such that k⋅2n+1k\cdot2^n+1 is composite for all positive integers nn.

Theorem 1 (p. 2, quoted). "For every positive integer RR, there exist infinitely many positive odd numbers kk such that each of the numbers

k2n+1, k22n+1, k32n+1, …, kR2n+1k2^n+1,\ k^22^n+1,\ k^32^n+1,\ \ldots,\ k^R2^n+1

has at least two distinct prime factors for each positive integer nn."

A number with two distinct prime factors is composite, so each such kk makes k,k2,…,kRk,k^2,\ldots,k^R simultaneously Sierpinski numbers.

Conjecture 6 (p. 11, quoted), which the paper attributes to Y.-G. Chen (J. Number Theory 98 (2003), 310--319). "For any positive integer rr, there exist infinitely many positive odd numbers kk such that kr2n+1k^r2^n+1 has at least two distinct prime factors for all positive integers nn." The paper records that Chen settled it for rr odd and for rr twice an odd number with 3∤r3\nmid r (p. 11). Theorem 1 with R=rR=r gives Conjecture 6 for every rr, and in the stronger form that one kk serves all exponents 1,…,R1,\ldots,R at once (p. 2).

The first open problem of Section 1 (p. 3) starts from Theorem 1: the paper does not know whether some kk makes all of k,k2,k3,…k,k^2,k^3,\ldots Sierpinski numbers, which it restates as whether some positive odd kk makes every 2ikj+12^ik^j+1, with ii and jj positive integers, composite.

Source. M. Filaseta, C. Finch and M. Kozek, On powers associated with Sierpiński numbers, Riesel numbers and Polignac's conjecture, J. Number Theory 128 (2008), no. 7, 1916--1940, doi:10.1016/j.jnt.2008.02.004, read in the authors' preprint identified on the source card, whose pages are numbered 1 to 32 and carry no journal pagination: Theorem 1 on p. 2, the open problems on pp. 2--3, Conjecture 6 on p. 11, Section 4 (the proof) on pp. 17--21.

Read depth. Claims checked: the statement and Conjecture 6 were read clause by clause on the page images. The proof (pp. 17--21) was read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Section 4, pp. 17--21. It suffices to take kk an 8th power, that is, to treat the exponents r=8,16,…,8Rr=8,16,\ldots,8R. For each such r=2sr′r=2^sr' with r′r' odd, the proof picks an odd prime q=q(r)q=q(r) coprime to r′r', distinct for distinct rr, and covers the integers by the classes n≡2i(mod2i+1)n\equiv2^i\pmod{2^{i+1}} (0≤i≤s+q−20\le i\le s+q-2), handled by a prime factor pip_i of the Fermat number FiF_i with k≡1(modpi)k\equiv1\pmod{p_i}, together with qq classes modulo 2s+q−1q2^{s+q-1}q, handled by primitive prime divisors of 22s+jq−12^{2^{s+j}q}-1 that Lemma 13 (p. 18, built on Bang's theorem, Lemma 12) supplies. The Chinese remainder theorem then gives an arithmetic progression of kk for which every kr2n+1k^r2^n+1 has a prime factor in one finite set P\mathcal P, and Lemma 14 (p. 18, proved on p. 19 from the finiteness of solutions of Thue equations) gives, for kk large, a prime factor outside P\mathcal P as well. Theorem 8 (p. 12) is the simpler precursor: from rr composite Fermat numbers it reaches only the exponents not divisible by 2r2^r.