Nepedia
Back to Discover
Advanced Reader
🔢

Reflexive relation

math Maturity 11-13 Next article →

In mathematics, a binary relation describes how elements within a set connect to one another. A specific type of relation is known as a reflexive relation. A relation is reflexive if every single element in a set relates to itself. This means if you pick any item from the group, it must satisfy the rule when compared to itself. Mathematicians say such a relation possesses the reflexive property or reflexivity. This concept is vital because it helps define equivalence relations. An equivalence relation must be reflexive, symmetric, and transitive.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

To understand the mechanism, consider a set of real numbers. The relation "is equal to" is a classic example of reflexivity. Every real number is equal to itself, so the rule holds for every element. We can also look at the relation "is a subset of." In set theory, every set is a subset of itself, satisfying the reflexive requirement. Another example is the relation "divides" in mathematics. Any number can divide itself, which makes the relation reflexive. Conversely, the relation "is greater than" is not reflexive. A number cannot be greater than itself, so the rule fails for every element.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

There are several distinct types of relations that relate to reflexivity. An irreflexive relation is the opposite, where no element relates to itself. For instance, the "is not equal to" relation is irreflexive. A relation can also be quasi-reflexive. This occurs if every element that is part of a relation relates to itself. However, not every element in the entire set must be part of a relation. There is also a concept called coreflexivity. A relation is coreflexive if its symmetric closure is anti-symmetric. The equality relation is unique because it is both reflexive and coreflexive.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

We can also define the reflexive closure of a relation. The reflexive closure is the smallest reflexive relation that contains the original relation. For example, if you take the strict inequality relation on real numbers, its reflexive closure is the non-strict inequality. This changes "greater than" into "greater than or equal to." There is also a reflexive reduction. This acts as a sort of mathematical opposite to the reflexive closure. These processes allow mathematicians to transform relations to fit specific logical needs.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

The history of this term involves both language and formal logic. The word "reflexive" comes from the Medieval Latin word "reflexivus." This term means "recoiling" or "directed upon itself." It is related to the classical Latin "reflexus," which means "to turn away" or "reflection." The word entered Early Modern English during the 1580s. In mathematics, the first explicit use of "reflexivity" is attributed to Giuseppe Peano. In his 1889 work, "Arithmetices principia," he defined equality using these properties. Later, Bertrand Russell used the word in a mathematical and logical sense. He introduced it in his 1903 book, "Principles of Mathematics."

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

Reflexivity can behave differently depending on the specific set being used. A relation might be reflexive on one set but not on another. For example, consider the rule "the product of two numbers is even." This relation is reflexive on the set of even numbers. However, it is irreflexive on the set of odd numbers. On the set of all natural numbers, it is neither reflexive nor irreflexive. This shows that reflexivity is not just about the rule, but also about the group.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality

These logical properties connect to many broader fields of study. In philosophical logic, authors use different names for these ideas. They often call reflexive relations "totally reflexive." They may call quasi-reflexive relations simply "reflexive." Understanding these connections helps scholars bridge the gap between math and philosophy. The study of relations helps us organize information and understand the structure of logic itself.

Arithmetices principia Properties of equality
Arithmetices principia Properties of equality
616 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (1)
File:Arithmetices principia Properties of equality.png
Arithmetices principia Properties of equality.png
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.