Question

MODULAR ARITHMATICS Find two numbers a and b bewen 50 and 100 saticfies these conditions: -The greatest common divisor of a and b is 3 (gcd(a,b) = 3) -The difference b-a geq 25 Preform Euclids algotirhm on these two numbers. Find whole numbers x and y such that 3 = ax + by

Discrete math
ANSWERED
asked 2020-12-03
MODULAR ARITHMATICS
Find two numbers a and b bewen 50 and 100 saticfies these conditions:
-The greatest common divisor of a and b is \(\displaystyle{3}{\left({\gcd{{\left({a},{b}\right)}}}={3}\right)}\)
-The difference \(\displaystyle{b}-{a}\geq{25}\)
Preform Euclids algotirhm on these two numbers. Find whole numbers x and y such that \(\displaystyle{3}={a}{x}+{b}{y}\)

Answers (1)

2020-12-04

Step 1
The required numbers a and b must lie between 50 and 100.
Given that the greatest common divisor of a and b is \(\displaystyle{\gcd{{a}}},{b}={3}.\)
Then, 3 divides both a and b.
In other words a and b are multiples of 3.
Next, list out all the multiples of 3 between 50 and 100. They are
\(\displaystyle{51},{54},{57},{60},{63},{66},{69},{72},{75},{78},{81},{84},{87},{90},{93},{96},{99}\)
Since \(\displaystyle{\gcd{{a}}},{b}={3}\), a and b cannot have a common factor greater than 3.
We start with the number 51.
The only factors of 51 are 1, 3, 17 and 51.
The factors of 51 greater than 3 are 17 and 51.
The multiples of 17 greater than 51 that lie between 50 and 100 are 68 and 85, both of which are not multiples of 3.
Also, the next multiple of 51 is 102, which is greater than 100.
Hence, from the above list of multiples of 3, 51 and any other number will have only 2 common factors, which are 1 and 3.
Thus, \(\displaystyle{\gcd{{51}}},{b}={3}\) where b is a number in the above list of multiples of 3 between 50 and 100.
Take \(\displaystyle{a}={51}\).
Step 2
The next condition is that \(\displaystyle{b}-{a}\geq{25}\)
Choose b such that \(\displaystyle{b}-{51}\geq{25}\)
Taking b as 78, the difference \(\displaystyle{78}-{51}={27}\geq{25}\).
So, the numbers 51 and 78 satisfies all the required conditions.
Note that, there are many such pair of numbers.
For example, 51 and 84 is another pair of numbers satisfying both the conditions \(\displaystyle{\gcd{{a}}},{b}={3}\) and \(\displaystyle{b}-{a}\geq{25}\).
Here, we take \(\displaystyle{a}={51}{\quad\text{and}\quad}{b}={78}\).
Now, we proceed by Euclid's division algorithm to find x and y such that \(\displaystyle{3}={51}{x}+{78}{y}\).
First divide 78 by 51 and then divide the divisor by the remainder successively until the remainder is 3 and write in the form \(\displaystyle\div{n}{d}=\div{i}{s}{\quad\text{or}\quad}\times{q}{u}{o}{t}{i}{e}{n}{t}+{r}{e}{m}{a}\in{d}{e}{r}.\)
Step 3
Then,
\(\displaystyle{78}={51}\times{1}+{27}…{151}={27}\times{1}+{24}\)\(\displaystyle{227}={24}\times{1}+{3}\) …3
Now, express the reminder 3 from the last step using previous remainders as follows.
\(\displaystyle{3}={27}-{24}\times{1}\) from step \(\displaystyle{33}={27}-{243}={27}-{51}-{27}\times{1}\) from step \(\displaystyle{23}={27}-{51}-{27}{3}={27}-{51}+{273}={2}\times{27}-{513}={2}\times{78}-{51}\times{1}-{51}\) from step \(\displaystyle{33}={2}\times{78}-{51}-{513}={2}\times{78}-{2}\times{51}-{513}={2}\times{78}-{3}\times{51}\)
It can be noted that both \(\displaystyle{a}={51}\) and \(\displaystyle{b}={78}\) are whole numbers.
If x and y are also whole numbers, then they will be positive and \(\displaystyle{51}{x}+{78}{y}\) will be a whole number much greater than 3.
Hence, one of x or y should be a negative integer.
Thus, the required integers x and y such that \(\displaystyle{3}={51}{x}+{78}{y}\) are \(\displaystyle{x}=-{3},{y}={2}{a}{s}{3}={51}\times-{3}+{78}\times{2}.\)

0
 
Best answer

expert advice

Need a better answer?

Relevant Questions

