MODULO 
Description:  Some basic number theory algorithms, allowing you to find the sum, difference and product (mod n), represent integers as the sum of two squares or as the sum of a square plus a multiple of another square, find the gcd, directly or step by step, of two numbers, determine if two numbers are relatively prime, use Euler Phi function to determine the number of relatively prime numbers there are to an integer, find multiplicative inverses (mod p), solve linear equation (mod n), solve a system of equations with multiple moduli and remainders (Chinese Remainder Theorem), use the Fast Powering algorithm f exponentiation (mod n), find primitive roots (mod p), find quadratic residues of an integer, determine if an integer has a square root (mod p), if so, find the square root (mod p), use the Jacobi Symbol, apply the Gauss Criterion, solve any quadratic equation (mod p), find idempotents of Z/nZ, find invariants of indempotents in Z/nZ, use the SolovayStrassen, the MillerRabin test or the "wheel" for testing primality, factor an integer into product of primes, find the next prime starting at any integer, find the next prime with remainder r, modulo n. The HP 49 version has additional programs added to generate Pythagorean triangles, generate the Egyptian fraction decomposition of any fraction, and find the smallest solution to the Pell equation x*x  N*y*y=1, for fixed N>1. 
Filename:  modulov12.zip 
ID:  6015 
Current version:  1.2 
Author:  Anthony Shaw 
Downloaded file size:  18,383 bytes 
Size on calculator:  10 KB 
Platforms:  49/50 48 
User rating:  10/10 with 1 vote (you must be logged in to vote) 
Primary category:  Math/Misc 
Languages:  ENG 
File date:  2005/01/03 23:02:24 
Source code:  Included 
Download count:  7,499 
Version history:  2005/01/04: Updated to version 1.2
2004/10/02: Updated to version 1.1
2004/08/19: Updated to version 1.1
2004/06/10: Updated to version 1.0
2004/05/09: Added to site

Archive contents:  Length Date Time Name
   
12989 010305 12:39 modulo v1.2/MODULO
13281 010205 22:10 modulo v1.2/MODULO49.txt
53777 010305 12:49 modulo v1.2/readme.rtf
 
80047 3 files 

User comments:  No comments at this time. 
 You must be logged in to add your own comment. 
