Recall Euler's theorem: if
, then
![a^{\phi(n)} \equiv 1 \pmod n](https://tex.z-dn.net/?f=a%5E%7B%5Cphi%28n%29%7D%20%5Cequiv%201%20%5Cpmod%20n)
where
is Euler's totient function.
We have
- in fact,
for any
since
and
share no common divisors - as well as
.
Now,
![37^{32} = (1 + 36)^{32} \\\\ ~~~~~~~~ = 1 + 36c_1 + 36^2c_2 + 36^3c_3+\cdots+36^{32}c_{32} \\\\ ~~~~~~~~ = 1 + 6 \left(6c_1 + 6^3c_2 + 6^5c_3 + \cdots + 6^{63}c_{32}\right) \\\\ \implies 32^{37^{32}} = 32^{1 + 6(\cdots)} = 32\cdot\left(32^{(\cdots)}\right)^6](https://tex.z-dn.net/?f=37%5E%7B32%7D%20%3D%20%281%20%2B%2036%29%5E%7B32%7D%20%5C%5C%5C%5C%20~~~~~~~~%20%3D%201%20%2B%2036c_1%20%2B%2036%5E2c_2%20%2B%2036%5E3c_3%2B%5Ccdots%2B36%5E%7B32%7Dc_%7B32%7D%20%5C%5C%5C%5C%20~~~~~~~~%20%3D%201%20%2B%206%20%5Cleft%286c_1%20%2B%206%5E3c_2%20%2B%206%5E5c_3%20%2B%20%5Ccdots%20%2B%206%5E%7B63%7Dc_%7B32%7D%5Cright%29%20%5C%5C%5C%5C%20%5Cimplies%2032%5E%7B37%5E%7B32%7D%7D%20%3D%2032%5E%7B1%20%2B%206%28%5Ccdots%29%7D%20%3D%20%2032%5Ccdot%5Cleft%2832%5E%7B%28%5Ccdots%29%7D%5Cright%29%5E6)
where the
are positive integer coefficients from the binomial expansion. By Euler's theorem,
![\left(32^{(\cdots)\right)^6 \equiv 1 \pmod9](https://tex.z-dn.net/?f=%5Cleft%2832%5E%7B%28%5Ccdots%29%5Cright%29%5E6%20%5Cequiv%201%20%5Cpmod9)
so that
![32^{37^{32}} \equiv 32\cdot1 \equiv \boxed{5} \pmod9](https://tex.z-dn.net/?f=32%5E%7B37%5E%7B32%7D%7D%20%5Cequiv%2032%5Ccdot1%20%5Cequiv%20%5Cboxed%7B5%7D%20%5Cpmod9)
Answer: c(p) = 0.59*p
All we do is multiply the price per pound (0.59) by the number of pounds (p). In this case, we don't know how many pounds there are. So we leave p as is. If for instance, we had 10 pounds, then we'd replace p with 10. The variable is simply a placeholder for the unknown number.
Answer:
calculate it. its not cheating, its like flash cards but better, besides its made for that reason.;)
Step-by-step explanation:
Answer:
x=18 degrees
Step-by-step explanation:
since this is a triangle, you know that the three angles added up equal 180 degrees. since it is a right triangle, 25+3x+11=90 (the right angle=90). then you just solve for x: 3x=54, x=18
Answer:
D
Step-by-step explanation:
Add 7 and 3 which is 10
3^10 is 59049 which is the same as 3^7*3*3