1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Anton [14]
2 years ago
5

WHAT IS THE REMAINDER WHEN

alt="32^{37^{32} }" align="absmiddle" class="latex-formula"> IS DIVIDED BY 9?
Mathematics
1 answer:
Feliz [49]2 years ago
7 0

Recall Euler's theorem: if \gcd(a,n) = 1, then

a^{\phi(n)} \equiv 1 \pmod n

where \phi is Euler's totient function.

We have \gcd(9,32) = 1 - in fact, \gcd(9,32^k)=1 for any k\in\Bbb N since 9=3^2 and 32=2^5 share no common divisors - as well as \phi(9) = 6.

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

where the c_i are positive integer coefficients from the binomial expansion. By Euler's theorem,

\left(32^{(\cdots)\right)^6 \equiv 1 \pmod9

so that

32^{37^{32}} \equiv 32\cdot1 \equiv \boxed{5} \pmod9

You might be interested in
The number of people signed up for a bus trip increased from 32 to 45. What is the percent increase? Round to the nearest percen
Lynna [10]
To calculate the percentage increase: First: work out the difference (increase) between the two numbers you are comparing. Then: divide the increase by the original number and multiply the answer by 100.

45-32 = 13 / 32 *100= 40.625 round to the nearest percent is 41%
6 0
3 years ago
What is the answer on this 3abc + bc - a​
Alex17521 [72]
3b^2c^2 is the answer i’m pretty sure
8 0
3 years ago
Light travels at a speed of about 1.86×105 miles per second. Suppose a space ship is able to travel at the speed of light. If th
tamaranim1 [39]

Answer:

The answer is 448 seconds

Step-by-step explanation:

4 0
2 years ago
ASAP HELP ASAP THANK YOU
aliya0001 [1]
15.6/-3 = - 5.2 is the answer
5 0
3 years ago
Read 2 more answers
If 1 16 oz can cost. $1 how much is 8 40oz cans
Studentka2010 [4]

Answer:

8 I think

Step-by-step explanation:

I did 40÷16=2.5 then 2.5×8=20

3 0
3 years ago
Other questions:
  • Simplify: −4(2(−4)+3)+4(12÷4)
    7·2 answers
  • 1. Many of the first video game companies that emerged around 1972 had previously been
    9·1 answer
  • I hate doing these plz help
    13·1 answer
  • What’s the line of y= -1/2x+2
    5·1 answer
  • Which equation results from adding the equations in this system?
    6·2 answers
  • Please help!! FAST!!
    13·1 answer
  • How many terms are in this expression?<br><br> 10n + 2k
    10·2 answers
  • √(x+9) +2012√(x+6)=2012+√(x+9)(x+6)
    12·1 answer
  • Plsss someone helpppp find the apothem
    7·1 answer
  • What is the next term of theWhat is the next term of the arithmetic sequence? -3,-7,-11,-15,
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!