Let $n > 3$ be an integer. Let $\Omega$ be the set of all triples of distinct elements of $\{1, 2, \ldots , n\}$. Let $m$ denote the minimal number of colours which suffice to colour $\Omega$ so that whenever $1\leq a<b<c<d \leq n$, the triples $\{a,b,c\}$ and $\{b,c,d\}$ have different colours. Prove that $\frac{1}{100}\log\log n \leq m \leq100\log \log n$.

Prove that there exists a real constant $c$ such that for any pair $(x,y)$ of real numbers, there exist relatively prime integers $m$ and $n$ satisfying the relation \[ \sqrt{(x-m)^2 + (y-n)^2} < c\log (x^2 + y^2 + 2). \]

([b]8[/b]) Evaluate the integral $ \int_0^1\ln x \ln(1\minus{}x)\ dx$.

Prove that the inequality $ (x^{k}\minus{}y^{k})^{n}<(x^{n}\minus{}y^{n})^{k}$ holds forall reals $ x>y>0$ and positive integers $ n>k$.

Suppose that $ 4^a \equal{} 5$, $ 5^b \equal{} 6$, $ 6^c \equal{} 7$, and $ 7^d \equal{} 8$. What is $ a\cdot b\cdot c\cdot d$? $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ \frac{3}{2}\qquad \textbf{(C)}\ 2\qquad \textbf{(D)}\ \frac{5}{2}\qquad \textbf{(E)}\ 3$

Let $A \text{ :}= \mathbb{Q}\setminus \{0,1\}$ denote the set of all rationals other than $0$ and $1$. A function $f:A\to \mathbb{R}$ has the property that for all $x\in A$, \[f(x)+f\left(1-\dfrac{1}{x}\right)=\log |x|.\] Compute the value of $f(2007)$.

Ali chooses one of the stones from a group of $2005$ stones, marks this stone in a way that Betül cannot see the mark, and shuffles the stones. At each move, Betül divides stones into three non-empty groups. Ali removes the group with more stones from the two groups that do not contain the marked stone (if these two groups have equal number of stones, Ali removes one of them). Then Ali shuffles the remaining stones. Then it's again Betül's turn. And the game continues until two stones remain. When two stones remain, Ali confesses the marked stone. At least in how many moves can Betül guarantee to find out the marked stone? $ \textbf{(A)}\ 11 \qquad\textbf{(B)}\ 13 \qquad\textbf{(C)}\ 17 \qquad\textbf{(D)}\ 18 \qquad\textbf{(E)}\ 19 $

If $b>1$, $\sin x>0$, $\cos x>0$, and $\log_b \sin x = a$, then $\log_b \cos x$ equals $\text{(A)} \ 2\log_b(1-b^{a/2}) ~~\text{(B)} \ \sqrt{1-a^2} ~~\text{(C)} \ b^{a^2} ~~\text{(D)} \ \frac 12 \log_b(1-b^{2a}) ~~\text{(E)} \ \text{none of these}$

A line $ x \equal{} k$ intersects the graph of $ y \equal{} \log_5{x}$ and the graph of $ y \equal{} \log_5{(x \plus{} 4)}$. The distance between the points of intersection is $ 0.5$. Given that $ k \equal{} a \plus{} \sqrt{b}$, where $ a$ and $ b$ are integers, what is $ a \plus{} b$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 8\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ 10$

Let $f(x)=1+\dfrac{x}{2}+\dfrac{x^2}{4}+\dfrac{x^3}{8}+\cdots,$ for $-1\leq x \leq 1$. Find $\sqrt{e^{\int\limits_0^1 f(x)dx}}$.

Prove that for any $ \delta\in[0,1]$ and any $ \varepsilon>0$, there is an $ n\in\mathbb{N}$ such that $ \left |\frac{\phi (n)}{n}-\delta\right| <\varepsilon$.

Consider the sequence $ a_n\equal{}\sqrt[3]{n^3\plus{}3n^2\plus{}2n\plus{}1}\plus{}a\sqrt[5]{n^5\plus{}5n^4\plus{}1}\plus{}\frac{ln(e^{n^2}\plus{}n\plus{}2)}{n\plus{}2}\plus{}b$. Find $ a,b \in \mathbb{R}$ such that $ \displaystyle\lim_{n\to\infty}a_n\equal{}5$.

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}\]

Consider a directed graph $G$ with $n$ vertices, where $1$-cycles and $2$-cycles are permitted. For any set $S$ of vertices, let $N^{+}(S)$ denote the out-neighborhood of $S$ (i.e. set of successors of $S$), and define $(N^{+})^k(S)=N^{+}((N^{+})^{k-1}(S))$ for $k\ge2$. For fixed $n$, let $f(n)$ denote the maximum possible number of distinct sets of vertices in $\{(N^{+})^k(X)\}_{k=1}^{\infty}$, where $X$ is some subset of $V(G)$. Show that there exists $n>2012$ such that $f(n)<1.0001^n$. [i]Linus Hamilton.[/i]

