Olympiad problems

2021 JBMO Shortlist, N6

Given a positive integer $n \ge 2$, we define $f(n)$ to be the sum of all remainders obtained by dividing $n$ by all positive integers less than $n$. For example dividing $5$ with $1, 2, 3$ and $4$ we have remainders equal to $0, 1, 2$ and $1$ respectively. Therefore $f(5) = 0 + 1 + 2 + 1 = 4$. Find all positive integers $n \ge 3$ such that $f(n) = f(n - 1) + (n - 2)$.

shortlist number theory modulo modular arithmetic

2022 IFYM, Sozopol, 8

Determine the number of ordered quadruples of integers $(a,b,c,d)$ for which $0\leq a,b,c,d\leq 36$ and $37|a^2+b^2-c^3-d^3$.

number theory modulo

2020 China Northern MO, P3

A set of $k$ integers is said to be a [i]complete residue system modulo[/i] $k$ if no two of its elements are congruent modulo $k$. Find all positive integers $m$ so that there are infinitely many positive integers $n$ wherein $\{ 1^n,2^n, \dots , m^n \}$ is a complete residue system modulo $m$.

number theory modulo residue

2022 Singapore MO Open, Q5

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]

polynomial number theory modulo algebra prime number bijection modular arithmetic polynomials prime numbers