Question
Find the remainder when 5123 is divided by
36.Solution
φ(36) = φ(4×9) = φ(4)φ(9) = 2×6 = 12 Since gcd(5,36)=1, Euler’s theorem: 512 ≡ 1 (mod 36) Now 123 = 12×10 + 3 5123 ≡ (512)10 × 53 ≡ 110 × 125 ≡ 125 (mod 36) 125 ÷ 36 = 3×36 = 108, remainder 17 Answer: remainder = 17.
Statement:
It seems that I have become a hypochondriac as every now and then I feel that I have got infected by Coronavirus.
Assumptio...
Statement: The Kabini Backwaters, a paradise for elephants in scorching summer, is a let-down for wildlife this year owing to extreme drought.
In each question below is given a statement/passage followed by two assumptions numbered I and II. You have to assume everything in the statement to be...
Statement: Commuters will have the benefit of parking spaces at a majority of the stations on the Green Line as six out of the 11 yet-to-be inaugurated...
Statement: If private schools affiliated to the State Board appoint teachers without the right qualifications or fail to display their e...
Statement:
“From tomorrow morning, we will be on an indefinite strike till our demand for salary hike is met.” – a notice from the Presid...
Statement: Should all the industries in big cities be relocated at the outskirts of them in order to prevent industrial pollution.
Arguments: <...
In each question a statement is given, followed by two assumptions, numbered I and II. An assumption is supposed or taken for granted. You have to con...
Statement : "The police have decided to increase night patrols in the city."
Assumptions :
I. Night patrols can help reduce crime r...
Statement: Of the 478 storm water drains identified for clean-up before monsoon in the city, only 167 have been taken up, and work on these is still un...