Is there any way to find a number N if it's Carmichael function is given.

136 Views Asked by At

I know to find the Carmichael function [ C() ] of a given no. But I want to know if there is any method or shortcut to find a number N if it's C() is given.

1

There are 1 best solutions below

0
On

PARI/GP examples:

n-Carmichael <=> B(n)=eulerphi(n),

where B(n)=PRODUCT(p: p-1|n-1, where p|n and p-Prime)

It's analog for: n-Prime<=> n-1=eulerphi(n)

Your method: n-Carmichael <=> C(n)|n-1

where: C(n)=znstar(n)[2][1]