Home
Class 14
MATHS
(32^(32^(32)))/(7) find Remainder....

`(32^(32^(32)))/(7)` find Remainder.

Text Solution

AI Generated Solution

The correct Answer is:
To find the remainder of \( \frac{32^{32^{32}}}{7} \), we can use modular arithmetic, specifically Fermat's Little Theorem. ### Step-by-Step Solution: 1. **Identify the Base and Modulus**: We need to find \( 32^{32^{32}} \mod 7 \). 2. **Reduce the Base Modulo 7**: First, we simplify \( 32 \mod 7 \): \[ 32 \div 7 = 4 \quad \text{(remainder 4)} \] Thus, \( 32 \equiv 4 \mod 7 \). 3. **Rewrite the Expression**: Now we can rewrite the expression: \[ 32^{32^{32}} \mod 7 \equiv 4^{32^{32}} \mod 7 \] 4. **Apply Fermat's Little Theorem**: Since 7 is a prime number, we can use Fermat's Little Theorem which states that if \( p \) is a prime and \( a \) is not divisible by \( p \), then: \[ a^{p-1} \equiv 1 \mod p \] Here, \( a = 4 \) and \( p = 7 \), so: \[ 4^{6} \equiv 1 \mod 7 \] Therefore, we need to find \( 32^{32} \mod 6 \) (since \( 6 = 7 - 1 \)). 5. **Calculate \( 32 \mod 6 \)**: Now, we simplify \( 32 \mod 6 \): \[ 32 \div 6 = 5 \quad \text{(remainder 2)} \] Thus, \( 32 \equiv 2 \mod 6 \). 6. **Calculate \( 32^{32} \mod 6 \)**: We now need to find \( 2^{32} \mod 6 \). Notice that: \[ 2^1 \equiv 2 \mod 6 \] \[ 2^2 \equiv 4 \mod 6 \] \[ 2^3 \equiv 8 \equiv 2 \mod 6 \] \[ 2^4 \equiv 16 \equiv 4 \mod 6 \] The powers of 2 modulo 6 alternate between 2 and 4. Since \( 32 \) is even, we have: \[ 2^{32} \equiv 4 \mod 6 \] 7. **Substitute Back**: Now we substitute back into our expression: \[ 4^{32^{32}} \mod 7 \equiv 4^{4} \mod 7 \] 8. **Calculate \( 4^4 \mod 7 \)**: Now we compute \( 4^4 \): \[ 4^2 = 16 \equiv 2 \mod 7 \] \[ 4^4 = (4^2)^2 \equiv 2^2 = 4 \mod 7 \] 9. **Final Remainder**: Therefore, the remainder when \( 32^{32^{32}} \) is divided by 7 is: \[ \boxed{4} \]
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

(32^(32^32))/(9) find R.

If 7 divides 32^(32^(32)) , then find the remainder

32(2)/(3)+11(7)/(8) =

Find the remainder when 32^(32^(32)) is divided by 7

What is the remainder when 32^(32^(32)) is divided by 7 ?

A number when divided by 61 gives 27 as quotient and 32 as remainder. Find the number. ,

ADVANCED MATHS BY ABHINAY MATHS ENGLISH-NUMBER SYSTEM -MULTIPLE CHOICE QUESTIONS
  1. (32^(32^(32)))/(7) find Remainder.

    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

    |