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
Please help!<br><br> 22- 25<br><br> Thank you!
Diano4ka-milaya [45]

Answer:

-3

Step-by-step explanation:

7 0
3 years ago
PLEASE HELP ASAP
Lesechka [4]

Answer:

A. f and h

Step-by-step explanation:

For a linear function the First Differences of the y-values must be a constant. i.e. if we take the difference between any two consecutive y values or values of f(x) it should be the constant. For this rule to work, x values must change by the same number every time, which is true for all three given functions.

For function f:

The values of f(x) are: 5,8,11,14

We can see the difference in consecutive two values is a constant i.e. 3, so the First Difference is the same. Hence, function f is a linear function.

For function g:

The values of g(x) are: 8,4,16,32

We can see the difference among two consecutive values is not a constant. Since the first differences are not the same, this function is not a linear.

For function h:

The values of h(x) are: 28, 64, 100, 136

We can see the difference among two consecutive values is a constant i.e. 36. Therefore, function h is a linear function.

5 0
3 years ago
Factor: 100x^2- 81
Alex17521 [72]

Answer:

Choice 'D' (10x + 9) (10x-9) is the correct answer

Step-by-step explanation:

100x^2 - 81

This is a difference of squares...

therefore = (10x + 9) (10x - 9)

7 0
3 years ago
Use the graphing method to solve the equation 5(1/2)^x=30 Round to the nearest thousandth
Daniel [21]

Answer:

x = -2.585

Step-by-step explanation:

You will have to plug this into your graphing calculator.

In y=, type 5(1/2)^x in the Y1 and type 30 in Y2.

When you hit 2nd trace and hit find intersections, you will get (-2.585, 30).

The answer is x = -2.585

5 0
3 years ago
A graph is made by a straight line that intersects the y axis at the point (0,12). Why isn't that graph a proportional relations
bogdanovich [222]

Answer:

The table of values and their graph show above a straight line that passes through the origin. This indicates that the relationship between the two currencies is in direct proportion. Think about what this means in real terms – if you have ten times more dollars than another person, when you both exchange your money, you will still have ten times more money. Notice also that the graph passes through the origin; this makes sense as if you have no dollars you will get no pounds!

We can express these relationships algebraically as well as graphically.

4 0
3 years ago
Other questions:
  • The solution to system of inequalities is often an infinite set of points? TRUE OR FALSE :
    6·1 answer
  • Consider the sequence: 11, 21, 31, …, … , … What is the nth term of this sequence ?
    8·1 answer
  • Identify the common difference. -6, -3, 0, 3, 6....
    6·2 answers
  • Help! i need the answer asap!!
    7·1 answer
  • I need help please help me
    10·1 answer
  • The graph shows a parabola and its focus. Write the equation of the parabola in vertex form.​
    7·1 answer
  • 11x + x helppp plzzz
    10·1 answer
  • Standard Number 1 5 10 50 100 500 1,000 Roman Numeral 1 V X L с D A) 44 B) 34 C) 31 D) 29​
    15·1 answer
  • 22.2 divided by 0.02 is
    13·2 answers
  • Please help me with my math please.?
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!