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

Let $X=\{2^m3^n|0 \le m, \ n \le 9 \}$. How many quadratics are there of the form $ax^2+2bx+c$, with equal roots, and such that $a,b,c$ are distinct elements of $X$?
Prove that if $a$ and $b$ are positive integers and $ab>1$, then \[\left\lfloor\frac{(a-b)^2-1}{ab}\right\rfloor=\left\lfloor\frac{(a-b)^2-1}{ab-1}\right\rfloor.\]Here $\lfloor x\rfloor$ denotes the greatest integer not exceeding $x$. [i]Calvin Deng.[/i]
Let $ 0 < x <y$ be real numbers. Let $ H\equal{}\frac{2xy}{x\plus{}y}$ , $ G\equal{}\sqrt{xy}$ , $ A\equal{}\frac{x\plus{}y}{2}$ , $ Q\equal{}\sqrt{\frac{x^2\plus{}y^2}{2}}$ be the harmonic, geometric, arithmetic and root mean square (quadratic mean) of $ x$ and $ y$. As generally known $ H<G<A<Q$. Arrange the intervals $ [H,G]$ , $ [G,A]$ and $ [A,Q]$ in ascending order by their length.
Real numbers $x$ and $y$ satisfy the equation $x^2+y^2=10x-6y-34$. What is $x+y$? $ \textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }6\qquad\textbf{(E) }8 $
Prove that if $a,b,c,d$ are nonnegative integers satisfying $(a+b)^2+2a+b= (c+d)^2+2c+d$, then $a = c $ and $b = d$. Show that the same is true if $a,b,c,d$ satisfy $(a+b)^2+3a+b=(c+d)^2+3c+d$, but show that there exist $a,b,c,d $ with $a \ne c$ and $b \ne d$ satisfying $(a+b)^2+4a+b = (c+d)^2+4c+d$.
Suppose $A\subseteq \{0,1,\dots,29\}$. It satisfies that for any integer $k$ and any two members $a,b\in A$($a,b$ is allowed to be same), $a+b+30k$ is always not the product of two consecutive integers. Please find $A$ with largest possible cardinality.
There are some boys and girls sitting in an $ n \times n$ quadratic array. We know the number of girls in every column and row and every line parallel to the diagonals of the array. For which $ n$ is this information sufficient to determine the exact positions of the girls in the array? For which seats can we say for sure that a girl sits there or not?
Let $p$ be a prime number of the form $4k+1$. Suppose that $r$ is a quadratic residue of $p$ and that $s$ is a quadratic nonresidue of $p$. Show that $p=a^{2}+b^{2}$, where \[a=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-r)}{p}\right), b=\frac{1}{2}\sum^{p-1}_{i=1}\left( \frac{i(i^{2}-s)}{p}\right).\] Here, $\left( \frac{k}{p}\right)$ denotes the Legendre Symbol.
Let a, b be positive integers. a, b and a.b are not perfect squares. Prove that at most one of following equations $ ax^2 \minus{} by^2 \equal{} 1$ and $ ax^2 \minus{} by^2 \equal{} \minus{} 1$ has solutions in positive integers.
Prove that: there exists a positive constant $K$, and an integer series $\{a_n\}$, satisfying: $(1)$ $0<a_1<a_2<\cdots <a_n<\cdots $; $(2)$ For any positive integer $n$, $a_n<1.01^n K$; $(3)$ For any finite number of distinct terms in $\{a_n\}$, their sum is not a perfect square.
The polynomial $ P(x)\equal{}x^3\plus{}ax^2\plus{}bx\plus{}d$ has three distinct real roots. The polynomial $ P(Q(x))$, where $ Q(x)\equal{}x^2\plus{}x\plus{}2001$, has no real roots. Prove that $ P(2001)>\frac{1}{64}$.
Which of the following sets of $ x$-values satisfy the inequality $ 2x^2 \plus{} x < 6?$ $ \textbf{(A)}\ \minus{} 2 < x < \frac{3}{2} \qquad \textbf{(B)}\ x > \frac32 \text{ or }x < \minus{} 2 \qquad \textbf{(C)}\ x < \frac32 \qquad \textbf{(D)}\ \frac32 < x < 2 \qquad \textbf{(E)}\ x < \minus{} 2$
Find all positive integers $k$ such that for the first $k$ prime numbers $2, 3, \ldots, p_k$ there exist positive integers $a$ and $n>1$, such that $2\cdot 3\cdot\ldots\cdot p_k - 1=a^n$. [i]V. Senderov[/i]
Is it possible that by using the following transformations: \[ f(x) \mapsto x^2 \cdot f \left(\frac{1}{x}+1 \right) \ \ \ \text{or} \ \ \ f(x) \mapsto (x-1)^2 \cdot f\left(\frac{1}{x-1} \right)\] the function $f(x)=x^2+5x+4$ is sent to the function $g(x)=x^2+10x+8$ ?
In solving a problem that reduces to a quadratic equation one student makes a mistake only in the constant term of the equation and obtains $ 8$ and $ 2$ for the roots. Another student makes a mistake only in the coefficient of the first degree term and find $ \minus{}9$ and $ \minus{}1$ for the roots. The correct equation was: $ \textbf{(A)}\ x^2\minus{}10x\plus{}9\equal{}0 \qquad\textbf{(B)}\ x^2\plus{}10x\plus{}9\equal{}0 \qquad\textbf{(C)}\ x^2\minus{}10x\plus{}16\equal{}0\\ \textbf{(D)}\ x^2\minus{}8x\minus{}9\equal{}0 \qquad\textbf{(E)}\ \text{none of these}$
Suppose $a$ and $b$ are integers such that $$x^2+ax+b+1=0$$ has $2$ positive integer solutions. Show that $a^2+b^2$ is not prime.
Let $(a_n)_{n\ge0}$ be a sequence of positive real numbers such that \[\sum_{k=0}^nC_n^ka_ka_{n-k}=a_n^2,\ \text{for any }n\ge 0.\] Prove that $(a_n)_{n\ge0}$ is a geometric sequence. [i]Lucian Dragomir[/i]
Determine the value of the parameter $m$ such that the equation $(m-2)x^2+(m^2-4m+3)x-(6m^2-2)=0$ has real solutions, and the sum of the third powers of these solutions is equal to zero.
Let $p$ be a prime number and $f\in \mathbb{Z}[X]$ given by \[ f(x) = a_{p-1}x^{p-2} + a_{p-2}x^{p-3} + \cdots + a_2x+ a_1 , \] where $a_i = \left( \tfrac ip\right)$ is the Legendre symbol of $i$ with respect to $p$ (i.e. $a_i=1$ if $ i^{\frac {p-1}2} \equiv 1 \pmod p$ and $a_i=-1$ otherwise, for all $i=1,2,\ldots,p-1$). a) Prove that $f(x)$ is divisible with $(x-1)$, but not with $(x-1)^2$ iff $p \equiv 3 \pmod 4$; b) Prove that if $p\equiv 5 \pmod 8$ then $f(x)$ is divisible with $(x-1)^2$ but not with $(x-1)^3$. [i]Sugested by Calin Popescu.[/i]
Let $p$ be a certain prime number. Find all non-negative integers $n$ for which polynomial $P(x)=x^4-2(n+p)x^2+(n-p)^2$ may be rewritten as product of two quadratic polynomials $P_1, \ P_2 \in \mathbb{Z}[X]$.
Two polynomials $P(x)=x^4+ax^3+bx^2+cx+d$ and $Q(x)=x^2+px+q$ have real coefficients, and $I$ is an interval on the real line of length greater than $2$. Suppose $P(x)$ and $Q(x)$ take negative values on $I$, and they take non-negative values outside $I$. Prove that there exists a real number $x_0$ such that $P(x_0)<Q(x_0)$.
For how many positive integers $ n$ is $ n^2\minus{}3n\plus{}2$ a prime number? $ \textbf{(A)}\ \text{none} \qquad \textbf{(B)}\ \text{one} \qquad \textbf{(C)}\ \text{two} \qquad \textbf{(D)}\ \text{more than two, but finitely many}\\ \textbf{(E)}\ \text{infinitely many}$
Let $a_1, b_1, a_2, b_2, \dots , a_n, b_n$ be nonnegative real numbers. Prove that \[ \sum_{i, j = 1}^{n} \min\{a_ia_j, b_ib_j\} \le \sum_{i, j = 1}^{n} \min\{a_ib_j, a_jb_i\}. \]
$(a)$ Let $x, y$ be integers, not both zero. Find the minimum possible value of $|5x^2 + 11xy - 5y^2|$. $(b)$ Find all positive real numbers $t$ such that $\frac{9t}{10}=\frac{[t]}{t - [t]}$.