What is the remainder when 50! is divided by 51?
Advanced Modular Methods for Competition Problems Online Quiz Questions
Use this free practice quiz with 20 questions to review Advanced Modular Methods for Competition Problems, test your knowledge, and prepare for your next test or exam.
True or false: If p is prime, then ap≡a(modp) for every integer a.
- A
True
- B
False
Select all operations that are guaranteed to preserve congruence when applied to two congruences with the same modulus.
- A
If a is congruent to b modulo m and c is congruent to d modulo m, then a+c is congruent to b+d modulo m.
- B
Under the same conditions, a-c is congruent to b-d modulo m.
- C
Under the same conditions, ac is congruent to bd modulo m.
- D
Under the same conditions, a/c is always congruent to b/d modulo m.
What is the modular inverse of 7 modulo 20? Enter the nonnegative integer whose product with 7 is congruent to 1 modulo 20.
Using Wilson's theorem, find the standard nonnegative remainder: 10! is congruent to modulo 11.
What is the standard nonnegative remainder of 3^1000 upon division by 13?
- A
3
- B
4
- C
9
- D
12
Select all statements that correctly describe conditions for the modular methods discussed.
- A
Wilson's theorem can be considered for (p-1)! modulo a prime p.
- B
To reduce a^(p-1) to 1 modulo a prime p, the base a must not be divisible by p.
- C
A modular inverse of a modulo m exists when gcd(a,m)=1.
- D
For every composite m, the condition n at least m alone is the complete justification that n! is divisible by m.
Compute the standard nonnegative remainder of 7^2025 divided by 5 in modular arithmetic modulo 13; interpret division by 5 as multiplication by the inverse of 5 modulo 13.
After simplifying the factorial quotient as an ordinary integer, the standard remainder of 10!/3! modulo 7 is .
True or false: From 3x congruent to 3 modulo 6, it is valid to conclude that x is congruent to 1 modulo 6.
- A
True
- B
False
Which number is the modular inverse of 5 modulo 11?
- A
9
- B
2
- C
5
- D
10
What is the least nonnegative remainder when 50! is divided by 51?
- A
0
- B
1
- C
17
- D
50
What is the least nonnegative remainder when 98! is divided by 101?
- A
50
- B
49
- C
51
- D
100
Which value of x satisfies 17x≡5(mod43), with x chosen from 0 through 42?
- A
13
- B
18
- C
25
- D
38
What is the least nonnegative remainder of 31000 modulo 13?
- A
1
- B
2
- C
3
- D
4
Which expression correctly represents 32100 modulo 7?
- A
2100−3(mod7)
- B
2100⋅3−1(mod7)
- C
(2⋅3)100(mod7)
- D
2100/3 as ordinary real-number division
True or false: To compute 3!10! modulo a number, it is generally safer to simplify it first as the integer product 4⋅5⋅6⋯10 rather than trying to divide factorial remainders.
- A
True
- B
False
Find the least nonnegative integer remainder of 572025 modulo 13.
What is the least nonnegative remainder represented by −4(mod11)?
Using repeated squaring, without invoking Fermat's little theorem, compute 7^13 modulo 20. Show the intermediate residues for 7^2, 7^4, and 7^8, and give the standard remainder.
Related study packs and tools
03 Continuity
A structured guide to testing continuity, classifying discontinuities, and applying major continuity theorems to functions, compositions, and inverses.
08 Antiderivatives and Indefinite Integrals
A focused review of antiderivatives, indefinite integrals, integration rules, initial-value problems, motion, and substitution.
08 Antiderivatives and Indefinite Integrals
A progressive guide to antiderivatives, indefinite integrals, integration rules, initial-value problems, motion, and substitution.
Applications of Derivatives
A medium-difficulty quiz on applying derivatives to related rates, linearization, motion, extrema, the Mean Value Theorem, optimization, and derivative tests.
Differential Equations
A medium-difficulty quiz on differential equations covering modeling, separable equations, slope fields, Euler’s method, exponential growth and decay, logistic growth, and connections among symbolic, graphical, numerical, and verbal representations.
Differentiation
A progressive guide to derivatives, from the limit definition and core differentiation rules to implicit differentiation, inverse functions, and higher derivatives.
Functions and Mathematical Models
Review core ideas about functions, domains, transformations, composition, inverses, trigonometric and exponential models, and calculus-based interpretation.
Functions and Mathematical Models
A progressive guide to functions, their domains and representations, transformations and inverses, major function families, mathematical modeling, and the calculus ideas used to analyze change.
Integration and the Fundamental Theorem
A structured guide to antiderivatives, substitution, numerical and definite integration, and both parts of the Fundamental Theorem of Calculus.
Parametric Equations and Motion
A structured guide to representing plane curves parametrically and using derivatives and integrals to analyze geometry, motion, distance, and area.
Sequences and Infinite Series
Learn how to define, evaluate, and classify sequences and infinite series using limits, sums, and major convergence tests.
Vector-Valued Functions
A focused review of vector-valued functions, including their limits, derivatives, motion, speed, tangent geometry, and recovery by integration.