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: 492

Given a positive real number $t$ , determine the sets $A$ of real numbers containing $t$ , for which there exists a set $B$ of real numbers depending on $A$ , $|B| \geq 4$ , such that the elements of the set $AB =\{ ab \mid a\in A , b \in B \}$ form a finite arithmetic progression .
The increasing sequence $3, 15, 24, 48, \ldots$ consists of those positive multiples of 3 that are one less than a perfect square. What is the remainder when the 1994th term of the sequence is divided by 1000?
Prove that for any natural numbers $n,r$ with $r + 3 \le n $the binomial coefficients $n \choose r$, $n \choose r+1$, $n \choose r+2 $, $n \choose r+3 $ cannot be successive terms of an arithmetic progression.
One member of an infinite arithmetic sequence in the set of natural numbers is a perfect square. Show that there are infinitely many members of this sequence having this property.
Is it possible to choose $1983$ distinct positive integers, all less than or equal to $10^{5}$, no three of which are consecutive terms of an arithmetic progression?
Decide if there are ten natural and distinct numbers $a_1,a_2,\ldots ,a_{10}$ such that: $\bullet$ Each of them is a power of a natural number with a natural exponent and greater than $1$. $\bullet$ The numbers $a_1,a_2,\ldots ,a_{10}$ form an arithmetic progression.
Let $\{a_n\}_{n\geq 0}$ be an arithmetic sequence with difference $d$ and $1\leq a_0\leq d$. Denote the sequence as $S_0$, and define $S_n$ recursively by two operations below: Step $1$: Denote the first number of $S_n$ as $b_n$, and remove $b_n$. Step $2$: Add $1$ to the first $b_n$ numbers to get $S_{n+1}$. Prove that there exists a constant $c$ such that $b_n=[ca_n]$ for all $n\geq 0$, where $[]$ is the floor function.
Two players, the builder and the destroyer, plays the following game. Builder starts and players chooses alternatively different elements from the set $\{0,1,\ldots,10\}.$ Builder wins if some four integer of those six integer he chose forms an arithmetic sequence. Destroyer wins if he can prevent to form such an arithmetic four-tuple. Which one has a winning strategy?
An infinite increasing arithmetical progression consists of positive integers and contains a perfect cube. Prove that this progression also contains a term which is a perfect cube but not a perfect square.
Call a triple $(a, b, c)$ of positive integers a [b]nice[/b] triple if $a, b, c$ forms a non-decreasing arithmetic progression, $gcd(b, a) = gcd(b, c) = 1$ and the product $abc$ is a perfect square. Prove that given a nice triple, there exists some other nice triple having at least one element common with the given triple.
Let $P(x)$ be a polynomial of degree $n \le 10$ with integral coefficients such that for every $k \in \{1, 2, \dots, 10\}$ there is an integer $m$ with $P(m) = k$. Furthermore, it is given that $|P(10) - P(0)| < 1000$. Prove that for every integer $k$ there is an integer $m$ such that $P(m) = k.$
Call a triple of numbers [b]Nice[/b] if one of them is the average of the other two. Assume that we have $2k+1$ distinct real numbers with $k^2$ [b] Nice[/b] triples. Prove that these numbers can be devided into two arithmetic progressions with equal ratios Proposed by [i]Morteza Saghafian[/i]
(1) Find the possible number of roots for the equation $|x + 1| + |x + 2| + |x + 3| = a$, where $x \in R$ and $a$ is parameter. (2) Let $\{ a_1, a_2, \ldots, a_n \}$ be an arithmetic progression, $n \in \mathbb{N}$, and satisfy the condition \[ \sum^{n}_{i=1}|a_i| = \sum^{n}_{i=1}|a_{i} + 1| = \sum^{n}_{i=1}|a_{i} - 2| = 507. \] Find the maximum value of $n$.
Find all surjective functions $f\colon (0,+\infty) \to (0,+\infty)$ such that $2x f(f(x)) = f(x)(x+f(f(x)))$ for all $x>0$.
Fix a positive integer $n\geq 3$. Does there exist infinitely many sets $S$ of positive integers $\lbrace a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n\rbrace$, such that $\gcd (a_1,a_2,\ldots, a_n$, $b_1,b_2,\ldots,b_n)=1$, $\lbrace a_i\rbrace _{i=1}^n$, $\lbrace b_i\rbrace _{i=1}^n$ are arithmetic progressions, and $\prod_{i=1}^n a_i = \prod_{i=1}^n b_i$?
By definition, $ r! \equal{} r(r \minus{} 1) \cdots 1$ and $ \binom{j}{k} \equal{} \frac {j!}{k!(j \minus{} k)!}$, where $ r,j,k$ are positive integers and $ k < j$. If $ \binom{n}{1}, \binom{n}{2}, \binom{n}{3}$ form an arithmetic progression with $ n > 3$, then $ n$ equals $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 9\qquad \textbf{(D)}\ 11\qquad \textbf{(E)}\ 12$
Let $d$ be a positive integer. Define the sequence $a_1, a_2, a_3, \dots$ such that \[\begin{cases} a_1 = 1 \\ a_{n+1} = n\left\lfloor\frac{a_n}{n}\right\rfloor + d, \quad n \ge 1.\end{cases}\] Prove that there exists a positive integer $M$ such that $a_M, a_{M+1}, a_{M+2}, \dots$ is an arithmetic sequence.
How many terms are there in the arithmetic sequence $13, 16, 19, \dots, 70,73$? $ \textbf{(A) }20\qquad\textbf{(B) }21\qquad\textbf{(C) }24\qquad\textbf{(D) }60\qquad\textbf{(E) }61 $
The first three terms of an arithmetic progression are $ x \minus{} 1, x \plus{} 1, 2x \plus{} 3,$ in the order shown. The value of $ x$ is: $ \textbf{(A)}\ \minus{} 2 \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ \text{undetermined}$
Let $n$ be a positive integer and let $(1+iT)^n=f(T)+ig(T)$ where $i$ is the square root of $-1$, and $f$ and $g$ are polynomials with real coefficients. Show that for any real number $k$ the equation $f(T)+kg(T)=0$ has only real roots.
Does there exist an angle $ \alpha\in(0,\pi/2)$ such that $ \sin\alpha$, $ \cos\alpha$, $ \tan\alpha$ and $ \cot\alpha$, taken in some order, are consecutive terms of an arithmetic progression?
Let $a_1,a_2 \cdots a_{2n}$ be an arithmetic progression of positive real numbers with common difference $d$. Let $(i)$ $\sum_{i=1}^{n}a_{2i-1}^2 =x$ $(ii)$ $\sum _{i=1}^{n}a_{2i}^2=y$ $(iii)$ $a_n+a_{n+1}=z$ Express $d$ in terms of $x,y,z,n$
The first four terms of an arithmetic sequence are $a, x, b, 2x$. The ratio of $a$ to $b$ is $ \textbf{(A)}\ \frac{1}{4} \qquad\textbf{(B)}\ \frac{1}{3} \qquad\textbf{(C)}\ \frac{1}{2} \qquad\textbf{(D)}\ \frac{2}{3} \qquad\textbf{(E)}\ 2 $
For each positive integer $k$, let $S_k$ denote the increasing arithmetic sequence of integers whose first term is $1$ and whose common difference is $k$. For example, $S_3$ is the sequence $1,4,7,10,...$. For how many values of $k$ does $S_k$ contain the term $2005$?
What is the $100th$ number in the arithmetic sequence: $ 1,5,9,13,17,21,25,... $ $ \text{(A)}\ 397\qquad\text{(B)}\ 399\qquad\text{(C)}\ 401\qquad\text{(D)}\ 403\qquad\text{(E)}\ 405 $