Tagged Questions
0
votes
2answers
83 views
Is solving a modular linear equation a hard problem when the coefficient is not an invertible element?
Assume that we have a linear equation like this:
$$ax=b \pmod n$$
when $x$ is the unknown, and $a$ is not an invertible element in $n$.
is finding $x$ a hard problem?
(by solving I mean finding an ...
