Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.math.symbolic    |    Symbolic algebra discussion    |    10,432 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 9,524 of 10,432    |
|    bursejan@gmail.com to All    |
|    =?UTF-8?Q?Re=3A_Test_Cases_for_Gr=C3=B6b    |
|    06 Jul 17 11:11:40    |
      For criss-cross reduction, you don't need to sart       with an extra variable t:               [f * t, g * (1 - t)]              You just start with:               [f0, f1]              Then you reduce fn by fn-1 to get fn+1, and switch       sides, and you get a polynomial remainder sequence:               [f1, f2]               [f2, f3]               ..               [fn, 0]              fn is the GCD, just a special case and variant of a GB       without any occurence of a S-polynomial (for univariate       polynomials S-polynomials are not need, wont happen when       criss-cross reducing).              Very simple and effective.              Am Donnerstag, 6. Juli 2017 19:29:33 UTC+2 schrieb burs...@gmail.com:       > that for GB that does a criss-cross reduction, we       > have the classical Euclidean GCD algorithm for       > univariate polynomials,              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca