Class QuadraticResiduesMod3PowN
java.lang.Object
de.tilman_neumann.jml.quadraticResidues.QuadraticResiduesMod3PowN
public class QuadraticResiduesMod3PowN
extends java.lang.Object
Methods to generate quadratic residues or test for quadratic residuosity modulus 3^n.
This class is of no general interest, it was only used as a stepping stone to develop the methods for general p^n.
-
Constructor Summary
Constructors Constructor Description QuadraticResiduesMod3PowN()
-
Method Summary
Modifier and Type Method Description static java.util.List<java.lang.Long>
getQuadraticResiduesMod3PowN(int n)
Compute all quadratic residues modulus 3^n.static java.util.List<java.lang.Long>
getQuadraticResiduesMod3PowN_testAll(int n)
Compute all quadratic residues modulus 3^n.static boolean
isQuadraticResidueMod3PowN(long a, int n)
Computes if 'a' is a quadratic residue modulo 3^n.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
QuadraticResiduesMod3PowN
public QuadraticResiduesMod3PowN()
-
-
Method Details
-
isQuadraticResidueMod3PowN
public static boolean isQuadraticResidueMod3PowN(long a, int n)Computes if 'a' is a quadratic residue modulo 3^n. Iterative implementation for longs.- Parameters:
a
- argumentn
- exponent of the modulus m=3^n- Returns:
- true if 'a' is a quadratic residue modulo 3^n
-
getQuadraticResiduesMod3PowN_testAll
public static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN_testAll(int n)Compute all quadratic residues modulus 3^n.- Parameters:
n
-- Returns:
- list of quadratic residue modulus 3^n
-
getQuadraticResiduesMod3PowN
public static java.util.List<java.lang.Long> getQuadraticResiduesMod3PowN(int n)Compute all quadratic residues modulus 3^n.- Parameters:
n
-- Returns:
- list of quadratic residues
-