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

Given f(x) = 2x - 5 , find the average rate of change of f(x) from x = 2 to x = 5?

Answers

[tex]slope = m = \cfrac{rise}{run} \implies \cfrac{ f(x_2) - f(x_1)}{ x_2 - x_1}\impliedby \begin{array}{llll} average~rate\\ of~change \end{array}\\\\[-0.35em] \rule{34em}{0.25pt}\\\\ f(x)=2x - 5 \quad \begin{cases} x_1=2\\ x_2=5 \end{cases}\implies \cfrac{f(5)-f(2)}{5-2}\implies \cfrac{[2(5)-5]~~ - ~~[2(2)-5]}{3} \\\\\\ \cfrac{5-(-1)}{3}\implies \cfrac{5+1}{3}\implies 2[/tex]

HELP ME OUT PLEASE
PLS SEND PICTURE OF WHAT TO DO

Use the data to create a scatter plot. ​​

Answers

Answer:

(2,5)

(3,8)

(4,13)

(5,12)

(6,18)

(7,20)

Plug those into the scatter plot graph

Step-by-step explanation:

The left side is the x axis and the right side is the y axis

Solve the Quadratic

Solve for x. Write in simplified radical form.

2x^2 + 3x – 20 = 0

Solution 1:
Solution 2:

Answers

~quadratic equation

======================

2x² + 3x - 20 = 0

= a + b = 3

= ab = 2(-20) = -40

= a = -5

= b = 8

= (2x² - 5x) + (8x - 20)

= x(2x - 5) + 4(2x - 5)

= (2x - 5) (x + 4)

= Solution 1 : x = 5/2 ✔️

Solution 2 : x = -4 ✔️

~ nice to help you ^^

[tex]2x^2 +3x -20 =0\\\\\\\implies x = \dfrac{-3 \pm \sqrt{(-3)^2 - 4 \cdot 2 \cdot (-20)}}{2 \cdot 2}\\\\\\\implies x = \dfrac{-3 \pm \sqrt{169}}{4}\\\\\\\implies x = \dfrac{-3\pm 13} 4 \\\\\\\text{Hence} \\\\x = \dfrac{-3+ 13}{4} = \dfrac{10} 4 = \dfrac{5}2\\\\\text{Or}\\\\x= \dfrac{-3-13}4 = -\dfrac{16}4 =-4[/tex]

Can someone help me with this question? please

Answers

It is a quadratic equation. (X-8)(x+8)

how many feet in 13 miles, 176 yards?

Answers

69,168

Cause:

1 mile = 5280 ft
13 miles · 5280 ft = 68,640 ft

1 yd = 3 ft
176 yds · 3 ft = 528 ft

Reasoning if you know one angle measure of a parallelogram, how do you find the other three angle measures? Explain. ​

Answers

To find the other angles in a parallelogram if only one is given then you need to subtract the number with 180 to find the consecutive angles. With the theorem 6-5 opposite angles are congruent, so the opposite side would have the same value.

which ones would be correct?

Answers

[tex] \: \: \: \: \: [/tex]

parallelogram

A parallelogram has two pairs of congruent sides. For two line segments to be congruent, they must have equal length.

hope it helps

[tex] \: \: \: \: \: [/tex]

logx=(logx)^2
find the value of x without using calculator


Answers

Answer:

x = 1

Step-by-step explanation:

log(1) = 0

log(1) = [tex]log(1)^{2}[/tex]

0 = [tex]0^{2}[/tex]

0 = 0

If u get this right u get branlnest

Answers

Answer:

Option 4

Step-by-step explanation:

[tex]2(a+6)[/tex]

Substitute [tex]a=2[/tex]:

[tex]2(2+6)=2(8)=16[/tex]

-------------------------------

Check first option:

[tex]4a+8[/tex]

Substitute [tex]a=2[/tex]:

[tex]4(2)+8=8+8=16[/tex]

Since 16 is not greater than 16, the first option is incorrect.

-------------------------------------------------------------------------------------

Check second option:

[tex]2a+a^2[/tex]

Substitute [tex]a=2[/tex]:

[tex]2(2)+2^{2} =4+4=8[/tex]

Since 8 is not greater than 16, the second option is incorrect.

-------------------------------------------------------------------------------------

Check third option:

[tex]2a+12[/tex]

Substitute [tex]a=2[/tex]:

[tex]2(2)+12=4+12=16[/tex]

Since 16 is not greater than 16, the third option is incorrect.

-------------------------------------------------------------------------------------

Check fourth option:

[tex]a^4+2[/tex]

Substitute [tex]a=2[/tex]:

[tex]2^4+2=16+2=18[/tex]

Since 18 is greater than 16, the fourth option is correct.

