Carmichael numbers?

02122015, 03:07 PM
(This post was last modified: 02122015 03:07 PM by salvomic.)
Post: #1




Carmichael numbers?
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^{n1} \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 ∫aL√0mic (IT9CLU) :: HP Prime 50g 41CX 71b 42s 39s 35s 12C 15C  DM42, DM41X  WP34s Prime Soft. Lib 

02122015, 03:41 PM
Post: #2




RE: Carmichael numbers?
No, because it is not used except as exercice.
powmod will help you. 

02122015, 04:37 PM
Post: #3




RE: Carmichael numbers?
(02122015 03:41 PM)parisse Wrote: No, because it is not used except as exercice. ok, thank you, I try with powmod... ∫aL√0mic (IT9CLU) :: HP Prime 50g 41CX 71b 42s 39s 35s 12C 15C  DM42, DM41X  WP34s Prime Soft. Lib 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)