1. Suppose R = {(1,1), (1, 4), (2, 1), (2, 2), (3, 2), (3, 3), (3, 4), (4, 1), (4,2), (4, 4)} be a relation from A = {1, 2, 3, 4} to itself. You must show that the property holds or give a counterexample a) Is R reflexive, irreflexive, or neither? c) Is R transitive? b) Is R symmetric, antisymmetric, or neither? d) Draw a graph of R.

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
Topic Video
Question

can you help me find the answers?

1. Suppose R=
You must show that the property holds or give a counterexample
{(1,1), (1, 4), (2, 1), (2, 2), (3, 2), (3, 3), (3, 4), (4, 1), (4, 2). (4, 4)} be a relation from A = {1,2, 3, 4} to itself.
a) Is R reflexive, irreflexive, or neither?
c) Is R transitive?
b) Is R symmetric, antisymmetric, or neither?
d) Draw a graph of R.
Transcribed Image Text:1. Suppose R= You must show that the property holds or give a counterexample {(1,1), (1, 4), (2, 1), (2, 2), (3, 2), (3, 3), (3, 4), (4, 1), (4, 2). (4, 4)} be a relation from A = {1,2, 3, 4} to itself. a) Is R reflexive, irreflexive, or neither? c) Is R transitive? b) Is R symmetric, antisymmetric, or neither? d) Draw a graph of R.
2. Let A = {0, 1, 2, 3, 4, 5, 6, 7,8, 9} and suppose R is a relation defined by a is related to b if a divides b. You must show
that the property holds or give a counterexample.
a) Write out the ordered pairs that make up the set R.
b) Is R reflexive, irreflexive, or neither?
d) Is R transitive?
c) Is R symmetric, antisymmetric, or neither?
e) Draw a graph of R.
Transcribed Image Text:2. Let A = {0, 1, 2, 3, 4, 5, 6, 7,8, 9} and suppose R is a relation defined by a is related to b if a divides b. You must show that the property holds or give a counterexample. a) Write out the ordered pairs that make up the set R. b) Is R reflexive, irreflexive, or neither? d) Is R transitive? c) Is R symmetric, antisymmetric, or neither? e) Draw a graph of R.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Data Collection, Sampling Methods, and Bias
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,
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL