Olympiad problems

1995 Turkey MO (2nd round), 3

Let $A$ be a real number and $(a_{n})$ be a sequence of real numbers such that $a_{1}=1$ and \[1<\frac{a_{n+1}}{a_{n}}\leq A \mbox{ for all }n\in\mathbb{N}.\] $(a)$ Show that there is a unique non-decreasing surjective function $f: \mathbb{N}\rightarrow \mathbb{N}$ such that $1<A^{k(n)}/a_{n}\leq A$ for all $n\in \mathbb{N}$. $(b)$ If $k$ takes every value at most $m$ times, show that there is a real number $C>1$ such that $Aa_{n}\geq C^{n}$ for all $n\in \mathbb{N}$.

2012 Today's Calculation Of Integral, 817

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

Define two functions $f(t)=\frac 12\left(t+\frac{1}{t}\right),\ g(t)=t^2-2\ln t$. When real number $t$ moves in the range of $t>0$, denote by $C$ the curve by which the point $(f(t),\ g(t))$ draws on the $xy$-plane. Let $a>1$, find the area of the part bounded by the line $x=\frac 12\left(a+\frac{1}{a}\right)$ and the curve $C$.

1975 AMC 12/AHSME, 18

Tags: probability , logarithm

A positive integer $ N$ with three digits in its base ten representation is chosen at random, with each three digit number having an equal chance of being chosen. The probability that $ \log_2 N$ is an integer is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 3/899 \qquad \textbf{(C)}\ 1/225 \qquad \textbf{(D)}\ 1/300 \qquad \textbf{(E)}\ 1/450$

2007 Ukraine Team Selection Test, 3

Tags: polynomial , algebra , logarithm

It is known that $ k$ and $ n$ are positive integers and \[ k \plus{} 1\leq\sqrt {\frac {n \plus{} 1}{\ln(n \plus{} 1)}}.\] Prove that there exists a polynomial $ P(x)$ of degree $ n$ with coefficients in the set $ \{0,1, \minus{} 1\}$ such that $ (x \minus{} 1)^{k}$ divides $ P(x)$.

2000 Moldova National Olympiad, Problem 5

Tags: function , induction , algebra , logarithm

Let $ p$ be a positive integer. Define the function $ f: \mathbb{N}\to\mathbb{N}$ by $ f(n)\equal{}a_1^p\plus{}a_2^p\plus{}\cdots\plus{}a_m^p$, where $ a_1, a_2,\ldots, a_m$ are the decimal digits of $ n$ ($ n\equal{}\overline{a_1a_2\ldots a_m}$). Prove that every sequence $ (b_k)^\infty_{k\equal{}0}$ of positive integer that satisfy $ b_{k\plus{}1}\equal{}f(b_k)$ for all $ k\in\mathbb{N}$, has a finite number of distinct terms. $ \mathbb{N}\equal{}\{1,2,3\ldots\}$

2011 Regional Competition For Advanced Students, 2

Tags: system of equations , algebra , logarithm

Determine all triples $(x,y,z)$ of real numbers such that the following system of equations holds true: \begin{align*}2^{\sqrt[3]{x^2}}\cdot 4^{\sqrt[3]{y^2}}\cdot 16^{\sqrt[3]{z^2}}&=128\\ \left(xy^2+z^4\right)^2&=4+\left(xy^2-z^4\right)^2\mbox{.}\end{align*}

2014 AMC 12/AHSME, 20

Tags: inequalities , algebra , function , domain , calculus , integration , logarithm

For how many positive integers $x$ is $\log_{10}{(x-40)} + \log_{10}{(60-x)} < 2$? ${ \textbf{(A)}\ 10\qquad\textbf{(B)}\ 18\qquad\textbf{(C)}\ 19\qquad\textbf{(D)}}\ 20\qquad\textbf{(E)}\ \text{infinitely many} $

2012 Purple Comet Problems, 9

Tags: logarithm

Find the value of $x$ that satisfies $\log_{3}(\log_9x)=\log_9(\log_3x)$

2006 Pre-Preparation Course Examination, 7

Tags: function , limit , combinatorics , logarithm

Suppose that for every $n$ the number $m(n)$ is chosen such that $m(n)\ln(m(n))=n-\frac 12$. Show that $b_n$ is asymptotic to the following expression where $b_n$ is the $n-$th Bell number, that is the number of ways to partition $\{1,2,\ldots,n\}$: \[ \frac{m(n)^ne^{m(n)-n-\frac 12}}{\sqrt{\ln n}}. \] Two functions $f(n)$ and $g(n)$ are asymptotic to each other if $\lim_{n\rightarrow \infty}\frac{f(n)}{g(n)}=1$.

2009 Indonesia TST, 2

Tags: inequalities , relatively prime , number theory , logarithm

For every positive integer $ n$, let $ \phi(n)$ denotes the number of positive integers less than $ n$ that is relatively prime to $ n$ and $ \tau(n)$ denote the sum of all positive divisors of $ n$. Let $ n$ be a positive integer such that $ \phi(n)|n\minus{}1$ and that $ n$ is not a prime number. Prove that $ \tau(n)>2009$.

2011 China Second Round Olympiad, 3

Tags: inequalities , algebra , logarithm

Let $a,b$ be positive reals such that $\frac{1}{a}+\frac{1}{b}\leq2\sqrt2$ and $(a-b)^2=4(ab)^3$. Find $\log_a b$.

2005 Today's Calculation Of Integral, 46

Tags: calculus , integration , calculus computations , logarithm

