Found problems: 526
Find the number of ordered pairs of integers $(m,n)$ such that $0 \le m,n \le 2023$ and $$m^2 \equiv \sum_{d \mid 2023} n^d \pmod{2024}.$$
Determine all integers $n\geq 1$ for which the numbers $1,2,\ldots,n$ may be (re)ordered as $a_1,a_2,\ldots,a_n$ in such a way that the average $\dfrac {a_1+a_2+\cdots + a_k} {k}$ is an integer for all values $1\leq k\leq n$.
(Dan Schwarz)
Let $m$, $n$ be positive integers. Prove that, for some positive integer $a$, each of $\phi(a)$, $\phi(a+1)$, $\cdots$, $\phi(a+n)$ is a multiple of $m$.
Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition
\[0 < a_{n+1} - a_n \leq 2001\]
for all $n \in \mathbb{N}^{*}$
Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.
For each non-negative integer $n$, let $u_n = \left( 2+\sqrt{5} \right)^n + \left( 2-\sqrt{5} \right)^n$.
a) Prove that $u_n$ is a positive integer for all $n \geq 0$. When $n$ changes, what is the largest possible remainder when $u_n$ is divided by $24$?
b) Find all pairs of positive integers $(a, b)$ such that $a, b < 500$ and for all odd positive integers $n$, $u_n \equiv a^n - b^n \pmod {1111}$.
Let $ n$ be a positive integer and let $ a_1,a_2,a_3,\ldots,a_k$ $ ( k\ge 2)$ be distinct integers in the set $ { 1,2,\ldots,n}$ such that $ n$ divides $ a_i(a_{i + 1} - 1)$ for $ i = 1,2,\ldots,k - 1$. Prove that $ n$ does not divide $ a_k(a_1 - 1).$
[i]Proposed by Ross Atkins, Australia [/i]
The number obtained from the last two nonzero digits of $ 90!$ is equal to $ n$. What is $ n$?
$ \textbf{(A)}\ 12 \qquad
\textbf{(B)}\ 32 \qquad
\textbf{(C)}\ 48 \qquad
\textbf{(D)}\ 52 \qquad
\textbf{(E)}\ 68$
Prove that for every square-free integer $n>1$, there exists a prime number $p$ and an integer $m$ satisfying
\[ p \mid n \quad \text{and} \quad n \mid p^2+p\cdot m^p. \]
Prove that for each positive integer $n$, there exist $n$ consecutive positive integers none of which is an integral power of a prime number.
Prove that ${d((n^2 +1)}^2)$ does not become monotonic from any given point onwards.
We define $\mathbb F_{101}[x]$ as the set of all polynomials in $x$ with coefficients in $\mathbb F_{101}$ (the integers modulo $101$ with usual addition and subtraction), so that two polynomials are equal if and only if the coefficients of $x^k$ are equal in $\mathbb F_{101}$ for each nonnegative integer $k$. For example, $(x+3)(100x+5)=100x^2+2x+15$ in $\mathbb F_{101}[x]$ because the corresponding coefficients are equal modulo $101$.
We say that $f(x)\in\mathbb F_{101}[x]$ is \emph{lucky} if it has degree at most $1000$ and there exist $g(x),h(x)\in\mathbb F_{101}[x]$ such that \[f(x)=g(x)(x^{1001}-1)+h(x)^{101}-h(x)\] in $\mathbb F_{101}[x]$. Find the number of lucky polynomials.
[i]Proposed by Michael Ren.[/i]
Determine all polynomials $f$ with integer coefficients such that $f(p)$ is a divisor of $2^p-2$ for every odd prime $p$.
[I]Proposed by Italy[/i]
Let $\mathbb{N}_0$ denote the set of all nonnegative integers. Determine all functions $f:\mathbb{N}_0\to\mathbb{N}_0$ with the following two properties:
[list]
[*] $0\le f(x)\le x^2$ for all $x\in\mathbb{N}_0$
[*] $x-y$ divides $f(x)-f(y)$ for all $x,y\in\mathbb{N}_0$ with $x>y$[/list]
Which one statisfies $n^{29} \equiv 7 \pmod {65}$?
$ \textbf{(A)}\ 37 \qquad \textbf{(B)}\ 39 \qquad \textbf{(C)}\ 43 \qquad \textbf{(D)}\ 46 \qquad \textbf{(E)}\ 55$
The positive integers $a$, $p$, $q$ and $r$ are greater than $1$ and are such that $p$ divides $aqr+1$, $q$ divides $apr+1$ and $r$ divides $apq+1$. Prove that:
a) There are infinitely many such quadruples $(a,p,q,r)$.
b) For each such quadruple we have $a\geq \frac{pqr-1}{pq+qr+rp}$.
Let $n$ be a natural number and $P_1, P_2, ... , P_n$ are polynomials with integer coefficients, each of degree at least $2$. Let $S$ be the set of all natural numbers $N$ for which there exists a natural number $a$ and an index $1 \le i \le n$ such that $P_i(a) = N$. Prove, that there are infinitely many primes that do not belong to $S$.
Let $n \ge 2$ be a positive integer. Prove that the following assertions are equivalent:
a) for all integer $x$ coprime with n the congruence $x^6 \equiv 1$ (mod $n$) hold,
b) $n$ divides $504$.
Given an integer $a>1$. Prove that there exists a sequence of positive integers
\[ n_1, n_2, n_3, \ldots \]
Such that
\[ \gcd(a^{n_i+1} + a^{n_i} - 1, \ a^{n_j + 1} + a^{n_j} - 1) =1 \] For every $i \neq j$.
Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$, such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$.
Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).
In a board of $2000\times2001$ squares with integer coordinates $(x,y)$, $0\leq{x}\leq1999$ and $0\leq{y}\leq2000$. A ship in the table moves in the following way: before a move, the ship is in position $(x,y)$ and has a velocity of $(h,v)$ where $x,y,h,v$ are integers. The ship chooses new velocity $(h^\prime,v^\prime)$ such that $h^\prime-h,v^\prime-v\in\{-1,0,1\}$. The new position of the ship will be $(x^\prime,y^\prime)$ where $x^\prime$ is the remainder of the division of $x+h^\prime$ by $2000$ and $y^\prime$ is the remainder of the division of $y+v^\prime$ by $2001$.
There are two ships on the board: The Martian ship and the Human trying to capture it. Initially each ship is in a different square and has velocity $(0,0)$. The Human is the first to move; thereafter they continue moving alternatively.
Is there a strategy for the Human to capture the Martian, independent of the initial positions and the Martian’s moves?
[i]Note[/i]: The Human catches the Martian ship by reaching the same position as the Martian ship after the same move.
Let the sequence of rationals $x_1,x_2,\dots$ be defined such that $x_1=\frac{25}{11}$ and
\[x_{k+1}=\frac{1}{3}\left(x_k+\frac{1}{x_k}-1\right).\]
$x_{2025}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find the remainder when $m+n$ is divided by $1000$.
Let $a_1, a_2, \dots, a_{2019}$ be positive integers and $P$ a polynomial with integer coefficients such that, for every positive integer $n$,
$$P(n) \text{ divides } a_1^n+a_2^n+\dots+a_{2019}^n.$$
Prove that $P$ is a constant polynomial.
Find the remainder when $2^{1990}$ is divided by $1990.$
Find the smallest $x \in\mathbb{N}$ for which $\frac{7x^{25}-10}{83}$ is an integer.