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. Fm=22m+1F_m=2^{2^m}+1 is the mm-th Fermat number.

Theorem 8 (p. 12, quoted). "Suppose there exist at least rr composite Fermat numbers Fm=22m+1F_m=2^{2^m}+1. Then there are infinitely many positive odd integers kk such that if tt is a positive integer not divisible by 2r2^r, then ktk^t is a Sierpiński number."

Corollary 9 (p. 13, quoted). "There is a kk such that all of the numbers k,k2,k3,…,k3.45⋅1069k,k^2,k^3,\ldots,k^{3.45\cdot10^{69}} are simultaneously Sierpiński numbers."

The paper derives Corollary 9 from Theorem 8 with the count, taken from the web page of composite Fermat numbers at the time of writing, of 231 known mm with FmF_m composite: Theorem 8 with r=231r=231 gives a kk with ktk^t Sierpinski for every t<2231t<2^{231} (p. 13), and 22312^{231} is about 3.45⋅10693.45\cdot10^{69}. The corollary therefore rests on that computational record of composite Fermat numbers, which the paper cites and does not prove. Theorem 1 of the paper removes the dependence on Fermat numbers for any fixed range of exponents.

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 8 and its proof on pp. 12--13, Corollary 9 on p. 13.

Read depth. Claims checked: both statements were read clause by clause on the page images. The proof was read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Pp. 12--13. No Fermat number is a perfect power (by Bang's theorem on primitive prime divisors), so each composite FmjF_{m_j}, 0≤j≤r−10\le j\le r-1, has two distinct prime factors pjp_j and qjq_j. The proof imposes k≡1k\equiv1 modulo 2, modulo the other FmF_m with m<mr−1m<m_{r-1} and modulo each pjp_j, and k≡22mj−j(modqj)k\equiv2^{2^{m_j-j}}\pmod{q_j}. For t=2wt′t=2^wt' with w≤r−1w\le r-1 and t′t' odd, and n=2in′n=2^in' with n′n' odd, the term kt2n+1k^t2^n+1 is divisible by FiF_i, by pjp_j or by qwq_w according as i<mwi<m_w (with ii not among the mjm_j), i=mji=m_j for some j≤wj\le w, or i>mwi>m_w; every such kk other than possibly the least exceeds the product of these divisors.

Theorem 8 is the precursor of Theorem 1.