BROWSE
ALPHABETICALLY
LEVEL:
Elementary
Advanced
Both
INCLUDE TOPICS:
Basic Math
Algebra
Analysis
Biography
Calculus
Comp Sci
Discrete
Economics
Foundations
Geometry
Graph Thry
History
Number Thry
Phys Sci
Statistics
Topology
Trigonometry
|
|
radian ring of sets
radian
A dimensionless unit of measure of angles. An angle of one radian is given by the central angle of a circle subtending an arc of length equal to the radius of the circle. Consequently, 360 degrees is the same as 2p radians. See the related article for a more extensive exposition.

Related article: Trig Functions and Identities

Ramsey cardinal
A cardinal k is called a Ramsey cardinal if

Cf. Ramsey’s Theorem.

Ramsey number
See Ramsey’s Theorem.

Ramsey’s Theorem
Graph theory: given any two positive integers m and n, there exists a number, called the Ramsey number of m and n, and denoted R(m, n), such that any simple graph with R(m, n) vertices either contains a clique with m vertices (all vertices adjacent) or an independent set with n vertices (no vertices adjacent).
The question of how to determine the Ramsey number for arbitrary m and n is unsolved and believed to be very difficult, but various lower and upper bounds on it have been proven over the years. In particular, it is known that R(m, m) 2m/2, and that R(m, n) (m + n - 2)C(m - 1).
Also, certain specific Ramsey numbers are known, e.g., R(3, 3) = 6. Thus, in any group of six people, either three are mutual acquaintances or three are mutual strangers.
Set theory: Let n be a positive integer, k and l be (finite or transfinite) cardinals, and denote by k ln the assertion that the complete graph of size k in which each edge has been “colored” by one of n colors contains a complete subgraph of size l all of whose edges are the same color. More generally still, denote by
 the assertion that if the subsets of k of size b have each been colored with one of a-many colors, then there is a subset of X of size l all of whose b-sized subsets are the same color (homogeneous). Ramsey’s Theorem (infinite case) may now be stated as: For all positive integers k and l, we have
 i.e., for every coloring of the k-sized subsets of the natural numbers (w) into l colors, there is an infinite homogeneous set (an infinite collection of k-sized subsets all the same color).
This more general notion gives rise to a field of set theory known as Ramsey Theory, in which far more is known about infinite sets than finite ones.

range
The set of elements to which a function maps the elements of its domain set.

rational exponent
An exponent of the form p/q, with p and q integers and q not zero. Evaluated as the qth root of the base, raised to the pth power, or equivalently, as the qth root of the pth power of the base. For a negative base, this operation is not defined except when q is odd. Irrational roots may be considered as limits of sequences of rational roots.
Cf. laws of exponents.

rational number
An element of the set Q consisting of ordered pairs (p, q) of integers, with q not 0, and with the order relation (p, q) < (r, s) if and only if ps < rq as integers. (The ordered pairs are usually written p/q, i.e., as a fraction (ratio) with integer numerator and denominator.) The rational numbers are countably infinite.
Cf. natural number, real number.

Related MiniText: Number -- What Is How Many?

ratio test
ARTICLE
A test for the convergence of a series. See the related article for a complete description.

real number
An element of the set R consisting of all of the rational numbers together with all of the irrational numbers. Sometimes called the continuum. Usually defined formally by a Dedekind cut of rational numbers. The real numbers form (uniquely) a complete ordered field, but are not algebraically complete.
It is a famous theorem of Georg Cantor that the real numbers are not countable.
Cf. complex number.

Related MiniText: Number -- What Is How Many?

real number line
A geometrical line graphically representing the set of real numbers, in which every real number corresponds to a unique point on the line, and every point on the line corresponds to a unique real number.


reflexive relation
A relation “ ~ ” on a set X is reflexive if for every element x in X we have x ~ x. The relation “ ~ ” is called irreflexive if for every x we have that x ~ x is false. Note that a relation may be neither reflexive nor irreflexive.
Cf. symmetric relation, transitive relation.

regular
Set Theory: An ordinal a is called regular if and only if it is a limit ordinal and the cofinality of a is a. All regular ordinals are cardinals. All successor cardinals are regular, but limit cardinals can fail to be regular. A cardinal which is not regular is called singular.

regular polygon
A polygon all of whose sides are equal in length and all of whose interior angles are equal.

regular solid
A polyhedron having congruent faces, which are themselves regular polygons. Also called Platonic solid.

Related article: Platonic Solids

relation
An n-place relation is defined on a Cartesian product of n sets, and is represented by a set of ordered n-tuples. For example, the less-than (“<”) relation is a binary relation on numbers, and the membership relation (“e”) is a binary relation on sets. The property of forming a Pythagorean triple is a ternary relation on natural numbers, of which for example (3,4,5) is a member since 32 + 42 = 52.
In a binary (two-place) relation, the set from which the abscissae are taken is called the domain, and the set providing the ordinates is called the range. Binary relations are classified according to whether they are reflexive, transitive, and/or symmetric.
Cf. function, partial order, lattice.

relatively large
A set A of natural numbers is called relatively large if the number of elements of A is greater than the least element of A.

relatively prime
Two natural numbers a and b are relatively prime if their greatest common divisor is 1.

Riemann integral
See integral.

Riemann sum
Let f be a real-valued function defined on the closed interval [a, b], and let D be a partition of [a, b], i.e., a = x0 < x1 < ... < xn = b, and where Dxi is the width of the i th subinterval. If c i is any point in the i th subinterval, then the sum
 is called the Riemann sum of f for the partition D.

right angle
An angle of 90 degrees (p/2 radians). Equivalently, it can be said that two right angles are supplemental angles, i.e., they add up to a straight line (180 degrees or p radians).
Cf. complementary angles, acute, obtuse.

ring of sets
Given a set X, a ring on X is a collection of subsets of X which is closed under finite unions and set differences. If the ring includes X itself then it is an algebra of sets. If the ring is closed under countable unions, then it is called a s-ring.

|
|

|