Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in number-theory

Algorithm Optimization (Prime Factorization)

Fast algorithm for sum of steps taken by the Euclidean algorithm over pairs of numbers under an upper bound

Find sum of factors

math sum number-theory factors

Why does array size have to be 3^k+1 for cycle leader iteration algorithm to work?

Extremely fast method for modular exponentiation with modulus and exponent of several million digits

How can I determine if a certain number can be made up from a set of numbers?

c# math numbers number-theory

How does this code find the number of trailing zeros from any base number factorial?

c algorithm math number-theory

Determining coefficient of x^m term in (x^2 + x + 1)^n is even or odd

What is the fastest way to check if two given numbers are coprime?

Fastest way to check if a number is a vampire number?

How does this prime number test in Java work?

java primes number-theory

Efficient algorithm for finding a common divisor closest to some value?

Factorization of an integer

How to compute a^^b mod m?

Create faster Fibonacci function for n > 100 in MATLAB / octave

Binary GCD Algorithm vs. Euclid's Algorithm on modern computers

Find pairs in an array such that a%b = k , where k is a given integer

How to enumerate x^2 + y^2 = z^2 - 1 (with additional constraints)

Bitshifts to obtain remainder

Represent natural number as sum of distinct squares

algorithm number-theory