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]
3 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]3 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]3 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
Can 1 1/8 be simplified​
tatiyna

Answer:

No it cannot. There isn't a common value shared between the two numbers to simplify.

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
If a = b + 2, then (b - a)⁴ = ?
Hatshy [7]
Use substitution.

anywhere you see "a" , than you would plug in b + 2 in for it so....

(b - (b + 2)^4 

now take the negative sign and distribute it "+"

so b - b is 0, than 0 - (-2) is -2.

so what is (-2)^4     ????? it would become positive 16
8 0
3 years ago
When there is no outlier is thebetter measure of center for a set of data
tester [92]

Answer:

Median

Explanation:

The median is the middle number. This answer fits best with the question asked.

The mode is the number that occurs the most. This number doesn't really have a correlation to the middle of this data.

The range is just how many numbers the data spans across. It has no relation to the middle of the data.

6 0
2 years ago
Read 2 more answers
Evaluate 5 + b ÷ (11 - 9) for b = 14.
Trava [24]

Answer:

12

Step-by-step explanation:

5 + b ÷ (11 - 9)

Substitute b = 14

5 + 14 ÷ (11 - 9)

Work the order of operations from left to right

Since there are no exponents, parentheses first

5 + 14 ÷ (11 - 9)

5+14  ÷ 2

Then division

5+7

Then addition

12

8 0
3 years ago
Read 2 more answers
___
Reil [10]
///)(;-(()3)3)3$$/$1(-(-(-((1;1;/;;/ ye ya “3
6 0
2 years ago
Other questions:
  • Solve each system by elimination. X+6y=-8<br> 7x+2y=24
    14·2 answers
  • Stephanie has 6.98 lb of granola to divide into small bags. She will put 0.4 lb of granola in each bag.
    11·1 answer
  • What is the volume of the pyramid?
    9·1 answer
  • Which of the sums below can be expressed as 8(2 + 7)?
    14·2 answers
  • Elainas old bicycle had tires with a 12-inch diameter her new bicycle had tires with a 16-inch diameter what is the difference i
    11·1 answer
  • What is equivalent to -23-(26)=x
    10·1 answer
  • Test.III.Give the Common Monomials factor of the following polynomials
    11·1 answer
  • NOT TO
    6·1 answer
  • Help, i was out sick for most of the week before and didnt learn this materal, i really need help
    11·1 answer
  • If a 50-inch flat-screen now costs $1200, what will it cost in three years?
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!