BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
ISBN: 9781285463230

Solutions

Chapter
Section
BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
ISBN: 9781285463230
Textbook Problem
1 views

In each of the following parts, a relation R is defined on the set Z of all integers. Determine in each case whether or not R is reflexive, symmetric or transitive. Justify your answers.

a. x R y if and only if x = 2 y .

b. x R y if and only if x = y .

c. x R y if and only if y = x k for some k in Z .

d. x R y if and only if x < y .

e. x R y if and only if x y .

f. x R y if and only if x = | y | .

g. x R y if and only if | x | | y + 1 | .

h. x R y if and only if x y 0 .

i. x R y if and only if x y 0 .

j. x R y if and only if | x y | = 1 .

k. x R y if and only if | x y | < 1 .

(a)

To determine

Whether the relation, “xRy if and only if x=2y” defined on set Z of all integers is reflexive, symmetric or transitive or not.

Explanation

For relation R to be reflexive for every xZ we must have xRx, but it is not true in case of x=2y because x=2x is true if and only if x=0.

Therefore, R is not reflexive.

For relation R to be symmetric, we have that xRy implies yRx,

x=2y y=2x

which is not true

(b)

To determine

Whether the relation, “xRy if and only if x=y” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(c)

To determine

Whether the relation, “xRy if and only if y=xk for some k in Z” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(d)

To determine

Whether the relation, “xRy if and only if x<y” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(e)

To determine

Whether the relation, “xRy if and only if xy” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(f)

To determine

Whether the relation, “xRy if and only if x=|y|” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(g)

To determine

Whether the relation, “xRy if and only if |x||y+1|” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(h)

To determine

Whether the relation, “xRy if and only if xy0” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(i)

To determine

Whether the relation, “xRy if and only if xy0” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(j)

To determine

Whether the relation, “xRy if and only if |xy|=1” defined on set Z of all integers is reflexive, symmetric or transitive or not.

(k)

To determine

