Home
Class 14
MATHS
(15^(40))/(100) find R....

`(15^(40))/(100)` find R.

Text Solution

AI Generated Solution

The correct Answer is:
To find the remainder of \( \frac{15^{40}}{100} \), we can follow these steps: ### Step 1: Factor the denominator We can express \( 100 \) as \( 10^2 \) or \( 2^2 \times 5^2 \). This will help us apply the Chinese Remainder Theorem later. ### Step 2: Calculate \( 15^{40} \mod 4 \) First, we find \( 15 \mod 4 \): \[ 15 \equiv 3 \mod 4 \] Now, we calculate \( 15^{40} \mod 4 \): \[ 15^{40} \equiv 3^{40} \mod 4 \] Since \( 3^2 \equiv 1 \mod 4 \), we can simplify: \[ 3^{40} = (3^2)^{20} \equiv 1^{20} \equiv 1 \mod 4 \] ### Step 3: Calculate \( 15^{40} \mod 25 \) Next, we find \( 15 \mod 25 \): \[ 15 \equiv 15 \mod 25 \] Now, we calculate \( 15^{40} \mod 25 \) using Euler's theorem. First, we find \( \phi(25) \): \[ \phi(25) = 25 \left(1 - \frac{1}{5}\right) = 25 \cdot \frac{4}{5} = 20 \] Since \( 15 \) and \( 25 \) are coprime, we can use Euler's theorem: \[ 15^{20} \equiv 1 \mod 25 \] Thus, \[ 15^{40} = (15^{20})^2 \equiv 1^2 \equiv 1 \mod 25 \] ### Step 4: Combine results using the Chinese Remainder Theorem Now we have: \[ 15^{40} \equiv 1 \mod 4 \] \[ 15^{40} \equiv 1 \mod 25 \] Since both congruences yield the same result, we can conclude: \[ 15^{40} \equiv 1 \mod 100 \] ### Step 5: Find the remainder Now, we need to find the remainder of \( 15^{40} \) divided by \( 100 \): \[ \frac{15^{40}}{100} \text{ gives a remainder of } 1. \] ### Final Calculation Since we need the remainder when \( 15^{40} \) is divided by \( 100 \): \[ \text{Remainder } R = 1. \] ### Conclusion Thus, the remainder \( R \) when \( 15^{40} \) is divided by \( 100 \) is: \[ \boxed{1} \]
Promotional Banner

Topper's Solved these Questions

  • NUMBER SYSTEM

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise MULTIPLE CHOICE QUESTIONS |225 Videos
  • MOCK TEST II

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise MCQ|100 Videos
  • PARTNERSHIP

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise Questions|26 Videos

Similar Questions

Explore conceptually related problems

(35^(40))/(100) Find R.

((37)^(100))/(7) find R.

Let f be a real valued function defined on R (the set of all real numbers) such that f(1)=f(-1)=5 and whose graph of f is symmetrical with respect to the lines x=+-1. Given sum_(r=50)^(99)f((r)/(100)) and sum_(r=50)^(150)f((-r)/(100))=5. If S=sum_(r=50)^(150)f((r)/(100))+sum_(r=50)^(150)f((-r)/(100)). Then find S .

If ""^(15)C_(3r) = ""^(15)C_(r+3) , find r.

If (P)/(15)=(Q)/(21)=(R)/(7) then find the ratio P:Q:R

If ^(15)C_(3r)=^(15)C_(r+3), then find r

(1!+2!+---------+100!)/(7) find R

ADVANCED MATHS BY ABHINAY MATHS ENGLISH-NUMBER SYSTEM -MULTIPLE CHOICE QUESTIONS
  1. (15^(40))/(100) find R.

    Text Solution

    |

  2. If p & q are relatively prime number in such a way p + q = 10 & p lt ...

    Text Solution

    |

  3. If x^(2) - 5y^(2) = 1232, how many pairs are possible for (x, y)

    Text Solution

    |

  4. IF x is a real number x^(7)-x^(3)=1232. Find how many values are possi...

    Text Solution

    |

  5. IF n is a three digit number and last two digits of square of n are 54...

    Text Solution

    |

  6. If a six digit number is formed by repeating a three digit number (e.g...

    Text Solution

    |

  7. If a six digit number is formed by repeating a two digit number three ...

    Text Solution

    |

  8. If a four digit number is formed by repeating a two digit number two t...

    Text Solution

    |

  9. If a number 45678x9231 is divisible by 3, then how many values are pos...

    Text Solution

    |

  10. If a number 67235x489 is divisible by 9, then find the value of x.

    Text Solution

    |

  11. If a number 6784329x145 is divisible by 11, then find the value of x.

    Text Solution

    |

  12. What will come in place of unit digit in the value of (7)^(35) xx (3)^...

    Text Solution

    |

  13. Find the unit digit of expression (259)^123 – (525)^111 – (236)^122 – ...

    Text Solution

    |

  14. Find the unit digit of expression (599)^122 – (125)^625 – (144)^124 + ...

    Text Solution

    |

  15. Find the unit digit of expression (216) ^1000× (625) ^2000×(514) ^3000...

    Text Solution

    |

  16. Find the unit digit of expression (823)^(933!) × (777)^(223!) × (838)^...

    Text Solution

    |

  17. Find the unit digit of expression 125^813 * 553^3703 * 4537^828?

    Text Solution

    |

  18. Find the unit digit of expression (232)^(123!) × (353)^(124!) × (424)^...

    Text Solution

    |

  19. Find the units digit in the expansion of (44)^44+(55)^55+(88)^88.

    Text Solution

    |

  20. The last digit of the following expreesion is : (1!)^1 + (2!)^(2) + ...

    Text Solution

    |

  21. Find the unit digit in the expression :(1!)^(1!) + (2!)^(2!) + (3!)^(3...

    Text Solution

    |