5 releases
0.1.4 | Jun 16, 2024 |
---|---|
0.1.3 | Jun 16, 2024 |
0.1.2 | Jun 16, 2024 |
0.1.1 | Jun 16, 2024 |
0.1.0 | Jun 16, 2024 |
#638 in Math
6KB
Rust Crate for Calculating Quadratic Residues of an Integer
Description
"In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that: $$x^2 \equiv q \pmod{n}$$ Otherwise, q is called a quadratic nonresidue modulo n.
Originally an abstract mathematical concept from the branch of number theory known as modular arithmetic, quadratic residues are now used in applications ranging from acoustical engineering to cryptography and the factoring of large numbers."
Source: https://en.wikipedia.org/wiki/Quadratic_residue
For a quick overview of quadratic residues I recommend this video from Michael Penn.
Usage
Add the Crate to Your Project
Using cargo:
cargo add quadratic_residues
or add it manually to your Cargo.toml file:
[dependencies]
quadratic_residues = "0.1.4"
To use the crate in your project:
use quadratic_residues::{ quadratic_residues, quadratic_non_residues, quadratic_residues_all };
Examples:
quadratic_residues(7) => [1, 2, 4] // returns the quadratic residues of 7
quadratic_non_residues(7) => [3, 5, 6] // returns the quadratic non-residues of 7
quadratic_residues_all(7) => [1, 4, 2, 2, 4, 1] // returns the quadratic residues of 7 including duplicates