3. (a) Find the greatest common divisor of 34 and 89 using the Euclidean algo rithm.

(b) Express gcd (34, 89) as a linear combination of 34 and 89.

(c) Find an inverse of 34 modulo 89.

(d) Solve the linear congruence 34x = 53(mod 89).

3. (a) Find The Greatest Common Divisor Of 34 And 89 Using The Euclidean Algo Rithm.(b) Express Gcd (34,

Answers

Answer 1

a. We have GCD(34, 89) = 1; using the Euclidean algorithm,

89 = 2•34 + 21

34 = 1•21 + 13

21 = 1•13 + 8

13 = 1•8 + 5

8 = 1•5 + 3

5 = 1•3 + 2

3 = 1•2 + 1

b. Working backwards,

1 = 3 - 2

1 = 3 - (5 - 3) = 2•3 - 5

1 = 2•(8 - 5) - 5 = 2•8 - 3•5

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

1 = 5•(21 - 13) - 3•13 = 5•21 - 8•13

1 = 5•21 - 8•(34 - 21) = 13•21 - 8•34

1 = 13•(89 - 2•34) - 8•34 = 13•89 - 34•34

c. Using the linear combination find in part b,

1 ≡ 13•89 - 34•34 (mod 89)

1 ≡ (-34)•34 (mod 89)

and

-34 ≡ -34 + 89 ≡ 55 (mod 89)

So, the inverse of 34 modulo 89 is 55.

d. Multiply both sides of the congruence by the inverse of 34:

55•34x ≡ 55•53 (mod 89)

x ≡ 2915 ≡ 32•89 + 67 ≡ 67 (mod 89)


Related Questions

The radius of a circle is constantly increasing. At a certain moment, the rate of increase of the circumference is the same as the rate of increase of the area. At that moment, what is the area of the circle?
a. 1/pi
b.pi/4
c.4pi
d.pi
e.4/pi

Answers

rate of change circumference=rate of change area, derivative of circumference(2piR)=derivative of area(piR^2), 2pi=2piR, R=1, plug back into area formula: piR^2, pi(1)^2, area=pi :)

The average of 5 consecutive whole numbers is 2021. What is the average of the first 3 of these numbers?

Answers

Answer:

2020

Step-by-step explanation:

if it is 5 consecutive numbers, it means it needs to be 2019, 2020, 2021, 2022, 2023

it is the number in the middle.

for the first 3 numbers, it is 2019, 2020, 2021

the middle number is 2020

The mean or average of the consecutive first 3 numbers such that the average of 5 consecutive whole numbers is 2021 will be 2020.

What is mean?

The mean is the average of a data set. Mean gives us an idea of that how much amount of overall data have.

In other words, the mean is the foundation of the deviation of data from all data sets.

Let's say the first integer is x.

Then, next terms will be x + 1, x + 2, x + 3, x + 4.

It is known that,

Mean = sum of data / Number of data

(x + x + 1 + x + 2 + x + 3 + x + 4)/5 = 2021

(5x + 10)/5 = 2021

x + 2 = 2021

x = 2019

Now, first, three consecutive integers will be,

2019,2020 and 2021

The mean of the above integers will be,

(2019 + 2020 + 2021)/3 = 2020

Hence "The mean or average of the consecutive first 3 numbers such that the average of 5 consecutive whole numbers is 2021 will be 2020".

For more about the mean,

https://brainly.com/question/17060266

#SPJ1

PLEASE HELP.
Directions: find x so that L || M. state the converse used

Answers

Answer:

  8. x=6; supplementary consecutive interior angles

  10. x = 4; no applicable theorem

Step-by-step explanation:

8.

The marked angles are "consecutive interior" angles. When their sum is 180°, the lines l and m will be parallel.

  (7x -15) +(24x +9) = 180

  31x = 186

  x = 6

Consecutive interior angles being supplementary will make the lines parallel.

__

10.

The sum of the remote interior angles of a triangle is equal to the exterior angle:

  28x = 48 +16x

  12x = 48

  x = 4

The above relation holds regardless of whether line l is parallel to line m. There is no applicable theorem or converse.

_____

Additional comment

Adding the marking shown in the attachment would make the converse of the alternate interior angles theorem applicable to problem 10.

What is the y-intercept of the function /(x) = -2/9x + 1/3

Answers

Answer:

Step-by-step explanation:

f(x)= -2/9x + 1/3 = -2/9(0) + 1/3 = 0 + 1/3= 1/3

rewrite in slope intercept

a(bx + y) = c

Answers

Y=abx +c ……………..loll

Three different maths books are arranged in a line on my table. In how many different orders can these Maths books be arranged.? *

in 5 ways
in 6 ways
in 7 ways
________________________________
that means is it horizontally
vertically
up
down
one by one ?
explain with an example

