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).
Answers
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
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).
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
Hey everybody!
Can somebody please help me put with this problem?
I would really appreciate it if you could! Take a look!
Answers
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
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]
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 :)
please help me i will give u a thanks
Answers
Answer:
1024
Step-by-step explanation:
because its going by 4
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
Tarik filled his tank with 11 gallons of
premium gasoline. He paid $38.76. How
much did Tarik pay per gallon?
Answers
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:
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 :>
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 :(
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
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!
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
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!
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.
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
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
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, 4Step-by-step explanation:
Parallel segments to AE are:
BF, CG, DH ⇒ 3Parallel segments to EF:
AB, CD, GH ⇒ 3Segments intersecting with EF under right angle:
AE, EG, BF, GH ⇒ 4Correct choice is A
rewrite in slope intercept
a(bx + y) = c
Answers
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
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
Find the distance between the points (-15,3) and (-9,8).
Answers
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.
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
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
show that √20 = 2√5
Answers
hence , 2√5 = √20
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
Need the answer to this pls
Answers
Answer:
b
Step-by-step explanation:
y=-1/4 x -3
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