Thursday, January 19, 2012

Wednesday, Jan 18th

Problem
Prove that if $11z^{10}+10i z^9+10i z-11=0$ then $|z|=1$.

Solution
Suppose that $|z|>1$. Then $|z^{9}(11z+10i)|>|z|^9>|10i z -11|$. Similarly, if $|z|<1$ we have that $|z^{9}(11z+10i)|<|z|^9<|10i z -11|$. Thus $|z|=1$.

Tuesday, January 17, 2012

Tuesday, Jan 17th

Problem
Find the least positive integer $n$ such that $19/(n+21), 20/(n+22), \dots, 91/(n+93)$ are all irreducible fractions.

Solution
For all these fractions to be irreducible, we must have that $gcd(18+m, n+20+m)=1$ for $m=1,2,\dots, 73$.  Therefore, $gcd(18+m, n+2)=1$ which gives that $n+2$ has to have a prime divisor bigger than 18+73, thus $n+2=97$ is the smaller solution and $n=95$ gives the answer.

Friday, Jan 13th

Problem
Sum the series $\sum_{m=1}^\infty \sum_{n=1}^\infty \frac{m^2 n}{3^m(n3^m+m3^n)}$

Solution

Exchanging $m$ and $n$ produces the same series, so the sum will be
$\frac{1}{2}\sum_{m=1}^\infty \sum_{n=1}^\infty \frac{m^2 n}{3^m(n3^m+m3^n)}+\frac{m n^2}{3^n(n3^m+m3^n)}=\frac{1}{2}\sum_{m=1}^\infty \sum_{n=1}^\infty \frac{mn}{3^m 3^n}$

$=\frac{1}{2}\left(\sum_{k=1}^\infty \frac{k}{3^k}\right)^2=\frac{1}{2}\left(\frac{3}{4}\right)^2=\frac{9}{32}$

Friday, January 13, 2012

Thursday, Jan 12th

Problem
Let $x,y,z$ be positive reals such that $x^2+y^2+z^2=1$. Prove that $x^2yz+xy^2z+xyz^2\leq 1/3$

Solution
Notice that $x^2yz+xy^2z+xyz^2=xyz(x+y+z)$. Then using the AM-GM inequality together with the AM-RMS inequality gives the desired result.

Thursday, January 12, 2012

Wednesday, Jan 11th

Problem
A 3 digit natural number is called tricubic if its the sum of the cubes of its digits. Find all pairs of consecutive tricubic numbers.

Solution
Suppose that $(n,n+1)$ is a pair of consecutive tricubic numbers and let $n=a10^2+b10+c$ be the decimal expansion of $n$. Then $n=a^3+b^3+c^3$ and $n+1=a^3+b^3+(c+1)^3$ (if $c\neq 9$) or $n+1=a^3+(b+1)^3$ (if $c=9$ and $b\neq 9$) or $n+1=(a+1)^3$ (if $c=b=9$).

In the first case, we have that $1=3c^2+3c+1$, from which $c=0$. Looking at the possibilities for $a$ and $b$ we find that there are no such tricubic numbers.

In the second case, we have that $9^3=3b(b+1)$, which has no solutions for $b$. In the third case, we have that $9^3+9^3=3a(a+1)$ which has no solutions for $a$.

Hence, there are no such pair of numbers.

Tuesday, January 10, 2012

Tuesday, January 10th

Problem
For each side of a polygon, divide its length by the length of the other sides. Prove that the sum of all such fractions is smaller than 2. 

Solution
With out loss of generality suppose that the sum of the sides $a_1,\dots, a_n$ of the polygon is 1. Hence it suffices to prove that

$\sum_{i=1}^n \frac{a_i}{1-a_i}\leq 2$

Since $f(x)=\frac{x}{1-x}$ is a convex function, we have that

$\sum_{i=1}^n \frac{a_i}{1-a_i}\leq \frac{n}{n-1}\leq 2$

Monday, January 9, 2012

Monday, January 9th

Problem
Determine if there exists $f:\mathbb{Z}^+\to \mathbb{Z}^+$ such that $f(f(n))=2n$ for all positive integers n.

Solution
As long as $f$ does not have a fixed point there is no problem in the definition of $f$. The key is to analyze the powers of 2, as it appears on the defining property of $f$.

We have that $f\left(2^p q\right)=2^p f(q)$ for $q$ an odd integer, hence $f$ is determined by the values it takes on the odd integers. Since the powers of 2 are not affected by $f$, it suffices that $f$ map $2^r a$ to $2^s b$, where $a,b$ are odd integers and $r,s$ are non-negative integers and the only restriction is that $a\neq b$.