Answer the following questions. (1) By setting $ x\plus{}\sqrt{x^2\minus{}1}\equal{}t$, find the indefinite integral $ \int \sqrt{x^2\minus{}1}\ dx$. (2) Given two points $ P(p,\ q)\ (p>1,\ q>0)$ and $ A(1,\ 0)$ on the curve $ x^2\minus{}y^2\equal{}1$. Find the area $ S$ of the figure bounded by two lines $ OA,\ OP$ and the curve in terms of $ p$. (3) Let $ S\equal{}\frac{\theta}{2}$. Express $ p,\ q$ in terms of $ \theta$.

For each positive integer n, let $ f(n) \equal{} \sum_{k \equal{} 1}^{100} \lfloor \log_{10} (kn) \rfloor$. Find the largest value of n for which $ f(n) \le 300$. [b]Note:[/b] $ \lfloor x \rfloor$ is the greatest integer less than or equal to $ x$.

For a given positive integer $k$ denote the square of the sum of its digits by $f_{1}(k)$ and let $f_{n+1}(k)=f_{1}(f_{n}(k))$. Determine the value of $f_{1991}(2^{1990})$.

Show that the following inequality hold for all $ k \geq 1$, real numbers $ a_1,a_2,...,a_k$, and positive numbers $ x_1,x_2,...,x_k.$ \[ \ln \frac {\sum\limits_{i \equal{} 1}^kx_i}{\sum\limits_{i \equal{} 1}^kx_i^{1 \minus{} a_i}} \leq \frac {\sum\limits_{i \equal{} 1}^ka_ix_i \ln x_i}{\sum\limits_{i \equal{} 1}^kx_i} . \] [i]L. Losonczi[/i]

When $p = \sum_{k=1}^{6} k \ln{k}$, the number $e^p$ is an integer. What is the largest power of $2$ that is a factor of $e^p$? ${\textbf{(A)}\ 2^{12}\qquad\textbf{(B)}\ 2^{14}\qquad\textbf{(C)}\ 2^{16}\qquad\textbf{(D)}}\ 2^{18}\qquad\textbf{(E)}\ 2^{20} $

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

The number of digits in $4^{16} 5^{25}$ (when written in the usual base 10 form) is A. 31 B. 30 C. 29 D. 28 E. 27

For a positive integer $n$, let \[S_n=\int_0^1 \frac{1-(-x)^n}{1+x}dx,\ \ T_n=\sum_{k=1}^n \frac{(-1)^{k-1}}{k(k+1)}\] Answer the following questions: (1) Show the following inequality. \[\left|S_n-\int_0^1 \frac{1}{1+x}dx\right|\leq \frac{1}{n+1}\] (2) Express $T_n-2S_n$ in terms of $n$. (3) Find the limit $\lim_{n\to\infty} T_n.$

[b]a)[/b] Calculate $ \lim_{n\to\infty} \int_0^{\alpha } \ln \left( 1+x+x^2+\cdots +x^{n-1} \right) dx , $ for all $ \alpha\in (0,1) . $ [b]b)[/b] Calculate $ \lim_{n\to\infty} \int_0^{1 } \ln \left( 1+x+x^2+\cdots +x^{n-1} \right) dx . $

Let $a,\ b$ be given positive constants. Evaluate \[\int_0^1 \frac{\ln\ (x+a)^{x+a}(x+b)^{x+b}}{(x+a)(x+b)}dx.\] Own

Consider a charged capacitor made with two square plates of side length $L$, uniformly charged, and separated by a very small distance $d$. The EMF across the capacitor is $\xi$. One of the plates is now rotated by a very small angle $\theta$ to the original axis of the capacitor. Find an expression for the difference in charge between the two plates of the capacitor, in terms of (if necessary) $d$, $\theta$, $\xi$, and $L$. Also, approximate your expression by transforming it to algebraic form: i.e. without any non-algebraic functions. For example, logarithms and trigonometric functions are considered non-algebraic. Assume $ d << L $ and $ \theta \approx 0 $. $\emph{Hint}$: You may assume that $ \frac {\theta L}{d} $ is also very small. [i]Problem proposed by Trung Phan[/i] [hide="Clarification"] There are two possible ways to rotate the capacitor. Both were equally scored but this is what was meant: [asy]size(6cm); real h = 7; real w = 2; draw((-w,0)--(-w,h)); draw((0,0)--(0,h), dashed); draw((0,0)--h*dir(64)); draw(arc((0,0),2,64,90)); label("$\theta$", 2*dir(77), dir(77)); [/asy] [/hide]