Relational Predicates

The predicates that we have spoken of as two-place predicates are often called relational predicates. In using these, we speak of relations between objects. Relations may have certain important features that, if we learn to recognize them, can help considerably in assessing certain arguments.

 

Symmetry

A relation R is symmetric if and only if (x)(y)(Rxy ® Ryx).

 

 

Let us think about what this says, taking the predicate "_is a sibling of ." as symbolized by "R_.". (To be a sibling of is to be a brother or sister of.) The symbolic sentence in the box now says that for everyone x and for everyone y, if x is a sibling of y then y is a sibling of x. This seems clearly true. Given that it is true, we will characterize the relation being a sibling as a symmetric relation. Hence we know that, for example, if I am a sibling of Barbara then Barbara is a sibling of me.

Some other relations, such as "being in love with," are not symmetric. Many of us have learned this through painful experience. To say that a relation R is not symmetric is simply to say that it is not the case that (x)(y)(Rxy ® Ryx). Do not confuse this with the following property:

Asymmetry

A relation R is asymmetric if and only if (x)(y)(Rxy ® ~Ryx).

 

Our relation of being taller than is an asymmetric relation: if I am taller than you, then you are not taller than me.

Relations may also be reflexive:

Reflexivity

A relation R is reflexive if and only if (x)Rxx.

 

Consider the relation being of the same height. Clearly, I am the same height as myself. We would never bother saying this simply because we all know this relation is a reflexive one. "Being in love with is" a relation that is not reflexive: some people are in love with themselves, but not everyone is. Be careful not to confuse the claim that a relation is not reflexive with the claim that it is irreflexive:

Irreflexivity

A relation R is irreflexive if and only if (x)~Rxx.

 

The relation of being taller than, as well as being asymmetric, is irreflexive. The relation of being in love with is not irreflexive; it is only not reflexive.

The final property we shall consider is transitivity:

 

Transitivity

A relation R is transitive if and only if

(x)(y)(z)((Rxy × Ryz) ® Rxz).

 

 

We can most easily grasp the point of this by considering an example:

If a person x is an ancestor of a person y, and that person y is an ancestor of a person z, then x is an ancestor of z (and this holds for any persons x, y, and z).

"Being an ancestor of" is a transitive relation. Again, note that some relations are not transitive: "being a friend of" is a familiar one. We can, of course, now introduce intransitivity:

Intransitivity

A relation R is intransitive if and only if

(x)(y)(z)((Rxy & Ryz) ® ~Rxz).

 

Many kinship terms are intransitive. Consider the relation of being a father of. If Howard is a father of Max, and Max is a father of me, then Howard is of course not a father of me—a grandfather of me is not a father of me.

Suppose someone presented the following argument:

a is a brother of b.

b is a brother of c.

So, a is a brother of c.

As it stands, this argument is invalid. But clearly a person who presents it is supposing that "being a brother of" is a transitive relation. If we add a premise specifying this, then we do have a valid argument.

The properties of relations that we are looking at are themselves related in certain ways. Suppose we have, for example. a relation which is both transitive and symmetric. Does it remain an open question as to whether that relation is reflexive? If you consider this for a bit you should see that the answer is no. Let us briefly see why by means of considering an example. Let us introduce three terms "a" and "b" and a relational predicate "R_." Since by supposition we have transitivity we know that:

If Rab and Rba, then Raa

But since we have symmetry we also know that:

If Rab, then Rba

From these we can conclude that:

If Rab then Raa

This is not, strictly speaking, a proof of our claim, but if you think about it you should see that any relation which is transitive and symmetric is also reflexive.

Identity

There are many relations that are transitive and symmetric and thereby, as we just saw, reflexive. Being of the same height is one. But one such relation is typically singled out for special attention. This is the relation of identity. In math this relation is often spoken of as equality. But, with numbers for example, equality is just identity. We shall reserve the letter "I" for identity. Since identity is transitive, symmetric and reflexive we know that all the following are true:

(x)(y)(z)((Ixy & Iyz) ® Ixz)

(x)(y)(Ixy ® Iyx)

(x)Ixx

We frequently utilize identity, appealing to these properties, in our reasoning.

Consider the following simple case. I find out that this gun is the murder weapon. I conclude that since I have handled this gun that I have handled the murder weapon. Here I am utilizing the properties of identity. And of course in mathematics we appeal to identity all the time though as noted we typically use an "=" sign. Here is a trivial example:

8 = 23

8 + 8 = 16

So, 23 + 8 = 16

Again we are appealing to the properties of identity.