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

Question
Discrete math
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}{Z}{S}…{P}{S}{K}{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

Relevant Questions

asked 2020-11-10
For the following, write your list in increasing order, separated by commas.
a, List the first 10 multiples of 8.
b. LIst the first 10 multiples on 12.
c. Of the lists you produced in parts a. and b., list the multiples that 8 and 12 have in common.
d. From part c., what is the smallest multiple that 8 and 12 have in common.
asked 2021-03-02
Using cardinatility of sets in discrete mathematics the value of N is real numbers Currently using elements of discrete mathematics by Richard Hammack chapter 18 Let A be a collection of sets such that X in A if and only if \(X \supset N\ \text{and} |X| = n\) for some n in N. Prove that \(|A| = |N|\).
asked 2020-10-28
a.)Explain in your own words what this problem is asking.
b.)Explain the meaning of any notation used in the problem and in your solution.
c.)Describe the mathematical concept(s) that appear to be foundational to this problem.
d.)Justified solution to or proof of the problem.
Find the greatest common divisior of a,b, and c and write it in the form ax+by+cz for integers x,y, and z.
a=26,b=52,c=60
asked 2021-02-06
Find the greatest common divisor (a, b) and integers m and n such that (a, b) = am + bn.
a = 65, b = -91
a.) Explain in your own words what this problem is asking.
b.) Explain the meaning of any notation used in the problem and in your solution.
c.) Describe the mathematical concept(s) that appear to be foundational to this problem.
asked 2020-10-23
A random sample of \(\displaystyle{n}_{{1}}={16}\) communities in western Kansas gave the following information for people under 25 years of age.
\(\displaystyle{X}_{{1}}:\) Rate of hay fever per 1000 population for people under 25
\(\begin{array}{|c|c|} \hline 97 & 91 & 121 & 129 & 94 & 123 & 112 &93\\ \hline 125 & 95 & 125 & 117 & 97 & 122 & 127 & 88 \\ \hline \end{array}\)
A random sample of \(\displaystyle{n}_{{2}}={14}\) regions in western Kansas gave the following information for people over 50 years old.
\(\displaystyle{X}_{{2}}:\) Rate of hay fever per 1000 population for people over 50
\(\begin{array}{|c|c|} \hline 94 & 109 & 99 & 95 & 113 & 88 & 110\\ \hline 79 & 115 & 100 & 89 & 114 & 85 & 96\\ \hline \end{array}\)
(i) Use a calculator to calculate \(\displaystyle\overline{{x}}_{{1}},{s}_{{1}},\overline{{x}}_{{2}},{\quad\text{and}\quad}{s}_{{2}}.\) (Round your answers to two decimal places.)
(ii) Assume that the hay fever rate in each age group has an approximately normal distribution. Do the data indicate that the age group over 50 has a lower rate of hay fever? Use \(\displaystyle\alpha={0.05}.\)
(a) What is the level of significance?
State the null and alternate hypotheses.
\(\displaystyle{H}_{{0}}:\mu_{{1}}=\mu_{{2}},{H}_{{1}}:\mu_{{1}}<\mu_{{2}}\)
\(\displaystyle{H}_{{0}}:\mu_{{1}}=\mu_{{2}},{H}_{{1}}:\mu_{{1}}>\mu_{{2}}\)
\(\displaystyle{H}_{{0}}:\mu_{{1}}=\mu_{{2}},{H}_{{1}}:\mu_{{1}}\ne\mu_{{2}}\)
\(\displaystyle{H}_{{0}}:\mu_{{1}}>\mu_{{2}},{H}_{{1}}:\mu_{{1}}=\mu_{{12}}\)
(b) What sampling distribution will you use? What assumptions are you making?
The standard normal. We assume that both population distributions are approximately normal with known standard deviations.
The Student's t. We assume that both population distributions are approximately normal with unknown standard deviations,
The standard normal. We assume that both population distributions are approximately normal with unknown standard deviations,
The Student's t. We assume that both population distributions are approximately normal with known standard deviations,
What is the value of the sample test statistic? (Test the difference \(\displaystyle\mu_{{1}}-\mu_{{2}}\). Round your answer to three decimalplaces.)
What is the value of the sample test statistic? (Test the difference \(\displaystyle\mu_{{1}}-\mu_{{2}}\). Round your answer to three decimal places.)
(c) Find (or estimate) the P-value.
P-value \(\displaystyle>{0.250}\)
\(\displaystyle{0.125}<{P}-\text{value}<{0},{250}\)
\(\displaystyle{0},{050}<{P}-\text{value}<{0},{125}\)
\(\displaystyle{0},{025}<{P}-\text{value}<{0},{050}\)
\(\displaystyle{0},{005}<{P}-\text{value}<{0},{025}\)
P-value \(\displaystyle<{0.005}\)
Sketch the sampling distribution and show the area corresponding to the P-value.
P.vaiue Pevgiue
P-value f P-value
asked 2020-11-29
Part II
29.[Poles] (a) For each of the pole diagrams below:
(i) Describe common features of all functions f(t) whose Laplace transforms have the given pole diagram.
(ii) Write down two examples of such f(t) and F(s).
The diagrams are: \((1) {1,i,-i}. (2) {-1+4i,-1-4i}. (3) {-1}. (4)\) The empty diagram.
(b) A mechanical system is discovered during an archaeological dig in Ethiopia. Rather than break it open, the investigators subjected it to a unit impulse. It was found that the motion of the system in response to the unit impulse is given by \(w(t) = u(t)e^{-\frac{t}{2}} \sin(\frac{3t}{2})\)
(i) What is the characteristic polynomial of the system? What is the transfer function W(s)?
(ii) Sketch the pole diagram of the system.
(ii) The team wants to transport this artifact to a museum. They know that vibrations from the truck that moves it result in vibrations of the system. They hope to avoid circular frequencies to which the system response has the greatest amplitude. What frequency should they avoid?
asked 2021-02-01
As a vaccine scientist, you are required to test your newly developed vaccine in two different populations, populations Xand Y to ensure the safety and effectiveness of the vaccine. There are 3190 subjects from database X and 6094 subjects from database Therefore, you must select a number of subjects from populations X and Y to form a group. The newly formed of group must consist of subjects from both populations without repetition. The maximum number of groups which can be formed is denoted as d.
\(1) Use Euclidean algorithm to find \(d= GCD(X, Y).\)
2) Find the integers s and tsuch that \(d = sX + tY\)
3) With the answer obtained from a, what is the ratio of subjects selected from population \(X\ and\ Y, PX : PY.\)
4) Find Least Common Multiple for \(Xand Y, LCM(X, Y).\)
asked 2020-10-23
1. Find each of the requested values for a population with a mean of \(? = 40\), and a standard deviation of \(? = 8\) A. What is the z-score corresponding to \(X = 52?\) B. What is the X value corresponding to \(z = - 0.50?\) C. If all of the scores in the population are transformed into z-scores, what will be the values for the mean and standard deviation for the complete set of z-scores? D. What is the z-score corresponding to a sample mean of \(M=42\) for a sample of \(n = 4\) scores? E. What is the z-scores corresponding to a sample mean of \(M= 42\) for a sample of \(n = 6\) scores? 2. True or false: a. All normal distributions are symmetrical b. All normal distributions have a mean of 1.0 c. All normal distributions have a standard deviation of 1.0 d. The total area under the curve of all normal distributions is equal to 1 3. Interpret the location, direction, and distance (near or far) of the following zscores: \(a. -2.00 b. 1.25 c. 3.50 d. -0.34\) 4. You are part of a trivia team and have tracked your team’s performance since you started playing, so you know that your scores are normally distributed with \(\mu = 78\) and \(\sigma = 12\). Recently, a new person joined the team, and you think the scores have gotten better. Use hypothesis testing to see if the average score has improved based on the following 8 weeks’ worth of score data: \(82, 74, 62, 68, 79, 94, 90, 81, 80\). 5. You get hired as a server at a local restaurant, and the manager tells you that servers’ tips are $42 on average but vary about \($12 (\mu = 42, \sigma = 12)\). You decide to track your tips to see if you make a different amount, but because this is your first job as a server, you don’t know if you will make more or less in tips. After working 16 shifts, you find that your average nightly amount is $44.50 from tips. Test for a difference between this value and the population mean at the \(\alpha = 0.05\) level of significance.
asked 2020-11-03
Let the universal set the set of R of all real numbers and
Let \(A={x in R|-1
a:find \(A cup B\)
b:Find \(A cap B\)
c:Find \(A^c\)
asked 2021-03-11
The following problem is solved by using factors and multiples and features the strategies of guessing and checking and making an organized list.
Problem
A factory uses machines to sort cards into piles. On one occasion a machine operator obtained the following curious result.
When a box of cards was sorted into 7 equal groups, there were 6 cards left over, when the box of cards was sorted into 5 equal groups, there were 4 left over, and when it was sorted into 3 equal groups, there were 2 left.
If the machine cannot sort more than 200 cards at a time, how many cards were in the box?
...