Let $a>1$ and $x>1$ satisfy $log_a(log_a(log_a2)+log_a24-128)=128$ and $log_a(log_ax)=256$.
Find the remainder when $x$ is divided by $1000$
"Log"ing Problem!
For students of class 9-10 (age 14-16)
Unread post by Tasnood » Thu Apr 05, 2018 4:50 pm
Re: "Log"ing Problem!
Unread post by Tasnood » Thu Apr 05, 2018 4:56 pm
$(24log_a2)=a^{128}+128$
$\Rightarrow log_a(log_a2^{24})=a^{128}+128$
$\Rightarrow log_a2^{24}=a^{a^{128}+128}$ [According to the basis of logarithm]
$\Rightarrow 2^{24}=a^{a^{a^{128}+128}}$
$\Rightarrow a^{a^{128}.a^{a^{128}}}=2^{24}$
$\Rightarrow y^y=2^{24}$ [Setting $a^{a^{128}}=y$]
$\Rightarrow y^y=8^8$ And we get: $y=8$
We get: $y=a^{a^{128}}=2^3$. Let $z=a^{128}=2^l$ So, $y=a^z$
If $z=128$, $y=a^z=a^{128}=z=128>8$; Then $z\ne128$.
If $z=64=2^6$, $y=a^z=a^{64}=z^{\frac{1}{2}}=\sqrt{64}=8$. So we were right in imagination and $z=64=2^6=a^{128}=a^{2^7}$
Now let's come to the second given equation.
$log_a(log_ax)=256$
$\Rightarrow log_ax=a^{256}$
$\Rightarrow x=a^{a^{256}}=a^{a^{128+128}}=a^{a^{128}.a^{128}}=a^{z^2}$
We know: $z=2^6 \Rightarrow z^2=(2^6)^2=2^{12}$
So, $x=a^(z^2)=a^{2^12}=a^{{2^7}.{2^5}}=(a^{2^7})^{2^5}=(a^{128})^{2^5}=z^{32}=64^{32}=2^{192}$
Now the question is simple. What is the remainder when we divide $2^{192}$ by $1000$?
It is easy to say:$2^{192}\equiv 0$ (mod $8$)
GCD$(2,125)=1$. So, $\varphi (125)=\varphi (5^3)=5^3-5^2=100$
Implying Euler's Theorem, we get: $2^{\varphi(125)}\equiv1$ (mod $125$)$\Rightarrow 2^{100}\equiv1$ (mod $125$)
Some calculation will give the answer. I think I am correct
$\Rightarrow log_a(log_a2^{24})=a^{128}+128$
$\Rightarrow log_a2^{24}=a^{a^{128}+128}$ [According to the basis of logarithm]
$\Rightarrow 2^{24}=a^{a^{a^{128}+128}}$
$\Rightarrow a^{a^{128}.a^{a^{128}}}=2^{24}$
$\Rightarrow y^y=2^{24}$ [Setting $a^{a^{128}}=y$]
$\Rightarrow y^y=8^8$ And we get: $y=8$
We get: $y=a^{a^{128}}=2^3$. Let $z=a^{128}=2^l$ So, $y=a^z$
If $z=128$, $y=a^z=a^{128}=z=128>8$; Then $z\ne128$.
If $z=64=2^6$, $y=a^z=a^{64}=z^{\frac{1}{2}}=\sqrt{64}=8$. So we were right in imagination and $z=64=2^6=a^{128}=a^{2^7}$
Now let's come to the second given equation.
$log_a(log_ax)=256$
$\Rightarrow log_ax=a^{256}$
$\Rightarrow x=a^{a^{256}}=a^{a^{128+128}}=a^{a^{128}.a^{128}}=a^{z^2}$
We know: $z=2^6 \Rightarrow z^2=(2^6)^2=2^{12}$
So, $x=a^(z^2)=a^{2^12}=a^{{2^7}.{2^5}}=(a^{2^7})^{2^5}=(a^{128})^{2^5}=z^{32}=64^{32}=2^{192}$
Now the question is simple. What is the remainder when we divide $2^{192}$ by $1000$?
It is easy to say:$2^{192}\equiv 0$ (mod $8$)
GCD$(2,125)=1$. So, $\varphi (125)=\varphi (5^3)=5^3-5^2=100$
Implying Euler's Theorem, we get: $2^{\varphi(125)}\equiv1$ (mod $125$)$\Rightarrow 2^{100}\equiv1$ (mod $125$)
Some calculation will give the answer. I think I am correct
Jump to
- General Discussion
- ↳ News / Announcements
- ↳ Introductions
- ↳ Social Lounge
- ↳ Site Support
- ↳ Test Forum
- ↳ Teachers' and Parents' Forum
- Mathematics
- ↳ Primary Level
- ↳ Junior Level
- ↳ Secondary Level
- ↳ Higher Secondary Level
- ↳ College / University Level
- Olympiads & Other Programs
- ↳ Divisional Math Olympiad
- ↳ Primary: Solved
- ↳ Junior: Solved
- ↳ Secondary: Solved
- ↳ H. Secondary: Solved
- ↳ National Math Olympiad (BdMO)
- ↳ National Math Camp
- ↳ Asian Pacific Math Olympiad (APMO)
- ↳ International Olympiad in Informatics (IOI)
- ↳ International Mathematical Olympiad (IMO)
- Olympiad Level
- ↳ Geometry
- ↳ Number Theory
- ↳ Algebra
- ↳ Combinatorics
- Sciences
- ↳ Physics
- ↳ Chemistry
- ↳ Computer Science
- ↳ Biology
- ↳ Astronomy & Astrophysics