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
Dennis_Churaev [7]
3 years ago
6

Find thhe remainder when 7^203 is divided by 4

Mathematics
1 answer:
Aleksandr [31]3 years ago
4 0
Using the square-and-multiply approach, we have

7^{203}=7\times(7^{101})^2
7^{101}=7\times(7^{50})^2
7^{50}=(7^{25})^2
7^{25}=7\times(7^{12})^2
7^{12}=(7^6)^2
7^6=(7^3)^2
7^3=7\times7^2

and so, using the property that, if a_1\equiv b_1\mod n and a_2\equiv b_2\mod n, then a_1a_2\equiv b_1b_2\mod n, we get

7\equiv3\mod4
7^2\equiv9\equiv1\mod4
7^3\equiv7\times1\equiv7\equiv3\mod4
7^6\equiv9\equiv1\mod4
7^{12}\equiv1\mod4
7^{25}\equiv7\times1\equiv7\equiv3\mod4
7^{50}\equiv9\equiv1\mod4
7^{101}\equiv7\times1\equiv7\equiv3\mod4
7^{203}\equiv7\times9\equiv3\times1\equiv3\mod4
You might be interested in
Kendall bout 6 notebooks and 3 pens for a total of $27. The cost of one notebook is $1.50 more than the cost of one pen. What is
Nitella [24]

Answer: $5.50

Step-by-step explanation:

8 0
3 years ago
I need help please...........................​
Vanyuwa [196]

Answer:

<u>Given </u>

  • f(x) = 4/(x - 2)

<u>Find</u>

  • [f(x + h) - f(x)] / h

<u>Solution</u>

  • [4/(x + h - 2) - 4/(x - 2)]/h =
  • 4/h[(x - 2) - (x + h - 2)]/[(x + h - 2)(x - 2)] =
  • - 4/h*h/[(x + h - 2)(x - 2)]  =
  • 4/[(x + h - 2)(2 - x)]
6 0
3 years ago
Help me please ;_; -57+4x=36+7x
Shalnov [3]
57 + 4x= 36 + 7x
Then you subtract 57 from 36
4x=-21 + 7x
Then you subtract 7x from 4x
7x = -21
Then you divide 7x by 7 and -21 by 7
X= 3
8 0
4 years ago
Evaluate 9-8/s when s = 4
-Dominant- [34]

Answer:

7

Step-by-step explanation:

9-8/4

9-2

7

5 0
3 years ago
Read 2 more answers
A nutrition label shows that there are 161 calories in 28 grams of dry roasted cashews. You eat 9 cashews totaling 12 grams. Is
Mumz [18]
Yes, nine I'd believe
3 0
4 years ago
Other questions:
  • the average woman's height is 65 inches with a standard deviation of 3.5 inches. what proportion of women are shorter than 62inc
    14·1 answer
  • A 25-foot long ladder is propped against a wall at an angle of 18° with the wall. How high up the wall does the ladder reach? Ro
    9·2 answers
  • How do you express the area of a triangle as a monomial?
    8·1 answer
  • What are the coordinates of the vertex of the parabola y = x² + 4x -6?
    10·1 answer
  • Your rate is $32 per hour, and you bill by 10-minute increments. You spent 4 hours and 30 minutes on a client project. How much
    5·1 answer
  • Find the average rate of change of the function f ( x ) = − 2 x 2 + 3 x − 6 , from x=0 to x=4. Note, the directions are equivale
    5·1 answer
  • Which equation has x=2/3 as a solution and why?
    7·1 answer
  • What is the image of (1, -6) for a 270° counterclockwise rotation about the origin?
    13·1 answer
  • Please help me there are 3 more questions please
    14·1 answer
  • Work out 2.6 cos 12° rounded to 2 d.p.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!