Search Results for ""

Define g(k) as the quantity appearing in Waring's problem, then Euler conjectured that g(k)=2^k+|_(3/2)^k_|-2, where |_x_| is the floor function.

The extended greatest common divisor of two integers m and n can be defined as the greatest common divisor GCD(m,n) of m and n which also satisfies the constraint ...

The golden ratio conjugate, also called the silver ratio, is the quantity Phi = 1/phi (1) = phi-1 (2) = 2/(1+sqrt(5)) (3) = (sqrt(5)-1)/2 (4) = 0.6180339887... (5) (OEIS ...

An addition chain for which there is a subset H of members such that each member of the chain uses the largest element of H which is less than the member.

The Diophantine equation x_1^2+x_2^2+...+x_n^2=ax_1x_2...x_n which has no integer solutions for a>n.

Two lengths are called incommensurate or incommensurable if their ratio cannot be expressed as a ratio of whole numbers. Irrational numbers and transcendental numbers are ...

The Diophantine equation x^2+y^2+z^2=3xyz. The Markov numbers m are the union of the solutions (x,y,z) to this equation and are related to Lagrange numbers.

A continuous homomorphism of a group into the nonzero complex numbers. A multiplicative character omega gives a group representation on the one-dimensional space C of complex ...

The odd part Od(n) of a positive integer n is defined by Od(n)=n/(2^(b(n))), where b(n) is the exponent of the exact power of 2 dividing n. Od(n) is therefore the product of ...

Find two numbers such that x^2=y^2 (mod n). If you know the greatest common divisor of n and x-y, there exists a high probability of determining a prime factor. Taking small ...