Thanks for the answer. Sadly some of my n have a prime decomposition
with multiplicity. Moreover I have other requirements (some of the
unknowns should be treated as parameters) so I think I'll go for a
custom solution. If anyone is interested I could post it here when
I've reached a working
I'd like to solve some systems of linear equation with coefficients
and unknown in the integers modulo Z_n. I'm aware of solve_mod, but:
1. it's slow;
2. returns a list of solutions and not a list of generators/relations
for the solutions.
Is there anything better suited for me?
Thanks,
Stefano