BuyFindarrow_forward

Elements Of Modern Algebra

8th Edition
Gilbert + 2 others
ISBN: 9781285463230
BuyFindarrow_forward

Elements Of Modern Algebra

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

In the congruences a x b ( m o d   n ) in Exercises 40 53 , a and n may not be relatively prime. Use the results in Exercises 38 and 39 to determine whether there are solutions. If there are, find d incongruent solutions modulo n .

6 x 33   ( m o d  27 )

To determine

Whether there are solutions of congruence 6x33(mod27). If there are, find d incongruent solutions modulo 27.

Explanation

Formula used:

i) For d=(a,n), where n>1 if there is a solution to axb(modn), then d divides b.

ii) Suppose that n>1 and that d=(a,n) is divisor of b. Let a=a0d,b=b0d and n=n0d,

where a0,b0,n0 are integers the following statements are hold:

a) axb(modn) if and only if a0xb0(modn0).

b) If x1 and x2 are any two solutions of a0xb0(modn0), then it follows that x1x2(modn0).

c) Let x1 be a fixed solution to a0xb0(modn0), and each of the d integers in the list

x1,x1+n0,x1+2n0,x1+(d1)n0 is a solution to axb(modn).

d) No two of the solutions listed in part c) are congruent modulo n.

e) Any solution to axb(modn) congruent to one of the numbers listed in part c).

iii) The Euclidean Algorithm:

a=bq0+r1,0r1<bb=r1q1+r2,0r2<r1r1=r2q2+r3,0r3<r2rk=rk+1qk+1+rk+2,0rk+2<rk+1

Since the integers r1,r2,,rk+2 are decreasing and are all non-negative, there is a smallest integer n, such that rn+1=0: rn1=rnqn+rn+1,0=rn+1.

Explanation:

Given 6x33(mod27)

Comparing 6x33(mod27) with axb(modn)

Then, a=6,n=27,b=33

Now, d=(a,n)=(6,27)=3

