Блог пользователя nerd

inverse of euler's function
Автор nerd, 15 лет назад, По-русски

Please Help!


phi(N) = euler's function = x

how we can find N, when we are given x. let's name it like phi_inv(x) = N

for example: 

phi_inv(4) = 5, because phi(5) = 4.

x ≤ 1010
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

15 лет назад, скрыть # |
 
Проголосовать: нравится -15 Проголосовать: не нравится
I don't know. It is really an interesting problem.
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
φ(4) = 2, φ(3) = 2 you find any solution or all solutions ? 
→ Ответить
15 лет назад, скрыть # |
← Rev. 4  
Проголосовать: нравится 0 Проголосовать: не нравится
φ(4) = 2, φ(3) you find any solution or all solutions?

→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
is this problem from SPOJ (or Project Euler)?

write n in form of p_i ^ e_i, and we should have p_1 < p_2 < ... and e_1 >= e_2 >= ..., then factor n and use depth first search to get the answer?

i am not just sure i have solved the problem...
→ Ответить