Re: gaussian integer modulus / Pollard's rho method on gaussian integers

On 2025-11-27 15:14, Bill Allombert wrote:
> 
> Use
> ? nfeltdivrem(C,a,b)
> %4 = [[12,8]~,[-6,-10]~]
> 
> or
> ? nfeltadd(C,a,-nfeltmul(C,b,q))
> %11 = [-6,-10]~
> 
Thanks.

> (or use nfbasistoalg/nfalgtobasis to convert between both format).
> 
Very helpful — I added all what I learned on t_COMPLEX and number field 
computation regarding Gaussian integer modulus from recent postings in 
this thread to comment of new gist [with Karim's gimod()]:

https://gist.github.com/Hermann-SW/9fd371d850ac1822e0fc3482ed3e7a2f

Regards,

Hermann.