Counting quadratic residues - Maple Application Center
Application Center Applications Counting quadratic residues

Counting quadratic residues

Author
: Giulio Bonfissuto
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!

After an introductory overview of a property of the symmetry in the ordered sequence of the quadratic residues modulo n, a formula to count them is provided, as well as to count only those coprime to n. The related Maple procedures are also provided. They are tested with infinite loops of random integers.

Application Details

Publish Date: September 23, 2014
Created In: Maple 11
Language: English

More Like This

Fixed Point Iteration
Speed-up calculation of nextprime
Number Theory Integer Types
Pascal's triangle and its relationship to the Fibonacci sequence
Fermat's Little Theorem
Euclid's algorithm for computing greatest common divisors, with a modern improvement
Number of iterations in Collatz's problem