(41) Exponentiation & Residue Reduction

[Thomas Klemm]

(04-06-2020 01:31 PM)SlideRule Wrote:      Proceeding in the same manner, we find
    {2⁸⁵}₃₄₁ = 1 .
i.e., 341 is not a strong pseudoprime to the base 2.

That sentence didn't make any sense to me, so I looked it up in the original:

(04-26-2022 10:59 AM)Thomas Klemm Wrote:  Proceeding in the same manner, we find

\(
\left< 2^{85} \right>_{341} = 32
\),

i.e., 341 is not a strong pseudoprime to the base 2.

This makes a lot more sense.

---

Most of the original PDF can be copied, but among other things, the formula from above is missing and so had to be pasted in manually by the OP.



I hope these fixes will make the article easier to read and also allow you to run the original program.

---

For those interested in the topic:

• Miller-Rabin Primality Test for the HP-48
• (48G) Miller-Rabin Primality Test
• [HP35s] Program for prime number (Wheel Sieve and Miller-Rabin)
• Primes & Number Theoretic Functions for the HP-41
• Miller-Rabin Primality Test for the HP-42S