Found problems: 913
Find $\lim_{n\to\infty}\left\{\left(1+n\right)^{\frac{1}{n}}\left(1+\frac{n}{2}\right)^{\frac{2}{n}}\left(1+\frac{n}{3}\right)^{\frac{3}{n}}\cdots\cdots 2\right\}^{\frac{1}{n}}$.
For $a>1$, evaluate $\int_{\frac{1}{a}}^a \frac{1}{x}(\ln x)\ln\ (x^2+1)dx.$
Let $ A $ be the set of real solutions of the equation $ 3^x=x+2, $ and let be the set $ B $ of real solutions of the equation $ \log_3 (x+2) +\log_2 \left( 3^x-x \right) =3^x-1 . $ Prove the validity of the following subpoints:
[b]a)[/b] $ A\subset B. $
[b]b)[/b] $ B\not\subset\mathbb{Q} \wedge B\not\subset \mathbb{R}\setminus\mathbb{Q} . $
Take the square with vertices $(0,0)$, $(1,0)$, $(0,1)$, and $(1,1)$. Choose a random point in this square and draw the line segment from it to $(0,0)$. Choose a second random point in this square and draw the line segment from it to $(1,0)$. What is the probability that the two line segments intersect?
Calculate the following indefinite integrals.
[1] $\int \ln (x^2-1)dx$
[2] $\int \frac{1}{e^x+1}dx$
[3] $\int (ax^2+bx+c)e^{mx}dx\ (abcm\neq 0)$
[4] $\int \left(\tan x+\frac{1}{\tan x}\right)^2 dx$
[5] $\int \sqrt{1-\sin x}dx$
For a positive integer $n$ consider any partition of the set $\{ 1,2,\ldots ,2n \}$ into $n$ two-element subsets $P_1,P_2\ldots,P_n$. In each subset $P_i$, let $p_i$ be the product of the two numbers in $P_i$. Prove that
\[\frac{1}{p_1}+\frac{1}{p_2}+\ldots + \frac{1}{p_n}<1 \]
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]
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} $
The product, $ \log_a b \cdot \log_b a$ is equal to:
$ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ a \qquad\textbf{(C)}\ b \qquad\textbf{(D)}\ ab \qquad\textbf{(E)}\ \text{none of these}$
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]
Let $m$ and $n$ denote integers greater than $1$, and let $\nu (n)$ be the number of primes less than or equal to $n$. Show that if the equation $\frac{n}{\nu(n)}=m$ has a solution, then so does the equation $\frac{n}{\nu(n)}=m-1$.
The sequence of polynomials $(a_n)$ is defined by $a_0=0$, $ a_1=x+2$ and $a_n=a_{n-1}+3a_{n-1}a_{n-2} +a_{n-2}$ for $n>1$.
(a) Show for all positive integers $k,m$: if $k$ divides $m$ then $a_k$ divides $a_m$.
(b) Find all positive integers $n$ such that the sum of the roots of polynomial $a_n$ is an integer.
Let $ x$ be chosen at random from the interval $ (0,1)$. What is the probability that
\[ \lfloor\log_{10}4x\rfloor \minus{} \lfloor\log_{10}x\rfloor \equal{} 0?
\]Here $ \lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $ x$.
$ \textbf{(A) } \frac 18 \qquad \textbf{(B) } \frac 3{20} \qquad \textbf{(C) } \frac 16 \qquad \textbf{(D) } \frac 15 \qquad \textbf{(E) } \frac 14$
Use $ \frac{d}{dx} \ln (2x\plus{}\sqrt{4x^2\plus{}1}),\ \frac{d}{dx}(x\sqrt{4x^2\plus{}1})$ to evaluate $ \int_0^1 \sqrt{4x^2\plus{}1}dx$.
Problems 15, 16, and 17 all refer to the following:
In the very center of the Irenic Sea lie the beautiful Nisos Isles. In 1998 the number of people on these islands is only 200, but the population triples every 25 years. Queen Irene has decreed that there must be at least 1.5 square miles for every person living in the Isles. The total area of the Nisos Isles is 24,900 square miles.
17. In how many years, approximately, from 1998 will the population of Nisos be as much as Queen Irene has proclaimed that the islands can support?
$ \text{(A)}\ 50\text{ yrs.}\qquad\text{(B)}\ 75\text{ yrs.}\qquad\text{(C)}\ 100\text{ yrs.}\qquad\text{(D)}\ 125\text{ yrs.}\qquad\text{(E)}\ 150\text{ yrs.} $
Find $\lim_{n\to\infty} \frac{1}{(\ln n)^2}\sum_{k=3}^n \frac{\ln k}{k}.$
For $ \frac {1}{e} < t < 1$, find the minimum value of $ \int_0^1 |xe^{ \minus{} x} \minus{} tx|dx$.
Let $X$ be a non-empty set of positive integers which satisfies the following: [list] [*] if $x \in X$, then $4x \in X$, [*] if $x \in X$, then $\lfloor \sqrt{x}\rfloor \in X$. [/list] Prove that $X=\mathbb{N}$.
There are $ n$ websites $ 1,2,\ldots,n$ ($ n \geq 2$). If there is a link from website $ i$ to $ j$, we can use this link so we can move website $ i$ to $ j$.
For all $ i \in \left\{1,2,\ldots,n - 1 \right\}$, there is a link from website $ i$ to $ i+1$.
Prove that we can add less or equal than $ 3(n - 1)\log_{2}(\log_{2} n)$ links so that for all integers $ 1 \leq i < j \leq n$, starting with website $ i$, and using at most three links to website $ j$. (If we use a link, website's number should increase. For example, No.7 to 4 is impossible).
Sorry for my bad English.
Suppose that $a$, $b$ and $x$ are positive real numbers. Prove that $\log_{ab} x =\dfrac{\log_a x\log_b x}{\log_ax+\log_bx}$.
Solve the equation \[2^{x^{2}+x}+\log_{2}x = 2^{x+1}\]
Find $\lim_{n\to\infty}\left(\frac{1}{n}\int_0^n (\sin ^ 2 \pi x)\ln (x+n)dx-\frac 12\ln n\right).$
Consider the graphs of $y=2\log{x}$ and $y=\log{2x}$. We may say that:
$ \textbf{(A)}\ \text{They do not intersect}$
$ \qquad\textbf{(B)}\ \text{They intersect at 1 point only}$
$\qquad\textbf{(C)}\ \text{They intersect at 2 points only}$
$\qquad\textbf{(D)}\ \text{They intersect at a finite number of points but greater than 2 }$
${\qquad\textbf{(E)}\ \text{They coincide} } $
Suppose $f$ and $g$ are differentiable functions such that \[xg(f(x))f^\prime(g(x))g^\prime(x)=f(g(x))g^\prime(f(x))f^\prime(x)\] for all real $x$. Moreover, $f$ is nonnegative and $g$ is positive. Furthermore, \[\int_0^a f(g(x))dx=1-\dfrac{e^{-2a}}{2}\] for all reals $a$. Given that $g(f(0))=1$, compute the value of $g(f(4))$.
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.