Answers

Answer:

Step-by-step explanation:

Three options for the first position

Two options for the second position

one option for the third position

3•2•1 = 6 ways

their orders could be

1) ABC

2) ACB

3) BAC

4) BCA

5) CAB

6) CBA

Answer:

Would be 6 ways

Step-by-step explanation

3x2=6

It is 9 kilometers from Charlie's house to the nearest mailbox. How far is it in meters?
Be sure to include the correct unit in your answer.

Answers

Answer:

Step-by-step explanation:

9,000 meters

Solve the inequality for u 20>u+8

Answers

Answer:

u < 12

Step-by-step explanation:

20 > u + 8 ( subtract 8 from both sides )

12 > u , then

u < 12

Answer:

See below:

Step-by-step explanation:

Hello! My name is Galaxy and I will be helping you today. I hope you are having a nice day!

We can solve this equation in one step, which is Algebra, I'll start solving the problem now.

Algebra

We can start by simplifying the problem, [tex]20>u+8[/tex], we can subtract by 8 on each side to simplify the equation. I'll explain why afterwards.

[tex]20>u+8\\12>u[/tex]

As you can see we've subtracted by 8 on both sides, the reason this works is because when we do something to one side, we must do it to the other, which keeps the equation balanced.

We can prove this works by picking a random number for [tex]u[/tex] from our simplified version. For this case, lets pick 11.

We can see that if we plug it in to the first unsimplified equation, it works perfectly fine:

[tex]20>11+8?\\20>19[/tex]

We've proven that its correct.

So our final answer is [tex]u<12[/tex].

Cheers!

Triangle DEF is dilated by a scale factor of 2/3 to form triangle D´E´F´. What is the measure of side DE?

Answers

Answer:

DE = 30

Step-by-step explanation:

Let X be the measure of side DE.

You can write this equation to represent the problem:

[tex]x *\frac{2}{3} =20[/tex]

The measure of DE (x) is multiplied by the scale factor of [tex]\frac{2}{3}[/tex] to become 20.

Solve for x:

[tex]x *\frac{2}{3} =20\\\frac{2x}{3} =20\\2x=60\\x=30[/tex]

DE = 30

Need the answer to this pls

Answers

Answer:

b

Step-by-step explanation:

y=-1/4 x -3

please help me i will give u a thanks

Answers

The answer should be 128

Answer:

1024

Step-by-step explanation:

because its going by 4

Does anyone know these answers?

Answers

Answer:

A

Step-by-step explanation:

We know the answer to the first question is 3 because GC, FB, HD are parallel to AE, so we can eliminate choices B and C, we know D is incorrect because the answer to the third question is 4

Answer:

A. 3, 3, 4

Step-by-step explanation:

Parallel segments to AE are:

BF, CG, DH ⇒ 3

Parallel segments to EF:

AB, CD, GH ⇒ 3

Segments intersecting with EF under right angle:

AE, EG, BF, GH ⇒ 4

Correct choice is A

Tarik filled his tank with 11 gallons of
premium gasoline. He paid $38.76. How
much did Tarik pay per gallon?

Answers

I think the answer is he payed $3.40

Use the Distributive Property to expand ​3(6x-4y)-8

Answers

Answer:

[tex]18x - 12y -8[/tex]

Step-by-step explanation:

Distribute property means that [tex]a(b+c)=ab+ac[/tex]

Meaning that you will have to multiply 3(6x) and 3(-4y)

3(6x) = 18x and 3(-4y) = -12y and because -8 isn't inside the parenthasis we don't multiply 3 and -8

Hey everybody!
Can somebody please help me put with this problem?
I would really appreciate it if you could! Take a look!​

Answers

Answer: f(2) = 1

Explanation: y = mx + b
f(x) = mx + b
m = 1
b = -1
f(x) = x - 1
f(2) = 2 - 1
f(2) = 1
I’m not sure if I’m right

hi if you know 8th grd math pls help

Answers

Answer:

all correct except A.

Step-by-step explanation:

pls mark me brainly if u can

Equations
So I’m having trouble with this pls explain step by step
Here’s the question

W+2=12

Pls explain

Answers

Answer:

w = 10

Step-by-step explanation:

To find the value of w, you need to isolate w on one side.

You can start by subtracting 2 from both sides. What you do to one side of the equation, you have to do to both.

12 - 2 = 10

So now w is isolated and is equal to 10.

w = 10

You can check your work by replacing w with 10 in the equation.

10 + 2 = 12

plz help I can't get it

Answers

Answer:

A) 0.25/0.6      B) 40:96    E) 1/3 / 0.8

Step-by-step explanation:

A)

0.25/0.6  = 1/4÷3/5

=5/12

B)

