Let $p$ be a prime number. The natural numbers $m$ and $n$ are written in the system with the base $p$ as $n = a_0 + a_1p +...+ a_kp^k$ and $m = b_0 + b_1p +..+ b_kp^k$. Prove that $${n \choose m} \equiv \prod_{i=0}^{k}{a_i \choose b_i} (mod p)$$

Find all positive integers $n \ge 2$ such that equality $i+j \equiv C_{n}^{i} + C_{n}^{j}$ (mod $2$) is true for arbitrary $0 \le i \le j \le n$.

If we divide $2020$ by a prime $p$, the remainder is $6$. Determine the largest possible value of $p$.

Let $p_1, p_2, p_3$, and $p$ be prime numbers. Prove that there exist $x,y\in \mathbb{Z}$ such that $y^2\equiv p_1 x^4-p_1 p_2^2 p_3^2\, (mod\, p)$.

Find the smallest positive integer \( k \geq 2 \) for which there exists a polynomial \( f(x) \) of degree \( k \) with integer coefficients and a leading coefficient of \( 1 \) that satisfies the following condition: (Condition) For any two integers \( m \) and \( n \), if \( f(m) - f(n) \) is a multiple of \( 31 \), then \( m - n \) is a multiple of \( 31 \).

What is the arithmetic mean of all values of the expression $ | a_1-a_2 | + | a_3-a_4 | $ Where $ a_1, a_2, a_3, a_4 $ is a permutation of the elements of the set {$ 1,2,3,4 $}?

Let $a,b,c$ and $m$ ($0 \le m \le 26$) be integers such that $a + b + c = (a - b)(b- c)(c - a) = m$ (mod $27$) then $m$ is (A): $0$, (B): $1$, (C): $25$, (D): $26$ (E): None of the above.

Let \( f(n) \) be a polynomial with integer coefficients. Prove that if \( f(-1) \), \( f(0) \), and \( f(1) \) are not divisible by 3, then \( f(n) \neq 0 \) for all integers \( n \).

Determine the last digit of $5^5+6^6+7^7+8^8+9^9$.

For an odd number n, we write $n!! = n\cdot (n-2)...3 \cdot 1$. How many different residues modulo $1000$ do you get from $n!!$ for $n= 1, 3, 5, …$?

A prime number $p> 3$ is given. Prove that integers less than $p$, it is possible to divide them into two non-empty sets such that the sum of the numbers in the first set will be congruent modulo p to the product of the numbers in the second set.

Let $n\ge 2$ be a positive integer. For any integer $a$, let $P_a(x)$ denote the polynomial $x^n+ax$. Let $p$ be a prime number and define the set $S_a$ as the set of residues mod $p$ that $P_a(x)$ attains. That is, $$S_a=\{b\mid 0\le b\le p-1,\text{ and there is }c\text{ such that }P_a(c)\equiv b \pmod{p}\}.$$Show that the expression $\frac{1}{p-1}\sum\limits_{a=1}^{p-1}|S_a|$ is an integer. [i]Proposed by fattypiggy123[/i]

Let $m \ge 2$ and $n \ge 1$ be integers and $A=(a_{ij})$ a square matrix of order $n$ with integer entries. Prove that for any permutation $\sigma \in S_n$ there is a function $\varepsilon : \{1,2,\ldots,n\} \to \{0,1\}$ such that replacing the entries $a_{\sigma(1)1},$ $a_{\sigma(2)2}, $ $\ldots,$ $a_{\sigma(n)n}$ of $A$ respectively by $$a_{\sigma(1)1}+\varepsilon(1), ~a_{\sigma(2)2}+\varepsilon(2), ~\ldots, ~a_{\sigma(n)n}+\varepsilon(n),$$ the determinant of the matrix $A_{\varepsilon}$ thus obtained is not divisible by $m.$

Let $M=\bigoplus_{i \in \mathbb{Z}} \mathbb{C}e_i$ be an infinite dimensional $\mathbb{C}$-vector space, and let $\text{End}(M)$ denote the $\mathbb{C}$-algebra of $\mathbb{C}$-linear endomorphisms of $M$. Let $A$ and $B$ be two commuting elements in $\text{End}(M)$ satisfying the following condition: there exist integers $m \le n<0<p \le q$ satisfying $\text{gd}(-m,p)=\text{gcd}(-n,q)=1$, and such that for every $j \in \mathbb{Z}$, one has \[Ae_j=\sum_{i=j+m}^{j+n} a_{i,j}e_i, \quad \text{with } a_{i,j} \in \mathbb{C}, a_{j+m,j}a_{j+n,j} \ne 0,\] \[Be_j=\sum_{i=j+p}^{j+q} b_{i,j}e_i, \quad \text{with } b_{i,j} \in \mathbb{C}, b_{j+p,j}b_{j+q,j} \ne 0.\] Let $R \subset \text{End}(M)$ be the $\mathbb{C}$-subalgebra generated by $A$ and $B$. Note that $R$ is commutative and $M$ can be regarded as an $R$-module. (a) Show that $R$ is an integral domain and is isomorphic to $R \cong \mathbb{C}[x,y]/f(x,y)$, where $f(x,y)$ is a non-zero polynomial such that $f(A,B)=0$. (b) Let $K$ be the fractional field of $R$. Show that $M \otimes_R K$ is a $1$-dimensional vector space over $K$.

For each prime number $p$, determine the number of residue classes modulo $p$ which can be represented as $a^2+b^2$ modulo $p$, where $a$ and $b$ are arbitrary integers. [i](Daniel Holmes)[/i]

Put $1,2,....,2018$ (2018 numbers) in a row randomly and call this number $A$. Find the remainder of $A$ divided by $3$.