Search Results for ""

Various handshaking problems are in circulation, the most common one being the following. In a room of n people, how many different handshakes are possible? The answer is (n; ...

An O(nlgn) sorting algorithm which is not quite as fast as quicksort. It is a "sort-in-place" algorithm and requires no auxiliary storage, which makes it particularly concise ...

Consider a first-order logic formula Phi in Skolemized form forall x_1... forall x_nS. Then the Herbrand universe H of S is defined by the following rules. 1. All constants ...

A complex line bundle is a vector bundle pi:E->M whose fibers pi^(-1)(m) are a copy of C. pi is a holomorphic line bundle if it is a holomorphic map between complex manifolds ...

Let {f_n(x)} be a sequence of analytic functions regular in a region G, and let this sequence be uniformly convergent in every closed subset of G. If the analytic function ...

Given a triangle DeltaA_1A_2A_3, the points A_1, I, and J_1 lie on a line, where I is the incenter and J_1 is the excenter corresponding to A_1. Furthermore, the circle with ...

Define the "information function" to be I=-sum_(i=1)^NP_i(epsilon)ln[P_i(epsilon)], (1) where P_i(epsilon) is the natural measure, or probability that element i is populated, ...

The inversive distance is the natural logarithm of the ratio of two concentric circles into which the given circles can be inverted. Let c be the distance between the centers ...

Admitting an inverse. An object that is invertible is referred to as an invertible element in a monoid or a unit ring, or to a map, which admits an inverse map iff it is ...

The Jackson-Slater identity is the q-series identity of Rogers-Ramanujan-type given by sum_(k=0)^(infty)(q^(2k^2))/((q)_(2k)) = ...