English

Using Fibonacci factors to create Fibonacci pseudoprimes

Number Theory 2021-05-31 v1

Abstract

Carmichael showed for sufficiently large LL, that FLF_L has at least one prime divisor that is ±1(modL)\pm 1({\rm mod}\, L). For a given FLF_L, we will show that a product of distinct odd prime divisors with that congruence condition is a Fibonacci pseudoprime. Such pseudoprimes can be used in an attempt, here unsuccessful, to find an example of a Baillie-PSW pseudoprime, i.e.\ an odd Fibonacci pseudoprime that is congruent to ±2(mod5)\pm 2({\rm mod}\, 5) and is also a base-2 pseudoprime.

Keywords

Cite

@article{arxiv.2105.13513,
  title  = {Using Fibonacci factors to create Fibonacci pseudoprimes},
  author = {Junhyun Lim and Shaunak Mashalkar and Edward F. Schaefer},
  journal= {arXiv preprint arXiv:2105.13513},
  year   = {2021}
}

Comments

5 pages

R2 v1 2026-06-24T02:33:07.067Z