Wiki
Wiki

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

Updated


Statement

Lemma 2 (p. 5). For any positive odd integer mm, the Fibonacci number FmF_m has no prime factor of the form 4l+34l+3.

Use in the paper (pp. 5--6). For the construction of Theorem 3, the paper seeks quadruples (pi,mi,ri,ci)(p_i,m_i,r_i,c_i) with pip_i prime, pi∣Fmip_i\mid F_{m_i}, the classes ri mod mir_i\bmod m_i covering every even integer, and 1≤ci≤pi−11\le c_i\le p_i-1, and sets x0≡ciFmi−rix_0\equiv c_iF_{m_i-r_i}, x1≡ciFmi−ri+1(modpi)x_1\equiv c_iF_{m_i-r_i+1}\pmod{p_i} (its (8)). Combined with the square condition x02+x0x1−x12=k2x_0^2+x_0x_1-x_1^2=k^2 behind Theorem 1, this makes (−1)mi−ri+1(-1)^{m_i-r_i+1} a quadratic residue modulo pip_i. The paper concludes that every odd pip_i is ≡1(mod4)\equiv1\pmod4: by Lemma 2 when mim_i is odd, and, when mim_i is even, because rir_i is then even and −1-1 must be a residue.

Source. Dan Ismailescu and Jaesung Son, A New Kind of Fibonacci-Like Sequence of Composite Numbers, J. Integer Seq. 17 (2014), Article 14.8.2; Lemma 2 and its proof on p. 5, its use on pp. 5--6. The edition read is identified on the source card.

Read depth. Claims checked: the statement and its use were read clause by clause on the printed pages; the short proof was read through.

Proof pointer

Page 5. For odd mm and a prime p∣Fmp\mid F_m, Cassini's identity Fm+12−FmFm+2=(−1)mF_{m+1}^2-F_mF_{m+2}=(-1)^m gives Fm+12≡−1(modp)F_{m+1}^2\equiv-1\pmod p, so −1-1 is a quadratic residue modulo pp, which for an odd prime means p≡1(mod4)p\equiv1\pmod4; the prime 22 is not of the form 4l+34l+3.

Bears on

  • Problem 276: a constraint on the paper's construction only. It restricts which primes can serve in the covering of the even-indexed terms, and says nothing about the problem itself.