b. Find the integer $a$ such that $a \equiv 24 \pmod{31}$ and $-15 \le a \le 15$.
Added by Amanda J.
Close
Step 1
We can do this by checking each integer from 0 to 30 and squaring it until we find a square that is congruent to 24 mod 31. 0^2 = 0 mod 31 1^2 = 1 mod 31 2^2 = 4 mod 31 3^2 = 9 mod 31 4^2 = 16 mod 31 5^2 = 25 mod 31 6^2 = 36 mod 31 = 5 mod 31 7^2 = 49 mod 31 = 18 Show more…
Show all steps
Your feedback will help us improve your experience
Hannah Wilds and 55 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Find the integer a such that 1. a ≡ 17(mod 29) and -14 ≤ a ≤ 14. 2. a ≡ 31(mod 10) and 80 ≤ a ≤ 90. 3. a ≡ 24(mod 17) and -34 ≤ a ≤ -17.
Ben B.
Find the smallest positive integer x such that: x mod 2=1 x mod 3=2 and x mod 5=3 What is the next integer with this property?
Adi S.
Find the smallest nonnegative integer x such that 8675309 = x mod 11
Federico C.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Watch the video solution with this free unlock.
EMAIL
PASSWORD