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$.
Thursday, January 19, 2012
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.
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}$
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.
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.
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
Solution
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.
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$.
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$.
Subscribe to:
Posts (Atom)