RegularChains[FastArithmeticTools]
NormalFormDim0
normal form of a polynomial w.r.t. a 0-dim regular chain
Calling Sequence
Parameters
Description
Examples
NormalFormDim0(f, rc, R)
R
-
polynomial ring
rc
a regular chain of R
f
polynomial of R
Returns the normal form of f w.r.t. rc in the sense of Groebner bases
rc must be a normalized zero-dimensional regular chain and all variables in f must be algebraic w.r.t. rc. See the subpackage ChainTools for these notions.
Moreover R must have a prime characteristic p such that FFT-based polynomial arithmetic can be used for this actual computation. The higher the degrees of f and rc are, the larger must be e such that 2e divides p−1. If the degree of f or rc is too large, then an error is raised.
The algorithm relies on the fast division trick (based on power series inversion) and FFT-based multivariate multiplication. When both commands NormalFormDim0 and NormalForm apply, the former one will often outperform the latter one.
with⁡RegularChains:
with⁡ChainTools:
with⁡FastArithmeticTools:
p≔962592769:
vars≔x,y,z:
N≔nops⁡vars:
R≔PolynomialRing⁡vars,p:
c1≔z2+286748183⁢z+134705551:
c2≔y2+914706789⁢y⁢z+686506773⁢y+823875308⁢z+417988453:
c3≔x2+224047618⁢x⁢y⁢z+197329999⁢x⁢y+838274835⁢x⁢z+792563861⁢x+600038529⁢y⁢z+434770098⁢y+251400283⁢z+918968185:
lf≔c1,c2,c3:
tc≔Chain⁡lf,Empty⁡R,R:
lf≔x+c1⁢c2⁢c3,c1−c2⁢c1−c3,1+c1⁢c2−c3:
dg≔10:
q1≔randpoly⁡vars,dense,degree=dg+rand⁡modpmodp:
q2≔randpoly⁡vars,dense,degree=dg+rand⁡modpmodp:
q3≔randpoly⁡vars,dense,degree=dg+rand⁡modpmodp:
r≔randpoly⁡vars,dense,degree=dg+rand⁡modpmodp:
f≔q1⁢c1+q2⁢c2+q3⁢c3+r
f≔610303894+z2+286748183⁢z+134705551⁢962592762⁢x10+22⁢x9⁢y+962592714⁢x9⁢z+87⁢x8⁢y2+962592713⁢x8⁢y⁢z+962592707⁢x8⁢z2+962592765⁢x7⁢y3+962592686⁢x7⁢y2⁢z+62⁢x7⁢y⁢z2+962592725⁢x7⁢z3+962592759⁢x6⁢y4+962592762⁢x6⁢y3⁢z+42⁢x6⁢y2⁢z2+75⁢x6⁢y⁢z3+72⁢x6⁢z4+29⁢x5⁢y5+98⁢x5⁢y4⁢z+10⁢x5⁢y3⁢z2+962592740⁢x5⁢y2⁢z3+962592722⁢x5⁢y⁢z4+962592759⁢x5⁢z5+x4⁢y6+55⁢x4⁢y5⁢z+16⁢x4⁢y4⁢z2+962592754⁢x4⁢y3⁢z3+962592682⁢x4⁢y2⁢z4+962592678⁢x4⁢y⁢z5+13⁢x4⁢z6+962592709⁢x3⁢y7+962592686⁢x3⁢y6⁢z+962592721⁢x3⁢y5⁢z2+37⁢x3⁢y4⁢z3+25⁢x3⁢y3⁢z4+64⁢x3⁢y2⁢z5+962592767⁢x3⁢y⁢z6+33⁢x3⁢z7+50⁢x2⁢y8+962592709⁢x2⁢y7⁢z+7⁢x2⁢y6⁢z2+34⁢x2⁢y5⁢z3+52⁢x2⁢y4⁢z4+69⁢x2⁢y3⁢z5+962592734⁢x2⁢y2⁢z6+962592700⁢x2⁢y⁢z7+962592759⁢x2⁢z8+962592747⁢x⁢y9+51⁢x⁢y8⁢z+50⁢x⁢y7⁢z2+962592722⁢x⁢y6⁢z3+25⁢x⁢y5⁢z4+10⁢x⁢y4⁢z5+31⁢x⁢y3⁢z6+962592718⁢x⁢y2⁢z7+962592733⁢x⁢y⁢z8+81⁢x⁢z9+962592766⁢y10+962592713⁢y9⁢z+962592699⁢y8⁢z2+962592748⁢y7⁢z3+962592718⁢y6⁢z4+45⁢y5⁢z5+86⁢y4⁢z6+62⁢y3⁢z7+61⁢y2⁢z8+962592698⁢y⁢z9+962592709⁢z10+962592675⁢x9+97⁢x8⁢z+962592759⁢x7⁢y2+962592687⁢x7⁢y⁢z+71⁢x7⁢z2+962592729⁢x6⁢y3+962592719⁢x6⁢y2⁢z+962592677⁢x6⁢y⁢z2+37⁢x6⁢z3+962592746⁢x5⁢y4+962592708⁢x5⁢y3⁢z+95⁢x5⁢y2⁢z2+40⁢x5⁢y⁢z3+31⁢x5⁢z4+962592741⁢x4⁢y5+30⁢x4⁢y4⁢z+962592710⁢x4⁢y3⁢z2+47⁢x4⁢y2⁢z3+962592681⁢x4⁢y⁢z4+962592759⁢x4⁢z5+98⁢x3⁢y6+962592750⁢x3⁢y5⁢z+5⁢x3⁢y4⁢z2+91⁢x3⁢y3⁢z3+962592679⁢x3⁢y2⁢z4+71⁢x3⁢y⁢z5+10⁢x3⁢z6+962592727⁢x2⁢y7+962592680⁢x2⁢y6⁢z+962592701⁢x2⁢y5⁢z2+962592749⁢x2⁢y4⁢z3+80⁢x2⁢y3⁢z4+97⁢x2⁢y2⁢z5+962592723⁢x2⁢y⁢z6+962592704⁢x2⁢z7+962592742⁢x⁢y8+60⁢x⁢y7⁢z+962592672⁢x⁢y6⁢z2+31⁢x⁢y5⁢z3+962592763⁢x⁢y4⁢z4+73⁢x⁢y3⁢z5+88⁢x⁢y2⁢z6+962592712⁢x⁢y⁢z7+65⁢x⁢z8+962592678⁢y9+42⁢y8⁢z+962592742⁢y7⁢z2+16⁢y6⁢z3+49⁢y5⁢z4+962592672⁢y4⁢z5+96⁢y3⁢z6+962592767⁢y2⁢z7+962592703⁢y⁢z8+7⁢z9+962592696⁢x8+80⁢x7⁢y+962592752⁢x7⁢z+23⁢x6⁢y2+6⁢x6⁢y⁢z+962592746⁢x6⁢z2+962592761⁢x5⁢y3+11⁢x5⁢y2⁢z+962592688⁢x5⁢y⁢z2+962592718⁢x5⁢z3+962592742⁢x4⁢y4+962592673⁢x4⁢y3⁢z+962592679⁢x4⁢y2⁢z2+962592721⁢x4⁢y⁢z3+962592687⁢x4⁢z4+62⁢x3⁢y5+96⁢x3⁢y4⁢z+962592709⁢x3⁢y2⁢z3+962592722⁢x3⁢y⁢z4+7⁢x3⁢z5+962592699⁢x2⁢y6+962592709⁢x2⁢y5⁢z+962592765⁢x2⁢y4⁢z2+28⁢x2⁢y3⁢z3+30⁢x2⁢y2⁢z4+962592736⁢x2⁢y⁢z5+962592684⁢x2⁢z6+962592678⁢x⁢y7+962592767⁢x⁢y6⁢z+962592742⁢x⁢y5⁢z2+80⁢x⁢y4⁢z3+95⁢x⁢y3⁢z4+97⁢x⁢y2⁢z5+85⁢x⁢y⁢z6+962592757⁢x⁢z7+9⁢y8+962592690⁢y7⁢z+962592684⁢y6⁢z2+962592711⁢y5⁢z3+962592755⁢y4⁢z4+962592718⁢y3⁢z5+86⁢y2⁢z6+962592735⁢y⁢z7+962592708⁢z8+962592694⁢x7+74⁢x6⁢y+87⁢x6⁢z+962592720⁢x5⁢y2+91⁢x5⁢y⁢z+77⁢x5⁢z2+72⁢x4⁢y3+43⁢x4⁢y2⁢z+53⁢x4⁢y⁢z2+71⁢x4⁢z3+962592752⁢x3⁢y4+98⁢x3⁢y3⁢z+962592735⁢x3⁢y2⁢z2+962592730⁢x3⁢y⁢z3+962592680⁢x3⁢z4+16⁢x2⁢y5+962592680⁢x2⁢y4⁢z+962592727⁢x2⁢y3⁢z2+962592705⁢x2⁢y2⁢z3+87⁢x2⁢y⁢z4+54⁢x2⁢z5+962592738⁢x⁢y6+65⁢x⁢y5⁢z+962592685⁢x⁢y4⁢z2+68⁢x⁢y3⁢z3+962592702⁢x⁢y2⁢z4+80⁢x⁢y⁢z5+78⁢x⁢z6+962592747⁢y7+962592725⁢y6⁢z+49⁢y5⁢z2+83⁢y4⁢z3+89⁢y3⁢z4+57⁢y2⁢z5+72⁢y⁢z6+45⁢z7+44⁢x6+68⁢x5⁢y+95⁢x5⁢z+92⁢x4⁢y2+962592741⁢x4⁢y⁢z+16⁢x4⁢z2+962592705⁢x3⁢y3+962592756⁢x3⁢y2⁢z+962592716⁢x3⁢y⁢z2+65⁢x3⁢z3+962592692⁢x2⁢y4+962592736⁢x2⁢y3⁢z+89⁢x2⁢y2⁢z2+962592735⁢x2⁢y⁢z3+88⁢x⁢y5+57⁢x⁢y4⁢z+962592740⁢x⁢y3⁢z2+58⁢x⁢y2⁢z3+90⁢x⁢y⁢z4+5⁢x⁢z5+962592738⁢y6+y5⁢z+962592673⁢y4⁢z2+14⁢y3⁢z3+962592734⁢y2⁢z4+962592729⁢y⁢z5+962592719⁢z6+x5+5⁢x4⁢y+83⁢x4⁢z+44⁢x3⁢y2+962592697⁢x3⁢y⁢z+12⁢x3⁢z2+21⁢x2⁢y3+962592753⁢x2⁢y2⁢z+40⁢x2⁢y⁢z2+18⁢x2⁢z3+962592720⁢x⁢y4+5⁢x⁢y3⁢z+29⁢x⁢y2⁢z2+74⁢x⁢y⁢z3+962592706⁢x⁢z4+962592674⁢y5+962592761⁢y4⁢z+962592690⁢y3⁢z2+57⁢y2⁢z3+962592701⁢y⁢z4+962592747⁢z5+9⁢x4+962592672⁢x3⁢y+962592744⁢x3⁢z+59⁢x2⁢y2+77⁢x2⁢y⁢z+52⁢x2⁢z2+962592743⁢x⁢y3+37⁢x⁢y2⁢z+27⁢x⁢y⁢z2+962592764⁢x⁢z3+962592715⁢y4+962592711⁢y3⁢z+28⁢y2⁢z2+962592754⁢y⁢z3+48⁢z4+962592673⁢x3+x2⁢y+36⁢x2⁢z+5⁢x⁢y2+9⁢x⁢y⁢z+36⁢x⁢z2+962592674⁢y3+63⁢y2⁢z+962592737⁢y⁢z2+962592687⁢z3+91⁢x2+962592678⁢x⁢y+962592761⁢x⁢z+21⁢y2+17⁢y⁢z+46⁢z2+30⁢x+87⁢y+962592720⁢z+700802342+y2+914706789⁢y⁢z+686506773⁢y+823875308⁢z+417988453⁢962592747⁢x10+38⁢x9⁢y+962592721⁢x9⁢z+962592682⁢x8⁢y2+962592756⁢x8⁢y⁢z+962592706⁢x8⁢z2+66⁢x7⁢y3+88⁢x7⁢y2⁢z+962592730⁢x7⁢y⁢z2+962592717⁢x7⁢z3+962592747⁢x6⁢y4+17⁢x6⁢y3⁢z+21⁢x6⁢y2⁢z2+962592695⁢x6⁢y⁢z3+962592704⁢x6⁢z4+26⁢x5⁢y5+13⁢x5⁢y4⁢z+962592750⁢x5⁢y3⁢z2+48⁢x5⁢y2⁢z3+6⁢x5⁢y⁢z4+83⁢x5⁢z5+45⁢x4⁢y6+962592683⁢x4⁢y5⁢z+962592748⁢x4⁢y4⁢z2+35⁢x4⁢y3⁢z3+31⁢x4⁢y2⁢z4+962592710⁢x4⁢y⁢z5+962592702⁢x4⁢z6+962592759⁢x3⁢y7+11⁢x3⁢y6⁢z+962592768⁢x3⁢y5⁢z2+88⁢x3⁢y4⁢z3+962592733⁢x3⁢y3⁢z4+52⁢x3⁢y2⁢z5+94⁢x3⁢y⁢z6+60⁢x3⁢z7+67⁢x2⁢y8+962592697⁢x2⁢y7⁢z+4⁢x2⁢y6⁢z2+962592686⁢x2⁢y5⁢z3+962592723⁢x2⁢y4⁢z4+962592705⁢x2⁢y3⁢z5+962592757⁢x2⁢y2⁢z6+962592724⁢x2⁢y⁢z7+962592689⁢x2⁢z8+5⁢x⁢y9+4⁢x⁢y8⁢z+962592715⁢x⁢y7⁢z2+962592731⁢x⁢y6⁢z3+80⁢x⁢y5⁢z4+962592678⁢x⁢y4⁢z5+33⁢x⁢y3⁢z6+962592687⁢x⁢y2⁢z7+962592689⁢x⁢y⁢z8+962592710⁢x⁢z9+34⁢y10+962592765⁢y9⁢z+962592688⁢y8⁢z2+42⁢y7⁢z3+962592742⁢y6⁢z4+81⁢y5⁢z5+962592759⁢y4⁢z6+92⁢y3⁢z7+2⁢y2⁢z8+962592749⁢y⁢z9+89⁢z10+962592682⁢x8⁢y+962592738⁢x8⁢z+74⁢x7⁢y2+962592749⁢x7⁢y⁢z+37⁢x7⁢z2+63⁢x6⁢y3+962592757⁢x6⁢y2⁢z+55⁢x6⁢y⁢z2+962592741⁢x6⁢z3+83⁢x5⁢y4+962592707⁢x5⁢y3⁢z+962592685⁢x5⁢y2⁢z2+76⁢x5⁢y⁢z3+962592686⁢x5⁢z4+962592681⁢x4⁢y5+28⁢x4⁢y4⁢z+962592738⁢x4⁢y3⁢z2+962592717⁢x4⁢y2⁢z3+962592722⁢x4⁢y⁢z4+962592707⁢x4⁢z5+962592713⁢x3⁢y6+49⁢x3⁢y5⁢z+962592706⁢x3⁢y4⁢z2+962592693⁢x3⁢y3⁢z3+x3⁢y2⁢z4+6⁢x3⁢y⁢z5+962592679⁢x3⁢z6+2⁢x2⁢y7+962592685⁢x2⁢y6⁢z+63⁢x2⁢y4⁢z3+8⁢x2⁢y3⁢z4+962592767⁢x2⁢y2⁢z5+962592735⁢x2⁢y⁢z6+42⁢x2⁢z7+962592680⁢x⁢y8+962592688⁢x⁢y7⁢z+962592719⁢x⁢y6⁢z2+14⁢x⁢y5⁢z3+962592721⁢x⁢y4⁢z4+962592682⁢x⁢y3⁢z5+50⁢x⁢y2⁢z6+962592673⁢x⁢y⁢z7+83⁢x⁢z8+31⁢y9+98⁢y8⁢z+962592732⁢y7⁢z2+11⁢y6⁢z3+39⁢y5⁢z4+61⁢y4⁢z5+962592767⁢y3⁢z6+7⁢y2⁢z7+962592714⁢y⁢z8+30⁢z9+90⁢x8+31⁢x7⁢y+962592710⁢x7⁢z+962592748⁢x6⁢y2+962592752⁢x6⁢y⁢z+962592764⁢x6⁢z2+962592757⁢x5⁢y3+962592686⁢x5⁢y2⁢z+95⁢x5⁢y⁢z2+53⁢x5⁢z3+92⁢x4⁢y4+962592752⁢x4⁢y3⁢z+44⁢x4⁢y2⁢z2+58⁢x4⁢y⁢z3+70⁢x4⁢z4+962592742⁢x3⁢y5+61⁢x3⁢y4⁢z+962592747⁢x3⁢y3⁢z2+87⁢x3⁢y2⁢z3+21⁢x3⁢y⁢z4+11⁢x3⁢z5+962592709⁢x2⁢y6+84⁢x2⁢y5⁢z+27⁢x2⁢y4⁢z2+43⁢x2⁢y3⁢z3+962592724⁢x2⁢y2⁢z4+94⁢x2⁢y⁢z5+86⁢x2⁢z6+22⁢x⁢y7+962592694⁢x⁢y6⁢z+962592713⁢x⁢y5⁢z2+53⁢x⁢y4⁢z3+24⁢x⁢y3⁢z4+88⁢x⁢y2⁢z5+962592697⁢x⁢y⁢z6+962592766⁢x⁢z7+962592754⁢y8+67⁢y7⁢z+72⁢y6⁢z2+76⁢y5⁢z3+962592712⁢y4⁢z4+64⁢y3⁢z5+24⁢y2⁢z6+962592705⁢y⁢z7+962592727⁢z8+962592715⁢x7+83⁢x6⁢y+27⁢x6⁢z+96⁢x5⁢y2+962592755⁢x5⁢y⁢z+962592763⁢x5⁢z2+17⁢x4⁢y3+962592753⁢x4⁢y2⁢z+962592713⁢x4⁢y⁢z2+93⁢x4⁢z3+46⁢x3⁢y4+962592714⁢x3⁢y3⁢z+11⁢x3⁢y2⁢z2+18⁢x3⁢y⁢z3+962592678⁢x3⁢z4+77⁢x2⁢y5+962592726⁢x2⁢y4⁢z+58⁢x2⁢y3⁢z2+962592684⁢x2⁢y2⁢z3+67⁢x2⁢y⁢z4+7⁢x2⁢z5+11⁢x⁢y6+8⁢x⁢y5⁢z+962592701⁢x⁢y4⁢z2+962592751⁢x⁢y3⁢z3+962592696⁢x⁢y2⁢z4+962592753⁢x⁢y⁢z5+962592748⁢x⁢z6+39⁢y7+962592718⁢y6⁢z+57⁢y5⁢z2+26⁢y4⁢z3+962592748⁢y3⁢z4+962592678⁢y2⁢z5+962592707⁢y⁢z6+962592672⁢z7+61⁢x5⁢y+52⁢x5⁢z+962592732⁢x4⁢y2+962592724⁢x4⁢y⁢z+74⁢x4⁢z2+962592735⁢x3⁢y3+962592758⁢x3⁢y2⁢z+75⁢x3⁢y⁢z2+962592716⁢x3⁢z3+72⁢x2⁢y4+962592685⁢x2⁢y3⁢z+58⁢x2⁢y2⁢z2+95⁢x2⁢y⁢z3+962592758⁢x2⁢z4+80⁢x⁢y5+27⁢x⁢y4⁢z+962592761⁢x⁢y3⁢z2+962592681⁢x⁢y2⁢z3+962592758⁢x⁢y⁢z4+962592689⁢x⁢z5+962592736⁢y6+78⁢y5⁢z+962592761⁢y4⁢z2+962592688⁢y3⁢z3+962592753⁢y2⁢z4+962592683⁢y⁢z5+962592691⁢z6+962592729⁢x5+962592754⁢x4⁢y+95⁢x4⁢z+88⁢x3⁢y2+10⁢x3⁢y⁢z+37⁢x3⁢z2+78⁢x2⁢y3+962592707⁢x2⁢y2⁢z+962592731⁢x2⁢y⁢z2+2⁢x2⁢z3+962592764⁢x⁢y4+37⁢x⁢y3⁢z+962592717⁢x⁢y2⁢z2+94⁢x⁢y⁢z3+98⁢x⁢z4+49⁢y5+962592765⁢y4⁢z+86⁢y3⁢z2+962592671⁢y2⁢z3+67⁢y⁢z4+17⁢z5+65⁢x4+18⁢x3⁢y+76⁢x3⁢z+962592692⁢x2⁢y2+45⁢x2⁢y⁢z+962592765⁢x2⁢z2+962592673⁢x⁢y3+3⁢x⁢y2⁢z+5⁢x⁢y⁢z2+77⁢x⁢z3+962592693⁢y4+71⁢y3⁢z+44⁢y2⁢z2+11⁢y⁢z3+962592726⁢z4+962592725⁢x3+962592670⁢x2⁢y+5⁢x2⁢z+962592683⁢x⁢y2+65⁢x⁢y⁢z+962592709⁢x⁢z2+962592689⁢y3+41⁢y2⁢z+78⁢y⁢z2+89⁢z3+962592729⁢x2+962592724⁢x⁢y+962592741⁢x⁢z+962592704⁢y2+38⁢y⁢z+962592766⁢z2+962592722⁢x+962592706⁢y+80⁢z+631102838+224047618⁢x⁢y⁢z+x2+197329999⁢x⁢y+838274835⁢x⁢z+600038529⁢y⁢z+792563861⁢x+434770098⁢y+251400283⁢z+918968185⁢58⁢x10+32⁢x9⁢y+962592708⁢x9⁢z+962592760⁢x8⁢y2+962592717⁢x8⁢y⁢z+962592694⁢x8⁢z2+962592731⁢x7⁢y3+962592755⁢x7⁢y2⁢z+24⁢x7⁢y⁢z2+44⁢x7⁢z3+61⁢x6⁢y4+962592689⁢x6⁢y3⁢z+962592679⁢x6⁢y2⁢z2+962592685⁢x6⁢y⁢z3+11⁢x6⁢z4+57⁢x5⁢y5+18⁢x5⁢y4⁢z+49⁢x5⁢y3⁢z2+70⁢x5⁢y2⁢z3+962592760⁢x5⁢y⁢z4+53⁢x5⁢z5+73⁢x4⁢y6+962592768⁢x4⁢y5⁢z+69⁢x4⁢y4⁢z2+962592743⁢x4⁢y3⁢z3+53⁢x4⁢y2⁢z4+962592733⁢x4⁢y⁢z5+69⁢x4⁢z6+31⁢x3⁢y7+75⁢x3⁢y6⁢z+14⁢x3⁢y5⁢z2+23⁢x3⁢y4⁢z3+34⁢x3⁢y3⁢z4+15⁢x3⁢y2⁢z5+962592679⁢x3⁢y⁢z6+962592713⁢x3⁢z7+57⁢x2⁢y8+98⁢x2⁢y7⁢z+962592718⁢x2⁢y6⁢z2+6⁢x2⁢y5⁢z3+962592689⁢x2⁢y4⁢z4+962592729⁢x2⁢y3⁢z5+962592732⁢x2⁢y2⁢z6+54⁢x2⁢y⁢z7+962592724⁢x2⁢z8+64⁢x⁢y9+60⁢x⁢y8⁢z+962592736⁢x⁢y7⁢z2+82⁢x⁢y6⁢z3+97⁢x⁢y5⁢z4+962592765⁢x⁢y4⁢z5+16⁢x⁢y3⁢z6+962592683⁢x⁢y2⁢z7+962592748⁢x⁢y⁢z8+78⁢x⁢z9+50⁢y10+962592714⁢y9⁢z+962592694⁢y8⁢z2+91⁢y7⁢z3+962592712⁢y5⁢z5+63⁢y4⁢z6+962592730⁢y3⁢z7+962592763⁢y2⁢z8+49⁢y⁢z9+58⁢z10+83⁢x9+51⁢x8⁢y+23⁢x8⁢z+962592692⁢x7⁢y2+4⁢x7⁢y⁢z+962592720⁢x7⁢z2+962592752⁢x6⁢y3+13⁢x6⁢y2⁢z+962592688⁢x6⁢y⁢z2+962592740⁢x6⁢z3+51⁢x5⁢y4+34⁢x5⁢y3⁢z+97⁢x5⁢y2⁢z2+x5⁢y⁢z3+962592706⁢x5⁢z4+80⁢x4⁢y5+76⁢x4⁢y4⁢z+962592762⁢x4⁢y3⁢z2+962592691⁢x4⁢y2⁢z3+962592768⁢x4⁢y⁢z4+24⁢x4⁢z5+36⁢x3⁢y6+962592714⁢x3⁢y5⁢z+962592686⁢x3⁢y4⁢z2+962592755⁢x3⁢y3⁢z3+962592712⁢x3⁢y2⁢z4+962592742⁢x3⁢y⁢z5+962592749⁢x3⁢z6+962592689⁢x2⁢y7+39⁢x2⁢y6⁢z+60⁢x2⁢y5⁢z2+88⁢x2⁢y4⁢z3+962592687⁢x2⁢y3⁢z4+42⁢x2⁢y2⁢z5+84⁢x2⁢y⁢z6+962592739⁢x2⁢z7+80⁢x⁢y8+67⁢x⁢y7⁢z+83⁢x⁢y6⁢z2+962592693⁢x⁢y5⁢z3+962592732⁢x⁢y4⁢z4+7⁢x⁢y3⁢z5+14⁢x⁢y2⁢z6+962592742⁢x⁢y⁢z7+25⁢x⁢z8+962592705⁢y9+90⁢y8⁢z+36⁢y7⁢z2+962592729⁢y6⁢z3+962592694⁢y5⁢z4+21⁢y4⁢z5+962592694⁢y3⁢z6+y2⁢z7+76⁢y⁢z8+34⁢z9+962592742⁢x8+962592730⁢x7⁢y+75⁢x7⁢z+68⁢x6⁢y2+962592709⁢x6⁢y⁢z+962592744⁢x6⁢z2+962592705⁢x5⁢y3+21⁢x5⁢y2⁢z+11⁢x5⁢y⁢z2+962592706⁢x5⁢z3+962592744⁢x4⁢y4+962592676⁢x4⁢y3⁢z+962592702⁢x4⁢y2⁢z2+31⁢x4⁢y⁢z3+55⁢x4⁢z4+962592768⁢x3⁢y5+962592743⁢x3⁢y4⁢z+962592677⁢x3⁢y3⁢z2+93⁢x3⁢y2⁢z3+962592724⁢x3⁢y⁢z4+962592692⁢x3⁢z5+3⁢x2⁢y6+17⁢x2⁢y5⁢z+962592729⁢x2⁢y4⁢z2+962592687⁢x2⁢y3⁢z3+962592718⁢x2⁢y2⁢z4+962592716⁢x2⁢y⁢z5+73⁢x2⁢z6+962592755⁢x⁢y7+94⁢x⁢y6⁢z+19⁢x⁢y5⁢z2+962592735⁢x⁢y4⁢z3+962592726⁢x⁢y3⁢z4+962592742⁢x⁢y2⁢z5+13⁢x⁢y⁢z6+30⁢x⁢z7+962592689⁢y8+962592683⁢y7⁢z+48⁢y6⁢z2+962592698⁢y5⁢z3+962592703⁢y4⁢z4+82⁢y3⁢z5+y2⁢z6+962592671⁢y⁢z7+56⁢z8+14⁢x7+68⁢x6⁢y+962592674⁢x6⁢z+962592742⁢x5⁢y2+72⁢x5⁢y⁢z+94⁢x5⁢z2+962592733⁢x4⁢y3+88⁢x4⁢y2⁢z+7⁢x4⁢y⁢z2+962592720⁢x4⁢z3+35⁢x3⁢y4+962592679⁢x3⁢y3⁢z+82⁢x3⁢y2⁢z2+20⁢x3⁢y⁢z3+962592764⁢x3⁢z4+93⁢x2⁢y5+962592759⁢x2⁢y4⁢z+962592700⁢x2⁢y3⁢z2+962592689⁢x2⁢y2⁢z3+65⁢x2⁢y⁢z4+962592732⁢x2⁢z5+77⁢x⁢y6+962592737⁢x⁢y5⁢z+962592757⁢x⁢y4⁢z2+962592735⁢x⁢y3⁢z3+962592742⁢x⁢y2⁢z4+14⁢x⁢y⁢z5+17⁢x⁢z6+97⁢y7+962592757⁢y6⁢z+21⁢y5⁢z2+962592745⁢y4⁢z3+962592676⁢y3⁢z4+62⁢y2⁢z5+48⁢y⁢z6+962592685⁢z7+962592747⁢x6+962592713⁢x5⁢y+89⁢x5⁢z+962592764⁢x4⁢y2+962592727⁢x4⁢y⁢z+86⁢x4⁢z2+962592737⁢x3⁢y3+962592684⁢x3⁢y2⁢z+962592720⁢x3⁢y⁢z2+7⁢x3⁢z3+67⁢x2⁢y4+3⁢x2⁢y3⁢z+962592697⁢x2⁢y2⁢z2+962592760⁢x2⁢y⁢z3+83⁢x2⁢z4+79⁢x⁢y5+9⁢x⁢y4⁢z+962592749⁢x⁢y3⁢z2+962592670⁢x⁢y2⁢z3+962592760⁢x⁢y⁢z4+962592704⁢x⁢z5+962592681⁢y6+962592685⁢y5⁢z+962592681⁢y4⁢z2+962592750⁢y3⁢z3+962592744⁢y2⁢z4+962592746⁢y⁢z5+962592763⁢z6+962592713⁢x5+962592696⁢x4⁢y+962592746⁢x4⁢z+962592741⁢x3⁢y2+962592721⁢x3⁢y⁢z+962592754⁢x3⁢z2+69⁢x2⁢y3+36⁢x2⁢y2⁢z+50⁢x2⁢y⁢z2+962592754⁢x2⁢z3+63⁢x⁢y4+78⁢x⁢y3⁢z+962592688⁢x⁢y2⁢z2+962592692⁢x⁢y⁢z3+13⁢x⁢z4+962592722⁢y5+962592752⁢y4⁢z+3⁢y3⁢z2+962592711⁢y2⁢z3+90⁢y⁢z4+962592715⁢z5+17⁢x4+51⁢x3⁢y+62⁢x3⁢z+71⁢x2⁢y2+962592750⁢x2⁢y⁢z+962592689⁢x2⁢z2+962592671⁢x⁢y3+962592727⁢x⁢y2⁢z+962592734⁢x⁢y⁢z2+88⁢x⁢z3+962592737⁢y4+65⁢y3⁢z+962592703⁢y2⁢z2+962592750⁢y⁢z3+40⁢z4+962592738⁢x3+962592751⁢x2⁢y+962592729⁢x2⁢z+30⁢x⁢y2+29⁢x⁢y⁢z+962592673⁢x⁢z2+962592673⁢y3+56⁢y2⁢z+31⁢y⁢z2+94⁢z3+18⁢x2+962592742⁢x⁢y+962592702⁢x⁢z+3⁢y2+71⁢y⁢z+962592738⁢z2+962592684⁢x+962592744⁢y+13⁢z+530662696+82⁢z10+962592674⁢y10+56⁢y9+96⁢z9+962592742⁢z7+962592731⁢x3+962592692⁢y8+962592735⁢z8+49⁢y6+25⁢z6+962592737⁢x4+962592734⁢y7+89⁢y4+84⁢z4+47⁢x6+68⁢y5+5⁢z5+962592710⁢x5+95⁢x9+23⁢x8+47⁢y3+962592738⁢z3+93⁢x7+3⁢x10+962592685⁢x2+962592702⁢y2+86⁢z2+962592734⁢y6⁢z4+67⁢y5⁢z5+962592753⁢y4⁢z6+962592763⁢y3⁢z7+962592685⁢y2⁢z8+42⁢y⁢z9+962592673⁢y3⁢z6+962592694⁢y2⁢z7+962592689⁢y⁢z8+962592685⁢x⁢y9+82⁢x⁢y8+18⁢x⁢y7+962592685⁢x⁢y6+962592731⁢x⁢y5+962592745⁢x⁢y4+962592673⁢x⁢y3+99⁢x⁢y2+962592768⁢x⁢z9+38⁢x⁢z8+962592685⁢x⁢z7+8⁢x⁢z6+962592707⁢x⁢z5+44⁢x⁢z4+47⁢x⁢z3+962592760⁢x⁢z2+962592753⁢y9⁢z+95⁢y8⁢z2+16⁢y7⁢z3+59⁢y3⁢z5+962592758⁢y2⁢z6+19⁢y⁢z7+48⁢x2⁢y8+42⁢x2⁢y7+84⁢x2⁢y6+54⁢x2⁢y5+89⁢x2⁢y4+962592734⁢x2⁢y3+962592761⁢x2⁢y2+18⁢x2⁢y+14⁢x2⁢z8+16⁢x2⁢z7+x2⁢z6+962592720⁢x2⁢z5+962592767⁢x2⁢z4+962592749⁢x2⁢z3+41⁢x2⁢z2+43⁢x2⁢z+76⁢y8⁢z+41⁢y7⁢z2+962592695⁢y6⁢z3+962592755⁢y5⁢z4+962592707⁢y4⁢z5+62⁢x4⁢y+962592678⁢x4⁢z6+28⁢x4⁢z5+962592718⁢x4⁢z4+962592694⁢x4⁢z3+962592744⁢x4⁢z2+962592731⁢x4⁢z+52⁢y6⁢z+962592738⁢y5⁢z2+25⁢y4⁢z3+45⁢y3⁢z4+962592710⁢y2⁢z5+46⁢y⁢z6+2⁢x3⁢y7+98⁢x3⁢y6+962592706⁢x3⁢y5+962592676⁢x3⁢y4+962592754⁢x3⁢y3+962592723⁢x3⁢y2+96⁢x3⁢y+85⁢x3⁢z7+962592678⁢x3⁢z6+962592699⁢x3⁢z5+962592670⁢x3⁢z4+962592767⁢x3⁢z3+5⁢x3⁢z2+962592717⁢x3⁢z+63⁢y7⁢z+962592749⁢y6⁢z2+62⁢y5⁢z3+41⁢y4⁢z+962592701⁢y3⁢z2+76⁢y2⁢z3+35⁢y⁢z4+96⁢x5⁢y5+63⁢x5⁢y4+29⁢x5⁢y3+59⁢x5⁢y2+85⁢x5⁢y+63⁢x5⁢z5+78⁢x5⁢z4+962592719⁢x5⁢z3+962592695⁢x5⁢z2+51⁢x5⁢z+962592754⁢y5⁢z+20⁢y4⁢z2+962592721⁢y3⁢z3+962592725⁢y2⁢z4+27⁢y⁢z5+82⁢x4⁢y6+962592704⁢x4⁢y5+23⁢x4⁢y4+962592715⁢x4⁢y3+38⁢x4⁢y2+13⁢x9⁢y+962592741⁢x9⁢z+26⁢x8⁢y2+70⁢x8⁢y+46⁢x8⁢z2+962592672⁢x8⁢z+63⁢y2⁢z+36⁢y⁢z2+962592675⁢x7⁢y3+962592705⁢x7⁢y2+962592689⁢x7⁢y+962592746⁢x7⁢z3+962592736⁢x7⁢z2+962592716⁢x7⁢z+962592750⁢y3⁢z+962592688⁢y2⁢z2+33⁢y⁢z3+962592737⁢x6⁢y4+962592697⁢x6⁢y3+962592728⁢x6⁢y2+962592738⁢x6⁢y+52⁢x6⁢z4+962592758⁢x6⁢z3+962592675⁢x6⁢z2+962592711⁢x6⁢z+59⁢y⁢z+55⁢x⁢y+962592700⁢x⁢z+962592732⁢x2⁢y⁢z2+962592672⁢x2⁢y⁢z+962592739⁢x⁢y8⁢z+70⁢x⁢y7⁢z2+66⁢x⁢y7⁢z+92⁢x⁢y6⁢z3+962592693⁢x⁢y6⁢z2+962592696⁢x⁢y6⁢z+26⁢x⁢y5⁢z4+72⁢x⁢y5⁢z3+962592718⁢x⁢y5⁢z2+962592688⁢x⁢y5⁢z+962592689⁢x⁢y4⁢z5+962592703⁢x⁢y4⁢z4+43⁢x⁢y4⁢z3+962592703⁢x⁢y4⁢z2+962592734⁢x⁢y4⁢z+10⁢x⁢y3⁢z6+27⁢x⁢y3⁢z5+962592714⁢x⁢y3⁢z4+962592733⁢x⁢y3⁢z3+962592693⁢x⁢y3⁢z2+962592741⁢x⁢y3⁢z+75⁢x⁢y2⁢z7+84⁢x⁢y2⁢z6+87⁢x⁢y2⁢z5+962592747⁢x⁢y2⁢z4+49⁢x⁢y2⁢z3+96⁢x⁢y2⁢z2+57⁢x⁢y2⁢z+85⁢x⁢y⁢z8+962592749⁢x⁢y⁢z7+64⁢x⁢y⁢z6+73⁢x⁢y⁢z5+57⁢x⁢y⁢z4+962592696⁢x⁢y⁢z3+962592672⁢x⁢y⁢z2+34⁢x4⁢y4⁢z2+962592671⁢x4⁢y4⁢z+3⁢x4⁢y3⁢z3+63⁢x4⁢y3⁢z2+962592701⁢x4⁢y3⁢z+962592748⁢x4⁢y2⁢z4+962592685⁢x4⁢y2⁢z3+24⁢x4⁢y2⁢z2+61⁢x4⁢y2⁢z+43⁢x4⁢y⁢z5+962592755⁢x4⁢y⁢z4+962592711⁢x4⁢y⁢z3+6⁢x4⁢y⁢z2+27⁢x4⁢y⁢z+962592677⁢x3⁢y6⁢z+76⁢x3⁢y5⁢z2+962592714⁢x3⁢y5⁢z+20⁢x3⁢y4⁢z3+962592766⁢x3⁢y4⁢z2+962592670⁢x3⁢y4⁢z+962592708⁢x3⁢y3⁢z4+962592763⁢x3⁢y3⁢z3+42⁢x3⁢y3⁢z2+4⁢x3⁢y3⁢z+56⁢x3⁢y2⁢z5+27⁢x3⁢y2⁢z4+962592677⁢x3⁢y2⁢z2+93⁢x3⁢y2⁢z+962592712⁢x3⁢y⁢z6+59⁢x3⁢y⁢z5+962592683⁢x3⁢y⁢z4+44⁢x3⁢y⁢z3+962592733⁢x3⁢y⁢z+962592728⁢x2⁢y7⁢z+962592723⁢x2⁢y6⁢z2+34⁢x2⁢y6⁢z+90⁢x2⁢y5⁢z3+962592724⁢x2⁢y5⁢z2+962592763⁢x2⁢y5⁢z+962592672⁢x2⁢y4⁢z4+962592759⁢x2⁢y4⁢z3+34⁢x2⁢y4⁢z2+93⁢x2⁢y4⁢z+962592761⁢x2⁢y3⁢z5+962592761⁢x2⁢y3⁢z4+8⁢x2⁢y3⁢z3+962592716⁢x2⁢y3⁢z2+962592720⁢x2⁢y3⁢z+962592699⁢x2⁢y2⁢z6+45⁢x2⁢y2⁢z5+962592724⁢x2⁢y2⁢z4+962592729⁢x2⁢y2⁢z3+962592728⁢x2⁢y2⁢z2+962592688⁢x2⁢y2⁢z+84⁢x2⁢y⁢z7+962592706⁢x2⁢y⁢z6+5⁢x2⁢y⁢z5+33⁢x2⁢y⁢z4+962592711⁢x2⁢y⁢z3+962592765⁢x7⁢y⁢z+962592685⁢x5⁢y4⁢z+962592698⁢x7⁢y2⁢z+29⁢x6⁢y⁢z+962592759⁢x6⁢y2⁢z2+74⁢x6⁢y3⁢z+60⁢x6⁢y⁢z2+42⁢x8⁢y⁢z+962592696⁢x7⁢y⁢z2+47⁢x6⁢y2⁢z+90⁢x6⁢y⁢z3+962592742⁢x5⁢y3⁢z2+962592670⁢x5⁢y3⁢z+34⁢x5⁢y2⁢z3+48⁢x5⁢y2⁢z2+80⁢x5⁢y2⁢z+92⁢x5⁢y⁢z4+962592726⁢x5⁢y⁢z3+96⁢x5⁢y⁢z2+x5⁢y⁢z+962592756⁢x4⁢y5⁢z+97⁢x⁢y⁢z+962592711⁢y+962592723⁢z+74⁢x
nf1≔NormalFormDim0⁡f,tc,R
nf1≔448612525⁢x⁢y⁢z+524057884⁢x⁢y+4893494⁢x⁢z+527491552⁢y⁢z+207026844⁢x+336863810⁢y+944156572⁢z+689940946
nf2≔NormalForm⁡f,tc,R
nf2≔448612525⁢x⁢y⁢z+524057884⁢x⁢y+4893494⁢x⁢z+527491552⁢y⁢z+207026844⁢x+336863810⁢y+944156572⁢z+689940946
The results computed by NormalFormDim0 and NormalForm are equivalent.
nf1−nf2modp
0
See Also
ChainTools
NormalForm
NormalizePolynomialDim0
NormalizeRegularChainDim0
RegularChains
Download Help Document