Skip to content

move carmichael_lambda() from sage.crypto.util to sage.arith.misc #34719

@yyyyx4

Description

@yyyyx4

The Carmichael λ function currently resides in the sage.crypto.util module, but it's really much more general than "just" crypto: λ(n) is the exponent of the unit group of ℤ/n. (The morally comparable Euler φ function does live in sage.arith.misc already.)

This patch lifts carmichael_lambda() out of obscurity, plus some tiny tweaks.

Component: algebra

Author: Lorenz Panny

Branch/Commit: 7e9aefc

Reviewer: Matthias Koeppe

Issue created by migration from https://trac.sagemath.org/ticket/34719

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions