Math
AlgebraElements Of Modern AlgebraIn 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 .
close solutoin list

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 .

BuyFind

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
Publisher: Cengage Learning,
ISBN: 9781285463230
BuyFind

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
Publisher: Cengage Learning,
ISBN: 9781285463230

Solutions

Chapter
Section
Problem 1TFE
Problem 2TFE
Problem 3TFE
Problem 4TFE
Problem 5TFE
Problem 6TFE
Problem 1E
Problem 2E
Problem 3E
Problem 4E
Problem 5E
Problem 6E
Problem 7E
Problem 8E
Problem 9E
Problem 10E
Problem 11E
Problem 12E
Problem 13E
Problem 14E
Problem 15E
Problem 16E
Problem 17E
Problem 18E
Problem 19E
Problem 20E
Problem 21E
Problem 22E
Problem 23E
Problem 24E
Problem 25E
Problem 26E
Problem 27E
Problem 28E
Problem 29E
Problem 30E
Chapter 1.7, Problem 6E
Textbook Problem

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 .

Expert Solution

Want to see the full answer?

Check out a sample textbook solution.See solution
Chapter 1.7,
Problem 5E
Chapter 1.7,
Problem 7E

Want to see this answer and more?

Experts are waiting 24/7 to provide step-by-step solutions in as fast as 30 minutes!*

See Solution

*Response times vary by subject and question complexity. Median response time is 34 minutes and may be longer for new subjects.

Chapter 1 Solutions

