Olympiad problems

1999 Brazil Team Selection Test, Problem 4

Tags: function , logarithms , inequalities , induction , number theory , Ring Theory , triangle inequality

Let Q+ and Z denote the set of positive rationals and the set of inte- gers, respectively. Find all functions f : Q+ → Z satisfying the following conditions: (i) f(1999) = 1; (ii) f(ab) = f(a) + f(b) for all a, b ∈ Q+; (iii) f(a + b) ≥ min{f(a), f(b)} for all a, b ∈ Q+.

2010 Contests, 2

Tags: integration , logarithms , real analysis , infinite series

Compute the sum of the series $\sum_{k=0}^{\infty} \frac{1}{(4k+1)(4k+2)(4k+3)(4k+4)} = \frac{1}{1\cdot2\cdot3\cdot4} + \frac{1}{5\cdot6\cdot7\cdot8} + ...$

2010 Today's Calculation Of Integral, 575

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

For a function $ f(x)\equal{}\int_x^{\frac{\pi}{4}\minus{}x} \log_4 (1\plus{}\tan t)dt\ \left(0\leq x\leq \frac{\pi}{8}\right)$, answer the following questions. (1) Find $ f'(x)$. (2) Find the $ n$ th term of the sequence $ a_n$ such that $ a_1\equal{}f(0),\ a_{n\plus{}1}\equal{}f(a_n)\ (n\equal{}1,\ 2,\ 3,\ \cdots)$.

1991 Arnold's Trivium, 66

Tags: logarithms , complex analysis , complex numbers

Solve the Dirichlet problem \[\Delta u=0\text{ for }x^2+y^2<1\] \[u=1\text{ for }x^2+y^2=1,\;y>0\] \[u=-1\text{ for }x^2+y^2=1,\;y<0\]

1987 India National Olympiad, 1

Tags: logarithms , number theory , relatively prime , algebra proposed , algebra

Given $ m$ and $ n$ as relatively prime positive integers greater than one, show that \[ \frac{\log_{10} m}{\log_{10} n}\] is not a rational number.

1983 IMO Longlists, 46

Tags: function , limit , logarithms , algebra unsolved , algebra

