Search Results for ""

Consider the recurrence equation defined by a_0=m and a_n=|_sqrt(2a_(n-1)(a_(n-1)+1))_|, (1) where |_x_| is the floor function. Graham and Pollak actually defined a_1=m, but ...

A quantity that is nonzero everywhere is said to be nonvanishing. For instance, the values of x^2+1 are nonvanishing for real x, while those of x^2 are not (since x^2 ...

A public-key cryptography algorithm which uses prime factorization as the trapdoor one-way function. Define n=pq (1) for p and q primes. Also define a private key d and a ...

Consider a game, first proposed by Nicolaus Bernoulli, in which a player bets on how many tosses of a coin will be needed before it first turns up heads. The player pays a ...

Somos's quadratic recurrence constant is defined via the sequence g_n=ng_(n-1)^2 (1) with g_0=1. This has closed-form solution ...

An n-cycle is a finite sequence of points Y_0, ..., Y_(n-1) such that, under a map G, Y_1 = G(Y_0) (1) Y_2 = G(Y_1) (2) Y_(n-1) = G(Y_(n-2)) (3) Y_0 = G(Y_(n-1)). (4) In ...

An orthogonal basis of vectors is a set of vectors {x_j} that satisfy x_jx_k=C_(jk)delta_(jk) and x^mux_nu=C_nu^mudelta_nu^mu, where C_(jk), C_nu^mu are constants (not ...

An affine tensor is a tensor that corresponds to certain allowable linear coordinate transformations, T:x^_^i=a^i_jx^j, where the determinant of a^i_j is nonzero. This ...

A variable with a beta binomial distribution is distributed as a binomial distribution with parameter p, where p is distribution with a beta distribution with parameters ...

Given a permutation {p_1,p_2,...,p_n} of {1,...,n}, the bumping algorithm constructs a standard Young tableau by inserting the p_i one by one into an already constructed ...