+- HP Forums (https://www.hpmuseum.org/forum)
+-- Forum: HP Calculators (and very old HP Computers) (/forum-3.html)
+--- Forum: HP Prime (/forum-5.html)
+--- Thread: Carmichael numbers? (/thread-3070.html)
Carmichael numbers? - salvomic - 02-12-2015 03:07 PM
hi,
please help with some hint to write a little program to calculate Carmichael numbers, using the built in functions of Prime...
(see here for a tool on line) - \( b^{n-1} \equiv 1 \mod n \):
1. calculate a list of Carmichael n. less than a given n
2. test if a number is a C.n.
There is already a program for Prime for this purpose?
Thank you
Salvo
RE: Carmichael numbers? - parisse - 02-12-2015 03:41 PM
No, because it is not used except as exercice.
powmod will help you.
RE: Carmichael numbers? - salvomic - 02-12-2015 04:37 PM
(02-12-2015 03:41 PM)parisse Wrote: No, because it is not used except as exercice.
powmod will help you.
ok, thank you, I try with powmod...