What are P and Q here? The polynomials to be factored? Magma takes no appreciable time at all to factor these. It also finds the factors of their product in less than 3s with 32mb memory usage.
Bill. On Sunday, 30 October 2016 19:21:24 UTC+1, parisse wrote: > > Unless I'm mistaken, the polynomials are at the end. > I guess that the heuristics used by Singular for sparse multivariate > factorization did not succeed for this polynomial (this pair is slightly > more complicated than the previous pairs), and reverted to dense > factorization (probably Hensel lift algorithm), which requires much more > ressources (I have checked with giac and aborted after half an hour and > more than 8G of RAM required). > > P:=37324800000000*a^25*b^9*c^25*d^21*E^21 + > 186624000000000*a^20*b^9*c^25*d^24*E^21 + > 37324800000000*a^20*b^4*c^25*d^22*E^21 + > 12441600000000*a^20*b^4*c^28*d^21*E^18 + > 373248000000*a^16*b^4*c^25*d^21*E^20 + > 1866240000000*a^16*b^4*c^26*d^21*E^18 + > 186624000000*a^13*b^6*c^25*d^21*E^17 + 12441600000*a^13*b^5*c^25*d^21*E^12 > + 3110400000*a^13*b^7*c^23*d^16*E^12 + 12441600000*a^13*b^4*c^25*d^16*E^13 > + 3110400000*a^16*b^4*c^20*d^16*E^12 + 622080000*a^13*b*c^21*d^16*E^12 + > 233280000*a^13*b*c^20*d^17*E^8 + 77760000*a^13*b*c^15*d^18*E^8 + > 25920000*a^13*b*c^15*d^14*E^10 + 25920000*a^13*b^4*c^15*d^10*E^8 + > 17280000*a^8*b*c^15*d^14*E^8 + 3240000*a^8*b^4*c^15*d^6*E^8 + > 216000*a^4*b^3*c^15*d^6*E^8 + 216000*a^4*b*c^10*d^9*E^8 + > 86400*a^4*b*c^10*d^8*E^7 + 32400*a^7*b*c^10*d^3*E^7 + > 2700*a^4*b^4*c^10*d^3*E^3 + 675*a^6*b*c^7*d^3*E^3 + 1125*a^5*b*c^2*d^3*E^3 > + 135*b^5*c^2*d^3*E^3 + 27*c^2*d^6*E^3 + 12*c^7 + 9*c^3*d^3 + a^2; > > Q:=3317760000000000*a^7*b^16*c^6*d^33*E^36 + > 829440000000000*a^7*b^16*c^6*d^33*E^35 + > 1036800000000000*a^7*b^16*c^6*d^33*E^31 + > 207360000000000*a^7*b^15*c^8*d^33*E^29 + > 311040000000000*a^7*b^15*c^6*d^33*E^29 + > 62208000000000*a^2*b^15*c^6*d^33*E^32 + > 31104000000000*a^2*b^15*c^6*d^33*E^26 + > 5184000000000*a^2*b^19*c^6*d^33*E^20 + 2592000000000*a^2*b^14*c^6*d^37*E^20 > + 648000000000*a^2*b^14*c^10*d^31*E^20 + > 172800000000*a^7*b^14*c^2*d^29*E^20 + 648000000000*a^2*b^14*c^2*d^32*E^20 + > 34560000000*a^6*b^12*c^2*d^29*E^20 + 11520000000*a^2*b^14*d^29*E^20 + > 7200000000*a^6*b^9*d^29*E^20 + 1440000000*a*b^9*d^34*E^20 + > 288000000*a*b^9*c^3*d^29*E^18 + 230400000*a*b^9*d^31*E^18 + > 86400000*a*b^9*c^5*d^26*E^17 + 17280000*a*b^9*c^4*d^23*E^17 + > 23040000*a*b^9*d^18*E^21 + 5760000*b^9*d^22*E^17 + 1152000*b^14*d^16*E^17 + > 230400*b^12*d^16*E^17 + 138240*b^8*d^21*E^12 + 115200*b^4*d^19*E^12 + > 34560*b^4*d^13*E^14 + 11520*b^6*d^13*E^8 + 2304*b^4*c*d^11*E^8 + > 288*b^4*c^2*d^11*E^3 + 72*b^7*d^8*E^3 + 288*c^2*d^8*E^3 + 18*d^8*E^3 + > 9*b*d^7 + 3*c^5 + 6*b^2*d^3; > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To post to this group, send email to sage-devel@googlegroups.com. Visit this group at https://groups.google.com/group/sage-devel. For more options, visit https://groups.google.com/d/optout.
