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 Exercises 6 10 , a relation R is defined on the set Z of all integers, In each case, prove that R is an equivalence relation. Find the distinct equivalence classes of R and least four members of each.

x R y if and only if x 2 + y 2 is a multiple of 2 .

To determine

To prove: The relation defined by xRy if and only if x2+y2 is a multiple of 2 on the set of all integers Z is an equivalence relation and also find the distinct equivalence classes of R and list at least four members of each.

Explanation

Formula Used:

The formula used in this proof is x2+y2=2k.

Proof:

We need to prove that R is reflexive, symmetric and transitive.

For reflexive relation xRx must hold good, so, x2+x2=2x2, which is a multiple of 2. Thus, relation R is reflexive.

For symmetric relation, xRyx2+y2=2k for some kZ and yRxy2+x2 as addition follows the commutative law x2+y2=y2+x2 and both will be multiple of 2.

Thus, the relation R is symmetric.

For, transitive relation, xRyx2+y2=2k and yRzy2+z2=2l for some k,lZ.

Now x2+z2=2(k+ly2) which is divisible by 2, Thus, the relation xRy is transitive

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

In Exercises 13-20, sketch a set of coordinate axes and plot each point. 13. (2, 5)

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

Given: ABDEmBAC+mCDE=93 Find: mACD See Hint in Exercise 26.

Elementary Geometry For College Students, 7e

Solve: 2(5y3)+4(6y1)=17(2y3)25y

Elementary Technical Mathematics

In Problems 1-8, use a graphing calculator with the standard viewing window to graph each function.

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 58, list the elements of the set in roster notation. {x2x=4andxisafraction}

Finite Mathematics for the Managerial, Life, and Social Sciences

True or False: converges.

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

Explain how the purpose of a correctional study differs from the purpose of an experimental study.

Research Methods for the Behavioral Sciences (MindTap Course List)