Counting composites with two strong liars

Eric Bach, Andrew Shallue

The strong probable primality test is an important practical tool for discovering prime numbers. Its effectiveness derives from the following fact: for any odd composite number $n$…