1899 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 Law A...
Apply
700+ Campus placements at top national and global law firms, corporates, and judiciaries
UPES Integrated LLB Admission...
Apply
Ranked #28 amongst Institutions in India by NIRF | Ranked #1 in India for Academic Reputation by QS University Rankings | 16.6 LPA Highest CTC
Great Lakes PGPM & PGDM 2025
Apply
Admissions Open | Globally Recognized by AACSB (US) & AMBA (UK) | 17.3 LPA Avg. CTC for PGPM 2024 | Extended Application Deadline: 10th Jan 2024
Amity University Noida B.Tech...
Apply
Among Top 30 National Universities for Engineering (NIRF 2024)
ISBR Business School PGDM Adm...
Apply
250+ Companies | Highest CTC 16 LPA | Average CTC 8 LPA | Ranked as Platinum Institute by AICTE for 6 years in a row | Awarded Best Business School...
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
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