Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What is 10 mod 3?
Remember, you divide and find the remainder.
Is -15 congruent to 3 mod 6?
Calculate -15 mod 6.
What is the result of 15 mod 4?
Perform the division and see what is left.
True or False: The Square and Multiply algorithm is inefficient for calculating modular exponentiation.
Consider its application in cryptography.
Compute 7^1001 mod 13 using the Square and Multiply algorithm.
First, track each multiplication and the modulo operation to keep numbers manageable.
Show that both 22 and -10 are congruent mod 12.
Perform the modulus calculation for both numbers separately.
5 more questions in this section. Enroll free to practise them all.
Enroll free