Originally posted by mtthw Yes - it comes down to calculating 13^2010 mod 4. I'm sure there's some theorem or other that can help bring that down to something more manageable.
Why not 13^(13^(2010 mod 4) mod 4) = 13^(13^2 mod 4) = 13.
That means 3 is the last digit...right? Maybe I'm missing something.
Removed
Joined
10 Dec '06
Moves
8528
29 Apr '10 14:06>
Originally posted by mtthw Yes - it comes down to calculating 13^2010 mod 4. I'm sure there's some theorem or other that can help bring that down to something more manageable.
I dont know anything about modular arithmatic, so looks like im done. Just out of curiosity I know 13^2010 units digit ends in 9, will that help?
All two-digit integers have logs larger than or equal to 1, and less than 2.
All three-digit integers have logs larger than or equal to 2, and less than 3.
In general: all n-digit integers have logs larger than or equal to n-1, and less than n.
Let x = 13^2010
Then log x = log(13^2010)
By log laws, the right-hand side becomes 2010*log(13), or roughly 2239.026138...
So x has 2240 digits.
You can write x as 10^2239.026138...
Breaking the exponent into whole and fractional parts:
x = 10^2239 * [10^0.026138136742...]
which can be rearranged to
= [1.062033...] * 10^2239
in scientific notation.
Now suppose y = 13^x
Then log y = log(13^x)
By log laws, log y = x*log(13)
So log y = 1.18 * 10^2239
1.18 * 10^2239 digits...Holy Christ.
By comparison, there are roughly 8.0 * 10^80 atoms in the observable universe, (which is a spherical shape and has a radius of 46.5 billion light years or 2.73931666 × 10^23 miles.)
Originally posted by clandarkfire Pretty much what I got...
Use base-10 logarithms ("log" rather than "ln".)
All two-digit integers have logs larger than or equal to 1, and less than 2.
All three-digit integers have logs larger than or equal to 2, and less than 3.
In general: all n-digit integers have logs larger than or equal to n-1, and less than n.
Let x = 13^2010
Then lo ...[text shortened]... a spherical shape and has a radius of 46.5 billion light years or 2.73931666 × 10^23 miles.)
Heh...out of laziness and the convention followed by my lecturers and maths software I always take 'log' to mean the natural log (inspite of 'ln'😉 so I specify base 10 logs by log_{10}