All categories

2 years ago

Using the extended Euclidean algorithm, find the multiplicative inverse of a. 135 mod 61 b. 7465 mod 2464 c. 42828 mod 6407

Mathematics

2 answers:

mina [271]2 years ago

6 0

Answer:

a. 47

b. 2329

c. These are not co-prime.

Step-by-step explanation:

a. 135 mod 61

Solution is attached

b. 7465 mod 2464

2329

Solution is attached

c. 42828 mod 6407

Given n and p are not co-prime.

rodikova [14]2 years ago

4 0

Answer:

(a)1≡47 mod 61

(b)1≡2329 mod 2464

(c)Does not exist

Step-by-step explanation:

The operation a(mod b) has an inverse if the the two integers (a,b)

are co-prime. i.e. their g.c.d is 1.

(a)Given 135 mod 61

We first reduce it to its lowest form.

135 mod 61=13 mod 61

61=13(4)+9 ==> 9=61-13(4)

13=9(1)+4 ==> 4=13-9(1)

9=4(2)+1 ==> 1=9-4(2)

4=1(4)

Next we rewrite 1 as a linear combination of 13 and 61.

1=9-4(2)

=9-(13-9(1))2

=9(3)-13(2)

=(61-13(4))(3)-13(2)

=61(3)-13(12)-13(2)

1=61(3)-13(14)

1=61(3)+13(-14)

1≡-14 mod 61≡(-14+61)mod 61

1≡47 mod 61

(b)7465 mod 2464

Reducing it to its lowest form

7465 mod 2464=73 mod 2464

2464=73(33)+55 ==>55=2464-73(33)

73= 55(1)+18 ==> 18=73-55(1)

55=18(3)+1 ==>1=55-18(3)

18=1(18)

Rewriting 1 as a linear combination of 73 and 2464.

1=55-18(3)

=2464-73(33)-(73-55(1))(3)

=2464-73(33)-73(3)+55(3)

=2464-73(36)+55(3)

=2464-73(36)+(2464-73(33))(3)

=2464-73(36)+2464(3)-73(99)

=2464(4)-73(135)

1=2464(4)+73(-135)

Therefore:

1≡-135 mod 2464

1≡(-135+2464)mod 2464

1≡2329 mod 2464

The two numbers are not co-prime. In fact their g.c.d is 43.

Therefore their inverse does not exist.

You might be interested in

. A conductor with a diameter of 100 mils has an area of

Zielflug [23.3K]

In order to answer the question, you need to know the area of a circle.
Area = pi * r^2
Area = 3.14 * (100/2) ^ 2
Area = 3.14 * 50^2
Area = 7850 mils^2 = 0.00785 in^2

7 0

2 years ago

A copper smelting process is supposed to reduce the arsenic content of the copper to less than 1000 ppm. let μ denote the mean a

Hitman42 [59]

The rejection region is give by

$|z_{test}|\ \textgreater \ z_{\alpha/2}$

where the test statistics is given by

$\frac{\bar{x}-\mu}{\sigma/\sqrt{n}} = \frac{980-1000}{100/\sqrt{75}} \\ \\ = \frac{-20}{100/8.6603} = \frac{-20}{11.5470} =-1.73$

i.e. $|z_{test}|=|-1.73|=1.73$

Thus, $z_{\alpha/2}=1.73$

Using the statistical table, the level of the test is 0.04.

6 0

2 years ago

An ostrich can run 6 mph faster than a giraffe. An ostrich can run 7 miles in the same time that a giraffe can run 6 miles. Find

LUCKY_DIMON [66]

NOTE THIS IS AN EXAMPLE:

Let t = time, s = ostrich, and g = giraffe.

Here's what we know:

s = g + 5 (an ostrich is 5 mph faster than a giraffe)

st = 7 (in a certain amount of time, an ostrich runs 7 miles)

gt = 6 (in the same time, a giraffe runs 6 miles)

We have a value for s, so plug it into the first equation:

(g + 5)t = 7

gt = 6

Isolate g so that we can plug that variable value into the equation:

g = 6/t

so that gives us:

(6/t + 5)t = 7

Distribute:

6 + 5t = 7

Subtract 6:

5t = 1

Divide by 5:

t = 1/5 of an hour (or 12 minutes)

Now that we have a value for time, we can plug them into our equations:

1/5 g = 6

multiply by 5:

g = 30 mph

s = 30 + 5

s = 35 mph

Check by imputing into the second equation:

st = 7

35 * 1/5 = 7

7 = 7

5 0

2 years ago

A property valued at $295,000 has a gross rent multiplier of 135. What is this property's monthly income? $2,458,$2,185,$2,525 O

velikii [3]

This is your formula:
$135 = \frac{295000}{x}$
solve for x and your answer is:
$x = 2185$

4 0

2 years ago

Read 2 more answers

To control pollination, pollen-producing flowers are often removed from the top of corn in a process called detasseling. The hou

____ [38]

Answer: <u>Last option</u>

$Z_ {13} = 0.5,\ Z_ {17} = 2.5$

Step-by-step explanation:

The z-scores give us information about how many standard deviations from the mean the data are. This difference can be negative, if the data are n deviations to the left of the mean, or it can be positive if the data are n deviations to the right of the mean.

To calculate the Z scores, we calculate the difference between the value of the data and the mean and then divide this difference by the standard deviation.

$Z = \frac{x- \mu}{\sigma}$ .