40:96 = 5:12               You can divide 40 and 96 both by 8 to get 5:12

=5/12

E)

1/3 / 0.8 = 1/3 ÷ 4/5

=5/12

Hope this helps :)

Can anyone help me with this equation? I need to show the work
Simplify the expression (5-4i) (-3 - 4i) – (10-3i)

Answers

Answer:

[tex]-5i-41[/tex]

Step-by-step explanation:

Hi there!

[tex](5-4i) (-3 - 4i) - (10-3i)[/tex]

Open up the parentheses

[tex]= -15-20i+12i+16i^2- 10+3i[/tex]

i² = -1

[tex]= -15-20i+12i-16- 10+3i[/tex]

Combine like terms

[tex]= -5i-41[/tex]

I hope this helps!

What is the first step needed to solve (2/5)x - 6 = -16

Answers

Answer:

Add 6 to both sides

Step-by-step explanation:

The (usual) first thing to do when solving any equation is to simplify both sides of the equation. However, since we have nothing to simplify, we move onto the next step that'll be the first step: isolating the variable, x. To do so, we must do the inverse of subtracting 6 (which is adding 6).

Zander was given two functions: the one represented by the graph and the function f(x) = (x + 4)2. What can he conclude about the two functions?

They have the same vertex.
They have one x-intercept that is the same.
They have the same y-intercept.
They have the same range.

Answers

Answer:

C.They have the same y-intercept.

Step-by-step explanation:

Edge 2021

The conclusion about the two functions is (c) they have the same y-intercept.

What are functions?

Functions are used to represent equation, graphs and tables

The equation of the function is given as:

[tex]f(x) = (x + 4)^2[/tex]

Set x = 0, to calculate the y-intercept

[tex]f(0) = (0 + 4)^2[/tex]

Evaluate

[tex]f(0) = 16[/tex]

From the complete question, the graph crosses the y-axis at y = 16

This means that both functions have the same y-intercept

Hence, the true statement about the functions is (c) they have the same y-intercept.

Read more about functions at:

https://brainly.com/question/15602982

Find the distance between the points (-15,3) and (-9,8).

Answers

(-15,3)(-9,8)

Distance:-

[tex]\\ \sf\longmapsto \sqrt{(x_2-x_1)^2+(y_2-y_1)^2}[/tex]

[tex]\\ \sf\longmapsto \sqrt{(-9+15)^2+(8-3)^2}[/tex]

[tex]\\ \sf\longmapsto \sqrt{(6)^2+(5)^2}[/tex]

[tex]\\ \sf\longmapsto \sqrt{36+25}[/tex]

[tex]\\ \sf\longmapsto \sqrt{61}[/tex]

[tex]\\ \sf\longmapsto 7.32units[/tex]

Given info:- Find the distance between the points (-15,3) and (-9,8).

Explanation:-

Distance formulae:

Distance = √{(x₂ - x₁)² + (y₂ - y₁)²}

Let's figure out the distance between two points A = (-15,3) and B = (-9,8).

From those points,

x₁ = -15

x₂ = -9

y₁ = 3

y₂ = 8

Using them in the formula,

