Quiz8

.pdf

School

City College of San Francisco *

*We aren’t endorsed by this school

Course

115

Subject

Mathematics

Date

Feb 20, 2024

Type

pdf

Pages

Uploaded by ConstableJellyfishMaster2657

Question 1 0/1pts a=bmodn < n|(b-a) True VFalse Question 2 1/1pts Two numbers are congruent modulo 10 if and only if they have the same last digit. True False Question 3 1/1pts a=bmodn < rem(a,n) = rem(b, n) True False Question 4 1/1pts What is 287° congruent to modulo 47 Enter a result that is in the interval [0. . 4). Question 5 1/1pts Suppose that both of the following are true: =bmod n d mod n Which of the following must be true as a result of this assumption? Choose all that apply.

Question 6 1/1pts Ifa-c=b-cmodn, thena=bmodn. True False Question 7 1/1pts Suppose that ged(k, n) = 1. Avalue k' is an inverse of k modulo n whenever k' - k is congruent to what number (modulo ) ? 1 Question 8 1/1pts Wfa-k=b-kmodn andged(k.m) = 1, thena = bmod . True False Question 9 1/1pts Choose all the following that are equivalent statements. kis cancellable modulo n k has an inverse modulo n kis relatively prime to n Question 10 1/1pts How integers in the intervale [0.. 31) are relative prime to 317 (Note that 31 is a prime number).

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help