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
USPshnik [31]
4 years ago
8

Using fermat's little theorem, find the least positive residue of $2^{1000000}$ modulo 17.

Mathematics
1 answer:
torisob [31]4 years ago
6 0
Fermat's little theorem states that
a^p≡a mod p

If we divide both sides by a, then
a^{p-1}≡1 mod p
=>
a^{17-1}≡1 mod 17
a^{16}≡1 mod 17

Rewrite
a^{1000000} mod 17  as
=(a^{16})^{62500} mod 17
and apply Fermat's little theorem
=(1)^{62500} mod 17
=>
=(1) mod 17

So we conclude that
a^{1000000}≡1 mod 17

You might be interested in
Equation that represents the line that passes through the point (-2,-1) and has a slope of 5
ss7ja [257]
Straight line:
y = mx + c
m is the slope of the graph and c is the y-intercept
In this case, m = 5 as stated in the question, so...
y = 5x + c
By substituting the given co-ordinates (-2,-1) into this equation, we can find c
-1 = 5(-2) + c
-1 = -10 + c
-1 + 10 = -10 + c + 10 (Add 10 to both sides)
9 = c
c = 9
Put c = 9 into the equation:
y = 5x + 9
5 0
3 years ago
Julio is making brownies for the school bake sale.
mel-nik [20]
All of them Are correct, assuming this is the recipe. 
7 0
3 years ago
Please be quick i dont have that much time
Oduvanchick [21]

Answer:

To find the sum of interior angles in a polygon, we can use the formula:

180(n-2) where n is the number of sides.

Since this is pentagon (5 sides), then 180(5-2)=180*3=540

The missing angle would then be

540-97-111-104-115=113

Since angles on a straight line add up to 180, then

x+113=180

x=67

3 0
2 years ago
Which descriptions from the list below accurately describe the relationship
slava [35]

Congruent and similar because they have the same measurements.

3 0
3 years ago
Read 2 more answers
How do you multiply(2x+3)(x-7)
kompoz [17]

Answer:

2x(x-7)+3(x-7)

2x²-14x+3x-21

2x²-11x-21

6 0
3 years ago
Other questions:
  • What is the slope of a line that is perpendicular to a line wise equation is 5y=10+2x
    14·1 answer
  • Okay on this Math homework I just need 3 answered and I'll do the rest but please help me I suck at math!
    8·1 answer
  • Richard has $1,089.26 in his checking account at the end of the month. During the month, he withdrew $120, deposited a check for
    6·1 answer
  • Please help on this 2 questions I have
    9·1 answer
  • Please answer question now
    9·1 answer
  • A point
    15·1 answer
  • DUE IN 10 MINS!!! I need help ASAP T^T
    12·2 answers
  • The Yates family’s cell phone bill is $175 a month. How much will they pay for a year (12 months)?
    8·1 answer
  • Factor the expression using the GCF.<br> 42 – 12 =
    11·1 answer
  • An online shopping club has 4,800 members when it charges $9 per month for membership. For each $1 monthly
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!