find the remainder when 2222^(5555)+5555^(2222)is divided
by 7
- 3 Answers
- 19855 Views
- CAT, CTS, Limca, Vaibhav, Wipro, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Sol: the remainder of a^c + b^d when it is divided by x is
same as the sums of rems of a,b to the power c and d.
2222/7 has a remainder of 3 and 5555/7 has a remainder of 4.
So (3)^5555 mod 7 + (4)^2222 mod 7 is the same as
(3)^5 mod 7 + (4)^2 mod 7 = (5 + 2)mod 7 = 0
| Is This Answer Correct ? | 38 Yes | 13 No |
Answer / prakash kumar ojha
3^5555 +4^2222
=3^5*1111 +4^2*1111
=(3^5)^1111 +(4^2)^1111
=243^1111 +16^1111
Which is divisible by 243+16=259
[x^n + y^n always divisible by x+y if n is odd]
But 259 is divisible by 7
Therefore 3^5555 + 4^2222 is divisible by 7
| Is This Answer Correct ? | 18 Yes | 3 No |
Answer / gaurav
kindly explain the last step.
(3)^5 mod 7 + (4)^2 mod 7 = (5 + 2)mod 7 = 0
| Is This Answer Correct ? | 14 Yes | 3 No |
If second no is twice the first no and first no is thrice the third no.Their avg is 20.Find the greatest no?
12 Answers Accenture, HCL, Satyam, TCS,
There are two trees in a lawn. One grows at a rate 3/5 of the other in 4 years. If the total growth of trees is 8 ft. What is the height of the smaller tree after 2 years
A car is travelling at a uniform speed. The driver sees a milestone showing a 2-digit number. After travelling for an hour the driver sees another milestone with the same digits in reverse order. After another hour the driver sees another milestone containing the same two digits. What is the average speed of the driver.
at central state college the ratio of the number of students taking spanish to the number of taking french is 7:2,if 140 students taking french,how many are taking spanish
Two trains start from A & B and travel towards each other at speed of 50kmph and 60kmph resp. At the time of the meeting the second train has traveled 120km more than the first. The distance between them is
There are 8 balls that look identical. One of them weighs less than the others. Given a weighing scale, how will you find this ball.
21 Answers Google, Infosys, Mind Tree, Sapient, Vatika, Wipro,
please let me know the minimum qualifying marks in screening test of group1 2010 to be eligible for group1 main exam.
in the avg ( arthematic mean) of 5,6,7 and w is 10 what is the value of w
If the area of the sqaure is increased by 69 % how much the length of the side will increase?
A person wants to buy 3 paise and 5 paise stamps costing exactly one rupee. If he buys which of the following number of stamps. he wont able to buy 3 paise stamps
6 Answers 3i Infotech, Accenture, Canara Bank, CMC, Geodesic, ICICI,
Select from the below given choices, the one which most logically complements the idea in the main sentence or concludes from it. On the moral side, there are compelling arguments for an end to the hand - pulled rickshaws of Kolkatta. a) The West Bengal govt has decreed that hand - pulled rickshaws will be banned by the year end. b) The bengalis believe that by using the rickshaws they are saving a man from hunger. c) The hand pulled rickshaws is a slur on humanity with one human being pulled by another, d) The rickshaw puller belong to other states who came to West Bengal, fleeing poverty and hunger
There are 5 boxes in a cargo. The weight of the 1st box is 200 KG, the weight of the 2nd box is 20% higher than the third box, whose weight is 25% higher than the 1st box weight. The 4th box which weighs 350 KG is 30% lighter than the 5th box. Find the difference in average weight of the 4 heaviest boxes and the four lightest boxes.
English 