Elements Of Modern Algebra
Show all chapter solutions
Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...Ch. 1.1 - True or False Label each of the following...
Ch. 1.1 - For each set A, describe A by indicating a...Ch. 1.1 - 2. Decide whether or not each statement is true...Ch. 1.1 - Decide whether or not each statement is true. (a)...Ch. 1.1 - 4. Decide whether or not each of the following is...Ch. 1.1 - Evaluate each of the following sets, where U={...Ch. 1.1 - 6. Determine whether each of the following is...Ch. 1.1 - Write out the power set, (A), for each set A. a....Ch. 1.1 - 8. Describe two partitions of each of the...Ch. 1.1 - Write out all the different partitions of the...Ch. 1.1 - 10. Suppose the set has a . a. How many elements...Ch. 1.1 - 11. State the most general conditions on the...Ch. 1.1 - 12. Let Z denote the set of all integers, and...Ch. 1.1 - 13. Let Z denote the set of all integers, and...Ch. 1.1 - In Exercises 1435, prove each statement. ABABCh. 1.1 - In Exercises 1435, prove each statement. (A)=ACh. 1.1 - In Exercises , prove each statement. 16. If and ,...Ch. 1.1 - In Exercises , prove each statement. 17. if and...Ch. 1.1 - In Exercises , prove each statement. 18. Ch. 1.1 - In Exercises , prove each statement. 19. Ch. 1.1 - In Exercises 1435, prove each statement. (AB)=ABCh. 1.1 - In Exercise 14-35, prove each statement. 21. Ch. 1.1 - In Exercise 14-35, prove each statement. A(AB)=ABCh. 1.1 - In Exercises 14-35, prove each statement. 23. Ch. 1.1 - In Exercise 14-35, prove each statement....Ch. 1.1 - In Exercise 14-35, prove each statement. If AB,...Ch. 1.1 - In Exercise 14-35, prove each statement. 26. If...Ch. 1.1 - In Exercise 14-35, prove each statement. 27. Ch. 1.1 - In Exercise 14-35, prove each statement. A(BA)=Ch. 1.1 - In Exercises 14-35, prove each statement. 29. Ch. 1.1 - In Exercises 14-35, prove each statement....Ch. 1.1 - In Exercises 1435, prove each statement....Ch. 1.1 - In Exercises 1435, prove each statement....Ch. 1.1 - In Exercises , prove each statement. 33. Ch. 1.1 - In Exercises , prove each statement. 34. if and...Ch. 1.1 - In Exercises 1435, prove each statement. AB if and...Ch. 1.1 - Prove or disprove that AB=AC implies B=C.Ch. 1.1 - Prove or disprove that AB=AC implies B=C.Ch. 1.1 - 38. Prove or disprove that . Ch. 1.1 - Prove or disprove that (AB)=(A)(B).Ch. 1.1 - 40. Prove or disprove that . Ch. 1.1 - Express (AB)(AB) in terms of unions and...Ch. 1.1 - 42. Let the operation of addition be defined on...Ch. 1.1 - 43. Let the operation of addition be as defined in...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - True or False Label each of the following...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - Label each of the following statements as either...Ch. 1.2 - 1. For the given sets, form the Cartesian...Ch. 1.2 - For each of the following mapping, state the...Ch. 1.2 - 3. For each of the following mappings, write out ...Ch. 1.2 - For each of the following mappings f:ZZ, determine...Ch. 1.2 - 5. For each of the following mappings, determine...Ch. 1.2 - 6. For the given subsets and of Z, let and...Ch. 1.2 - 7. For the given subsets and of Z, let and...Ch. 1.2 - 8. For the given subsets and of Z, let and...Ch. 1.2 - For the given subsets A and B of Z, let f(x)=2x...Ch. 1.2 - For each of the following parts, give an example...Ch. 1.2 - For the given f:ZZ, decide whether f is onto and...Ch. 1.2 - 12. Let and . For the given , decide whether is...Ch. 1.2 - 13. For the given decide whether is onto and...Ch. 1.2 - 14. Let be given by a. Prove or disprove that ...Ch. 1.2 - 15. a. Show that the mapping given in Example 2...Ch. 1.2 - 16. Let be given by a. For , find and . b. ...Ch. 1.2 - 17. Let be given by a. For find and. b. For...Ch. 1.2 - 18. Let and be defined as follows. In each case,...Ch. 1.2 - Let f and g be defined in the various parts of...Ch. 1.2 - In Exercises 20-22, Suppose and are positive...Ch. 1.2 - In Exercises 20-22, Suppose and are positive...Ch. 1.2 - In Exercises 20-22, Suppose and are positive...Ch. 1.2 - Let a and b be constant integers with a0, and let...Ch. 1.2 - 24. Let, where and are nonempty. Prove that for...Ch. 1.2 - 25. Let, where and are non empty, and let and ...Ch. 1.2 - 26. Let and. Prove that for any subset of T of...Ch. 1.2 - 27. Let , where and are nonempty. Prove that ...Ch. 1.2 - 28. Let where and are nonempty. Prove that ...Ch. 1.3 - Label each of the following statements as either...Ch. 1.3 - Label each of the following statements as either...Ch. 1.3 - Label each of the following statements as either...Ch. 1.3 - Label each of the following statements as either...Ch. 1.3 - True or False Label each of the following...Ch. 1.3 - Label each of the following statements as either...Ch. 1.3 - For each of the following pairs and decide...Ch. 1.3 - For each pair given in Exercise 1, decide whether ...Ch. 1.3 - Let . Find mappings and such that. Ch. 1.3 - Give an example of mappings and such that one of...Ch. 1.3 - Give an example of mapping and different from...Ch. 1.3 - 6. a. Give an example of mappings and , different...Ch. 1.3 - 7. a. Give an example of mappings and , where is...Ch. 1.3 - Suppose f,g and h are all mappings of a set A into...Ch. 1.3 - Find mappings f,g and h of a set A into itself...Ch. 1.3 - Let g:AB and f:BC. Prove that f is onto if fg is...Ch. 1.3 - 11. Let and . Prove that is one-to-one if is...Ch. 1.3 - Let f:AB and g:BA. Prove that f is one-to-one and...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - Label each of the following statements as either...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - True or False Label each of the following...Ch. 1.4 - 1. Decide whether the given set is closed with...Ch. 1.4 - In each part following, a rule that determines a...Ch. 1.4 - 3. Let be a set of three elements given by . In...Ch. 1.4 - 4. Let be a set of three elements given by . In...Ch. 1.4 - 5. Let be the set of four elements given by with...Ch. 1.4 - Let S be the set of four elements given by S={...Ch. 1.4 - 7. Prove or disprove that the set of nonzero...Ch. 1.4 - 8. Prove or disprove that the set of all odd...Ch. 1.4 - 9. The definition of an even integer was stated in...Ch. 1.4 - 10. Prove or disprove that the set of all nonzero...Ch. 1.4 - Prove or disprove that the set B={ z3|zZ } is...Ch. 1.4 - 12. Prove or disprove that the set of non zero...Ch. 1.4 - Assume that is an associative binary operation on...Ch. 1.4 - Assume that is a binary operation on a non empty...Ch. 1.4 - 15. Let be a binary operation on the non empty...Ch. 1.4 - Assume that is an associative binary operation on...Ch. 1.5 - True or False Label each of the following...Ch. 1.5 - True or False Label each of the following...Ch. 1.5 - True or False Label each of the following...Ch. 1.5 - For each of the following mappings exhibit a...Ch. 1.5 - 2. For each of the mappings given in Exercise 1,...Ch. 1.5 - 3. If is a positive integer and the set has ...Ch. 1.5 - 4. Let , where is nonempty. Prove that a has...Ch. 1.5 - Let f:AA, where A is nonempty. Prove that f a has...Ch. 1.5 - 6. Prove that if is a permutation on , then is a...Ch. 1.5 - Prove that if f is a permutation on A, then...Ch. 1.5 - 8. a. Prove that the set of all onto mappings from...Ch. 1.5 - Let f and g be permutations on A. Prove that...Ch. 1.5 - 10. Let and be mappings from to. Prove that if is...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - True or False Label each of the following...Ch. 1.6 - Label each of the following statements as either...Ch. 1.6 - Write out the matrix that matches the given...Ch. 1.6 - 2. Perform the indicated operations, if...Ch. 1.6 - 3. Perform the following multiplications, if...Ch. 1.6 - Let A=[aij]23 where aij=i+j, and let B=[bij]34...Ch. 1.6 - 5. Show that the matrix equation is equivalent to...Ch. 1.6 - 6. Write a single matrix equation of the form ...Ch. 1.6 - Let ij denote the Kronecker delta: ij=1 if i=j,...Ch. 1.6 - Let S be the set of four matrices S={I,A,B,C},...Ch. 1.6 - 9. Find two square matrices and such that. Ch. 1.6 - Find two nonzero matrices A and B such that AB=BA.Ch. 1.6 - 11. Find two nonzero matrices and such that. Ch. 1.6 - 12. Positive integral powers of a square matrix...Ch. 1.6 - For the matrices in Exercise 12, evaluate (A+B)2...Ch. 1.6 - Assume that A1 exists and find a solution X to...Ch. 1.6 - 15. Assume that are in and with and invertible....Ch. 1.6 - a. Prove part d of Theorem 1.30. b. Prove part e...Ch. 1.6 - a. Prove part a. of Theorem 1.34. b. Prove part b....Ch. 1.6 - Prove part b of Theorem 1.35. Theorem 1.35 ...Ch. 1.6 - Let a and b be real numbers and A and B elements...Ch. 1.6 - Prove that if then. Ch. 1.6 - Suppose that A is an invertible matrix over and O...Ch. 1.6 - Let be the set of all elements of that have one...Ch. 1.6 - Prove that the set S={[abba]|a,b} is closed with...Ch. 1.6 - Prove or disprove that the set of diagonal...Ch. 1.6 - Let A and B be square matrices of order n over...Ch. 1.6 - Let and be square matrices of order over ....Ch. 1.6 - A square matrix A=[aij]n with aij=0 for all ij is...Ch. 1.6 - Let a,b,c,andd be real numbers. If adbc0, show...Ch. 1.6 - Let A=[abcd] over . Prove that if adbc=0, then A...Ch. 1.6 - Let be elements of where is not a zero matrix....Ch. 1.6 - Let A,BandC be square matrices of order n over ....Ch. 1.6 - Let A and B be nn matrices over such that A1 and...Ch. 1.7 - Label each of the following statements as either...Ch. 1.7 - True or False Label each of the following...Ch. 1.7 - True or False Label each of the following...Ch. 1.7 - Label each of the following statements as either...Ch. 1.7 - True or False Label each of the following...Ch. 1.7 - Label each of the following statements as either...Ch. 1.7 - For determine which of the following relations...Ch. 1.7 - 2. In each of the following parts, a relation is...Ch. 1.7 - a. Let R be the equivalence relation defined on Z...Ch. 1.7 - 4. Let be the relation “congruence modulo 5”...Ch. 1.7 - 5. Let be the relation “congruence modulo ”...Ch. 1.7 - In Exercises 610, a relation R is defined on the...Ch. 1.7 - In Exercises 610, a relation R is defined on the...Ch. 1.7 - In Exercises 610, a relation R is defined on the...Ch. 1.7 - In Exercises 610, a relation R is defined on the...Ch. 1.7 - In Exercises , a relation is defined on the set ...Ch. 1.7 - Let be a relation defined on the set of all...Ch. 1.7 - Let and be lines in a plane. Decide in each case...Ch. 1.7 - 13. Consider the set of all nonempty subsets of ....Ch. 1.7 - In each of the following parts, a relation is...Ch. 1.7 - Let A=R0, the set of all nonzero real numbers, and...Ch. 1.7 - 16. Let and define on by if and only if ....Ch. 1.7 - In each of the following parts, a relation R is...Ch. 1.7 - Let (A) be the power set of the nonempty set A,...Ch. 1.7 - For each of the following relations R defined on...Ch. 1.7 - Give an example of a relation R on a nonempty set...Ch. 1.7 - 21. A relation on a nonempty set is called...Ch. 1.7 - A relation R on a nonempty set A is called...Ch. 1.7 - A relation R on a nonempty set A is called...Ch. 1.7 - For any relation on the nonempty set, the inverse...Ch. 1.7 - 25. Let , , and . Write out and . Ch. 1.7 - 26. Let , , and . Write out and . Ch. 1.7 - Prove Theorem 1.40: If is an equivalence relation...Ch. 1.7 - 28. Let , and . Define the relation R on A by if...Ch. 1.7 - 29. Suppose , , represents a partition of the...Ch. 1.7 - Suppose thatis an onto mapping from to. Prove that...

Additional Math Textbook Solutions

Find more solutions based on key concepts
Show solutions
For Problems 51-66, use an algebraic approach to solve each problem. Objective 2 Find three consecutive integer...

Intermediate Algebra

Graph each of the following between x=4 and x=4. y=tanx

Trigonometry (MindTap Course List)

Rewrite each expression in Exercises 116 as a single rational expression, simplified as much as possible. 1(x+y...

Finite Mathematics

One sample of n = 10 scores has a mean of 8 and a second sample of n 5 scores has a mean of 2. If the two samp...

Essentials of Statistics for The Behavioral Sciences (MindTap Course List)

Conditions of the Integral Test In Exercises 25-28, explain why the Integral Test does not apply to the series....

Calculus: Early Transcendental Functions

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

A surveyor wishes to lay out a square region with each side having length L. However, because of a measurement ...

Probability and Statistics for Engineering and the Sciences

A freshly brewed cup of coffee has temperature 95C in a 20C room. When its temperature is 70C, it is cooling at...

Single Variable Calculus: Early Transcendentals, Volume I

A random sample is obtained from a population with a mean of =45 . After a treatment is administered to the ind...

Statistics for The Behavioral Sciences (MindTap Course List)

Convert each expression in Exercises 25-50 into its technology formula equivalent as in the table in the text. ...

Applied Calculus

SOC Data on several variables measuring overall health and well-being for 11 nations are reported here for 2010...

Essentials Of Statistics

Critical Thinking: Lurking Variables Over the past 50 years, there has been a strong negative correlation betwe...

Understanding Basic Statistics

Compound Interest A sum of 5000 is invested at an interest rate of 812 per year, compounded semiannually. (a) F...

Precalculus: Mathematics for Calculus (Standalone Book)

Determine whether the sequence is increasing, decreasing, or not monotonic. Is the sequence bounded? 74. an=1n2...

Multivariable Calculus

35-40 Find the horizontal and vertical asymptotes of each curve. If you have a graphing device, check your work...

Calculus (MindTap Course List)

Use the given graph of f to find a number such that if0x3thenf(x)20.5

Single Variable Calculus

Complete Exercises 11 -16 as they relate to the sum-of-the-years' digits method of depreciation. Useful Life S...

Contemporary Mathematics for Business & Consumers

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 53 to 62, find the cardinality of each of the following sets. For some exercises you may need to c...

Mathematical Excursions (MindTap Course List)

By any method, determine all possible real solutions of each equation in Exercises 1330. Check your answers by ...

Finite Mathematics and Applied Calculus (MindTap Course List)

Determining Continuity In Exercises 11-40, describe the interval(s) on which the function is continuous. Explai...

Calculus: An Applied Approach (MindTap Course List)

Determine whether the statement is true or false. If it is true, explain why. If it is false, explain why or gi...

Calculus: Early Transcendentals

Using Integration by Parts In Exercises 11-14, find the indefinite integral using integration by parts with the...

Calculus of a Single Variable

Verify that the function satisfies the hypotheses of the Mean Value Theorem on the given interval. Then find al...

Single Variable Calculus: Early Transcendentals

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

Finite Mathematics for the Managerial, Life, and Social Sciences

Finding the Slope of a Graph In Exercises 31-38. Find dy/dx by implicit differentiation. Then find the slope of...

Calculus: Early Transcendental Functions (MindTap Course List)

In Exercise 19 to 22 complete the proof. Given: 1 3 2 4 Prove: CD EF

Elementary Geometry for College Students

In many countries, grains and cereals arc the primary food source. The authors of the article Mineral Contents ...

Introduction To Statistics And Data Analysis

True or False: converges.

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

True or False: The Alternating Series Test may be applied to determine the convergence of

Study Guide for Stewart's Multivariable Calculus, 8th

Getting Ready You should be able to complete these vocabulary and concept statements before you proceed to the ...

College Algebra (MindTap Course List)

Describe the three ways identified in the text to find or develop a new research idea from existing research re...

Research Methods for the Behavioral Sciences (MindTap Course List)

Sketching a Polar Graph In Exercises 81-92, sketch a graph of the polar equation. r=7csc

Calculus (MindTap Course List)

Vertical Motion In Exercises 57-59, assume the acceleration of the object is a(t)=32 feet per second per second...

Calculus

The range for a set of data is estimated to be 36. a. What is the planning value for the population standard de...

Statistics for Business & Economics, Revised (MindTap Course List)

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)

Kate Sanders, a researcher in the department of biology at IPFW university, studied the effect of agriculture c...

STATISTICS F/BUSINESS+ECONOMICS-TEXT

Using the Chain Rule In Exercises 3-6, find dw/dt using the appropriate Chain Rule. Evaluate dw/dt at the given...

Multivariable Calculus

For each function of an angle, write the cofunction of the complement of the angle. csc51

Mathematics For Machine Technology

Inventory For retailers who buy from a distributor or manufacturer and sell to the public, a major concern is t...

Functions and Change: A Modeling Approach to College Algebra (MindTap Course List)

Suppose that the governors of three midwestern region states have agreed to form an interstate bureau to foster...

Mathematics: A Practical Odyssey

1. The following data are from a completely randomized design. Treatment A B C 162 142 126 142 156 122 165...

Modern Business Statistics with Microsoft Office Excel (with XLSTAT Education Edition Printed Access Card) (MindTap Course List)

Let S0,S1,S2,... be defined by the formula Sn=( 1)nn! for every integer n0 . Show that this sequence satisfies ...

Discrete Mathematics With Applications

Leaking cylindrical tank—continued When friction and contraction of the water at the hole are taken into accoun...

A First Course in Differential Equations with Modeling Applications (MindTap Course List)

Golf Scores. During the summer of 2018, Coldstream Country Club in Cincinnati, Ohio, collected data on 443 roun...

Essentials Of Statistics For Business & Economics

Identifying a Conic In Exercises 35-42, identify the conic. y2=10x.

College Algebra

The area of a regular pentagon with Side length a > 0 is pa2 with p=145+5+25 . The Pentagon in Washington, DC, ...

Calculus Volume 2

Use the following information answer the next six exercses: One hundred eight Americans were surveyed to determ...

Introductory Statistics

For the following exercises, use the vertical line test to determine whether each of the given graphs represent...

Calculus Volume 1

bartleby
  • Contact Research (Essays)
  • High School Textbooks
  • Literature Guides
  • Essay Help
  • Mobile App
    • © 2021 bartleby. All Rights Reserved.