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
konstantin123 [22]
3 years ago
8

PLEASE HELP!Calculate $40^{13} \pmod{85}.$

Mathematics
1 answer:
SVEN [57.7K]3 years ago
7 0
In this type of calculations, we decompose 13 by checking the lowest powers of the base, that is 40. for example we check 40^2, or 40^3 and compare it to 85

Notice

40*40*40=64,000

so we check how many time does 85 fit into 64,000:

64,000/85=752.94

85*753=64,005;       64000-64,005=-5

this means that 

40^{3} =-5\pmod{85}

thus

40^{13} =40^{3*4+1}={(40^{3})}^{4}*40=(-5)^{4}*40 \pmod{85}=\\\\625*40\pmod{85}=(7*85+30)*40\pmod{85}=30*40\pmod{85}\\\\=1200\pmod{85}=(14*85+10)\pmod{85}=10\pmod{85}


Answer: 10 (mod85)

Remark, the set of all solutions is:

{......-75, 10, 95, .....}, that is 85k +10
You might be interested in
If f(a)=(a•a•a)-(a•a) + a-1 what is the value of f(-3)?
Elena L [17]

Answer:

-40

Step-by-step explanation:

f(a) = a³ - a² + a - 1

f(-3) = (-3)³ - (-3)² + (-3) - 1

f(-3) = (-27) - (9) + (-3) -1

f(-3) = -27 - 9 -3 - 1

f(-3) = -40

3 0
3 years ago
What is the volume (in terms of pi) for a cylinder with a radius of 3 inches
Likurg_2 [28]

Answer:

254.469

Step-by-step explanation:

Formula for Volume of Cylinder:   V=πr²h

8 0
3 years ago
Please help me I’m trying to pass and I don’t know what to do
Lapatulllka [165]

Answer:

1/2 of an answer is zero answer.

Step-by-step explanation:

yeah :)

7 0
3 years ago
Read 2 more answers
The product of six and a number is multiplied by nine
Artist 52 [7]
Product of 6 and a number means 6 times something (let's call it x)
6 times x or 6x

product is multipled by 9
(6x) times 9 or 9(6x)
using associative property or commutative I forgot
9(6x)=(9)(6)(x)=(54)(x)=54x
3 0
3 years ago
Read 2 more answers
What does Cpct in geometry mean (corresponding parts of congruent triangles)?
Jobisdone [24]

Answer:CPCT stands for Corresponding Parts of Congruent Triangles which is used to compare the corresponding parts of two congruent triangles to find out the relationship between the parts of the two triangles. ... If AC≅DF, AB≅DE, and BC≅EF, then triangles ABC and DEF are congruent by the SSS postulate. I HOPE THIS HELPS



3 0
3 years ago
Other questions:
  • Q - 2q > 32 What is q?
    15·1 answer
  • 1,991.25 kilometers at an average speed of 885 kilometers
    14·1 answer
  • There are 24 students on the field trip. How many parents will be needed to put them into groups of 3?
    9·1 answer
  • Is the dilation an enlargement or a reduction
    5·2 answers
  • (-3)3 power and (-7) 2nd power
    9·1 answer
  • How does starting with a different number change the diagram
    14·1 answer
  • Super easy! 10pt pic below...
    12·2 answers
  • 6) How are a parallelogram and a trapezoid different?
    15·2 answers
  • I need help to answer in the boxes
    12·2 answers
  • Help find the derivative.
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!