What is the slope-intercept equation of the line that includes (0, 12) and
(4,36)?

Answers

Answer:

The slope is 6, but the equation is below.

Step-by-step explanation:

Y2 - Y1/X2 - X1

36-12/4-0

Or

12-36/0-4

=6

You'll get the same answer either way.

unicorn a is 4 times older than unicorn b.The sum of their ages is 1.450.

Answers

Answer:

Unicorn a : 1,160, and Unicorn b : 290

Step-by-step explanation:

We can make this an equation

Unicorn a is 4x

Unicorn b is x

4x + x = 1,450

x = 290

Unicorn a : 4•290= 1160 years old

Unicorn b : is 290 years old

examine the following sequence 1,4,9,16,25…why is 36 the next number in the sequence ? because the pattern is

Answers

Answer:

The pattern is adding by consecutive odds.

Step-by-step explanation:

The first odd you start with is 3:

1 + 3 = 4

4 + 5 = 9

9 + 7 = 16

16 + 9 = 25

25 + 11 = 36

...

Note that each time you add, it is by consecutive odds, meaning that after 36, you are adding 13, then 15, etc.

~

f(x)=x^2-(7/2)x-.5 and g(x)= 2-(2/x)

Answers

Answer:

23

Step-by-step explanation:

Help Help me!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answers

Answer:

were is the qn?

Step-by-step explanation:

Select all of the following that are quadratic equations. 7x2 + 14x = 0 x3 - 3x2 + 1 = 0 5x - 7 = 0 x2 + 3x -5 = 0 x - 5 = 9x + 7 x2 - x = 3x + 7

Answers

Answer:

7x2 + 14x = 0

x2 + 3x -5 = 0

x2 - x = 3x + 7  

Step-by-step explanation:

A quadratic equation has the highest power of x to the second power.  It must have x to the second power

7x2 + 14x = 0  quadratic

x3 - 3x2 + 1 = 0   not quadratic  but cubic

5x - 7 = 0  not quadratic  but linear

x2 + 3x -5 = 0   quadratic

x - 5 = 9x + 7  not quadratic but linear

x2 - x = 3x + 7  quadratic

Use the graph below to answer the question. On a coordinate plane, a line goes through (0, 0) and (3, negative 3). What is the slope of a line that is perpendicular to the line in the graph?

Answers

Answer:

y = x

Step-by-step explanation:

So 1st we need to find the slope of the original line which is y = -x

(use slope formula)

2nd Now we just need to reverse the slope, and that gets us to y = x

Answer: 6

its obvious  

What is the product 1.3 × 0.71? Enter your answer in the box.

Answers

Answer:

.923

Step-by-step explanation:

1.3 X 0.71 = .923

:))

What is the volume of a cylinder in cubic feet of a cylinder with a height of 3ft and a base diameter of 18ft, round to the nearest tenths place

Answers

Answer:

763.4 ft^3 to the nearest tenth.

Step-by-step explanation:

The base radius = 1/2 * 18 = 9 ft.

The volume = π r^2 h

=  π * 9^2 * 3

= 763.407 f^3.

What is 924 \ 6

Please explain how you did it

( BTW / stands for “divided by”)

Tell me if I’m reading this incorrectly just in case. Thanks!

Answers

Answer:

154

Step-by-step explanation:

use the bus stop method so you divide each number separately, starting from the left.

9 divided by 6=1 with a remainder of 3 because 1x6=6 and 9-6=3. Then you move that 3 over to the next number, the 2, to make it 32.

32 divided by 6=5 with a remainder of 2 because 5 x 6=30 and 32-30=2. Then you move that 2 over to the next number, the 4, to make it 24.

24 divided by 6 is 4.

So if you put all of those numbers together, it makes 154.

Consider the pattern 24, 33, 42, 51, …. What will the 10th term be?

Answers

Answer:

a₁₀ = 105

Step-by-step explanation:

There is a common difference between consecutive terms , that is

33 - 24 = 42 - 33 = 51 - 42 = 9

This indicates the sequence is arithmetic with nth term

[tex]a_{n}[/tex] = a₁ + (n - 1)d

where a₁ is the first term and d the common difference

Here a₁ = 24 and d = 9 , then

a₁₀ = 24 + (9 × 9) = 24 + 81 = 105

The 10th number of the arithmetic sequence will be 105.

What is an arithmetic sequence?

Let a₁ be the first term and d be a common difference. Then the nth term of the arithmetic sequence is given as,

aₙ = a₁ + (n - 1)d

The arithmetic sequence is given below.

24, 33, 42, 51, ....

The first term is 24 and the common difference will be

d = 33 - 24

d = 9

Then the 10th term of the arithmetic sequence will be

