2.10 exercise 2.10 source file and exercise 2.10 matrix file

2.11 exercise 2.11 lfsr bits,

The following are some "basic number" programs that I have written and used over the years. No guarantee that they still work or that they have been bulletproofed in any way.

exponentiation

simple idiot factoring program

main prog for ax = b mod m

subprog for ax = b mod m

main prog for extended euclidm

subprog for extended euclid

main prog for euler phi

subprog for euler phi

main prog for gcd

subprog for gcd

main prog for primitive roots

sub prog for primitive roots

primes to 5,000

primes to 100,000

prime sieve to 10 million

simple gmp program, its makefile, and its output (except for the intermediate results that would give away the answer)