menu
bartleby
search
close search
Hit Return to see all results
Subscribe
Sign in

Math
AlgebraElements Of Modern Algebra8th Edition

close solutoin list
Chapter 1.7, Problem 5E
BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
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
BuyFindarrow_forward

Elements Of Modern Algebra

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

Let R be the relation “congruence modulo 7

” defined on Z as follows: x is congruent to y modulo 7 if and only if x − y is a multiple of 7 , we write x ≡ y ( mod7 ) .

a. Prove that “congruence modulo 7

” is an equivalence relation.

b. List five members of each of the equivalence classes [ 0 ] ,   [ 1 ] ,   [ 3 ] ,   [ 9 ] , and [ − 2 ] .

a)

To determine

To prove:

The relation “congruence modulo 7” defined on Z as x is congruent to y modulo 7 if and only if x−y is a multiple of 7, written as x≡y(mod7) is an equivalence relation.

Explanation

Formula Used:

The relation “congruence modulo n” is defined on the set Z of all integers as follows:

x is congruent to y modulo n if and only if x−y is a multiple of n. That is,

x−y=nk for some k∈Z.

Proof:

A relation R on a nonempty set A is an equivalence relation if the following conditions are satisfied for arbitrary x, y, and z in A:

1. xRx for all x∈A. (Reflexive Property)

2. If xRy, then yRx. (Symmetric Property)

3. If xRy and yRz, then xRz. (Transitive Property)

Consider the relation xRy such that x≡y(mod7) if and only if x−y is a multiple of 7 defined on Z.

1. x≡x(mod7), since x−x=0=(7)(0).

2. x≡y(mod7)⇒x−y=7k for some k∈Z          

b)

To determine

Five members of each of the following equivalence classes [0],[1],[3],[9], and [−2].

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution
arrow_back
Chapter 1.7,
Problem 4E
Chapter 1.7,
Problem 6E
arrow_forward

The Solution to Your Study Problems

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

Get Started

Chapter 1 Solutions

Show all chapter solutions add
Sect-1.1 P-1TFESect-1.1 P-2TFESect-1.1 P-3TFESect-1.1 P-4TFESect-1.1 P-5TFESect-1.1 P-6TFESect-1.1 P-7TFESect-1.1 P-8TFESect-1.1 P-9TFESect-1.1 P-10TFE
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

Thoughts Into Words Make up an equation whose solution set is the set of all real numbers and explain why this ...

Intermediate Algebra

In a distribution with positive skew, where are the scoreswith the highest frequencies located? a. On the right...

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

Lake Lanier in Georgia, USA, is a reservoir created by Buford Dam on the Chattahoochee River. The table shows t...

Single Variable Calculus: Early Transcendentals, Volume I

Solve the following word problems. Round dollars to the nearest cent and percents to the nearest tenth of a per...

Contemporary Mathematics for Business & Consumers

Read each scale:

Elementary Technical Mathematics

Evaluate expressions in Exercises 3756, rounding your answer to four significant digits where necessary. 19

Applied Calculus

Make a rough sketch of the graph of each function. Do not use a calculator. Just use the graphs given in Figure...

Calculus (MindTap Course List)

Rewrite each expression in Exercises 116 as a single rational expression, simplified as much as possible. 6x(x2...

Finite Mathematics and Applied Calculus (MindTap Course List)

Graphing Transformations Graph the functions on the same screen using the given viewing rectangle. How is each ...

Precalculus: Mathematics for Calculus (Standalone Book)

As in Exercise 9, consider a spring with mass m, spring constant k, and damping constant c = 0, and let =k/m. I...

Calculus: Early Transcendentals

The accompanying data set consists of observations on shower-flow rate (L/min) for a sample of n = 129 houses i...

Probability and Statistics for Engineering and the Sciences

Pieces vs. Cuts One cut of a stick of licorice produces two pieces. Two cuts produce three pieces. Three cuts p...

Mathematical Excursions (MindTap Course List)

For each research project listed here, identify the variables and classify them in terms of level of measuremen...

Essentials Of Statistics

Terminology Consider the following terms in a linear regression model: slope, correlation coefficient, residual...

Understanding Basic Statistics

For a population with a standard deviation of ( =12, a score of X=44corresponds to z=0.50. What is the populati...

Statistics for The Behavioral Sciences (MindTap Course List)

Determining Convergence or Divergence In Exercises 29-44, determine the convergence or divergence of the sequen...

Calculus: Early Transcendental Functions

Checkpoint 10 Worked-out solution available at LarsonAppliedCalculus.com Find an equation of the tangent line t...

Calculus: An Applied Approach (MindTap Course List)

For each equation, identify the period, horizontal shift, and phase. Do not sketch the graph. y=3sin(12x+6)

Trigonometry (MindTap Course List)

a. What is a function? b. What is the domain of a function? The range of a function? c. What is an independent ...

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

At the indicated point, for each function in Problems 21-24, find (a) the slope of the tangent line. (b) the in...

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 3148, (a) factor the given expression, and (b) set the expression equal to zero and solve for the ...

Finite Mathematics

A regular polygon of n sides has an interior angle whose measure is 12 degrees smaller than the measure of the ...

Elementary Geometry For College Students, 7e

Determine whether or not the given set is (a) open, (b) connected, and (c) simply-connected. 34. {(x, y) | (x, ...

Multivariable Calculus

Use a graph to estimate the equations of all the vertical asymptotes of the curve y=tan(2sinx)x Then find the e...

Single Variable Calculus

Distance A ball is dropped from a height of 8 meters Each time it drops h meters, it rebounds 0.7h meters. Find...

Calculus of a Single Variable

Analyzing the Graph of a Transcendental Function In Exercises 43-54, analyze and sketch a graph of the function...

Calculus: Early Transcendental Functions (MindTap Course List)

What is a A steady state distribution vector, b a steady state matrix, and c a regular Markov chain.

Finite Mathematics for the Managerial, Life, and Social Sciences

Find the derivative of the function. g(x) = (x2 + 1)3(x2 + 2)6

Single Variable Calculus: Early Transcendentals

Study Guide for Stewart's Multivariable Calculus, 8th

In Exercises 51 to 54, use Venn diagrams to determine whether the argument is valid or not valid. 1 All Boy Sco...

Elementary Geometry for College Students

Use a Table of Integrals to evaluate .

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

The article referenced in the previous exercise also reported that 53% of the Republicans surveyed indicated th...

Introduction To Statistics And Data Analysis

Find the probability of each event. Drawing a bridge hand of 13 cards, all of one suit

College Algebra (MindTap Course List)

One of the reasons health care costs have been rising rapidly in recent years is the increasing cost of malprac...

STATISTICS F/BUSINESS+ECONOMICS-TEXT

A sample of 16 items from population 1 has a sample variance s12=5.8 and a sample of 21 items from population 2...

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

Evaluating an Iterated Integral In Exercises 11-28, evaluate the iterated integral. 141x2yexdydx

Multivariable Calculus

Sketching a Quadric SurfaceIn Exercises 1526, classify and sketch the quadric surface. Use a computer algebra s...

Calculus (MindTap Course List)

Round the following decimals to the indicated number of decimal places. 10.0.01723 (3 places)

Mathematics For Machine Technology

Identify and explain the common threats to external validity and identify threats when they appear in a researc...

Research Methods for the Behavioral Sciences (MindTap Course List)

Sketching a Graph In Exercises 67 and 68, sketch the graph of the function. y=3x/2

Calculus

Explain how a factorial study can combine different research designs (between and within subjects) and differen...

Research Methods for the Behavioral Sciences (MindTap Course List)

bartleby
© bartleby 2019