What would be the process of solving a modular cubic equation? ax^3+bx^2+cx+d=0(mod n)

figoveck38

figoveck38

Answered question

2022-11-10

What would be the process of solving a modular cubic equation?
a x 3 + b x 2 + c x + d = 0 ( mod n )

Answer & Explanation

Prezrenjes0n

Prezrenjes0n

Beginner2022-11-11Added 19 answers

If you can factor the cubic into the form you give, then you are just trying to find x so that ( a x + b ) 3 0 mod n. Trying to solve y 3 0 mod n first might help then.
If d is very large compared to n, you might also want to try reducing d modulo n to a number d between 0 and n 1, inclusive, before you do anything else.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?