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
serg [7]
3 years ago
14

Use Fermat's Little Theorem to determine 7^542 mod 13.

Mathematics
2 answers:
m_a_m_a [10]3 years ago
4 0

a^{p-1} \equiv 1 \pmod p where p is prime, a\in\mathbb{Z} and a is not divisible by p.

7^{13-1}\equiv 1 \pmod {13}\\7^{12}\equiv 1 \pmod {13}\\\\542=45\cdot12+2\\\\7^{45\cdot 12}\equiv 1 \pmod {13}\\7^{45\cdot 12+2}\equiv 7^2 \pmod {13}\\7^{542}\equiv 49 \pmod{13}

charle [14.2K]3 years ago
3 0

Answer:

49 mod 13 = 10.

Step-by-step explanation:

Fermat's little theorem states that

x^p = x mod p where p is a prime number.

Note that 542 = 41*13 + 9 so

7^542 = 7^(41*13 + 9)  = 7^9 * (7^41))^13

By FLT (7^41)^13 = 7^41 mod 13

So 7^542 = ( 7^9 *  7(41)^13) mod 13

= (7^9 * 7^41) mod 13

= 7^50 mod 13

Now we apply FLT to this:

50 = 3*13 + 11

In a similar method to the above we get

7^50 = (7^11 * (7^3))13)  mod 13

=  (7^11 * 7^3) mod 13

= (7 * 7^13) mod 13

= ( 7* 7) mod 13

= 49 mod 13

= 10 (answer).

You might be interested in
PLEASEEE HELP BIG FINALS TEST !!!! :( plssssss
Sati [7]
I’m pretty sure I know the answers but could you tell me the options for the drop boxes:)
7 0
2 years ago
I need help with the question pls
Andreyy89

are there options for this question?

4 0
3 years ago
Read 2 more answers
Merina is scheduled to make two loan payments to Bradford in the amount of $1,000 each, two months and nine months from now. Mer
Svetach [21]

well, we're assuming all along that Merina owes Bradford $2000, because in the 1st scenario, she was going to pay twice $1000.

on the 2nd scenario, she'll be paying the same $2000 but split 7 months from now and then 7 months later, same 2000 bucks, at which point Bradford applied 8.5% interest.

using those assumptions, since the wording is not quite clear, we can say that Merina is simply paying 2000 bucks plus the 8.5%

\begin{array}{|c|ll} \cline{1-1} \textit{a\% of b}\\ \cline{1-1} \\ \left( \cfrac{a}{100} \right)\cdot b \\\\ \cline{1-1} \end{array}~\hspace{5em}\stackrel{\textit{8.5\% of 2000}}{\left( \cfrac{8.5}{100} \right)2000}\implies 170 \\\\[-0.35em] ~\dotfill\\\\ \cfrac{\stackrel{principal}{2000}~~ + ~~\stackrel{interest}{170}}{2}\implies \stackrel{\textit{two equal payments of}}{1085}

6 0
1 year ago
B = 54°, b=15, c=<br> c = ? (Round answers to<br> the nearest hundredth.)
zaharov [31]

Answer:

18.54

Step-by-step explanation:

sine is opposite/hypotenuse, and you have opposite (b=15), so use that

sin(54) = 15/c

c = 15/sin54

then use calculator

c = 18.54

8 0
2 years ago
20 points and Brainliest !
soldier1979 [14.2K]

Answer:

y = -5/6x + 6

Step-by-step explanation:

Slope intercept form is: y = mx + b

- where m is the slope

- where b is the y-intercept.

The problem already gives you the slope and y-intercept, so all you have to do is put it in for m and b respectively. Therefore, we have:

y = -5/6x + 6

3 0
2 years ago
Read 2 more answers
Other questions:
  • Given the relationship y equals 3x squared plus 1, if the input is 4 what is the output?
    5·1 answer
  • 13) Each centimeter on a map represents 3.2 meters. How many meters do 5.04 centimeters represent?
    12·2 answers
  • Solve −4(x + 10) − 6 = −3(x − 2). (1 point)
    7·1 answer
  • Need help with 19-20 your suppose to simplify the expression
    10·1 answer
  • Зcx + cx = 7 <br> solve for x if c represents a consonant
    11·1 answer
  • Pierre Martina is comparing the cost of credit to the cash price of an item. If Pierre makes a down payment of $70 and pays $34
    6·1 answer
  • HURRY FAST PLSSSSSSSS
    8·2 answers
  • I need help with this problem <br><br> Someone explain this to me
    9·1 answer
  • What is the slope of the line in the graph?
    7·1 answer
  • Help me please<br><br> thank you<br><br><br> 3.solve for x and y also
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!