Olympiad problems

2010 Today's Calculation Of Integral, 574

Let $ n$ be a positive integer. Prove that $ x^ne^{1\minus{}x}\leq n!$ for $ x\geq 0$,

2012 Today's Calculation Of Integral, 795

Tags: calculus , integration , trigonometry , calculus computations , definite integral , logarithm

Evaluate $\int_{\frac{\pi}{3}}^{\frac{\pi}{2}} \frac{2+\sin x}{1+\cos x}\ dx.$

2009 Today's Calculation Of Integral, 466

Tags: calculus , integration , limit , inequalities , calculus computations , logarithm

For $ n \equal{} 1,\ 2,\ 3,\ \cdots$, let $ (p_n,\ q_n)\ (p_n > 0,\ q_n > 0)$ be the point of intersection of $ y \equal{} \ln (nx)$ and $ \left(x \minus{} \frac {1}{n}\right)^2 \plus{} y^2 \equal{} 1$. (1) Show that $ 1 \minus{} q_n^2\leq \frac {(e \minus{} 1)^2}{n^2}$ to find $ \lim_{n\to\infty} q_n$. (2) Find $ \lim_{n\to\infty} n\int_{\frac {1}{n}}^{p_n} \ln (nx)\ dx$.

2014 Contests, 3

Tags: geometry , trapezoid , parallelogram , trigonometry , geometric transformation , dilation , logarithm

Let $ABCD$ be a trapezoid (quadrilateral with one pair of parallel sides) such that $AB < CD$. Suppose that $AC$ and $BD$ meet at $E$ and $AD$ and $BC$ meet at $F$. Construct the parallelograms $AEDK$ and $BECL$. Prove that $EF$ passes through the midpoint of the segment $KL$.

2005 Putnam, B3

Tags: function , integration , functional equation , absolute value , logarithm , algebra

