hermann on Thu, 27 Nov 2025 16:33:55 +0100


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

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.