Grace remembers that if they wanted to buy some number of $91 items, spending 77 times the amount of money Owed would return $14 in change. That is, 77x 14 (mod 91). Leah remembers that if they wanted to buy some number of $28 items, spending 12 times the amount of money wed would return $8 in change. That is, 12x 8 (mod 28). a) Find a single value of a that solves both congruences. b) Grace says, "I found a value of that solves both congruences, but it took a stupendously long time using trial ar error." Leah gloats, "I was able to find a value of a without using any trial and error!" Briefly describe how Leah might have found their answer to part (a)
Grace remembers that if they wanted to buy some number of $91 items, spending 77 times the amount of money Owed would return $14 in change. That is, 77x 14 (mod 91). Leah remembers that if they wanted to buy some number of $28 items, spending 12 times the amount of money wed would return $8 in change. That is, 12x 8 (mod 28). a) Find a single value of a that solves both congruences. b) Grace says, "I found a value of that solves both congruences, but it took a stupendously long time using trial ar error." Leah gloats, "I was able to find a value of a without using any trial and error!" Briefly describe how Leah might have found their answer to part (a)
Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section: Chapter Questions
Problem 29RE
Related questions
Question
![(c) Suppose x and y are both solutions to the pair of congruences. What is
the smallest possible positive value of x - y?
(d) Briefly explain your answer to part (c).](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fcbfb1871-07e2-4dce-8005-269462079c4a%2Ffd6cea85-dee3-49cb-afae-eec8355d25c8%2F4l0fvk_processed.png&w=3840&q=75)
Transcribed Image Text:(c) Suppose x and y are both solutions to the pair of congruences. What is
the smallest possible positive value of x - y?
(d) Briefly explain your answer to part (c).
![Grace owes Leah some money, but neither of them can remember how much! Let $x be the amount of money owed,
where x is some positive integer.
Grace remembers that if they wanted to buy some number of $91 items, spending 77 times the amount of money
owed would return $14 in change. That is,
77x 14 (mod 91).
Leah remembers that if they wanted to buy some number of $28 items, spending 12 times the amount of money
owed would return $8 in change. That is,
12x = 8 (mod 28).
(a) Find a single value of that solves both congruences.
(b) Grace says, "I found a value of a that solves both congruences, but it took a stupendously long time using trial and
error." Leah gloats, "I was able to find a value of x without using any trial and error!" Briefly describe how Leah might
have found their answer to part (a).](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Fcbfb1871-07e2-4dce-8005-269462079c4a%2Ffd6cea85-dee3-49cb-afae-eec8355d25c8%2Fefb6k8g_processed.png&w=3840&q=75)
Transcribed Image Text:Grace owes Leah some money, but neither of them can remember how much! Let $x be the amount of money owed,
where x is some positive integer.
Grace remembers that if they wanted to buy some number of $91 items, spending 77 times the amount of money
owed would return $14 in change. That is,
77x 14 (mod 91).
Leah remembers that if they wanted to buy some number of $28 items, spending 12 times the amount of money
owed would return $8 in change. That is,
12x = 8 (mod 28).
(a) Find a single value of that solves both congruences.
(b) Grace says, "I found a value of a that solves both congruences, but it took a stupendously long time using trial and
error." Leah gloats, "I was able to find a value of x without using any trial and error!" Briefly describe how Leah might
have found their answer to part (a).
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 8 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
![Algebra: Structure And Method, Book 1](https://www.bartleby.com/isbn_cover_images/9780395977224/9780395977224_smallCoverImage.gif)
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781305115545/9781305115545_smallCoverImage.gif)
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
![Algebra and Trigonometry (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781305071742/9781305071742_smallCoverImage.gif)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
![College Algebra](https://www.bartleby.com/isbn_cover_images/9781337282291/9781337282291_smallCoverImage.gif)