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
I'm spending lots of points so please help ahaha-
umka2103 [35]
(2x+24)
(11b-33)
(8s-8)
(36+6y)
(25z-100)
(35w-70)
5 0
3 years ago
Read 2 more answers
What is the area of the two-dimensional cross section that is parallel to face ABC ?
Aleksandr-060686 [28]

Check the picture below.

6 0
3 years ago
If T is the midpoint of segment RS then, Segment RT is congruent to segment TS..<br> Help please!!!!
omeli [17]

Answer:

Definition of Midpoint

Step-by-step explanation:

Since T is the midpoint then it is equadistant from R to T and T to S

3 0
3 years ago
Someone helped me please
suter [353]

Answer:

Step-by-step explanation:

add all student to get total.

30+28+14+28=100 total students

28+14+28=70 students that do not supprt ashley.

70/100 is the probability the student chosen at random will not support ashley.

.7 in simplified decimal format.

4 0
2 years ago
Ricardo purchased a new car with special 1.9% financing. If the cars price was 17,999 and he financed it for years, find his mon
frosja888 [35]

Answer:

the answer is actually $389.71

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • Explain how finding 7x20 is similar to finding 7x2000
    15·2 answers
  • PLEASE HELP ASAP!!! CORRECT ANSWER ONLY PLEASE!!!
    11·1 answer
  • Please help me asappp
    10·1 answer
  • How do you decrease 160 bananas; 20%
    9·1 answer
  • This is math And its hardishhhh :/
    7·2 answers
  • What are all the factors of 54?
    5·1 answer
  • Which statements are true about function h?
    13·2 answers
  • Find the quotient using long division<br> 6x2 - 8x + 5/<br> X-2
    5·1 answer
  • Enny is selling candles for $3 each at a fund-raiser. If she starts selling with $4 to help her make change, how many candles, x
    12·1 answer
  • Solving Right triangles help?​
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!