Wiki
Wiki

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

Updated


Source. Definition 5.1 and Theorem 2, printed p. 1746, physical PDF p. 8.

Convention

A covering system

C={ri(modmi)}i=1tC=\{r_i\pmod{m_i}\}_{i=1}^t

is an (a,b)(a,b)-primitive mm-covering if it is an mm-covering and there are distinct primes p1,…,ptp_1,\ldots,p_t such that pip_i is a primitive prime divisor of ami−bmia^{m_i}-b^{m_i} for every ii.

Statement

"Let aa and bb be relatively prime positive integers. If a+ba+b is not a power of 2, then there exists an (a,b)(a,b)-primitive 3-covering." (p. 1746)

Proof pointer. The proof on printed pp. 1746--1747 uses the paper's explicit covering, Zsigmondy's theorem, and a separate replacement of the modulus-66 class in the case (a,b)=(2,1)(a,b)=(2,1). It was not reconstructed or independently checked here.