FREE MATH PROGRAMS

K = A² – B³ (MORDELL’S EQUATION)

Giuseppe Merlino — Wed, 21 Apr 2010 17:54:30 +0000

K = A² – B³ (MORDELL’S EQUATION)

The program finds the solutions of the equation K = A² – B³ with K,A,B integers.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/k-a-b%C2%B3/

AMICABLE NUMBERS

Giuseppe Merlino — Tue, 20 Apr 2010 18:48:10 +0000

AMICABLE NUMBERS.

Amicable numbers are two different numbers so related that the sum of the proper divisors of one of the numbers is equal to the other. (A proper divisor of a number is a positive integer divisor other than the number itself).

DOWNLOAD:

http://numbertheorycalculator.myblog.it/amicable-numbers/

ALIQUOT SEQUENCES

Giuseppe Merlino — Tue, 20 Apr 2010 16:23:42 +0000

An aliquot sequence is a recursive sequence in which each term is the sum of the proper divisors of the previous term.
There are 5 cases:
1) The sequence ends with 1.
2) The sequence ends with the starting number and then repeats (Sociable Numbers).
3) The sequence is made by only two numbers (Amicable Numbers).
4) The sequence is made by only one number (Perfect Number).
5) Some numbers have an aliquot sequence which is eventually periodic, but the number itself is not perfect, amicable, or sociable (ex. 95).

DOWNLOAD:

http://numbertheorycalculator.myblog.it/aliquot-sequences/

LEAST QUADRATIC NON RESIDUE AND LEAST PRIMITIVE ROOT

Giuseppe Merlino — Mon, 19 Apr 2010 19:10:10 +0000

LEAST QUADRATIC NON RESIDUE AND LEAST PRIMITIVE ROOT OF A PRIME NUMBER.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/least-qnr-and-least-pr/

QUADRATIC CONGRUENCE

Giuseppe Merlino — Sat, 17 Apr 2010 18:07:56 +0000

QUADRATIC CONGRUENCE.

The program checks if A is quadratic residue or quadratic non-residue of P. If A is quadratic residue of P, the program solves the congruence:
X² ≡ A (modulo P)
Namely the program finds the two X values less than P, such that A is the remainder of dividing X² for P.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/quadratic-congruence/

ORDER OF A MODULO P

Giuseppe Merlino — Sat, 17 Apr 2010 12:15:36 +0000

ORDER OF A MODULO P

The order of A modulo P (prime number) is the smallest positive R for wich : A^R ≡ 1 (mod. P). Since A^(P-1) ≡ 1 (mod. P) always, it is obvious that, if the order of A is less than (P-1), the order should divide (P-1). If the order of A modulo P is equal to (P-1), then A is a primitive root of P.

[ A^R ≡ 1 (mod. P) means that the rest of the division of A^R divided by P is 1 ]

DOWNLOAD:

http://numbertheorycalculator.myblog.it/order-of-a-modulo-p/

SOPHIE GERMAIN NUMBERS

Giuseppe Merlino — Wed, 14 Apr 2010 17:43:10 +0000

SOPHIE GERMAIN NUMBERS IN A GIVEN RANGE.

A PRIME NUMBER P IS A SOPHIE GERMAIN PRIME IF 2P + 1 IS ALSO PRIME.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/sophie-germain-numbers/

CONTINUED FRACTION OF A SQUARE ROOT

Giuseppe Merlino — Mon, 12 Apr 2010 17:33:44 +0000

CONTINUED FRACTION OF A SQUARE ROOT.

THE SQUARE ROOT OF A SQUAREFREE INTEGER HAS A PERIODIC CONTINUED FRACTION OF THE FORM:

a0, a1, a2, a3, a4………..a2, a1, 2a0

DOWNLOAD:

http://numbertheorycalculator.myblog.it/continued-fractions/

PRIME DESERTS

Giuseppe Merlino — Mon, 12 Apr 2010 11:24:52 +0000

PRIME DESERTS.

THE PROGRAM FINDS THE LARGEST INTERVAL OF CONSECUTIVE NON-PRIMES IN A GIVEN RANGE A – B.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/prime-deserts/

FRACTIONS GENERATING SQRT(2)

Giuseppe Merlino — Sun, 11 Apr 2010 12:36:32 +0000

FRATIONS GENERATING SQRT(2).

START WITH 1/1 , THEN FROM EACH FRACTION A/B , THE FOLLOWING WILL BE (A + 2B)/(A + B).

DOWNLOAD:

http://numbertheorycalculator.myblog.it/sqrt-2/

PI DIGITS

Giuseppe Merlino — Fri, 09 Apr 2010 18:24:11 +0000

PI DIGITS.

THE PROGRAM CALCULATES THE DIGITS OF PI.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/pi-digits/

DIOPHANTINE EQUATION

Giuseppe Merlino — Wed, 07 Apr 2010 12:30:34 +0000

