Project

General

Profile

Feature #46

Feature #39: Squarefree factorization

Feature #43: Squarefree factorization - for polynomials

Feature #44: Squarefree factorization - univariate polynomials

Squarefree factorization - univariate polynomials, char p > 0

Added by John Abbott over 12 years ago. Updated over 10 years ago.

Status:
Closed
Priority:
Normal
Assignee:
John Abbott
Category:
New Function
Target version:
CoCoALib-0.99531
Start date:
20 Dec 2011
Due date:
% Done:

100%

Estimated time:
(Total: 0.00 h)
Spent time:
0.25 h (Total: 0.45 h)

Description

We consider only the case of prime characteristic.

Needs more care than char=0 case because:
  • p-th power of a poly has zero formal derivative
  • need to compute p-th roots of field elements
  • what happens if coeffs are not in a finite field?
    (e.g. ZZ/(p)[x][y] -- multivariate masquerading as univariate!)

Subtasks

Feature #69: p-th rootClosedJohn Abbott

Related issues

Related to CoCoALib - Feature #796: CoCoALib function for radical (or SqFree) of a polynomialClosed2015-11-05

History

#1 Updated by John Abbott over 10 years ago

  • Status changed from New to Closed
  • Assignee set to John Abbott

This task is already handled by the port of d'Ali's impl of Bernardin's algm.

#2 Updated by Anna Maria Bigatti over 10 years ago

  • Target version set to CoCoALib-0.99531

Also available in: Atom PDF