   Chapter 2.5, Problem 28E

Chapter
Section
Textbook Problem

If c a ≡ c b   ( mod   n ) and d = ( c ,   n ) where n = d m , prove that a ≡ b   ( mod   n ) .

To determine

To prove: If cacb(modn) and d=(c,n), where n=dm, then ab(modm).

Explanation

Given information:

cacb(modn) and d=(c,n), where n=dm.

Formula used:

i) Definition: Congruence Modulo n

Let n be a positive integer, n>1. For integers x and y, x is congruent to y modulo n, if and only if xy is a multiple of n. We write xy(modn) to indicate that x is congruent to y modulo n.

ii) Definition: An integer d is a greatest common divisor of a and b, if all these conditions are satisfied:

1. d is a positive integer.

2. d|a and d|b.

3. c|a and c|b imply c|d.

iii) If d=(a,b),a=a0d, and b=b0d, then (a0,b0)=1.

iv) Theorem: Cancellation Law:

If axay(modn) and (a,n)=1, then xy(modn).

Proof:

Let cacb(modn) and d=(c,n), where n=dm

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

In Exercises 1728, use the logarithm identities to obtain the missing quantity.

Finite Mathematics and Applied Calculus (MindTap Course List)

In Exercises 7-28, perform the indicated operations and simplify each expression. 11. 583(3t+2)+13

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

Simplified, log3 9x3 is: 2 + 3 log3 x 6 log3 x 9 log3 x 9 + log3 x

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

The radius of convergence of is: 1 3 ∞

Study Guide for Stewart's Multivariable Calculus, 8th 