$$\frac{57^{46}}{17}$$
What is best and quickest way to evaluate an approximate answer to this by hand?
$$\frac{57^{46}}{17}$$
What is best and quickest way to evaluate an approximate answer to this by hand?
It really depends what you mean by "approximate answer". Since you tagged arithmetic...
Notice 57 = 3 . 19, you can say that $57^{46} / 17 = 3 \cdot 57^{45} \cdot \frac{19}{17}$. So if you know what $57^{45}$ is, you can approximate to within 2% if you multiply that by 3.3.
Now, compute by hand $57^5 = 601692057$, which is less than 0.3% off from $6\cdot 10^8$. Observe that $57^{45} = (57^5)^9$. Using the binomial theorem you see that you can approximate that by $(6\cdot 10^8)^9 = 10 077 696 \cdot 10^{72}$ to within 3%. Rounding off the lower digits won't matter much in the error, so you have $57^{45} \sim 10^{79}$ to 3%.
So putting it all together you have that to within 5%,
$$ 57^{46} \sim 3.3 \cdot 10^{79} $$
Why not simply do the computation? The most time-consuming part is to compute the $46$th power of $57$, but that can be done quite fast using repeated squaring in 6 multiplications. That results in a number with 81 digits. Dividing by 17 using long division is faster, and it takes about 80 easy steps.
When you are done, you can check your result with Google.
With mental arithmetic alone I would try the following. Undoubtedly you have needed the value of $$ \tan\frac\pi6=\frac1{\sqrt3} \approx0.57\ldots $$ enough many times to have it memorized. Therefore $57\approx 100/\sqrt3$. This means that $57^{46}\approx 10^{92}/3^{23}$. Because $\sqrt{10}\approx3$ we also have $\log_{10}3\approx 0.5$ Thereforer $3^{23}\approx10^{11.5}$. So $57^{46}$ is probably somewhere between $10^{80}$ and $10^{81}$. Dividing this by 17 gives a result most likely between $10^{79}$ and $10^{80}$. If such a ballpark figure is enough, then we're done. If you want a significant digit, I need to work a bit harder, and use more accurate estimates.
Euler's theorem gives you the remainder.
You can do it by Fermats little theorem as well.
HINT $\rm \mod\ 17:\ \ 57\equiv 6,\ \ 6^{46}\equiv 1/6^2,\ \ 1/6\equiv 3\ \ $ which immediately yields the result
The below concerns methods for obtaining the most significant digits, the roughest approximation to the magnitude or mantissa of the quantity you want. Other posts can help you use the some results of number theory to find the least significant digits (in any base). Arbitrary precision methods for hand calculation are also available, or perhaps you can find someone like Gauss to make the exact calculation in their head.
With a slide rule (if you literally need it by hand and can accept only a few decimal places of accuracy) or hand calculator (if 10 or so places will suffice), you can explicitly approximate such a number using the principle of logarithms. If $x=\frac{57^{46}}{17}$, then $$ \eqalign{ \log x &= 46\log 57-\log 17 \\ &\approx 46(4.04305126783455)-(2.83321334405622) \approx 183.147144976333 \qquad\text{base }e \\ &\approx 46(1.75587485567249)-(1.23044892137827) \approx 79.5397944395563 \qquad\text{base }10 } $$ so that $$ \eqalign{ x&=10^{\log_{10}x}=e^{\log_{e}x} \\ &\approx e^{183.147144976333} \\ &\approx 10^{79.5397944395563} \\ &\approx 3.46572771657154 \times 10^{79} } $$ The values of the logarithms vary depending on which base you are using. Calculators usually have the natural logarithm written as $\ln=\log_e$ (logarithm naturale: in French, the adjective follows the noun), whereas computers often use the "natural" base $e\approx 2:71828182845905$. The unspecified base is unfortunately ambiguous, and is a frequent source of confusion much like radians and degrees for $\sin$ and $\cos$. Whether $\log$ means $\log_{10}$ or $\ln$ must be made clear by a statement as there is no universally accepted convention.
Computers might return the final answer as $3.46572771657154$ E $79$, where the E is an abbreviation for scientific notation "$\times10$^". In this notation, the quantity $x$ is represented as a mantissa $M$ and an exponent $E$: $$ x \approx M \times 10^E $$ where $M$ is typically either in the interval $[0,1)$ or $[1,10)$ and $E$ is any integer (up to the storage size used by the data type on the computer or built-in size on the calculator). More info if you search for IEEE float/double.
The accuracy of the above calculation is practically as good as the size (number of digits of accuracy) of the mantissa.
Depending on the exponent storage size of your calculator or computer system, you could also just directly calculate the number, and the mantissa will be automatically truncated to the available precision.
There are also of course methods of calculating this to more than ten places by pen(cil) and paper; is this what you want?
By Euler's theorem $57^{16}\equiv1 \pmod{17}$.
It could be done using this.
The result is exactly: $ 34657277165715299429841134098673896005946880584360167911317357675111364398875720+\frac{9}{17} $