Find the minimum value of $\int_0^1 \frac{|t-x|}{t+1}dt$

2019 PUMaC Team Round, 11

Tags: floor function , combinatorics , logarithm

The game Prongle is played with a special deck of cards: on each card is a nonempty set of distinct colors. No two cards in the deck contain the exact same set of colors. In this game, a “Prongle” is a set of at least $2$ cards such that each color is on an even number of cards in the set. Let k be the maximum possible number of prongles in a set of $2019$ cards. Find $\lfloor \log 2 (k) \rfloor$.

2014 Harvard-MIT Mathematics Tournament, 3

Tags: hmmt , logarithm

Let \[ A = \frac{1}{6}((\log_2(3))^3-(\log_2(6))^3-(\log_2(12))^3+(\log_2(24))^3) \]. Compute $2^A$.

2023 CCA Math Bonanza, L3.3

Tags: logarithm

Given that $\log_{10}(4) = 0.6021$ to the nearest ten-thousandth, find $\log_{10}(5)$ to the nearest thousandth. [i]Lightning 3.3[/i]

1981 National High School Mathematics League, 8

Tags: logarithm

In the logarithm table below, there are two mistakes. Correct them. \begin{tabular}{|c|c|} \hline % after \\: \hline or \cline{col1-col2} \cline{col3-col4} ... $\lg0.021$&$2a+b+c-3$ \\ \hline $\lg0.27$&$6a-3b-2$\\ \hline $\lg1.5$&$3a-b+c$\\ \hline $\lg2.8$&$1-2a+2b-c$\\ \hline $\lg3$&$2a-b$\\ \hline $\lg5$&$a+c$\\ \hline $\lg6$&$1+a-b-c$\\ \hline $\lg7$&$2(a+c)$\\ \hline $\lg8$&$3-3a-3c$\\ \hline $\lg9$&$4a-2b$\\ \hline $\lg14$&$1-a+2b$\\ \hline \end{tabular}

2019 AMC 12/AHSME, 23

Tags: logarithm

Define binary operations $\diamondsuit$ and $\heartsuit$ by $$a \, \diamondsuit \, b = a^{\log_{7}(b)} \qquad \text{and} \qquad a \, \heartsuit \, b = a^{\frac{1}{\log_{7}(b)}}$$ for all real numbers $a$ and $b$ for which these expressions are defined. The sequence $(a_n)$ is defined recursively by $a_3 = 3\, \heartsuit\, 2$ and $$a_n = (n\, \heartsuit\, (n-1)) \,\diamondsuit\, a_{n-1}$$ for all integers $n \geq 4$. To the nearest integer, what is $\log_{7}(a_{2019})$? $\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

1978 Putnam, A3

Tags: calculus , integration , algebra , polynomial , calculus computations , logarithm

Find the value of $ k\ (0<k<5)$ such that $ \int_0^{\infty} \frac{x^k}{2\plus{}4x\plus{}3x^2\plus{}5x^3\plus{}3x^4\plus{}4x^5\plus{}2x^6}\ dx$ is minimal.

2005 Today's Calculation Of Integral, 14

Tags: calculus , integration , trigonometry , function , algebra , domain , logarithm

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

2010 Today's Calculation Of Integral, 523

Tags: calculus , integration , calculus computations , logarithm

Prove the following inequality. \[ \ln \frac {\sqrt {2009} \plus{} \sqrt {2010}}{\sqrt {2008} \plus{} \sqrt {2009}} < \int_{\sqrt {2008}}^{\sqrt {2009}} \frac {\sqrt {1 \minus{} e^{ \minus{} x^2}}}{x}\ dx < \sqrt {2009} \minus{} \sqrt {2008}\]

1986 AIME Problems, 8

Tags: logarithm

Let $S$ be the sum of the base 10 logarithms of all the proper divisors of 1000000. What is the integer nearest to $S$?

2011 Tokyo Instutute Of Technology Entrance Examination, 2

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

For a real number $x$, let $f(x)=\int_0^{\frac{\pi}{2}} |\cos t-x\sin 2t|\ dt$. (1) Find the minimum value of $f(x)$. (2) Evaluate $\int_0^1 f(x)\ dx$. [i]2011 Tokyo Institute of Technology entrance exam, Problem 2[/i]

2016 AIME Problems, 3

Tags: logarithm

Let $x,y$ and $z$ be real numbers satisfying the system \begin{align*} \log_2(xyz-3+\log_5 x) &= 5 \\ \log_3(xyz-3+\log_5 y) &= 4 \\ \log_4(xyz-3+\log_5 z) &= 4. \end{align*} Find the value of $|\log_5 x|+|\log_5 y|+|\log_5 z|$.

2007 Today's Calculation Of Integral, 238

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

Find $ \lim_{a\to\infty} \frac {1}{a^2}\int_0^a \log (1 \plus{} e^x)\ dx.$

1991 AMC 12/AHSME, 24

Tags: geometry , geometric transformation , rotation , logarithm

The graph, $G$ of $y = \log_{10}x$ is rotated $90^{\circ}$ counter-clockwise about the origin to obtain a new graph $G'$. Which of the following is an equation for $G'$? $ \textbf{(A)}\ y = \log_{10}\left(\frac{x + 90}{9}\right)\qquad\textbf{(B)}\ y = \log_{x}10\qquad\textbf{(C)}\ y = \frac{1}{x + 1}\qquad\textbf{(D)}\ y = 10^{-x}\qquad\textbf{(E)}\ y = 10^{x} $