1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
olga nikolaevna [1]
2 years ago
15

Solve the following congruence equations for X a) 8x = 1(mod 13) b) 8x = 4(mod 13) c) 99x = 5(mod 13)

Mathematics
2 answers:
xxMikexx [17]2 years ago
8 0

Answer:

a) 5+13k  where k is integer

b) 20+13k where k is integer

c)12+13k where k is integer

Step-by-step explanation:

(a)

8x \equiv 1 (mod 13) \text{ means } 8x-1=13k.

8x-1=13k

Subtract 13k on both sides:

8x-13k-1=0

Add 1 on both sides:

8x-13k=1

I'm going to use Euclidean Algorithm.

13=8(1)+5

8=5(1)+3

5=3(1)+2

3=2(1)+1

Now backwards through the equations:

3-2=1

3-(5-3)=1

3-5+3=1

(8-5)-5+(8-5)=1

2(8)-3(5)=1

2(8)-3(13-8)=1

5(8)-3(13)=1

So compare this to:

8x-13k=1

We see that x is 5 while k is 3.

Anyways 5 is a solution or 5+13k is a solution where k is an integer.

b)

8x \equiv 4 (mod 13)

8x-4=13k

Subtract 13k on both sides:

8x-13k-4=0

Add 4 on both sides:

8x-13k=4

We got this from above:

5(8)-3(13)=1

If we multiply both sides by 4 we get:

8(20)-13(12)=4

So x=20 and 20+13k is also a solution where k is an integer.

c)

[tex]99x \equiv 5 (mod 13)[/tex

99x-5=13k

Subtract 13k on both sides:

99x-13k-5=0

Add 5 on both sides:

99x-13k=5

Using Euclidean Algorithm:

99=13(7)+8

13=8(1)+5

Go back through the equations:

13-8=5

13-(99-13(7))=5

8(13)-99=5

99(-1)+8(13)=5

Compare this to 99x-13k=5 and see that x=-1 or -1+13=12 or 12+13k is a solution where k is an integer.

dangina [55]2 years ago
3 0

Answer:

a) x = 5 mod 13.

b)  x = 7 mod 13.

Step-by-step explanation:

a) 8x = 1  mod  13

x = 2,  16 = 3 mod 13

x = 3, 24 = 11 mod 13

x = 4, 32 = 6 mod 13

x = 5 , 40 = 1 mod 13

8x = 40

x = 5 mod 13.

b)   8x = 4 mod 13

x = 7,  56 = 4 mod 13.

7 = 4 mod 13

x = 7 mod 13.

You might be interested in
Hello i don't get it pla help me i just want an answer
pshichka [43]

Answer:

-3

Step-by-step explanation:

y = 4x - 3

this equation is put in slope intercept form

y = mx + b

where m = slope and b = y intercept.

we want to find the y intercept

-3 takes the spot of b therefore the y intercept is -3

7 0
2 years ago
What was Miguel's mistake if any?
iogann1982 [59]

Answer:

Step-by-step explanation:

According to my answer, he shound have computed 2^3 which is 8 and suibstract that from four getting four, then multiplying it by tow to get eight so it should be 4 so Miguel made no mistakes.Since he was doing the order of operations for each step of the equation.

7 0
3 years ago
Read 2 more answers
Determine the number of crawlers and rovers to make,that will maximize the company profit in a given week
Dmitriy789 [7]

Answer:

jjjijijijiiijijijijijijij no pliss inglés. ;D.

8 0
2 years ago
Frank invested $30,000 at 4% simple interest. How much interest will he earn each year?
Oduvanchick [21]

Answer:

$1200 interest

Step-by-step explanation:

$30,000 divided by 100 = 300 , 300 multipled by 4 = 1200 , thats how to find what 4% would be

3 0
2 years ago
Which linear inequality is represented by the graph?
aalyn [17]

Answer:

y ≤ 1/3 x - 1.3.

Step-by-step explanation:

First find the equation of the line:

The slope = (-0.3 - (-1.3) / (3 - 0).

= 1/3 so the equation is y = 1/3x + b where b is a constant.

b is the y-intercept which is the value of y when x  = 0 . We see that it is -1.3 ( from the point 0, -1.3).

Since the line is continuous and the shading is below this line the inequality sign is 'less than or equal to',  ≤.

8 0
3 years ago
Read 2 more answers
Other questions:
  • Find the distance between the two points (3, 2 ) and (5, -2)
    15·2 answers
  • Can someone help me with problem 12?
    10·2 answers
  • Listen Find the area of a triangle whose vertices are (1, 2), (8, 2), and (1, 6
    8·1 answer
  • How to get out of an annoying class on zoom (I only did math because I’m pretty sure it’s the most popular)
    11·1 answer
  • Points<br>Which values should you plot to show a linear relationship?​
    8·1 answer
  • The local diner offers a meal combination consisting of an appetizer, a soup, a main course, and a dessert. There are three appe
    12·1 answer
  • No one is correctly answering part b in the question plsss help me. Photo attached too!!
    6·2 answers
  • Hiya how r u <br> Plz answer this question and explain<br> ☃️
    9·1 answer
  • A triangular prism is 32 inches long and has a triangular face with a base of 18 inches and a
    14·2 answers
  • I need help ASAP !!!!!!
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!