Find all differentiable functions $f: (0,\infty)\mapsto (0,\infty)$ for which there is a positive real number $a$ such that \[ f'\left(\frac ax\right)=\frac x{f(x)} \] for all $x>0.$

2014 Saudi Arabia IMO TST, 2

Tags: function , floor function , induction , algebra , logarithm

Determine all functions $f:[0,\infty)\rightarrow\mathbb{R}$ such that $f(0)=0$ and \[f(x)=1+5f\left(\left\lfloor{\frac{x}{2}\right\rfloor}\right)-6f\left(\left\lfloor{\frac{x}{4}\right\rfloor}\right)\] for all $x>0$.

1966 AMC 12/AHSME, 24

Tags: logarithm

If $\log_MN=\log_NM$, $M\ne N$, $MN>0$, $M\ne 1$, $N\ne 1$, then $MN$ equals: $\text{(A)} \ \frac12 \qquad \text{(B)} \ 1 \qquad \text{(C)} \ 2 \qquad \text{(D)} \ 10 \qquad \text{(E)} \ \text{a number greater than 2 and less than 10}$

PEN E Problems, 15

Tags: inequalities , number theory , logarithm

Show that there exist two consecutive squares such that there are at least $1000$ primes between them.

2007 ITest, 38

Tags: geometry , 3d geometry , floor function , inequalities , logarithm

Find the largest positive integer that is equal to the cube of the sum of its digits.

1983 AIME Problems, 1

Tags: basic maths , logarithm

Let $x$, $y$, and $z$ all exceed 1 and let $w$ be a positive number such that \[\log_x w = 24,\quad \log_y w = 40 \quad\text{and}\quad \log_{xyz} w = 12.\] Find $\log_z w$.

2014 USAMO, 6

Tags: inequalities , logarithm

Prove that there is a constant $c>0$ with the following property: If $a, b, n$ are positive integers such that $\gcd(a+i, b+j)>1$ for all $i, j\in\{0, 1, \ldots n\}$, then\[\min\{a, b\}>c^n\cdot n^{\frac{n}{2}}.\]

1994 China Team Selection Test, 1

Tags: inequalities , function , algebra , domain , linear algebra , matrix , logarithm

Given $5n$ real numbers $r_i, s_i, t_i, u_i, v_i \geq 1 (1 \leq i \leq n)$, let $R = \frac {1}{n} \sum_{i=1}^{n} r_i$, $S = \frac {1}{n} \sum_{i=1}^{n} s_i$, $T = \frac {1}{n} \sum_{i=1}^{n} t_i$, $U = \frac {1}{n} \sum_{i=1}^{n} u_i$, $V = \frac {1}{n} \sum_{i=1}^{n} v_i$. Prove that $\prod_{i=1}^{n}\frac {r_i s_i t_i u_i v_i + 1}{r_i s_i t_i u_i v_i - 1} \geq \left(\frac {RSTUV +1}{RSTUV - 1}\right)^n$.

2010 Iran Team Selection Test, 1

Tags: function , prime number , arithmetic sequence , number theory , logarithm

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

1976 Euclid, 5

Tags: logarithm

Source: 1976 Euclid Part A Problem 5 ----- If $\log_8 m+\log_8 \frac{1}{6}=\frac{2}{3}$, then $m$ equals $\textbf{(A) } \frac{1}{2} \qquad \textbf{(B) } \frac{2}{3} \qquad \textbf{(C) } \frac{23}{6} \qquad \textbf{(D) } 4 \qquad \textbf{(E) } 24$

2005 Today's Calculation Of Integral, 6

Tags: calculus , integration , trigonometry , derivative , calculus computations , logarithm

Calculate the following indefinite integrals. [1] $\int \sin x\cos ^ 3 x dx$ [2] $\int \frac{dx}{(1+\sqrt{x})\sqrt{x}}dx$ [3] $\int x^2 \sqrt{x^3+1}dx$ [4] $\int \frac{e^{2x}-3e^{x}}{e^x}dx$ [5] $\int (1-x^2)e^x dx$

2019 Purple Comet Problems, 9

Tags: algebra , logarithm

Find the positive integer $n$ such that $32$ is the product of the real number solutions of $x^{\log_2(x^3)-n} = 13$

2007 Moldova National Olympiad, 12.3

Tags: inequalities , function , algebra , logarithm

For $a,b \in [1;\infty)$ show that \[ab\leq e^{a-1}+b\ln b\]

1988 AIME Problems, 3

Tags: logarithm

Find $(\log_2 x)^2$ if $\log_2 (\log_8 x) = \log_8 (\log_2 x)$.

2010 Today's Calculation Of Integral, 571

Tags: calculus , integration , trigonometry , function , calculus computations , logarithm

Evaluate $ \int_0^{\pi} \frac{x\sin ^ 3 x}{\sin ^ 2 x\plus{}8}dx$.

2009 Putnam, B1

Tags: factorial , induction , abstract algebra , vector , strong induction , logarithm

Show that every positive rational number can be written as a quotient of products of factorials of (not necessarily distinct) primes. For example, $ \frac{10}9\equal{}\frac{2!\cdot 5!}{3!\cdot 3!\cdot 3!}.$

2010 All-Russian Olympiad, 3

Tags: prime number , number theory , logarithm

Given $n \geq 3$ pairwise different prime numbers $p_1, p_2, ....,p_n$. Given, that for any $k \in \{ 1,2,....,n \}$ residue by division of $ \prod_{i \neq k} p_i$ by $p_k$ equals one number $r$. Prove, that $r \leq n-2 $.

2014 USAMTS Problems, 3:

Tags: ceiling function , floor function , inequalities , function , logarithm

Let $a_1,a_2,a_3,...$ be a sequence of positive real numbers such that: (i) For all positive integers $m,n$, we have $a_{mn}=a_ma_n$ (ii) There exists a positive real number $B$ such that for all positive integers $m,n$ with $m<n$, we have $a_m < Ba_n$ Find all possible values of $\log_{2015}(a_{2015}) - \log_{2014}(a_{2014})$

2003 Brazil National Olympiad, 2

Tags: floor function , combinatorics , logarithm

Let $S$ be a set with $n$ elements. Take a positive integer $k$. Let $A_1, A_2, \ldots, A_k$ be any distinct subsets of $S$. For each $i$ take $B_i = A_i$ or $B_i = S - A_i$. Find the smallest $k$ such that we can always choose $B_i$ so that $\bigcup_{i=1}^k B_i = S$, no matter what the subsets $A_i$ are.

2011 International Zhautykov Olympiad, 3

Tags: modular arithmetic , induction , number theory , logarithm

Let $\mathbb{N}$ denote the set of all positive integers. An ordered pair $(a;b)$ of numbers $a,b\in\mathbb{N}$ is called [i]interesting[/i], if for any $n\in\mathbb{N}$ there exists $k\in\mathbb{N}$ such that the number $a^k+b$ is divisible by $2^n$. Find all [i]interesting[/i] ordered pairs of numbers.

1978 IMO Longlists, 28

Tags: function , algebra , logarithm

Let $c, s$ be real functions defined on $\mathbb{R}\setminus\{0\}$ that are nonconstant on any interval and satisfy \[c\left(\frac{x}{y}\right)= c(x)c(y) - s(x)s(y)\text{ for any }x \neq 0, y \neq 0\] Prove that: $(a) c\left(\frac{1}{x}\right) = c(x), s\left(\frac{1}{x}\right) = -s(x)$ for any $x = 0$, and also $c(1) = 1, s(1) = s(-1) = 0$; $(b) c$ and $s$ are either both even or both odd functions (a function $f$ is even if $f(x) = f(-x)$ for all $x$, and odd if $f(x) = -f(-x)$ for all $x$). Find functions $c, s$ that also satisfy $c(x) + s(x) = x^n$ for all $x$, where $n$ is a given positive integer.