a₁₀ = 24 + (10 - 1) × 9

a₁₀ = 24 + 9 × 9

a₁₀ = 24 + 81

a₁₀ = 105

The 10th number of the arithmetic sequence will be 105.

More about the arithmetic sequence link is given below.

https://brainly.com/question/12373434

#SPJ2

Write an equation of the line in slope-intercept form.

Answers

Answer:

y = x + 4

Step-by-step explanation:

From point (-1, 3) to point (0, 4), go up 1 (rise = 1) and go right 1 (run = 1).

slope = m = rise/run = 1/1 = 1

The y-intercept is b = 4

y = mx + b

y = x + 4

25.3 + x= 32 what is the answer to this problem

Answers

Answer:

6.7

Step-by-step explanation:

Answer:

6.700

Step-by-step explanation:

hope this helped

Hello. I am trying to figure out how to convert 17cm2 or cm squared to in2 (in squared)

Answers

Answer:

1 cm2 = 0.155 in2; 1 in2 = 6.4516 cm2

Step-by-step explanation:

Welcome, Brainlest Please?

4z-2 when z=3
plz help

Answers

Answer:

10

Step-by-step explanation:

4 times 3 = 12

12-2=10

I need help with my math

Answers

Answer:

x^7

Step-by-step explanation:

Answer:

(x)(x)(x) . (x)(x)(x)(x)

Step-by-step explanation:

That's the answer. Hope it helps:)

What is the Ratio of 129 215

Answers

Answer:

none

Step-by-step explanation:

Find the surface area of the sphere.


Answers

Answer:

R is 4*Pi*R2

what would the numerical answer be??

Answers

Answer:

Step-by-step explanation:

Order the following numbers from least to greatest.

|-1 1⁄2|, 1 3⁄4, |-1 1⁄5|, 1 2⁄5

Answers

Answer:

|- 1 1/5|, 1 2/5, |-1 1/2|, 1 3/4

Step-by-step explanation:

In a popular online role playing game, players can create detailed designs for their
character's "costumes," or appearance. Juan sets up a website where players can buy
and sell these costumes online. Information about the number of people who visited
the website and the number of costumes purchased in a single day is listed below.
352 visitors purchased no costume.
82 visitors purchased exactly one costume.
46 visitors purchased more than one costume.
Based on these results, express the probability that the next person will purchase
more than one costume as a decimal to the nearest hundredth.

Answers

Answer:

So we see it goes 1 to 2 or other number but we would have to look closely because less people more thing to buy so it will probably 10 or more

Answer:

Step-by-step explanation:

the answer is 0.44

Other Questions
An object moving at a constant velocity of 5.4 m/s travels for 12 s. How far will it move during that time?Free-fall Acceleration is -10 m/s^2I also need the formula a central bank that wants to increase the quantity of money in the economy will What characteristic of the lion is seen when selfish what is the relationship between congressional reapportionment and redistricting Suppose you lift a 17 kg k g box by a height of 1.0 m m . How much work do you do in lifting the box The time (t) required to empty a tank varies inversely as the rate (r) of pumping. If apump can empty a tank in 3 hours at a rate of 400 gallons per minute, how long will ittake to empty a tank at 600 gallons per minute? Help asapppppppppppppppp its almost dueeeee Which situation was created by the passage of the Alien and Sedition Acts?A a clear division between the church and the government B an overflow of immigrants coming into the United States C an expansion of people's rights during times of war D a disagreement between states and the national government If you drop your keys from the tallest building in San Antonio, how fast willthey be falling after 3 seconds?9.8 m/s0 14,7 m/s29.4 m/s44,1 m/s Which of the following is thebest synonym for "occult"?A. visibleB. clearC. apparentD. secret You are a clever boy Cross-cultural and ethnographic studies- though related- are not the same thing. Each has their own distinct advantages and disadvantages. Identify a primary disadvantage of cross-cultural studies. Simplify the scale 5mm: 1 meter , writing your answer in ratio form. Hey, I need help with these questions please: PLZ HELP DUE TONIGHT! What role did John C. Frmont play in establishing an American presence in California? PLEASE HELP ME ASAPP After a natural disaster, police see a rise in crime because people are out of their normal routine. This is an example of social disorganization theory. A. True B. False . Tay-Sachs disease is a human genetic condition where cells build up with large, complex, and undigested lipids. Which organelle must be malfunctioning (not working) in this condition solve pls brainliest if you want to obtain one kilogram of coffee to drink, how much water will you need to heat? The colonists protested the Stamp Act and created the Stamp Act Congress. Later the King reversed or canceled the Stamp Act. Which termbelow best describes what the King did to the Stamp Act?O BoycottRepealO TreatyO Petition