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
Mnenie [13.5K]
2 years ago
15

Tìm số dư trong phép chia 3^{2020} chia cho 13

Mathematics
1 answer:
djverab [1.8K]2 years ago
5 0

Your question translates to computing 3^{2020} \pmod {13}.

Recall Euler's theorem: if \gcd(a,n)=1 (that is, a and n are relatively prime), then a^{\varphi(n)}\equiv1\pmod n, where \varphi(n) denotes Euler's totient function, which counts the number of positive integers relatively prime to n.

Since 13 is prime, we have \phi(13)=12. Then by Euler's theorem,

3^{12} \equiv 1 \pmod{13}

Now, observe that 2020 = 168×12 + 4, so that

3^{2020} \equiv 3^{168\times12+4} \equiv \left(3^{12}\right)^{168} \times 3^4 \equiv 1^{168} \times 3^4 \equiv 3^4 \pmod{13}

and since 3⁴ = 81 = 6×13 + 3, we end up with

3^{2020} \equiv 81 \equiv 3 \pmod{13}

so the remainder upon dividing 3²⁰²⁰ by 13 is 3.

You might be interested in
Please help ASAP first answer was 8
Liula [17]
He can feed 16 kittens
6 0
3 years ago
PLEASE ANSWER I NEED ITTY
alexandr1967 [171]

Answer:

13. B

14. A

both declining slopes

5 0
3 years ago
wind speed varies in the first twenty meters above the ground. for a particular day, let f(x)=4.5ln x = 6.5 compute the wind spe
kakasveta [241]

Answer:

it is d

Step-by-step explanation:

4 0
3 years ago
2) Write the slope-intercept form of the equation of the line passing through the point (-5. -1) and perpendicular to
MAVERICK [17]
Sorry I just need points so I can have it on the phone later after work and I will have to go get it bruh was a day and a half day
8 0
3 years ago
The diameter and height of this cylinder are equal to the side length, S, of the cube in which the cylinder is inscribed. What i
sammy [17]

Volume = πr²h

Diameter = S

Height = S

Radius = S/2

Volume = π ( s²/4 ) s

1/4 πs³

The required answer is in the option ( A )

Hope helps!

7 0
3 years ago
Other questions:
  • Find the midpoint of the segment with the given endpoints.g(–3, –5) and h(1, –1)
    5·1 answer
  • 5. Which of the following linear functions has a graph which passes through points (−5,−2) and (−3,0)?
    15·1 answer
  • <img src="https://tex.z-dn.net/?f=4.5%20%5Cdiv%203%203%20%5Cdiv%204" id="TexFormula1" title="4.5 \div 3 3 \div 4" alt="4.5 \div
    10·2 answers
  • Can someone please help me on this?
    7·1 answer
  • Is 16 gallons equal, less, or more than 64 quarts?
    13·2 answers
  • Find the range of the following data. Scores:81,79,80,88,72,96,86,73,79,88
    9·1 answer
  • Im stuck help me pls thank you
    5·1 answer
  • YOU WILL GET BRAINLIST AN 21 POINTS!!!!!!!1
    7·2 answers
  • What is 1/2 - 3/10 write it in simplist form
    5·1 answer
  • What is a linear equation??
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!