Copyright

Binary Relations: Definition & Examples

An error occurred trying to load this video.

Try refreshing the page, or contact customer support.

Coming up next: Partial and Total Order Relations in Math

You're on a roll. Keep up the good work!

Take Quiz Watch Next Lesson
 Replay
Your next lesson will play in 10 seconds
  • 0:03 What Are Binary Relations?
  • 2:07 Another Example of…
  • 3:03 An Example in Mathematics
  • 5:02 Lesson Summary
Add to Add to Add to

Want to watch this again later?

Log in or sign up to add this lesson to a Custom Course.

Login or Sign up

Timeline
Autoplay
Autoplay
Speed

Recommended Lessons and Courses for You

Lesson Transcript
Instructor: Laura Pennington

Laura has taught collegiate mathematics and holds a master's degree in pure mathematics.

In this lesson, we'll define binary relations. We'll look at examples in both a real-world context and a mathematical context to illustrate the concept of binary relations and to practice working with these types of relations.

What Are Binary Relations?

Do you have a book that you keep your phone numbers in - a list of names of people you know along with their phone numbers? If so, then here's an interesting fact: that list is a binary relation! Wait, a what? That's a pretty fancy name. What the heck does it mean?

Technically speaking, in mathematics a binary relation, from a set M to a set N, is a set of ordered pairs, (m, n), or m and n, where m is from the set M, n is from the set N, and m is related to n by some rule. Confused yet? Let's see if we can put this into terms that we can better understand using your list of names and phone numbers.

If we let M be the set of all of the names of the people on your phone list, and we let N be the set of all of those phone numbers on the list, then your list relates each name in the set M to a number in the set N. Therefore, your list, which we'll call L, is a binary relation from the set M to the set N.

To clarify further, say that your friend Andy Smith has phone number 123-456-7891. Then the ordered pair (Andy, 123-456-7891) would be in the relation L, because Andy is in set M (the names), 123-456-7891 is in the set N (the phone numbers), and Andy is related to 123-456-7891 by the rule that 123-456-7891 is Andy's phone number.


binrel1


Hmm. . . it's starting to make sense. Basically, binary relation is just a fancy name for a relationship between elements of two sets, and when an element from one of the sets is related to an element in the other set, we represent it using an ordered pair with those elements as its coordinates. Bingo! That's a binary relation!

That seems simple enough. Of course, these relations can be simple, as in our phone number example, or they can be more complicated. It all depends on the sets involved and the rule relating those sets. Let's explore this concept a bit further.

Another Example of Binary Relations

In our phone number example, we defined a binary relation, L, from a set M to a set N. We can also define binary relations from a set on itself. That is, we call a relation, R, from set M to set M, a binary relation on M.

For example, suppose you are at a work event with your coworkers, and a team building activity requires everyone at the event to pair up with someone that has the same hair color as them. If we let Q be the set of all of the people at the event, then this pairing off is a binary relation, call it R, on Q. Basically, R is the binary relation that consists of the ordered pairs (q1, q2), where q1 and q2 are elements of Q, and q1 has the same hair color as q2.


binrel2


This is becoming more and more clear. Now that we are more familiar with the concept of binary relations, let's take a look at a binary relation in mathematics.

To unlock this lesson you must be a Study.com Member.
Create your account

Register to view this lesson

Are you a student or a teacher?

Unlock Your Education

See for yourself why 30 million people use Study.com

Become a Study.com member and start learning now.
Become a Member  Back
What teachers are saying about Study.com
Try it risk-free for 30 days

Earning College Credit

Did you know… We have over 160 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? Study.com has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

Create an account to start this course today
Try it risk-free for 30 days!
Create An Account
Support