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
Ms. Jackson emptied 16 boxes of crayons into a classroom crayon bucket in each box 2/9 The crayons were green how many crayon bo
mote1985 [20]

Answer:

2 boxes

Step-by-step explanation:

do 16 times 2 you get 32 so there are 32 green crayons 32/9 9 times 3 is 36 which is over 32 so you cant fill 3 boxes 9 times 2 equals 27 so the answer would be she can fill 2 boxes

5 0
3 years ago
Read 2 more answers
The stock of Company A lost $4.17 throughout the day and ended at a value of
Anit [1.1K]

Answer:

4%

Step-by-step explanation:

After losing 4.17, it came down to 100.08, so the opening price was:

100.08 + 4.17 = 104.25

To find percentage decline, we find the ratio of the "change" (which is 4.17) divided by the opening (original) price, which is 104.25. Then we multiply that fraction by 100 to get our percentage decline.

So,

\frac{4.17}{104.25}*100=4

Thus, the

percentage decline = 4%

4 0
2 years ago
Simplify (-5) + (-4) + (7).<br> 0-2<br> 06<br> O<br> 8<br> 16
stich3 [128]

Answer:

- 2

Step-by-step explanation:

The question is - 5 + - 4 + 7

You do addition first.

-4 + 7 = 3

So now we have - 5 + 3

-5 + 3 = - 2

5 0
3 years ago
What is the sum of (2+4i) and (7+11i)
Romashka [77]
Add like terms
2+4i +7 +11 i =
2+7 + 4i+11i =
9+15i
3 0
3 years ago
Read 2 more answers
Molar mass of FeCl3, Co(NO3)2, C4H10O, and Cu(NO3)2? Show work.
N76 [4]

Molar mass of FeCl₃ 162.204 g/mol

Molar mass of  C₄H₁₀O is 74.1212 g/mol

Molar mass of Cu(NO₃)₂ is 187.5594 g/mol

<u>Step-by-step explanation:</u>

Molar mass is also termed as molecular mass of the compound. So it is the measure of the amount of mass present in the given molecule. It can be obtained by adding the products of number of atoms with their molecular mass.

For example, in order to find the molar mass of FeCl₃, the molecular mass of Fe is noted as 55.845 g/mol and the molecular mass of Cl is noted as 35.453 g/mol.

As FeCl₃ contains one atom of Fe and 3 atoms of Cl, then the

Molar mass = (Number of Fe atoms × Molecular mass of Fe) + ( Number of Cl atoms × Molecular mass of Cl)

Molar mass of FeCl₃ = (1×55.845)+(3×35.453)=162.204 g/mol.

Similarly, the molar mass of C₄H₁₀O will be

Molar mass = (4×Mass of C) + (10×Mass of H) + (1 × Mass of O)

Molar mass = (4×12.0107)+(10×1.00784)+(1×16)=74.1212 g/mol

Then the molar mass of Cu(NO₃)₂ will be

Molar mass = (1× Mass of Cu) + (2×Mass of N)+(6×Mas of Oxygen)

Molar mass = (1×63.546)+(2×14.0067)+(6×16)

Molar mass = 187.5594 g/mol

5 0
2 years ago
Other questions:
  • Graph -2,5 then rotate 180 degrees
    14·1 answer
  • Only answer if you know for sure you’re right! :)
    11·2 answers
  • A clockwise rotation of 180 is the same as a counterclockwise rotation of
    5·1 answer
  • X2-12x+20 anyone? help plz
    9·1 answer
  • Aubrey went to the movies with two friends. They bought 2 boxes of candy to share. Each box costs $2.75. How much did th
    6·1 answer
  • Some One please Help Me
    15·1 answer
  • Explain why (1/2) sqaured 4 = 1/16
    14·2 answers
  • ASAPPPP WITH EXPLANATION!!!
    12·1 answer
  • (04.04 LC)
    9·1 answer
  • Is 0.93 less than 1?
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!