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 Solovay-Strassen, the Miller-Rabin 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,882 |
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 01-03-05 12:39 modulo v1.2/MODULO
13281 01-02-05 22:10 modulo v1.2/MODULO49.txt
53777 01-03-05 12:49 modulo v1.2/readme.rtf
-------- -------
80047 3 files |
|
User comments: | Abel Almeida
2019-12-08 10:48:02
I seem to have an issue loading this program, would anyone help with any hints? |
| You must be logged in to add your own comment. |
|