DIOPHANTINE EQUATION:

Ax + By = C

A,B,C,x,y POSITIVE INTEGERS.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/diophantine-equation/

QUADRATIC RESIDUES

Giuseppe Merlino — Tue, 06 Apr 2010 18:13:42 +0000

QUADRATIC RESIDUES OF A PRIME NUMBER.

A quadratic residue of a prime number is the remainder of the division of a perfect square for the prime number. All prime numbers have (p-1) / 2 quadratic residues and (p-1) / 2 quadratic non residues.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/quadratic-residues/

X^2 – x + 41

Giuseppe Merlino — Mon, 05 Apr 2010 15:35:12 +0000

STUDY OF THE POLYNOMIAL X^2 – X + 41

THE POLYNOMIAL X^2 – X + 41 GENERATES 40 CONSECUTIVE PRIMES FROM X = 1 TO X = 40. THE PROGRAM CALCULATES THE NUMBER OF PRIMES GENERATED BY THIS POLYNOMIAL IN A GIVEN RANGE.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/x-2-x-41/

PASCAL TRIANGLE

Giuseppe Merlino — Sun, 04 Apr 2010 18:49:35 +0000

PASCAL TRIANGLE.

THE PROGRAM DISPLAYS THE N-TH ROW OF PASCAL’S TRIANGLE.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/pascal-triangle/

PRIMALITY TEST

Giuseppe Merlino — Sat, 03 Apr 2010 16:53:31 +0000

PRIMALITY TEST.

THE PROGRAM CHECKS WHETHER AN INTEGER IS A PRIME NUMBER OR NOT.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/archive/2010/04/03/primality-test.html

NEXTPRIME

Giuseppe Merlino — Fri, 02 Apr 2010 16:46:32 +0000

NEXTPRIME.

THE PROGRAM FIND THE SMALLEST PRIME NUMBER GREATER THAN A GIVEN NUMBER.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/archive/2010/04/02/nextprime.html

DIVISORS

Giuseppe Merlino — Fri, 02 Apr 2010 13:38:36 +0000

THE PROGRAM CALCULATES THE PROPER DIVISORS OF AN INTEGER, THEIR SUM AND THEIR NUMBER.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/divisors/

PRIME NUMBERS

Giuseppe Merlino — Thu, 01 Apr 2010 17:11:36 +0000

PRIME NUMBERS IN A RANGE.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/prime-numbers/

PRIME FACTORS

Giuseppe Merlino — Wed, 31 Mar 2010 20:59:41 +0000

PRIME FACTORS OF AN INTEGER.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/prime-factors/

PYTHAGOREAN TRIPLES

Giuseppe Merlino — Tue, 30 Mar 2010 15:35:33 +0000

Pythagorean triple: consists of three positive integers A, B, and C, such that A² = B² + C².
Euclid’s formula is a fundamental formula for generating Pythagorean triples given an arbitrary pair of positive integers M and N with M > N. The formula states that the integers:

A = M² + N²
B = M² - N²
C = 2*M*N

form a Pythagorean triple.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/pythagorean-triples/

GOLDBACH CONJECTURE

Giuseppe Merlino — Tue, 30 Mar 2010 15:30:48 +0000

GOLDBACH CONJECTURE: is one of the oldest unsolved problems in Number Theory. It states: every even number greater than 2 can be expressed as the sum of two primes.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/goldbach/

TWIN PRIME PAIRS

Giuseppe Merlino — Tue, 30 Mar 2010 15:21:00 +0000

TWIN PRIME PAIRS.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/twin-prime-pairs/

COLLATZ CONJECTURE

Giuseppe Merlino — Tue, 30 Mar 2010 15:17:13 +0000

COLLATZ CONJECTURE:

Take any natural number n. If n is even, divide it by 2 to get n / 2, if n is odd multiply it by 3 and add 1 to obtain 3n + 1. Repeat the process indefinitely. The conjecture is that no matter what number you start with, you will always eventually reach 1.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/collatz-conjecture/

N = X^2 + Y^2

Giuseppe Merlino — Tue, 30 Mar 2010 15:12:15 +0000

THE PROGRAM SOLVES N = X^2 + Y^2 (N,X,Y INTEGERS).

DOWNLOAD:

http://numbertheorycalculator.myblog.it/n-x-2-y-2/

MODPOW: A^B MODULO C

Giuseppe Merlino — Tue, 30 Mar 2010 15:08:13 +0000

MODPOW. THE PROGRAM CALCULATES A^B MODULO C.

DOWNLOAD:

http://numbertheorycalculator.myblog.it/modpow/

FIBONACCI NUMBERS

Giuseppe Merlino — Tue, 30 Mar 2010 15:03:33 +0000

THE PROGRAM CALCULATES FIBONACCI NUMBERS:

DOWNLOAD:

http://numbertheorycalculator.myblog.it/archive/2010/03/28/fibonacci-numbers.html