find the remainder when 2222^(5555)+5555^(2222)is divided
by 7
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 |
What is RAS
3 Answers ESS, Ness Technologies, Wipro,
?School? is related to ?Education? in the same way as ?Hospital? is related to (a) Treatment (b) Patient (c) Doctor (d) Nurse (e) None of these
1 horse power equall to how much rpm
In a colony there are some families. Each of them have children but different in numbers.Following are conditions ano of adult>no of sons>no of daughters>no of families. b>each sister must have atleast one brother and should have at the most 1 sister. no of children in one family exceeds the sum of no of children in the rest families. Tell the no of families.
Find the correct meaning of the following phrase: A man of straw
In the reading room of a library, there are23 reading spots. Each reading spot consists of a round table with 9 chairs placed around it. There are some readers such that in each occupied reading spot there are different numbers of readers. If in all there are 36 readers, how many reading spots do not have even a single reader?
If x + 8y = 20 and x = -3y, then y =
3/p=6, 3/q=15 ......find p-q
OUT OF 111 MARBLES ONE IS NOT OF SAME WEIGHT. HOW TO FIND AND GIVE THE MIN. NO OF STEPS
A number of children are standing in a circle. They are evenly spaced and the 4th child is directly opposite the 16th child. What is the angle between them ?
The LCM of two numbers is 2079 and their HCF is 27. If one of the numbers is 189, find the other number. (a) 248 (b) 128 (c) 297 (d) 336 (e) None of these
Lowest sum of three odd number