By using result, for d=(a,n), where n>1 if there is a solution to axb(modn), then d divides b

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-2.1 P-1ESect-2.1 P-2ESect-2.1 P-3ESect-2.1 P-4ESect-2.1 P-5ESect-2.1 P-6ESect-2.1 P-7ESect-2.1 P-8ESect-2.1 P-9ESect-2.1 P-10ESect-2.1 P-11ESect-2.1 P-12ESect-2.1 P-13ESect-2.1 P-14ESect-2.1 P-15ESect-2.1 P-16ESect-2.1 P-17ESect-2.1 P-18ESect-2.1 P-19ESect-2.1 P-20ESect-2.1 P-21ESect-2.1 P-22ESect-2.1 P-23ESect-2.1 P-24ESect-2.1 P-25ESect-2.1 P-26ESect-2.1 P-27ESect-2.1 P-28ESect-2.1 P-29ESect-2.1 P-30ESect-2.1 P-31ESect-2.1 P-32ESect-2.1 P-33ESect-2.1 P-34ESect-2.1 P-35ESect-2.2 P-1ESect-2.2 P-2ESect-2.2 P-3ESect-2.2 P-4ESect-2.2 P-5ESect-2.2 P-6ESect-2.2 P-7ESect-2.2 P-8ESect-2.2 P-9ESect-2.2 P-10ESect-2.2 P-11ESect-2.2 P-12ESect-2.2 P-13ESect-2.2 P-14ESect-2.2 P-15ESect-2.2 P-16ESect-2.2 P-17ESect-2.2 P-18ESect-2.2 P-19ESect-2.2 P-20ESect-2.2 P-21ESect-2.2 P-22ESect-2.2 P-23ESect-2.2 P-24ESect-2.2 P-25ESect-2.2 P-26ESect-2.2 P-27ESect-2.2 P-28ESect-2.2 P-29ESect-2.2 P-30ESect-2.2 P-31ESect-2.2 P-32ESect-2.2 P-33ESect-2.2 P-34ESect-2.2 P-35ESect-2.2 P-36ESect-2.2 P-37ESect-2.2 P-38ESect-2.2 P-39ESect-2.2 P-40ESect-2.2 P-41ESect-2.2 P-42ESect-2.2 P-43ESect-2.2 P-44ESect-2.2 P-45ESect-2.2 P-46ESect-2.2 P-47ESect-2.2 P-48ESect-2.2 P-49ESect-2.2 P-50ESect-2.2 P-51ESect-2.2 P-52ESect-2.2 P-53ESect-2.2 P-54ESect-2.2 P-55ESect-2.2 P-56ESect-2.2 P-57ESect-2.3 P-1TFESect-2.3 P-2TFESect-2.3 P-3TFESect-2.3 P-4TFESect-2.3 P-5TFESect-2.3 P-6TFESect-2.3 P-7TFESect-2.3 P-8TFESect-2.3 P-9TFESect-2.3 P-10TFESect-2.3 P-1ESect-2.3 P-2ESect-2.3 P-3ESect-2.3 P-4ESect-2.3 P-5ESect-2.3 P-6ESect-2.3 P-7ESect-2.3 P-8ESect-2.3 P-9ESect-2.3 P-10ESect-2.3 P-11ESect-2.3 P-12ESect-2.3 P-13ESect-2.3 P-14ESect-2.3 P-15ESect-2.3 P-16ESect-2.3 P-17ESect-2.3 P-18ESect-2.3 P-19ESect-2.3 P-20ESect-2.3 P-21ESect-2.3 P-22ESect-2.3 P-23ESect-2.3 P-24ESect-2.3 P-25ESect-2.3 P-26ESect-2.3 P-27ESect-2.3 P-28ESect-2.3 P-29ESect-2.3 P-30ESect-2.3 P-31ESect-2.3 P-32ESect-2.3 P-33ESect-2.3 P-34ESect-2.3 P-35ESect-2.3 P-36ESect-2.3 P-37ESect-2.3 P-38ESect-2.3 P-39ESect-2.3 P-40ESect-2.3 P-41ESect-2.3 P-42ESect-2.3 P-43ESect-2.3 P-44ESect-2.3 P-45ESect-2.3 P-46ESect-2.3 P-47ESect-2.3 P-48ESect-2.3 P-49ESect-2.4 P-1TFESect-2.4 P-2TFESect-2.4 P-3TFESect-2.4 P-4TFESect-2.4 P-5TFESect-2.4 P-6TFESect-2.4 P-7TFESect-2.4 P-8TFESect-2.4 P-9TFESect-2.4 P-10TFESect-2.4 P-11TFESect-2.4 P-12TFESect-2.4 P-13TFESect-2.4 P-1ESect-2.4 P-2ESect-2.4 P-3ESect-2.4 P-4ESect-2.4 P-5ESect-2.4 P-6ESect-2.4 P-7ESect-2.4 P-8ESect-2.4 P-9ESect-2.4 P-10ESect-2.4 P-11ESect-2.4 P-12ESect-2.4 P-13ESect-2.4 P-14ESect-2.4 P-15ESect-2.4 P-16ESect-2.4 P-17ESect-2.4 P-18ESect-2.4 P-19ESect-2.4 P-20ESect-2.4 P-21ESect-2.4 P-22ESect-2.4 P-23ESect-2.4 P-24ESect-2.4 P-25ESect-2.4 P-26ESect-2.4 P-27ESect-2.4 P-28ESect-2.4 P-29ESect-2.4 P-30ESect-2.4 P-31ESect-2.4 P-32ESect-2.4 P-33ESect-2.4 P-34ESect-2.4 P-35ESect-2.5 P-1TFESect-2.5 P-2TFESect-2.5 P-3TFESect-2.5 P-4TFESect-2.5 P-5TFESect-2.5 P-6TFESect-2.5 P-7TFESect-2.5 P-1ESect-2.5 P-2ESect-2.5 P-3ESect-2.5 P-4ESect-2.5 P-5ESect-2.5 P-6ESect-2.5 P-7ESect-2.5 P-8ESect-2.5 P-9ESect-2.5 P-10ESect-2.5 P-11ESect-2.5 P-12ESect-2.5 P-13ESect-2.5 P-14ESect-2.5 P-15ESect-2.5 P-16ESect-2.5 P-17ESect-2.5 P-18ESect-2.5 P-19ESect-2.5 P-20ESect-2.5 P-21ESect-2.5 P-22ESect-2.5 P-23ESect-2.5 P-24ESect-2.5 P-25ESect-2.5 P-26ESect-2.5 P-27ESect-2.5 P-28ESect-2.5 P-29ESect-2.5 P-30ESect-2.5 P-31ESect-2.5 P-32ESect-2.5 P-33ESect-2.5 P-34ESect-2.5 P-35ESect-2.5 P-36ESect-2.5 P-37ESect-2.5 P-38ESect-2.5 P-39ESect-2.5 P-40ESect-2.5 P-41ESect-2.5 P-42ESect-2.5 P-43ESect-2.5 P-44ESect-2.5 P-45ESect-2.5 P-46ESect-2.5 P-47ESect-2.5 P-48ESect-2.5 P-49ESect-2.5 P-50ESect-2.5 P-51ESect-2.5 P-52ESect-2.5 P-53ESect-2.5 P-54ESect-2.5 P-55ESect-2.5 P-56ESect-2.5 P-57ESect-2.5 P-58ESect-2.6 P-1TFESect-2.6 P-2TFESect-2.6 P-3TFESect-2.6 P-4TFESect-2.6 P-5TFESect-2.6 P-6TFESect-2.6 P-7TFESect-2.6 P-8TFESect-2.6 P-1ESect-2.6 P-2ESect-2.6 P-3ESect-2.6 P-4ESect-2.6 P-5ESect-2.6 P-6ESect-2.6 P-7ESect-2.6 P-8ESect-2.6 P-9ESect-2.6 P-10ESect-2.6 P-11ESect-2.6 P-12ESect-2.6 P-13ESect-2.6 P-14ESect-2.6 P-15ESect-2.6 P-16ESect-2.6 P-17ESect-2.6 P-18ESect-2.6 P-19ESect-2.6 P-20ESect-2.6 P-21ESect-2.6 P-22ESect-2.6 P-23ESect-2.6 P-24ESect-2.6 P-25ESect-2.6 P-26ESect-2.7 P-1TFESect-2.7 P-2TFESect-2.7 P-3TFESect-2.7 P-4TFESect-2.7 P-1ESect-2.7 P-2ESect-2.7 P-3ESect-2.7 P-4ESect-2.7 P-5ESect-2.7 P-6ESect-2.7 P-7ESect-2.7 P-8ESect-2.7 P-9ESect-2.7 P-10ESect-2.7 P-11ESect-2.7 P-12ESect-2.7 P-13ESect-2.7 P-14ESect-2.7 P-15ESect-2.7 P-16ESect-2.7 P-17ESect-2.7 P-18ESect-2.7 P-19ESect-2.7 P-20ESect-2.7 P-21ESect-2.7 P-22ESect-2.7 P-23ESect-2.7 P-24ESect-2.7 P-25ESect-2.7 P-26ESect-2.8 P-1TFESect-2.8 P-2TFESect-2.8 P-3TFESect-2.8 P-1ESect-2.8 P-2ESect-2.8 P-3ESect-2.8 P-4ESect-2.8 P-5ESect-2.8 P-6ESect-2.8 P-7ESect-2.8 P-8ESect-2.8 P-9ESect-2.8 P-10ESect-2.8 P-11ESect-2.8 P-12ESect-2.8 P-13ESect-2.8 P-14ESect-2.8 P-15ESect-2.8 P-16ESect-2.8 P-17ESect-2.8 P-18ESect-2.8 P-19ESect-2.8 P-20ESect-2.8 P-21ESect-2.8 P-22ESect-2.8 P-23ESect-2.8 P-24ESect-2.8 P-25ESect-2.8 P-26E

Additional Math Solutions

Find more solutions based on key concepts

Show solutions add

In Exercises 16, find the points of intersection of the graphs of the functions. Express your answer accurate t...

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

Cramers Rule Use Cramers Rule to solve the system. 53. {3y+5z=42xz=104x+7y=0

Precalculus: Mathematics for Calculus (Standalone Book)

Solve

Mathematical Applications for the Management, Life, and Social Sciences

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

Finite Mathematics and Applied Calculus (MindTap Course List)

Evaluate the integral by interpreting it in terms of areas. 09(13x2)dx

Single Variable Calculus: Early Transcendentals

True or False: The degree of f (x) = 4x3 + 7x6 + 1 is 7.

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

is the binomial series for:

Study Guide for Stewart's Multivariable Calculus, 8th