Categories
Tags
Modular-arithmetic
New post in Modular-arithmetic
Fractions in Modular Arithmetic
August 1st, 2022
modular-arithmetic
HINT for summing digits of a large power
August 1st, 2022
decimal-expansion
modular-arithmetic
algorithms
elementary-number-theory
project-euler
Number Theoretic Transform (NTT) to speed up multiplications
August 1st, 2022
modular-arithmetic
fourier-analysis
polynomials
convolution
Find the last two digits of $ 7^{81} ?$
August 1st, 2022
decimal-expansion
modular-arithmetic
elementary-number-theory
Finding the least significant digit of a large exponential.
August 14th, 2022
modular-arithmetic
Proof that there are infinitely many prime numbers $p$ such that $p-2$ is not prime.
December 3rd, 2020
proof-verification
modular-arithmetic
prime-numbers
Find the modular inverse of $19\pmod{141}$
August 1st, 2022
elementary-number-theory
modular-arithmetic
inverse
Find last 5 significant digits of 2017!
August 1st, 2022
factorial
modular-arithmetic
number-theory
Is there a closed form of the sum $\sum _{n=1}^x\lfloor n \sqrt{2}\rfloor$
August 1st, 2022
sequences-and-series
modular-arithmetic
arithmetic
ceiling-and-floor-functions
arithmetic-progressions
Is it possible to find a closed-form expression for $f(n)$?
August 13th, 2020
discrete-mathematics
number-theory
modular-arithmetic
closed-form
discrete-logarithms
Number Theoretic Transform (NTT) example not working out
August 1st, 2022
number-theory
modular-arithmetic
finite-fields
convolution
fourier-analysis
$3^{15} \mod 17$ I would like using Fermat theorem and doing something like this $\frac{3^{16}}{3} \mod 17$ that is possible?
May 26th, 2020
modular-arithmetic
elementary-number-theory
$a/b\bmod{m}$ when $m$ is not a prime
June 7th, 2022
modular-arithmetic
elementary-number-theory
How to calclulate 1/17 mod 60
June 8th, 2022
euclidean-algorithm
modular-arithmetic
cryptography
What will be the multiplicative inverse of square root of 5 with respect to a natural number $M$?
June 1st, 2022
algebra-precalculus
modular-arithmetic
Is $2^n \mod m \equiv (2^{n/2} \pmod m ) ^ 2 \pmod m$?
June 20th, 2022
exponentiation
recurrence-relations
modular-arithmetic
Find the least positive integer with remainders 1,2, and 3 when divided by 7,8, and 9 respectively.
June 25th, 2022
modular-arithmetic
$a ≡ b \pmod{b_1}$ and $a ≡ b\pmod{n_2}$, then $a ≡ b\pmod{n}$
June 12th, 2022
modular-arithmetic
prime-numbers
elementary-number-theory
←
1
2
…
25
26
27
28
29
30
31
32
33
→