American Citizen on Sun, 05 Apr 2026 18:02:11 +0200


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

Re: question on qfbsolve(Qfb(1,0,1),[N,F],3) call


Thanks Karim for that tip.

My execution time at n=11789 dropped from 103.212 secs to 84.324 secs which is a 22.4% improvement using the [N,F] to qfbsolve() for b=11789 to 117,890.

On 4/4/26 07:23, Karim Belabas wrote:
* American Citizen [2026-04-04 02:36]:
[...]
Suppose I have

    b = 741336
    c = 362900

    How can I successfully merge the factor matrices for b and c into the
final factor matrix for (2*b^2*c^2)^2 or 4*b^4*c^4 ?
[...]

Use matreduce and play directly with exponents.

? B = factor(b); C = factor(c);
? matreduce(matconcat([B,C]~)) == factor(b*c)
%2 = 1
? B[,2] *= 4; C[,2] *= 4;
? matreduce(matconcat([factor(4), B,C]~)) == factor(4*b^4*c^4)
%3 = 1

Cheers,

     K.B.