Write down all of the properties that each of the following binary relations satisfies from among the four properties reflexive, symmetric, antisymmetric, and transitive. Explain your answer. The "has a common national language with" relation on countries: (a, b) is in the relation if a and b have a common national language b. The relation on people that relates people with bachelor’s degrees in computer science: (a, b) is in the relation iff both a and b have a bachelor's degree in computer science, or neither a nor b have a bachelor's degree in computer science. а.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 14E: In each of the following parts, a relation is defined on the set of all human beings. Determine...
icon
Related questions
icon
Concept explainers
Topic Video
Question

How to solve this problem

1. Write down all of the properties that each of the following binary relations satisfies
the four properties reflexive, symmetric, antisymmetric, and transitive.
from
among
Explain your answer.
a. The "has a common national language with" relation on countries: (a, b) is in
the relation if a and b have a common national language
b. The relation on people that relates people with bachelor's degrees in computer
science: (a, b) is in the relation iff both a and b have a bachelor's degree in
computer science, or neither a nor b have a bachelor's degree in computer
science.
Transcribed Image Text:1. Write down all of the properties that each of the following binary relations satisfies the four properties reflexive, symmetric, antisymmetric, and transitive. from among Explain your answer. a. The "has a common national language with" relation on countries: (a, b) is in the relation if a and b have a common national language b. The relation on people that relates people with bachelor's degrees in computer science: (a, b) is in the relation iff both a and b have a bachelor's degree in computer science, or neither a nor b have a bachelor's degree in computer science.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Application of Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,