Let $f$ be a real-valued function defined on $I = (0,+\infty)$ and having no zeros on $I$. Suppose that \[\lim_{x \to +\infty} \frac{f'(x)}{f(x)}=+\infty.\] For the sequence $u_n = \ln \left| \frac{f(n+1)}{f(n)} \right|$, prove that $u_n \to +\infty$ as $n \to +\infty.$

2009 Putnam, A2

Tags: Putnam , function , calculus , derivative , trigonometry , logarithms , integration

Functions $ f,g,h$ are differentiable on some open interval around $ 0$ and satisfy the equations and initial conditions \begin{align*}f'&=2f^2gh+\frac1{gh},\ f(0)=1,\\ g'&=fg^2h+\frac4{fh},\ g(0)=1,\\ h'&=3fgh^2+\frac1{fg},\ h(0)=1.\end{align*} Find an explicit formula for $ f(x),$ valid in some open interval around $ 0.$

1969 AMC 12/AHSME, 29

Tags: logarithms

If $x=t^{(1/(t-1))}$ and $x=t^{(t/(t-1))}$, $t>0$, $t\not=1$, a relation between $x$ and $y$ is $\textbf{(A)}\ y^x=x^{1/y}\qquad \textbf{(B)}\ y^{1/x}=x^{y} \qquad \textbf{(C)}\ y^x=x^{y}\qquad \textbf{(D)}\ x^x=y^y\\ \textbf{(E)}\ \text{none of these}$

1982 Miklós Schweitzer, 4

Tags: logarithms , number theory proposed , number theory

Let \[ f(n)= \sum_{p|n , \;p^{\alpha} \leq n < p^{\alpha+1} \ } p^{\alpha} .\] Prove that \[ \limsup_{n \rightarrow \infty}f(n) \frac{ \log \log n}{n \log n}=1 .\] [i]P. Erdos[/i]

1997 Taiwan National Olympiad, 9

Tags: logarithms , combinatorics unsolved , combinatorics

For $n\geq k\geq 3$, let $X=\{1,2,...,n\}$ and let $F_{k}$ a the family of $k$-element subsets of $X$, any two of which have at most $k-2$ elements in common. Show that there exists a subset $M_{k}$ of $X$ with at least $[\log_{2}{n}]+1$ elements containing no subset in $F_{k}$.

2010 Today's Calculation Of Integral, 631

Tags: calculus , integration , logarithms , calculus computations

Evaluate $\int_{\sqrt{2}}^{\sqrt{3}} (x^2+\sqrt{x^4-1})(\frac{1}{\sqrt{x^2+1}}+{\frac{1}{\sqrt{x^2-1}})dx.}$ [i]Proposed by kunny[/i]

2009 Today's Calculation Of Integral, 412

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

Let the definite integral $ I_n\equal{}\int_0^{\frac{\pi}{4}} \frac{dx}{(\cos x)^n}\ (n\equal{}0,\ \pm 1,\ \pm 2,\ \cdots )$. (1) Find $ I_0,\ I_{\minus{}1},\ I_2$. (2) Find $ I_1$. (3) Express $ I_{n\plus{}2}$ in terms of $ I_n$. (4) Find $ I_{\minus{}3},\ I_{\minus{}2},\ I_3$. (5) Evaluate the definite integrals $ \int_0^1 \sqrt{x^2\plus{}1}\ dx,\ \int_0^1 \frac{dx}{(x^2\plus{}1)^2}\ dx$ in using the avobe results. You are not allowed to use the formula of integral for $ \sqrt{x^2\plus{}1}$ directively here.

1993 Brazil National Olympiad, 5

Tags: function , logarithms , algebra , functional equation , algebra proposed

Find at least one function $f: \mathbb R \rightarrow \mathbb R$ such that $f(0)=0$ and $f(2x+1) = 3f(x) + 5$ for any real $x$.

2003 IMC, 2

Tags: calculus , integration , limit , trigonometry , logarithms , inequalities , real analysis

Evaluate $\lim_{x\rightarrow 0^+}\int^{2x}_x\frac{\sin^m(t)}{t^n}dt$. ($m,n\in\mathbb{N}$)

2020 AIME Problems, 3

Tags: AOIME , 2020 AOIME , logarithms

The value of $x$ that satisfies $\log_{2^x} 3^{20} = \log_{2^{x+3}} 3^{2020}$ can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

1994 China Team Selection Test, 1

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

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

2014 AMC 12/AHSME, 21

Tags: function , floor function , logarithms , algebra , domain , AMC

For every real number $x$, let $\lfloor x\rfloor$ denote the greatest integer not exceeding $x$, and let \[f(x)=\lfloor x\rfloor(2014^{x-\lfloor x\rfloor}-1).\] The set of all numbers $x$ such that $1\leq x<2014$ and $f(x)\leq 1$ is a union of disjoint intervals. What is the sum of the lengths of those intervals? $\textbf{(A) }1\qquad \textbf{(B) }\dfrac{\log 2015}{\log 2014}\qquad \textbf{(C) }\dfrac{\log 2014}{\log 2013}\qquad \textbf{(D) }\dfrac{2014}{2013}\qquad \textbf{(E) }2014^{\frac1{2014}}\qquad$

2009 Moldova Team Selection Test, 2

Tags: inequalities , function , calculus , derivative , logarithms , rearrangement inequality , inequalities proposed

[color=darkred]Let $ m,n\in \mathbb{N}$, $ n\ge 2$ and numbers $ a_i > 0$, $ i \equal{} \overline{1,n}$, such that $ \sum a_i \equal{} 1$. Prove that $ \small{\dfrac{a_1^{2 \minus{} m} \plus{} a_2 \plus{} ... \plus{} a_{n \minus{} 1}}{1 \minus{} a_1} \plus{} \dfrac{a_2^{2 \minus{} m} \plus{} a_3 \plus{} ... \plus{} a_n}{1 \minus{} a_1} \plus{} ... \plus{} \dfrac{a_n^{2 \minus{} m} \plus{} a_1 \plus{} ... \plus{} a_{n \minus{} 2}}{1 \minus{} a_1}\ge n \plus{} \dfrac{n^m \minus{} n}{n \minus{} 1}}$[/color]

2000 AIME Problems, 1

Tags: logarithms , number theory , relatively prime

The number \[ \frac 2{\log_4{2000^6}}+\frac 3{\log_5{2000^6}} \] can be written as $\frac mn$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

2011 Today's Calculation Of Integral, 716

Tags: calculus , integration , logarithms , calculus computations

Prove that : \[\int_1^{\sqrt{e}} (\ln x)^n\ dx=(-1)^{n-1}n!+\sqrt{e}\sum_{m=0}^{n} (-1)^{n-m}\frac{n!}{m!}\left(\frac 12\right)^{m}\]

2010 AIME Problems, 5

Tags: logarithms , SFFT , special factorizations , AMC

Positive numbers $ x$, $ y$, and $ z$ satisfy $ xyz \equal{} 10^{81}$ and $ (\log_{10}x)(\log_{10} yz) \plus{} (\log_{10}y) (\log_{10}z) \equal{} 468$. Find $ \sqrt {(\log_{10}x)^2 \plus{} (\log_{10}y)^2 \plus{} (\log_{10}z)^2}$.

2014 NIMO Problems, 1

Tags: logarithms , function , geometry , 3D geometry , modular arithmetic , number theory , prime factorization

Let $\eta(m)$ be the product of all positive integers that divide $m$, including $1$ and $m$. If $\eta(\eta(\eta(10))) = 10^n$, compute $n$. [i]Proposed by Kevin Sun[/i]

1988 Iran MO (2nd round), 3

Tags: logarithms , number theory proposed , number theory

Let $n$ be a positive integer. $1369^n$ positive rational numbers are given with this property: if we remove one of the numbers, then we can divide remain numbers into $1368$ sets with equal number of elements such that the product of the numbers of the sets be equal. Prove that all of the numbers are equal.

2014 Contests, 1

Tags: limit , induction , logarithms , college contests

Let $\{a_n\}_{n\geq 1}$ be a sequence of real numbers which satisfies the following relation: \[a_{n+1}=10^n a_n^2\] (a) Prove that if $a_1$ is small enough, then $\displaystyle\lim_{n\to\infty} a_n =0$. (b) Find all possible values of $a_1\in \mathbb{R}$, $a_1\geq 0$, such that $\displaystyle\lim_{n\to\infty} a_n =0$.

2011 Today's Calculation Of Integral, 727

Tags: calculus , integration , geometry , limit , logarithms , calculus computations

For positive constant $a$, let $C: y=\frac{a}{2}(e^{\frac{x}{a}}+e^{-\frac{x}{a}})$. Denote by $l(t)$ the length of the part $a\leq y\leq t$ for $C$ and denote by $S(t)$ the area of the part bounded by the line $y=t\ (a<t)$ and $C$. Find $\lim_{t\to\infty} \frac{S(t)}{l(t)\ln t}.$