Whether the relation, “xRy if and only if |xy|<1” defined on set Z of all integers is reflexive, symmetric or transitive or not.

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started
Sect-1.1 P-1ESect-1.1 P-2ESect-1.1 P-3ESect-1.1 P-4ESect-1.1 P-5ESect-1.1 P-6ESect-1.1 P-7ESect-1.1 P-8ESect-1.1 P-9ESect-1.1 P-10ESect-1.1 P-11ESect-1.1 P-12ESect-1.1 P-13ESect-1.1 P-14ESect-1.1 P-15ESect-1.1 P-16ESect-1.1 P-17ESect-1.1 P-18ESect-1.1 P-19ESect-1.1 P-20ESect-1.1 P-21ESect-1.1 P-22ESect-1.1 P-23ESect-1.1 P-24ESect-1.1 P-25ESect-1.1 P-26ESect-1.1 P-27ESect-1.1 P-28ESect-1.1 P-29ESect-1.1 P-30ESect-1.1 P-31ESect-1.1 P-32ESect-1.1 P-33ESect-1.1 P-34ESect-1.1 P-35ESect-1.1 P-36ESect-1.1 P-37ESect-1.1 P-38ESect-1.1 P-39ESect-1.1 P-40ESect-1.1 P-41ESect-1.1 P-42ESect-1.1 P-43ESect-1.2 P-1TFESect-1.2 P-2TFESect-1.2 P-3TFESect-1.2 P-4TFESect-1.2 P-5TFESect-1.2 P-6TFESect-1.2 P-7TFESect-1.2 P-8TFESect-1.2 P-9TFESect-1.2 P-1ESect-1.2 P-2ESect-1.2 P-3ESect-1.2 P-4ESect-1.2 P-5ESect-1.2 P-6ESect-1.2 P-7ESect-1.2 P-8ESect-1.2 P-9ESect-1.2 P-10ESect-1.2 P-11ESect-1.2 P-12ESect-1.2 P-13ESect-1.2 P-14ESect-1.2 P-15ESect-1.2 P-16ESect-1.2 P-17ESect-1.2 P-18ESect-1.2 P-19ESect-1.2 P-20ESect-1.2 P-21ESect-1.2 P-22ESect-1.2 P-23ESect-1.2 P-24ESect-1.2 P-25ESect-1.2 P-26ESect-1.2 P-27ESect-1.2 P-28ESect-1.3 P-1TFESect-1.3 P-2TFESect-1.3 P-3TFESect-1.3 P-4TFESect-1.3 P-5TFESect-1.3 P-6TFESect-1.3 P-1ESect-1.3 P-2ESect-1.3 P-3ESect-1.3 P-4ESect-1.3 P-5ESect-1.3 P-6ESect-1.3 P-7ESect-1.3 P-8ESect-1.3 P-9ESect-1.3 P-10ESect-1.3 P-11ESect-1.3 P-12ESect-1.4 P-1TFESect-1.4 P-2TFESect-1.4 P-3TFESect-1.4 P-4TFESect-1.4 P-5TFESect-1.4 P-6TFESect-1.4 P-7TFESect-1.4 P-8TFESect-1.4 P-9TFESect-1.4 P-1ESect-1.4 P-2ESect-1.4 P-3ESect-1.4 P-4ESect-1.4 P-5ESect-1.4 P-6ESect-1.4 P-7ESect-1.4 P-8ESect-1.4 P-9ESect-1.4 P-10ESect-1.4 P-11ESect-1.4 P-12ESect-1.4 P-13ESect-1.4 P-14ESect-1.4 P-15ESect-1.4 P-16ESect-1.5 P-1TFESect-1.5 P-2TFESect-1.5 P-3TFESect-1.5 P-1ESect-1.5 P-2ESect-1.5 P-3ESect-1.5 P-4ESect-1.5 P-5ESect-1.5 P-6ESect-1.5 P-7ESect-1.5 P-8ESect-1.5 P-9ESect-1.5 P-10ESect-1.6 P-1TFESect-1.6 P-2TFESect-1.6 P-3TFESect-1.6 P-4TFESect-1.6 P-5TFESect-1.6 P-6TFESect-1.6 P-7TFESect-1.6 P-8TFESect-1.6 P-9TFESect-1.6 P-10TFESect-1.6 P-11TFESect-1.6 P-12TFESect-1.6 P-1ESect-1.6 P-2ESect-1.6 P-3ESect-1.6 P-4ESect-1.6 P-5ESect-1.6 P-6ESect-1.6 P-7ESect-1.6 P-8ESect-1.6 P-9ESect-1.6 P-10ESect-1.6 P-11ESect-1.6 P-12ESect-1.6 P-13ESect-1.6 P-14ESect-1.6 P-15ESect-1.6 P-16ESect-1.6 P-17ESect-1.6 P-18ESect-1.6 P-19ESect-1.6 P-20ESect-1.6 P-21ESect-1.6 P-22ESect-1.6 P-23ESect-1.6 P-24ESect-1.6 P-25ESect-1.6 P-26ESect-1.6 P-27ESect-1.6 P-28ESect-1.6 P-29ESect-1.6 P-30ESect-1.6 P-31ESect-1.6 P-32ESect-1.7 P-1TFESect-1.7 P-2TFESect-1.7 P-3TFESect-1.7 P-4TFESect-1.7 P-5TFESect-1.7 P-6TFESect-1.7 P-1ESect-1.7 P-2ESect-1.7 P-3ESect-1.7 P-4ESect-1.7 P-5ESect-1.7 P-6ESect-1.7 P-7ESect-1.7 P-8ESect-1.7 P-9ESect-1.7 P-10ESect-1.7 P-11ESect-1.7 P-12ESect-1.7 P-13ESect-1.7 P-14ESect-1.7 P-15ESect-1.7 P-16ESect-1.7 P-17ESect-1.7 P-18ESect-1.7 P-19ESect-1.7 P-20ESect-1.7 P-21ESect-1.7 P-22ESect-1.7 P-23ESect-1.7 P-24ESect-1.7 P-25ESect-1.7 P-26ESect-1.7 P-27ESect-1.7 P-28ESect-1.7 P-29ESect-1.7 P-30E

Additional Math Solutions

Find more solutions based on key concepts

Show solutions add

Evaluate the definite integrals in Problems 1-32.

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 51-58, use the Vertical Line Test to determine whether the graph represents y as a function of x. ...

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Differentiate the function. y = ln(ex + xex)

Single Variable Calculus: Early Transcendentals

The graph of f(x) = 3x5 − 5x3 is:

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th

Identify the advantages of a multiple-group design compared to an experiment with only two groups.

Research Methods for the Behavioral Sciences (MindTap Course List)