Changeset 4bde6b in git for kernel/GBEngine/kutil.cc
- Timestamp:
- May 15, 2020, 3:20:00 PM (4 years ago)
- Branches:
- (u'spielwiese', 'fe61d9c35bf7c61f2b6cbf1b56e25e2f08d536cc')
- Children:
- a1b40ab8675488c2a4f8e225d9d748ba70340727
- Parents:
- 538e06d0809adf9f75fea000cf70d354bb674ab5
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
kernel/GBEngine/kutil.cc
r538e06 r4bde6b 1418 1418 *the set B collects the pairs of type (S[j],p) 1419 1419 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p) != lcm(r,p) 1420 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled1421 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B1420 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 1421 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 1422 1422 */ 1423 1423 … … 2036 2036 *the set B collects the pairs of type (S[j],p) 2037 2037 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 2038 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled2039 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B2038 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 2039 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 2040 2040 */ 2041 2041 { … … 2080 2080 *i.e. lcm(s,p)=product of the leading terms of s and p. 2081 2081 *Suppose (s,r) is in L and the leading term 2082 *of p d evides lcm(s,r)2083 *(==> the leading term of p d evides the leading term of r)2084 *but the leading term of s does not d evide the leading term of r2082 *of p divides lcm(s,r) 2083 *(==> the leading term of p divides the leading term of r) 2084 *but the leading term of s does not divide the leading term of r 2085 2085 *(notice that tis condition is automatically satisfied if r is still 2086 2086 *in S), then (s,r) can be canceled. … … 2101 2101 *the set B collects the pairs of type (S[j],p) 2102 2102 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 2103 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled2104 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B2103 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 2104 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 2105 2105 */ 2106 2106 for(j = strat->Bl;j>=0;j--) … … 2192 2192 *suppose we have (s,r),(r,p),(s,p) and spoly(s,p) == 0 and (r,p) is 2193 2193 *still in B (i.e. lcm(r,p) == lcm(s,p) or the leading term of s does not 2194 *d evide lcm(r,p)). In the last case (s,r) can be canceled if the leading2195 *term of p d evides the lcm(s,r)2194 *divide lcm(r,p)). In the last case (s,r) can be canceled if the leading 2195 *term of p divides the lcm(s,r) 2196 2196 *(this canceling should be done here because 2197 2197 *the case lcm(s,p) == lcm(s,r) is not covered in chainCrit) … … 2312 2312 *the set B collects the pairs of type (S[j],p) 2313 2313 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 2314 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled2315 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B2314 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 2315 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 2316 2316 */ 2317 2317 { … … 2352 2352 *i.e. lcm(s,p)=product of the leading terms of s and p. 2353 2353 *Suppose (s,r) is in L and the leading term 2354 *of p d evides lcm(s,r)2355 *(==> the leading term of p d evides the leading term of r)2356 *but the leading term of s does not d evide the leading term of r2354 *of p divides lcm(s,r) 2355 *(==> the leading term of p divides the leading term of r) 2356 *but the leading term of s does not divide the leading term of r 2357 2357 *(notice that tis condition is automatically satisfied if r is still 2358 2358 *in S), then (s,r) can be canceled. … … 2373 2373 *the set B collects the pairs of type (S[j],p) 2374 2374 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 2375 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled2376 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B2375 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 2376 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 2377 2377 */ 2378 2378 for(j = strat->Bl;j>=0;j--) … … 2421 2421 *suppose we have (s,r),(r,p),(s,p) and spoly(s,p) == 0 and (r,p) is 2422 2422 *still in B (i.e. lcm(r,p) == lcm(s,p) or the leading term of s does not 2423 *d evide lcm(r,p)). In the last case (s,r) can be canceled if the leading2424 *term of p d evides the lcm(s,r)2423 *divide lcm(r,p)). In the last case (s,r) can be canceled if the leading 2424 *term of p divides the lcm(s,r) 2425 2425 *(this canceling should be done here because 2426 2426 *the case lcm(s,p) == lcm(s,r) is not covered in chainCrit) … … 4234 4234 *the set B collects the pairs of type (S[j],p) 4235 4235 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p) != lcm(r,p) 4236 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled4237 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B4236 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 4237 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 4238 4238 */ 4239 4239 for(j = strat->Bl;j>=0;j--) … … 4292 4292 *suppose we have (s,r),(r,p),(s,p) and spoly(s,p) == 0 and (r,p) is 4293 4293 *still in B (i.e. lcm(r,p) == lcm(s,p) or the leading term of s does not 4294 *d evide lcm(r,p)). In the last case (s,r) can be canceled if the leading4295 *term of p d evides the lcm(s,r)4294 *divide lcm(r,p)). In the last case (s,r) can be canceled if the leading 4295 *term of p divides the lcm(s,r) 4296 4296 *(this canceling should be done here because 4297 4297 *the case lcm(s,p) == lcm(s,r) is not covered in chainCrit) … … 12569 12569 *the set B collects the pairs of type (S[j],p) 12570 12570 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p) != lcm(r,p) 12571 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled12572 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B12571 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 12572 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 12573 12573 */ 12574 12574 … … 12952 12952 *the set B collects the pairs of type (S[j],p) 12953 12953 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 12954 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled12955 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B12954 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 12955 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 12956 12956 */ 12957 12957 { … … 13008 13008 *i.e. lcm(s,p)=product of the leading terms of s and p. 13009 13009 *Suppose (s,r) is in L and the leading term 13010 *of p d evides lcm(s,r)13011 *(==> the leading term of p d evides the leading term of r)13012 *but the leading term of s does not d evide the leading term of r13010 *of p divides lcm(s,r) 13011 *(==> the leading term of p divides the leading term of r) 13012 *but the leading term of s does not divide the leading term of r 13013 13013 *(notice that tis condition is automatically satisfied if r is still 13014 13014 *in S), then (s,r) can be canceled. … … 13035 13035 *the set B collects the pairs of type (S[j],p) 13036 13036 *suppose (r,p) is in B and (s,p) is the new pair and lcm(s,p)#lcm(r,p) 13037 *if the leading term of s d evides lcm(r,p) then (r,p) will be canceled13038 *if the leading term of r d evides lcm(s,p) then (s,p) will not enter B13037 *if the leading term of s divides lcm(r,p) then (r,p) will be canceled 13038 *if the leading term of r divides lcm(s,p) then (s,p) will not enter B 13039 13039 */ 13040 13040 for(j = strat->Bl;j>=0;j--) … … 13141 13141 *suppose we have (s,r),(r,p),(s,p) and spoly(s,p) == 0 and (r,p) is 13142 13142 *still in B (i.e. lcm(r,p) == lcm(s,p) or the leading term of s does not 13143 *d evide lcm(r,p)). In the last case (s,r) can be canceled if the leading13144 *term of p d evides the lcm(s,r)13143 *divide lcm(r,p)). In the last case (s,r) can be canceled if the leading 13144 *term of p divides the lcm(s,r) 13145 13145 *(this canceling should be done here because 13146 13146 *the case lcm(s,p) == lcm(s,r) is not covered in chainCrit)
Note: See TracChangeset
for help on using the changeset viewer.