Content deleted Content added
m Task 18 (cosmetic): eval 2 templates: hyphenate params (1×); |
→Distinct-degree factorization: fixed set unions and pseudo-code syntax more consistent within page |
||
Line 115:
<math>g=\gcd(f^*, x^{q^i}-x)</math>
'''if''' ''g'' ≠ 1, '''then'''
<math>S:=S\cup\{(g,i)\}</math>;
''f*'' := ''f*''/''g'';
'''end if'''
''i'' := ''i''+1;
'''end while''';
'''if''' ''f*'' ≠ 1, '''then''' <math>S:= S\cup\{(f^*,\deg f^*)\}</math>;
'''if''' ''S'' = ∅, '''then return''' {(''f'', 1)},
'''else return''' ''S''
'''End'''
| |||