Distance btw AB = √[{(-9 - (-15)}² + (8 - 3)²]

= √[(-9 + 15)² + (8 - 3)²]

= √[(6)² + (5)²]

= √[(6*6) + (5*5)]

= √[36 + 25]

= √[61] Units.

Therefore, the distance between A(-25,3) and B(-9,8) is √(61) units.

Find the values of x and y.

X =
y =

Answers

Answer:

y=5

x=45

Step-by-step explanation:

I am not quite sure of x but I am positive for the value of y

What is the degree of each polynomial?
(x^2 - y)^2 Degree _______
8x^4-5x^7+4c^5 Degree ______
x^2y^3/3+2x^3+8x^3 Degree ______
x^4 +2x^3-6x^4-17 Degree ______
-x^2+7x-4x Degree _____
x^7+y^8+x^7-y^8 Degree_____

Answers

Answer:

A- 4

B- 5

C- 8

D- 4

E- 2

F- 7

I'm 99% sure these are right!! I hope this helps :(

I=PRT used to calculate interest earned. How do I solve for T?

Answers

9514 1404 393

Answer:

  T = I/(PR)

Step-by-step explanation:

Solve for T the same way you solve for the variable in any proportion: divide both sides of the equation by its coefficient.

  I = PRT

  I/(PR) = PRT/(PR)

  I/(PR) = T

_____

Additional comment

Please note that parentheses are required around the factors of the denominator when you write this in plain text.

  I/PR ≠ I/(PR)

  I/PR = (I/P)R . . . . . the order of operations requires the division occur before the multiplication

If you write this by hand, or in typeset form, the horizontal fraction bar serves to group the factors of the denominator:

  [tex]T=\dfrac{I}{PR}[/tex]

Bella conducted a scientific experiment. For a certain time, the temperature of a compound rose
3
1
3
3
3
1

degrees in
15
15 minutes. What was the rate, in degrees per hour, that the temperature of the compound rose?

Answers

Answer: 13 1/3 degrees per hour

Explanation: 10/3 x 4 = 40/3

40/3 = 13 1/3

Due Tomorrow: answer question 1 with steps

Answers

Answer:

the 1 st qn that is no2 c is just down right corner am I right

Step-by-step explanation:

plzzz make me ans as the brainliest ans

show that √20 = 2√5 ​

Answers

2√5=√4×√5. (as √4=2)

So,we can write √2×5 as √4×√5

2√5=√4×5

2√5=√4× √5.

2√5=√20

hence , 2√5 = √20

Divide. 1 4/9 ÷ 2/3 pls help

Answers

1 4/9 ÷ 2/3 = 13/9 x 3/2 = 13/6

ok done. Thank to me :>

I need this done, FAST! EMERGANCY! 20 4 this!

The account balance of each of three children at the end of a month is shown below: John has −$2.75 Cheryl has −$3.00 Andrew has as much savings in his account as the amount John owes the bank. Part A: On a blank paper, draw a number line from −4 to +4. Plot points on the number line to show the account balances of the three children. Label the points using the name of each child. Describe in detail how you created and labeled this number line, and what it looks like in detail. (5 points) Part B: Determine whether John or Cheryl owes the bank more. Use absolute values and inequalities to write statements that justify your conclusion. (5 points)

Answers

Answer:John has −$2.75

Cheryl has −$3.00

Andrew has as much savings in his account as the amount John owes the bank.

: On a blank paper, draw a number line from −4 to +4. Plot points on the number line to show the account balances of the three children. Label the points using the name of each child. Describe in detail how you created and labeled this number line, and what it looks like in detail. (5 points)

: Determine whether John or Cheryl owes the bank more. Use absolute values and inequalities to write statements that justify your conclusion. (5 points)

Step-by-step explanation:

Other Questions
Can someone help me with this chemistry question please? What single transformation was applied to quadrilateral A to get quadrilateral B?A) translationB) RotationC) ReflectionD) Dilation Need help on this K12 question please guys (: Can someone help me plzz PLEASE HELPPlease factor completely by finding the greatest common factor:12xy^4 21x^2y^5z + 36xy^3 HI is number 12 correct? need help with this pleaseeeee how would a sea-level rise of a few meters over the next few decades affect the global population x is a whole number such that 7x 3 > 18Write down the smallest value of x. Select the letter of the correct answer.Based on the Article, which fits best in the empty box above?There are two boxes. The box on the left is labeled "Cause," there is an arrow pointing to a box on the right. The box on the right is labeled "Effect," and it says "They wrote 85 essays that addressed different parts of the Constitution."A. Anti-Federalists wanted to ratify the Constitution with the Bill of Rights.B. Federalists wanted to convince the public that the Constitution should be ratified.C. Most Americans thought the federal government was too strong.D. Anti-Federalists believed a strong government would protect liberty. how does high biodiversity help the stability of an ecosystem? help please!! Lanie tells her sales manager that she will be devoting more effort to ____ in the coming weeks, as her list of potential customers has dwindled below the level of 30 firms recommended by the selling plan. f(x)=X^2+2x-3HELPPPP FINAL alberto started out bench pressing 40 pounds, he then added 5 pounds every weeks How is glucose stored in skeletal muscle? Why cannot glucose be released from skeletal muscles to maintain blood glucose concentration? Rough DraftUse this section to plan what you will write in the letter.Data Analysis Plant ranking: i need this no links and no fake answers this is my last points so please no links I Circle the best answer to complete the sentence: (5ms) 1. What's the matter with Ba ? - He cuts ..... a. herself b. yourself c. himself d. itself 2. .......... ....mustn't children play with matches ? - Because playing with matches can start fire. a. How b. What c. Why d. Where 3. Next to the fridge, there .... ...... a sink. a. are b. is c. am d. be 4. Don't go It's too cold. a. outside b. inside d. between 5. We ought ....... ..the wardrobe in the corner opposite the bed. a. put b.putting c.to put 6. Would you like .. .. a message ? a. to leave b. leave c. leaving d. left 7. He'll come over to pick you a. in b. on c. up 8. They enjoy ... jokes. b. tell c. telling d. tells 9. She was born ... May 16", 2001 in Nha Trang. b. on c. at 10. She is going .... a movie. a. see b. sees c. seeing d. to see d. puts d. at a. to tell \a. in d. up x =1296 2/3help me out please you guys are awesome ^-^ two solid yellow center lines on a two-lane highway indicate: