Olympiad problems

2002 Iran Team Selection Test, 12

We call a permutation $ \left(a_1, a_2, ..., a_n\right)$ of $ \left(1, 2, ..., n\right)$ [i]quadratic[/i] if there exists at least a perfect square among the numbers $ a_1$, $ a_1 \plus{} a_2$, $ ...$, $ a_1 \plus{} a_2 \plus{} ... \plus{} a_n$. Find all natural numbers $ n$ such that all permutations in $ S_n$ are quadratic. [i]Remark.[/i] $ S_{n}$ denotes the $ n$-th symmetric group, the group of permutations on $ n$ elements.

PEN C Problems, 1

Tags: quadratic residue , quadratic

Find all positive integers $n$ that are quadratic residues modulo all primes greater than $n$.

2007 National Olympiad First Round, 27

Tags: quadratic

What is the sum of real roots of the equation \[ \left ( x + 1\right )\left ( x + \dfrac 14\right )\left ( x + \dfrac 12\right )\left ( x + \dfrac 34\right )= \dfrac {45}{32}? \] $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ -1 \qquad\textbf{(C)}\ -\dfrac {3}{2} \qquad\textbf{(D)}\ -\dfrac {5}{4} \qquad\textbf{(E)}\ -\dfrac {7}{12} $

2009 Albania Team Selection Test, 1

Tags: rotation , trigonometry , quadratic , geometry , algebra

An equilateral triangle has inside it a point with distances 5,12,13 from the vertices . Find its side.

2013 Finnish National High School Mathematics Competition, 5

Tags: modular arithmetic , quadratic , search , number theory , finland

Find all integer triples $(m,p,q)$ satisfying \[2^mp^2+1=q^5\] where $m>0$ and both $p$ and $q$ are prime numbers.

1993 All-Russian Olympiad, 3

Tags: quadratic , algebra

Quadratic trinomial $f(x)$ is allowed to be replaced by one of the trinomials $x^2f(1+\frac{1}{x})$ or $(x-1)^2f(\frac{1}{x-1})$. With the use of these operations, is it possible to go from $x^2+4x+3$ to $x^2+10x+9$?

2011 N.N. Mihăileanu Individual, 1

Tags: quadratic , polynom , algebra

Let be a quadratic polynom that has the property that the modulus of the sum between the leading and the free coefficient is smaller than the modulus of the middle coefficient. Prove that this polynom admits two distinct real roots, one belonging to the interval $ (-1,1) , $ and the other belonging outside of the interval $ (-1,1). $

2013 Benelux, 4

Tags: modular arithmetic , quadratic , diophantine equation , number theory

a) Find all positive integers $g$ with the following property: for each odd prime number $p$ there exists a positive integer $n$ such that $p$ divides the two integers \[g^n - n\quad\text{ and }\quad g^{n+1} - (n + 1).\] b) Find all positive integers $g$ with the following property: for each odd prime number $p$ there exists a positive integer $n$ such that $p$ divides the two integers \[g^n - n^2\quad\text{ and }g^{n+1} - (n + 1)^2.\]

1991 India Regional Mathematical Olympiad, 6

Tags: quadratic , algebra , quadratic formula

Find all integer values of $a$ such that the quadratic expression $(x+a)(x+1991) +1$ can be factored as a product $(x+b)(x+c)$ where $b,c$ are integers.

1999 Brazil Team Selection Test, Problem 5

Tags: quadratic , number theory

(a) If $m, n$ are positive integers such that $2^n-1$ divides $m^2 + 9$, prove that $n$ is a power of $2$; (b) If $n$ is a power of $2$, prove that there exists a positive integer $m$ such that $2^n-1$ divides $m^2 + 9$.

2014 Online Math Open Problems, 27

Tags: function , modular arithmetic , algebra , polynomial , induction , quadratic

Let $p = 2^{16}+1$ be a prime, and let $S$ be the set of positive integers not divisible by $p$. Let $f: S \to \{0, 1, 2, ..., p-1\}$ be a function satisfying \[ f(x)f(y) \equiv f(xy)+f(xy^{p-2}) \pmod{p} \quad\text{and}\quad f(x+p) = f(x) \] for all $x,y \in S$. Let $N$ be the product of all possible nonzero values of $f(81)$. Find the remainder when when $N$ is divided by $p$. [i]Proposed by Yang Liu and Ryan Alweiss[/i]

2001 Slovenia National Olympiad, Problem 2

Tags: quadratic

Find all rational numbers $r$ such that the equation $rx^2 + (r + 1)x + r = 1$ has integer solutions.

2002 India IMO Training Camp, 3

Tags: quadratic , algebra

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$?

2000 Spain Mathematical Olympiad, 1

Tags: polynomial , parameterization , quadratic , algebra

Consider the polynomials \[P(x) = x^4 + ax^3 + bx^2 + cx + 1 \quad \text{and} \quad Q(x) = x^4 + cx^3 + bx^2 + ax + 1.\] Find the conditions on the parameters $a, b, $c with $a\neq c$ for which $P(x)$ and $Q(x)$ have two common roots and, in such cases, solve the equations $P(x) = 0$ and $Q(x) = 0.$

2003 Turkey Junior National Olympiad, 1

Tags: geometry , trigonometry , quadratic , cyclic quadrilateral , trig identities , law of cosines

Let $ABCD$ be a cyclic quadrilateral, and $E$ be the intersection of its diagonals. If $m(\widehat{ADB}) = 22.5^\circ$, $|BD|=6$, and $|AD|\cdot|CE|=|DC|\cdot|AE|$, find the area of the quadrilateral $ABCD$.

2020 Lusophon Mathematical Olympiad, 2

Tags: number theory , quadratic

a) Find a pair(s) of integers $(x,y)$ such that: $y^2=x^3+2017$ b) Prove that there isn't integers $x$ and $y$, with $y$ not divisible by $3$, such that: $y^2=x^3-2017$

2012 Tuymaada Olympiad, 2

Tags: polynomial , quadratic , inequalities , sum of roots , algebra

Let $P(x)$ be a real quadratic trinomial, so that for all $x\in \mathbb{R}$ the inequality $P(x^3+x)\geq P(x^2+1)$ holds. Find the sum of the roots of $P(x)$. [i]Proposed by A. Golovanov, M. Ivanov, K. Kokhas[/i]

2013-2014 SDML (High School), 10

Tags: quadratic

The sum $$\frac{1}{1+\sqrt{3}}+\frac{1}{\sqrt{3}+\sqrt{5}}+\frac{1}{\sqrt{5}+\sqrt{7}}+\cdots+\frac{1}{\sqrt{2n-1}+\sqrt{2n+1}}$$ is a root of the quadratic $x^2+x+c$. What is $c$ in terms of $n$? $\text{(A) }-\frac{n}{2}\qquad\text{(B) }2n\qquad\text{(C) }-2n\qquad\text{(D) }n+\frac{1}{2}\qquad\text{(E) }n-2$

2010 Dutch BxMO TST, 5

Tags: quadratic , permutation , number theory , perfect square

For any non-negative integer $n$, we say that a permutation $(a_0,a_1,...,a_n)$ of $\{0,1,..., n\} $ is quadratic if $k + a_k$ is a square for $k = 0, 1,...,n$. Show that for any non-negative integer $n$, there exists a quadratic permutation of $\{0,1,..., n\}$.

2009 Rioplatense Mathematical Olympiad, Level 3, 1

Tags: quadratic , algebra

Find all pairs $(a, b)$ of real numbers with the following property: [list]Given any real numbers $c$ and $d$, if both of the equations $x^2+ax+1=c$ and $x^2+bx+1=d$ have real roots, then the equation $x^2+(a+b)x+1=cd$ has real roots.[/list]

1988 IMO Shortlist, 22

Tags: number theory , relatively prime , quadratic , equation

Let $ p$ be the product of two consecutive integers greater than 2. Show that there are no integers $ x_1, x_2, \ldots, x_p$ satisfying the equation \[ \sum^p_{i \equal{} 1} x^2_i \minus{} \frac {4}{4 \cdot p \plus{} 1} \left( \sum^p_{i \equal{} 1} x_i \right)^2 \equal{} 1 \] [b]OR[/b] Show that there are only two values of $ p$ for which there are integers $ x_1, x_2, \ldots, x_p$ satisfying \[ \sum^p_{i \equal{} 1} x^2_i \minus{} \frac {4}{4 \cdot p \plus{} 1} \left( \sum^p_{i \equal{} 1} x_i \right)^2 \equal{} 1 \]

2012 Math Prize For Girls Problems, 14

Tags: quadratic

Let $k$ be the smallest positive integer such that the binomial coefficient $\binom{10^9}{k}$ is less than the binomial coefficient $\binom{10^9 + 1}{k - 1}$. Let $a$ be the first (from the left) digit of $k$ and let $b$ be the second (from the left) digit of $k$. What is the value of $10a + b$?

1999 India National Olympiad, 5

Tags: quadratic , algebra

Given any four distinct positive real numbers, show that one can choose three numbers $A,B,C$ from among them, such that all three quadratic equations \begin{eqnarray*} Bx^2 + x + C &=& 0\\ Cx^2 + x + A &=& 0 \\ Ax^2 + x +B &=& 0 \end{eqnarray*} have only real roots, or all three equations have only imaginary roots.

2008 AMC 12/AHSME, 24

Tags: analytic geometry , quadratic

Let $ A_0\equal{}(0,0)$. Distinct points $ A_1,A_2,\ldots$ lie on the $ x$-axis, and distinct points $ B_1,B_2,\ldots$ lie on the graph of $ y\equal{}\sqrt{x}$. For every positive integer $ n$, $ A_{n\minus{}1}B_nA_n$ is an equilateral triangle. What is the least $ n$ for which the length $ A_0A_n\ge100$? $ \textbf{(A)}\ 13\qquad \textbf{(B)}\ 15\qquad \textbf{(C)}\ 17\qquad \textbf{(D)}\ 19\qquad \textbf{(E)}\ 21$

2009 Indonesia TST, 1

Tags: algebra , polynomial , quadratic , number theory

Find the smallest odd integer $ k$ such that: for every $ 3\minus{}$degree polynomials $ f$ with integer coefficients, if there exist $ k$ integer $ n$ such that $ |f(n)|$ is a prime number, then $ f$ is irreducible in $ \mathbb{Z}[n]$.