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; a Riesel number is a positive odd integer kk such that k⋅2n−1k\cdot2^n-1 is composite for all positive integers nn.

Theorem 5 (p. 9, quoted). "A positive proportion of the positive integers are simultaneously Sierpiński and Riesel numbers. The number 143665583045350793098657 is one such number."

The paper states that the first sentence is not new and follows from unpublished work of E. Brier (1998), whose example had 41 digits; Y. Gallot (2000, unpublished) found one with 27 digits (p. 9). The new content is the 24-digit example.

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 5 on p. 9, its proof with Tables 3 and 4 on pp. 9--11.

Read depth. Claims checked: the statement was read clause by clause on the page images. The proof was read; in addition, a direct computation for this page confirmed that the 24-digit number is odd and lies in every residue class for kk listed in Tables 3 and 4, that the classes for nn in each table cover the integers, and that each row's prime divides k⋅2n+1k\cdot2^n+1 (Table 3) or k⋅2n−1k\cdot2^n-1 (Table 4) on its class. Nothing here is independently reviewed.

Proof pointer

Pp. 9--11. Table 3 (p. 10) lists twelve pairs of a class a(modm)a\pmod m for nn and a class b(modp)b\pmod p for kk, with ord⁡p(2)=m\operatorname{ord}_p(2)=m and b2a+1≡0(modp)b2^a+1\equiv0\pmod p, using the primes 3, 7, 73, 19, 37, 109, 31, 11, 151, 331, 61 and 1321; the classes for nn cover the integers, checked modulo their least common multiple 180, so for every kk in all the kk-classes and every positive nn, one of these primes divides k⋅2n+1k\cdot2^n+1. Table 4 does the same for k⋅2n−1k\cdot2^n-1 with seven pairs, the primes 3, 5, 17, 257, 13, 241 and 97, and least common multiple 48. The two tables share only the prime 3, where both ask for k≡1(mod3)k\equiv1\pmod3; adding k≡1(mod2)k\equiv1\pmod2, the Chinese remainder theorem gives a full residue class of such kk, hence a positive proportion, and the stated number is one of them (p. 11).