Featured Quizzes
User Quizzes
Create Quiz
Data and Charts
Word Search
Badges and Games
About JetPunk
Message Board
Random Quiz
Dark Mode
Number Theory, Part 2 - Statistics
General Stats
- This quiz has been taken 7 times
- The average score is 7 of 12
Answer Stats
| Hint | Answer | % Correct |
|---|---|---|
| The linear congruence ax = b (mod m) has a solution when gcd(?, ?) divides b. Enter your answers separated by a comma. | a,m | 100%
|
| If two integers differ from each other by a multiple of some integer m, we say they are ______ modulo m | Congruent | 100%
|
| The set of all integers x such that x = b (mod m), denoted by [b], is referred to as a ________ class? | Congruence | 83%
|
| Name the theorem: A system of n linear congruences in one variable x has a solution, if and only if all of the moduli are pairwise relatively prime | Chinese remainder theorem | 67%
|
| The above is an example of a _________ class. | Equivalence | 67%
|
| Integer b has an inverse modulo m precisely when b and m are ____ ____. (2 word answer) | relatively prime | 67%
|
| The solutions to linear congruence ax = b (mod m) are separated by multiples of what number, where d = gcd(a, m). Write your answer as a fraction like this: x/y | m/d | 50%
|
| Name the theorem: An integer p is prime if and only if (p-1)! is congruent to (p - 1) modulo p. (Example: (5-1)! = 24 is congruent to (5 -1) = 4 modulo 5). | Wilson's Theorem | 50%
|
| What is the term for a set of integers, S, such that every integer that exists is congruent modulo m to some integer in S. | Complete residue system modulo m | 33%
|
| What is the name of the following type of problem: Find x such that a*x is congruent to b modulo m? (where a, b, and m are known integers, and x is the unknown you are trying to solve for) | Linear congruence | 33%
|
| What is the term for a set of integers, S, such that every integer that exists that is relatively prime to m is congruent to some integer in S? | Reduced residue system modulo m | 33%
|
| Let b and c be integers. If bc is congruent to 1 modulo m, what is the term for this multiplicative relationship that b has to c? | Inverse modulo m | 17%
|
No matching quizzes found
Score Distribution
Percent of People with Each Score
Percentile by Number Answered
Your Score History
You have not taken this quiz
New and Popular