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

  • MHB
  • Thread starter Albert1
  • Start date
  • Tags
    Remainder
In summary, the formula for finding the remainder of a number divided by another number is: remainder = (dividend % divisor), where "%" represents the modulo operator. To find the remainder of $40^{110}$ divided by 37, we can use this formula and divide the result by 37 to find the remainder. The remainder when dividing by a number can indicate whether the dividend is evenly divisible by the divisor or not. The value of the remainder can change when dividing by different numbers and can be negative if the dividend is negative and the divisor is positive.
  • #1
Albert1
1,221
0
(1)dividing $40^{110} \,\, by \,\, 37$

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


 
Mathematics news on Phys.org
  • #2
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
 

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

1. What is the formula for finding the remainder of a number divided by another number?

The formula for finding the remainder of a number divided by another number is: remainder = (dividend % divisor), where "%" represents the modulo operator.

2. How do you find the remainder of $40^{110}$ divided by 37?

To find the remainder of $40^{110}$ divided by 37, we can use the formula above. First, we need to calculate $40^{110}$ using a calculator or by hand. Then, we can divide the result by 37 and find the remainder using the modulo operator. The answer will be the remainder of $40^{110}$ divided by 37.

3. What is the significance of the remainder when dividing by a number?

The remainder when dividing by a number can indicate whether the dividend is evenly divisible by the divisor or not. If the remainder is 0, then the dividend is divisible by the divisor. If the remainder is not 0, then the dividend is not divisible by the divisor.

4. How does the value of the remainder change when dividing by different numbers?

The value of the remainder can change when dividing by different numbers. For example, when dividing by a smaller number, the remainder will be smaller. When dividing by a larger number, the remainder will be larger. The value of the remainder is also affected by the values of the dividend and divisor.

5. Can the remainder be negative?

Yes, the remainder can be negative. This happens when the dividend is a negative number and the divisor is a positive number. In this case, the remainder will also be negative. However, in most cases, we use positive numbers for both the dividend and divisor, so the remainder will be positive.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
22
Views
2K
  • General Math
Replies
1
Views
775
Replies
1
Views
883
  • General Math
Replies
2
Views
2K
  • General Math
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
676
  • General Math
Replies
1
Views
2K
Replies
2
Views
1K
Back
Top