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
Please help!! will mark brainliest ​
Contact [7]

Answer:

angle CAB = 20 degrees

Step-by-step explanation:

Hope this helps you!

5 0
3 years ago
Read 2 more answers
alex bought 2 dvd's for $28 each. and a dvd player for $85. He gave the cashier $150.00 how much change should alex heve receive
liraira [26]
The answer is $9

28+28+85=141

150-141=$9

8 0
3 years ago
uppose we want to build a rectangular storage container with open top whose volume is $$ cubic meters. Assume that the cost of m
Ainat [17]

Answer:

a = length of the base = 2.172 m

b = width of the base = 1.357 m

c = height = 4.072 m

Step-by-step explanation:

Suppose we want to build a rectangular storage container with open top whose volume is 12 cubic meters. Assume that the cost of materials for the base is 12 dollars per square meter, and the cost of materials for the sides is 8 dollars per square meter. The height of the box is three times the width of the base. What’s the least amount of money we can spend to build such a container?

lets call a = length of the base

b = width of the base

c = height

V = a.b.c = 12

Area without the top:

Area = ab + 2bc + 2ac

Cost  = 12ab + 8.2bc + 8.2ac

Cost = 12ab + 16bc + 16ac

height = 3.width

c = 3b

Cost = 12ab + 16b.3b + 16a.3b = 12ab + 48b² + 48ab = 48b² + 60ab

abc = 12 → ab.3b = 12 → 3ab² = 12 → ab² = 4 → a = 4/b²

Cost = 48b² + 60ab = 48b² + 60b.4/b² = 48b² + 240/b

C(b) = 48b² + 240/b

C'(b) = 96b - 240/b²

Minimum cost: C'(b) = 0

96b - 240/b² = 0

(96b³ - 240)/b² = 0

96b³ - 240 = 0

96b³ = 240

b³ = 240/96

b³ = 2.5

b = 1.357m

c = 3b = 3*1.357 = 4.072m

a = 4/b² = 2.172m

6 0
3 years ago
110 120 130 140 150 160
ycow [4]

Answer:

Step-by-step explanation:

Given the data:

Weight ____Height

110 _______ 120

130 _______140

150 _______160

From the data given, we can conclude that that there exist a positive relationship between weight and height. As weight increases, the height increases and vice versa. The weight variable and height variable are positively correlated and thus an individual with a high weight value will have a high height value.

7 0
3 years ago
Read 2 more answers
Which statement is true regarding the functions on the
Leto [7]

Answer:

f(-3) = g(-3)

Step-by-step explanation:

Remember points on the graph get their location from the x-axis (horizontal) and y-axis (vertical).

In function notation, "f(x)" means when "x" is the value in the brackets, what the value of "y" will be.

First option for example: f(-3) = g(4)

<em>Value of "y" for f(x) when x = -3:</em>

On the blue line, when x = -3, y = -4.

<em>Value of "y" for g(x) when x = 4:</em>

On the red line, when x = 4, y = -3.

<u>Therefore</u>:

f(-3) = g(4)

-4 = -3          <= This is false.

In the third option: f(-3) = g(-3)

<em>On f(x) blue, when x = -3: </em>y = -4

<em>On g(x) red, when x = -3: </em>y = -4

<u>Therefore</u>:

f(-3) = g(-3)

-4 = -4                <= This is true.

4 0
3 years ago
Other questions:
  • I need help please ​
    6·1 answer
  • If cos(theta)= the square root of 3 divided by 2 then what what does cos squared theta =
    9·1 answer
  • What number is 48% of 400
    14·1 answer
  • Hamlet spins the spinner 13 times, and it stops at the letter R 9 times. If he spins the spinner a 14th time, what is the theore
    10·2 answers
  • Substitution for -3x+y=-9
    10·1 answer
  • PLEASE HELP 34 POINTS
    14·2 answers
  • Jack and Nina are graphing two equations on a coordinate grid. Jack has graphed the equation y = 2x. If Nina graphs y = 5x, wher
    8·2 answers
  • What is the domain and range of d(x)=|x|-4
    14·1 answer
  • Name a combination of coins that is 50% of the value of a dollar.
    9·2 answers
  • Gabriel is raising money for a school trip by selling lollipops and bags of chips. The price of each lollipop is $1 and the pric
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!