asked 2021-06-04
Let \(X_{1}, X_{2},...,X_{n}\) be n independent random variables each with mean 100 and standard deviation 30. Let X be the sum of these random variables.
Find n such that \(Pr(X>2000)\geq 0.95\).
asked 2021-05-16
Give full and correct answer in how many ways can a set of two positive integers less than 100 be chosen?
asked 2021-02-26

Find the value a and b such that the cone \(ax^2 + by^2 + z^2 = 0\ \text{and the ellips}\ 2x^2 + 4y^2 + y^2 = 42\) intersect and are perpendicular to each other at the point (1, 3, 2)

asked 2021-03-03
Find values of a and b such that the system of linear equations has no solution.
x+2y=3
ax+by=-9
asked 2021-06-03
Find a counterexample to show that each statement is false.
The sum of any three odd numbers is even.
When an even number is added to the product of two odd numbers, the result will be even.
When an odd number is squared and divided by 2, the result will be a whole number.
asked 2021-03-15
Three long wires (wire 1, wire 2,and wire 3) are coplanar and hang vertically. The distance betweenwire 1 and wire 2 is 16.0 cm. On theleft, wire 1 carries an upward current of 1.50 A. To the right,wire 2 carries a downward current of 3.40 A. Wire 3 is located such that when itcarries a certain current, no net force acts upon any of the wires.
(a) Find the position of wire 3, relative to wire 1.
(b) Find the magnitude and direction of the current in wire 3.
asked 2021-06-19
When two targets are presented close together in a rapid visual stream, the second target is often missed. Psychologists call this phenomenon the attentional blink (AB). A study published in Advances in Cognitive Psychology (July 2013) investigated whether simultaneous or preceding sounds could reduce AB. Twenty subjects were presented a rapid visual stream of symbols and letters on a computer screen and asked to identify the first and second letters (the targets). After several trials, the subject's AB magnitude was measured as the difference between the percentages of first target and second target letters correctly identified. Each subject performed the task under each of three conditions. In the Simultaneous condition, a sound (tone) was presented simultaneously with the second target; in the Alert condition, a sound was presented prior to the coming of the second target; and in the No-Tone condition, no sound was presented with the second target. Scatterplots of AB magnitude for each possible pair of conditions are shown below as well as the least squares line for each. a. Which pair of conditions produces the least squares line with the steepest estimated slope? b. Which pair of conditions produces the least squares line with the largest SSE? c. Which pair of conditions produces the least squares line with the smallest estímate of σ?
asked 2021-05-09
The dominant form of drag experienced by vehicles (bikes, cars,planes, etc.) at operating speeds is called form drag. Itincreases quadratically with velocity (essentially because theamount of air you run into increase with v and so does the amount of force you must exert on each small volume of air). Thus
\(\displaystyle{F}_{{{d}{r}{u}{g}}}={C}_{{d}}{A}{v}^{{2}}\)
where A is the cross-sectional area of the vehicle and \(\displaystyle{C}_{{d}}\) is called the coefficient of drag.
Part A:
Consider a vehicle moving with constant velocity \(\displaystyle\vec{{{v}}}\). Find the power dissipated by form drag.
Express your answer in terms of \(\displaystyle{C}_{{d}},{A},\) and speed v.
Part B:
A certain car has an engine that provides a maximum power \(\displaystyle{P}_{{0}}\). Suppose that the maximum speed of thee car, \(\displaystyle{v}_{{0}}\), is limited by a drag force proportional to the square of the speed (as in the previous part). The car engine is now modified, so that the new power \(\displaystyle{P}_{{1}}\) is 10 percent greater than the original power (\(\displaystyle{P}_{{1}}={110}\%{P}_{{0}}\)).
Assume the following:
The top speed is limited by air drag.
The magnitude of the force of air drag at these speeds is proportional to the square of the speed.
By what percentage, \(\displaystyle{\frac{{{v}_{{1}}-{v}_{{0}}}}{{{v}_{{0}}}}}\), is the top speed of the car increased?
Express the percent increase in top speed numerically to two significant figures.
asked 2021-05-10
Determine the greatest common divisor of 164 and 258.
asked 2021-05-18
Lightning produces a maximum air temperature on the order of \(\displaystyle{9.3}\times{10}^{{{3}}}{K}\), whereas a nuclear explosion produces a temperature on the order of \(\displaystyle{9.2}\times{10}^{{{6}}}{K}\). Use Wien's displacement law to calculate the wavelength of the thermally-produced photons radiated with greatest intensity by each of these sources. Select the part of the electromagnetic spectrum where you would expect each to radiate most strongly.
(a) lightning
\(\displaystyle\lambda_{{\max}}\approx{n}{m}\)
b) nuclear explosion
\(\displaystyle\lambda_{{\max}}\approx\pm\)
...