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
adelina 88 [10]
3 years ago
9

(a)Find all integer solutions to the equation 105x + 83y = 1.

Mathematics
1 answer:
Mashcka [7]3 years ago
3 0

Answer:

(a) (34+83t,-43-105t) where t is an integer

(b) (272+83t,-344-105t) where t is an integer.

(c)  62

Step-by-step explanation:

a)

We are going to perform Euclidean's Algorithm.

Let's begin with seeing how many times 83 goes int 105.

105=83(1)+22   (eq1)

83=22(3)+17     (eq2)

22=17(1)+5        (eq3)

17=5(3)+2          (eq4)

5=2(2)+1            (eq5)

Now let's go backwards through those equations.

5-2(2)=1             (eq5 rewritten so that the remainder was by itself)

5-2[17-5(3)]=1     (replaced the 2 in ( ) with eq4 solved for the remainder)

5-2(17)+5(6)=1    (distributive property was performed)

-2(17)+5(7)=1       (combined my 5's)

-2(17)+7(5)=1       (multiplication is commutative)

-2(17)+7(22-17)=1 (used eq3)

-2(17)+7(22)-7(17)=1 (distribute property was performed)

-9(17)+7(22)=1     (combined my 17's)

-9(83-22(3))+7(22)=1  (used eq2)

-9(83)+22(27)+7(22)=1 (distributive property was performed)

83(-9)+22(34)=1    (multiplication is commutative and combined my 22's)

83(-9)+34(105-83)=1 (used eq1)

105(34)+83(-43)=1 (after distributive property and reordering)

So we have a point on the line being (x,y)=(34,-43).

We can use the slope to figure out all the other integer pairs from that initial point there.

The slope of ax+by=c is -a/b.

So the slope of 105x+83y=1 is -105/83.

So every time we go down 105 units we go right 83 units

This says we have the following integer pairs on our line:

(34+83t,-43-105t) where t is an integer.

Let's verify:

Plug it in!

105[34+83t]+83[-43-105t]

105(34)+105(83)t+83(-43)-83(105)t

105(34)+83(-43)

1

We are good!

(b)

We got from part (a) that 105(34)+83(-43)=1.

Multiply both sides we get 8 on the right hand side:

105(34*8)+83(-43*8)=8

Simplify:

105(272)+83(-344)=8

So the integer pairs is (272+83t,-344-105t) where t is an integer.

Let's verify:

105[272+83t]+83[-344-105t]

105(272)+105(83)t+83(-344)-83(105)t

105(272)+83(-344)

8

(c)

Let u=83^(-1) mod 105.

Then 83u=1 mod 105.

This implies:

83u-1=105k for some integers k.

Add 1 on both sides:

83u=105k+1

Subtract 105k on both sides:

83u-105k=1

Reorder:

105(-k)+83u=1.

We found all (x,y) integer pairs such that 105x+83y=1.

We go (34+83t,-43-105t) where t is an integer.

So k=-34-83t while u=-43-105t.

Since we want to find an integer t such that u is between 0 and 104, we could solve 0<-43-105t<104.

Add 43 on all sides:

43<-105t<147

Divide all sides by -105:

-43/105>t>-147/105

-147/105<t<-43/105

This says t is approximately between -1.4 and -0.4 . This includes only the integer -1.

When t=-1, we have u=-43-105(-1)=-43+105=62.

You might be interested in
6. If the volume of a ball is 13 cm^3, and the mass of the ball is 70 grams, what is the approximate density of the ball?
ASHA 777 [7]

Answer:

<em>D. 5.385 grams per cm^2</em>

Step-by-step explanation:

Density can be found using the equation:

p = m/v

(p: density, m: mass, v: volume)

Plug in the information we know.

m = 70

v = 13

So

p = 70 / 13

p = density = 5.385

4 0
2 years ago
A number increased by 10 is 114
Tanzania [10]

So X + 10 = 114
Isolate x by subtracting 10 from both sides
X = 104
Your number that is increased by 10 to get 114 is 104
4 0
2 years ago
Read 2 more answers
4y - 9 = 3 what is y
Iteru [2.4K]
4y - 9 = 3
add 9 to both sides
4y = 12
divide both sides by 4 so 4 divided by 4 is one and 12 divided by 4 is 3 thus getting your answer of 3
y=3
7 0
3 years ago
Factor 64b-16c to identify the equivalent expressions. *
scoray [572]

Answer:

The factored form of this would be 16(4b - c)

Step-by-step explanation:

In order to find this, look for the greatest common factor of 16 and 64. You can do this by listing out their factors. Once this is done and we identify 16 as the GCF, we can then put that on the outside of the parenthesis and divide all the terms inside by that number.

5 0
3 years ago
Question is in the picture. Please help
irakobra [83]

BD = AC Given. BD cuts AC in half. That's what bisectors do.

BD = BD Reflexive property of a line (it is always equal to itself).

<ADB = <ADC = 90o

DB is perpendicular to AC Given.

<ADB + <ADC = 180o The two are supplementary.

Each angle = 90o Perpendicular means that one line meets another at 90o

2x = 180

x = 90o

Since each of the enclosed angles = 90, two have two triangles congruent by SAS <<<< Answer

4 0
2 years ago
Other questions:
  • ANSWER QUICK FOR THE BRAINLIEST!!!
    15·2 answers
  • Please answer these two thx❤️
    13·1 answer
  • What is the value of X?
    6·2 answers
  • On sports day at Lakewood middle school, gold, silver, and bronze medals were awarded to the top three finishers in each event M
    10·1 answer
  • A recipe calls for 8 ounces of butter and 3 otnces of chocolate. If I reduce the
    14·2 answers
  • Hi. me again. :D <br> yee i need help TvT
    9·2 answers
  • Maths help me maths giving 10 point​
    6·1 answer
  • Pls help, quick!
    12·1 answer
  • I need this algrba hw done by tonight! It’s easy 40 points!
    13·1 answer
  • Please help with this and how to solve it.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!