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
Find the inverse function for
kifflom [539]
\bf \stackrel{f(x)}{y}=\sqrt{2x-6}\qquad \qquad \stackrel{f^{-1}(x)}{y}=\cfrac{x^2+6}{2}

that is correct hmmmm, yes, I think the restriction is also correct, it has to be x > 0, because, the domain on the original, has a restriction of x⩾3, otherwise the radicand turns negative.

now, the graph of that original function is a parabola sideways opening to the right, if you include both sides of the vertex of the parabola, it will not pass the vertical-line-test and not be a function, but if you restrict it to only positive roots, so it'll only be on the 1st quadrant, then it functions ok.

that means, the range of the original function, has to stick to only 0 or positive root values, now, recall that the range of the original is the domain of the inverse.  Therefore, the domain of the inverse, will have to stick to only 0 or positive values, since it's bound to the same restriction as the original's range.

notice the picture below of both, the dashed section is the positive range for each, if you include it, the original will fail the vertical-line-test, and the inverse will fail the horizontal-line-test.

recall that for a function to have an inverse, they both must pass the vertical and horizontal line test, or be a one-to-one functions.

6 0
3 years ago
Jeremiah read 5/6 a book in 2/3 an hour. How much can he read in an hour?
kaheart [24]

Answer:he can read 1 and 3/12 or 15/12 books in an hour.

Step-by-step explanation:

5 0
2 years ago
Read 2 more answers
What is 5 x 23 x 2 pemdas
Wittaler [7]
When you multiply it is just 5*23=115
115*2= 230

8 0
3 years ago
Read 2 more answers
I’m confused on the answer
Ivenika [448]

Answer:

Step-by-step explanation:

You are going to have to divide 1433 by 67 and you see how much money equals one training sesion. Then you do 79 training sessions by how much money is equal to one training session

6 0
3 years ago
Ripley's mom said his strategy will not always work. Why not? Give an example.
trapecia [35]
I have no idea what your talking about haha could you be a little more specific? 

5 0
3 years ago
Read 2 more answers
Other questions:
  • Will give brainlest answer pls help!
    9·1 answer
  • 32÷891 using long division
    6·2 answers
  • Which expression is equivalent to |8|+|-7|?
    10·2 answers
  • (If somebody answers please check it to make sure it's not a bot because I've reposted this three times and a bot answered with
    10·2 answers
  • SOMEONE PLS HELP I DONT WANT TO FAIL THIS TEST
    13·1 answer
  • Why you shouldn't worry about a credit score
    13·1 answer
  • When Mai turned 21, she invested $2000 in an Individual Retirement Account (IRA) that has grown at a rate of 10% compounded annu
    13·1 answer
  • -. A medical test has been designed to detect the presence of a certain disease. Among those who have the disease, the probabili
    14·1 answer
  • Solving 3 x plus 8 equals 14
    8·2 answers
  • 022 A. Find the unit vector in the direction of F 2+3j+4k B. Find the distance between F1 = 3i+2j+ 5k and F2 = 3i +4j +5k C Find
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!