# Questions tagged [modular-arithmetic]

Modular arithmetic (clock arithmetic) is a system of integer arithmetic based on the congruence relation $a \equiv b \pmod{n}$ which means that $n$ divides $a-b$.

1,983 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4k views

164 views

### Is there a simple formula for $\binom{2n}{n} \pmod{n^3}$?

Is there a simple formula for the following? $$f(n) = \binom{2n}{n} \pmod{n^3}$$ I know $f(n) = 2$ iff $n$ is prime and greater than $3$, but I don't know anything about composite numbers.
210 views

### There at least 4 divisors of $n-1$ which do not divide $\phi(n)$ if $n$ is a composite of the form $6k+1$.

I observed that if $n$ is a composite number of the form $6k + 1$ then there are at least three divisors of $n - 1$ which do not divide $\phi(n)$ (Euler's totient function). Is this true in general? ...
177 views

### I conjecture $3^{{2^n}}+1=2^1\prod_{k=1}^m p_k^1$ where $p_k$ are primes of the form $1+4k$, $k\in\mathbb{N}^*$

Let $T_n=3^{{2^n}}+1$, $n\geq 1$. I conjecture $$T_n=2^1\prod_{k=1}^m p_k^1$$ where $p_k$ are primes of the form $1+4k$, $k\in\mathbb{N}^*$. Note that the exponents on the $p_k$ are all $1$. ...
178 views

### Could a nice principe, or at least a simpler alternative proof, be found regarding a lemma of Gauss

To prove the quadratic reciprocity law, Gauss needed the following lemma: If $p$ is a prime number congruent to 1 modulo 8, then there exists a prime $q<p$ such that $p$ is a non residue modulo $q$...
229 views

93 views

### Proof that $a^2+b^3+c^4=k$ modulo $m$ always has a solution

Question Given integers $m\ge1$ and $0\le k<m$, I want to show that $a^2+b^3+c^4=k \pmod m$ always has a solution. Attempt It’s easy to show that it is enough to prove this when $m$ is a prime or a ...
293 views

### Can long numbers be "3-palindromic"?

Question Let $n$ be a number with $d\ge9$ digits when written in number base $b\ge2$. Can $n$ be $3$-palindromic? That is, does there exist $b$, such that $n$ is simultaneously a ...