MHB Find Remainder of $40^{110}$ and $3^{1000}$ Divided by 37 and 26

  • Thread starter Thread starter Albert1
  • Start date Start date
  • Tags Tags
    Remainder
Albert1
Messages
1,221
Reaction score
0
(1)dividing $40^{110} \,\, by \,\, 37$

(2)dividing $3^{1000} \,\, by \,\, 26$


 
Mathematics news on Phys.org
Albert said:
(1)dividing $40^{110} \,\, by \,\, 37$

(2)dividing $3^{1000} \,\, by \,\, 26$




(1)
we have
40 = 3 mod 37
so we need
$3^{110}$ mod 37
as 37 is prime so we have as per flt
$3^{36} = 1$ mod 37
so
$3^{110} = 3^{3*36+2} = (3^{36})^{3} * 3^2$ mod 37 = 9 mod 37 = 9 that is the ans

so $40^{110}$ devided by 37 remainder is 9

(2)
$3^{3} = 27 = 1$ mod 26
hence
$3^{999} = (3^3)^{333} = 1$ mod 26
so $3^{1000}$ mod 26 = 3 so remainder divided by 26 is 3
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top