Using Fibonacci factors to create Fibonacci pseudoprimes
Number Theory
2021-05-31 v1
Abstract
Carmichael showed for sufficiently large , that has at least one prime divisor that is . For a given , 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 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