This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

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.
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 smallest $x \in\mathbb{N}$ for which $\frac{7x^{25}-10}{83}$ is an integer.