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

Show that for all prime numbers $p$, \[Q(p)=\prod^{p-1}_{k=1}k^{2k-p-1}\] is an integer.
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$.
Suppose $f(x) = x^3 + \log_2(x + \sqrt{x^2+1})$. For any $a,b \in \mathbb{R}$, to satisfy $f(a) + f(b) \ge 0$, the condition $a + b \ge 0$ is $ \textbf{(A)}\ \text{necessary and sufficient}\qquad\textbf{(B)}\ \text{not necessary but sufficient}\qquad\textbf{(C)}\ \text{necessary but not sufficient}\qquad$ $\textbf{(D)}\ \text{neither necessary nor sufficient}\qquad$
Denote by $x_n(p)$ the multiplicity of the prime $p$ in the canonical representation of the number $n!$ as a product of primes. Prove that $\frac{x_n(p)}{n}<\frac{1}{p-1}$ and $\lim_{n \to \infty}\frac{x_n(p)}{n}=\frac{1}{p-1}$.
If it is known that $\log_2a+\log_2b\geq 6$, then the least value that can be taken on by $a+b$ is: $\textbf{(A) }2\sqrt6\qquad \textbf{(B) }6\qquad \textbf{(C) }8\sqrt2\qquad \textbf{(D) }16\qquad \textbf{(E) }\text{none of these.}$
Let $ a $ be a non-negative real number distinct from $ 1. $ [b]a)[/b] For which positive values $ x $ the equation $$ \left\lfloor\log_a x\right\rfloor +\left\lfloor \frac{1}{3} +\log_a x\right\rfloor =\left\lfloor 2\cdot\log_a x\right\rfloor $$ is true? [b]b)[/b] Solve $ \left\lfloor\log_3 x\right\rfloor +\left\lfloor \frac{1}{3} +\log_3 x\right\rfloor =3. $
For how many integers $n$ does the expression \[\sqrt{\frac{\log (n^2) - (\log n)^2}{\log n - 3}} \] represent a real number, where log denotes the base $10$ logarithm? $ \textbf{(A) }900 \qquad \textbf{(B) }2\qquad \textbf{(C) }902 \qquad \textbf{(D) } 2 \qquad \textbf{(E) }901$
Four real numbers $x_0>x_1>x_2>x_3>0$, if $\log_{\frac{x_0}{x_1}}1993+\log_{\frac{x_1}{x_2}}1993+\log_{\frac{x_2}{x_3}}1993\geq k\cdot\log_{\frac{x_0}{x_3}}1993$ for all $x_0,x_1,x_2,x_3$, then the maximum value of $k$ is________.
Let $x$, $y$, and $z$ be positive real numbers that satisfy \[ 2\log_x(2y) = 2\log_{2x}(4z) = \log_{2x^4}(8yz) \neq 0. \] The value of $xy^5z$ can be expressed in the form $\frac{1}{2^{p/q}}$, where $p$ and $q$ are relatively prime integers. Find $p+q$.
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}\]
Prove that if $ a,b,$ and $ c$ are positive real numbers, then \[ a^ab^bc^c \ge (abc)^{(a\plus{}b\plus{}c)/3}.\]
Determine all positive real numbers $a$ such that there exists a positive integer $n$ and partition $A_1$, $A_2$, ..., $A_n$ of infinity sets of the set of the integers satisfying the following condition: for every set $A_i$, the positive difference of any pair of elements in $A_i$ is at least $a^i$.
Evaluate $ \int_{0}^{1}e^{\sqrt{e^{x}}}\ dx\plus{}2\int_{e}^{e^{\sqrt{e}}}\ln (\ln x)\ dx$.
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$.
For all integers $ n$ greater than $ 1$, define $ a_n \equal{} \frac {1}{\log_n 2002}$. Let $ b \equal{} a_2 \plus{} a_3 \plus{} a_4 \plus{} a_5$ and $ c \equal{} a_{10} \plus{} a_{11} \plus{} a_{12} \plus{} a_{13} \plus{} a_{14}$. Then $ b \minus{} c$ equals $ \textbf{(A)}\ \minus{} 2 \qquad \textbf{(B)}\ \minus{} 1 \qquad \textbf{(C)}\ \frac {1}{2002} \qquad \textbf{(D)}\ \frac {1}{1001} \qquad \textbf{(E)}\ \frac {1}{2}$
Let $f(n)$ be the smallest number of 1s needed to represent the positive integer $n$ using only 1s, $+$ signs, $\times$ signs and brackets $(,)$. For example, you could represent 80 with 13 1s as follows: $(1+1+1+1+1)(1+1+1+1)(1+1+1+1)$. Show that $3 \log(n) \leq \log(3)f(n) \leq 5 \log(n)$ for $n > 1$.
An increasing function $f : N \to R$ satisfies $$f(kl) = f(k)+ f(l)\,\,\, for \,\,\, all \,\,\, k,l \in N.$$ Show that there is a real number $p > 1$ such that $f(n) =\ log_pn$ for all $n$.
Let $a>1$ be a constant. In the $xy$-plane, let $A(a,\ 0),\ B(a,\ \ln a)$ and $C$ be the intersection point of the curve $y=\ln x$ and the $x$-axis. Denote by $S_1$ the area of the part bounded by the $x$-axis, the segment $BA$ and the curve $y=\ln x$ (1) For $1\leq b\leq a$, let $D(b,\ \ln b)$. Find the value of $b$ such that the area of quadrilateral $ABDC$ is the closest to $S_1$ and find the area $S_2$. (2) Find $\lim_{a\rightarrow \infty} \frac{S_2}{S_1}$. [i]1992 Tokyo University entrance exam/Science[/i]
Determine all functions $f: \mathbb{R} \mapsto \mathbb{R}$ satisfying \[f\left(\sqrt{2} \cdot x\right) + f\left(4 + 3 \cdot \sqrt{2} \cdot x \right) = 2 \cdot f\left(\left(2 + \sqrt{2}\right) \cdot x\right)\] for all $x$.
If $f(x)=\log \left(\frac{1+x}{1-x}\right)$ for $-1<x<1$, then $f\left(\frac{3x+x^3}{1+3x^2}\right)$ in terms of $f(x)$ is $\textbf{(A) }-f(x)\qquad\textbf{(B) }2f(x)\qquad\textbf{(C) }3f(x)\qquad$ $\textbf{(D) }\left[f(x)\right]^2\qquad \textbf{(E) }[f(x)]^3-f(x)$
Let $a_1, a_2, \dots$ be a sequence of real numbers satisfying $a_{i+j} \leq a_i+a_j$ for all $i,j=1,2,\dots$. Prove that \[ a_1 + \frac{a_2}{2} + \frac{a_3}{3} + \cdots + \frac{a_n}{n} \geq a_n \] for each positive integer $n$.
Evaluate $ \int_1^e \frac {(1 \plus{} 2x^2)\ln x}{\sqrt {1 \plus{} x^2}}\ dx$.
Let $\{\epsilon_n\}^\infty_{n=1}$ be a sequence of positive reals with $\lim\limits_{n\rightarrow+\infty}\epsilon_n = 0$. Find \[ \lim\limits_{n\rightarrow\infty}\dfrac{1}{n}\sum\limits^{n}_{k=1}\ln\left(\dfrac{k}{n}+\epsilon_n\right) \]