1974 Views

Find the remainder when 107^1444 is divided by 136


Suresh kumar pradhan 26th May, 2019
Answer (1)
Shoaib Akhtar 1st Jul, 2019

hi suresh

is your question correct .i have tried thiswith a scietific calculator and its showing maths error .the question you have asked is quite interesting but like others i also don't know the exact method . you can use doubtnut or just ask your teacher for it .please comment below if you know how to solve it 

2 Comments
Comments (2)
10th Nov, 2019
We can split the denominator into two Co-prime numbers as 17 and 8.
First we'll find d remainder of 107^1444/17 ~5^1444/17=5^16n*5^4/17~~1*5^4/17
Remainder =13
So 107^1444 is a 17n+13 number
Next find the of 107^1444/8 in d same way
We will get 8n+1 number. This all can be done by using a remainder theorem.
Then the next step is to find a number below 136 that is divisible by both 17n+13 as well as 8n+1 number.
The list of 17n+13 numbers below 136 is:13,30,47,64,81,98,115 n 132.
81 can be seen to be an 8n+1 number too
Thus, the correct answer is 81
Reply
16th Apr, 2020
Divya How is (5^ 1444)/17 =
(5^16n *5^4)/17
Reply

Related Questions

Amity University-Noida B.Tech...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
Amrita University B.Tech 2026
Apply
Recognized as Institute of Eminence by Govt. of India | NAAC ‘A++’ Grade | Upto 75% Scholarships
UPES B.Tech Admissions 2026
Apply
Last Date to Apply: 28th Feb | Ranked #43 among Engineering colleges in India by NIRF | Highest Package 1.3 CR , 100% Placements
Amity University-Noida BBA Ad...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
BML Munjal University | B.Tec...
Apply
A Hero Group Initiative | Up to 100% Scholarships | Highest CTC 32.99 LPA | Average CTC 8.45 LPA | Accepts JEE Score | Applications Closing Soon!
Amity University-Noida MBA Ad...
Apply
Ranked among top 10 B-Schools in India by multiple publications | Top Recruiters-Google, MicKinsey, Amazon, BCG & many more.
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books