Skip to content

Please support providing a specific factorization for modular nth_root() #41911

@ytrezq

Description

@ytrezq

Problem Description

The purpose is to factorize a given order outside SageMath and provided it to nth_root.

Typically usefull when the order is too large to be factorzd using ecm.

Proposed Solution

Add a vector argument to the nth_root function

Alternatives Considered

Paris/gp uses addprimes which allows to add primes as seed to any factorization operations

Additional Information

No response

Is there an existing issue for this?

  • I have searched the existing issues for a bug report that matches the one I want to file, without success.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions