Search Results for ""

A near-perfect matching is a matching in which a single vertex is left unmatched. Just as perfect matchings can occur only for graphs with an even number of vertices, ...

Every irrational number x can be expanded in a unique continued fraction expansion x=b_0+(e_1)/(b_1+(e_2)/(b_2+(e_3)/(b_3+...)))=[b_0;e_1b_1,e_2b_2,e_3b_3,...] such that b_0 ...

A negative integer is one of the integers ..., -4, -3, -2, -1 obtained by negating the positive integers. The negative integers are commonly denoted Z^-.

Let V be a complete normal variety, and write G(V) for the group of divisors, G_n(V) for the group of divisors numerically equal to 0, and G_a(V) the group of divisors ...

Neville's algorithm is an interpolation algorithm which proceeds by first fitting a polynomial of degree 0 through the point (x_k,y_k) for k=1, ..., n, i.e., P_k(x)=y_k. A ...

If m is an integer, then for every residue class r (mod m), there are infinitely many nonnegative integers n for which P(n)=r (mod m), where P(n) is the partition function P.

The nth cubic number n^3 is a sum of n consecutive odd numbers, for example 1^3 = 1 (1) 2^3 = 3+5 (2) 3^3 = 7+9+11 (3) 4^3 = 13+15+17+19, (4) etc. This identity follows from ...

A group or other algebraic object is called non-Abelian if the law of commutativity does not always hold, i.e., if the object is not Abelian. For example, the group of ...

A noncommutative ring R is a ring in which the law of multiplicative commutativity is not satisfied, i.e., a·b!=b·a for any two elements a,b in R. In such a case, the ...

A subset E of a topological space S is said to be nonmeager if E is of second category in S, i.e., if E cannot be written as the countable union of subsets which are nowhere ...