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
Please help I need your help
irinina [24]

Answer:

y=⅓x-3

Step-by-step explanation:

y--2=⅓(x-3)

y+2=⅓x-1

y=⅓x-1-2

y=⅓x-3

5 0
2 years ago
What do you think it means when the change is positive? Negative? in a mathematical way​
SashulF [63]

Answer:

A number is positive if it is greater than or equal to zero. A number is negative if it is less than or equal to zero.

8 0
2 years ago
Read 2 more answers
Identify the parent function that can be used to graph the function f(x)=-6[1/2x+3]+2/3
Sedaia [141]

Answer:

B

Step-by-step explanation:

8 0
3 years ago
Click on the graph below to create a quadrilateral with vertices at the following points. (-4,9), (-8,9), (-9,7), (-9, 4)​
Shalnov [3]

Given (-4,9) (-8,9),(-9,7,(-9,4)

...

To Find : plot the point and draw quadrilateral

Solution:

(-4,9)

go 4 left of origin and then go 9 up

(-8,9)

go 8 left of origin and then go 8 up

(-9,7)

go 9 left of origin and then go 7 up

(-9,4)

go 9 left of origin and then go join (-4,9) with (-8,9) and (-9,4) 4 up

join (-9,7) with (-8,9) and (-9,4)

Quadrilateral is constructed

4 0
2 years ago
Number four please help. Whatever helps gets a Brainly award
pashok25 [27]
29.99 + 35.00 + 3.25 + 3.25 = 71.49

125.00 - 71.49 = 53.51

53.51 ÷ 22.50 = 2.4 = 2

She can buy 2 pairs of shoes.

Hope this helps!!
~Kiwi
8 0
3 years ago
Other questions:
  • Write a polynomial function of least degree with integral coefficients that has the given zeros
    6·1 answer
  • A triangle with all sides of equal length is a/an _______ triangle.
    13·2 answers
  • What is the answer to X^2-2X+5=0 rounded to nearest hundreth
    6·1 answer
  • HELP I'VE ASKED THIS QUESTION 4 TIMES NOW PLEASE HELP
    7·2 answers
  • Q:An athlete throws her javelin 9.5 yards. She throws it this distance 2 times. How far does she throw the javelin in total?
    7·1 answer
  • 3 fewer than a number squared and four
    8·2 answers
  • Can someone explain? I Dont Get It
    14·1 answer
  • For a moving object, the force acting on the object varies directly with the object's acceleration. When a force of 12 N acts on
    8·1 answer
  • Add 3 5/6 + 2 5/9 simplify the answer and multiply as a mixed number
    9·1 answer
  • Compare the difference between an independent event and a dependent event.
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!