Use the Euclidean algorithm to express 1 as a linear combination of
and
.
a.
because
77 = 1*52 + 25
52 = 2*25 + 2
25 = 12*2 + 1
so we can write
1 = 25 - 12*2 = 25*25 - 12*52 = (77 - 52)(77 - 52) - 12*52 = 77^2 - 2*52*77 + 52^2 - 12*52
Taken modulo 77 leaves us with

b. First,
, so really we're looking for the inverse of 25 mod 52. We've basically done the work in part (a) already:
1 = 25*25 - 12*52
Taken modulo 52, we're left with

c. The EA gives
71 = 1*53 + 18
53 = 2*18 + 17
18 = 1*17 + 1
so we get
1 = 18 - 17 = 3*18 - 53 = 3*71 - 4*53
so that taken module 71, we find

d. Same process as with (b). First we have
, and we've already shown that
1 = 3*18 - 53
which means, taken modulo 53, that

The interest is a) $7000
b) $17709.73
c) $18672.62
d) $18901.67
What is the formula for simple and compound interest?
Simple interest = (P× r× t)
Compound interest = P(1+r/n)^nt - P
We will find the interest as shown below:
P=$4,000
t=25 years
a) r=7%=0.07
Simple interest = (P× r× t)
= (4000×0.07×25)
= $7000
b) r=7%=0.07
Compound interest = P(1+r)^t - P
= 4000(1+0.07)^25-4000
= $17709.73056
rounding to nearest cents
= $17709.73
c) r=7%=0.07
n=4
Compound interest = P(1+r/n)^nt - P
= 4000(1+0.07/4)^(25*4)-4000
= $18672.62375
rounding to nearest cent
= $18672.62
d) r=7%=0.07
n=12
Compound interest = P(1+r/n)^nt - P
= 4000(1+0.07/12)^(25*12)-4000
= $18901.6728
rounding to nearest cent
= $18901.67
Hence, the interest is a) $7000
b) $17709.73
c) $18672.62
d) $18901.67
Learn more about Interest here:
brainly.com/question/21104975
#SPJ1
Three hundred eighty thousand, one hundred two and eight hundred four thousandths
Answer:
Synonyms: Shameless, bold, audacious
Antonyms: Timid, shy
Step-by-step explanation: