Find the remainder when 2 2 2 2 5 5 5 5 + 5 5 5 5 2 2 2 2 is divided by 7.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Rewritten as a step-by-step using "modulo" notation, where a mod b = remainder of \frac{a}{b}
( 2 2 2 2 ) 5 5 5 5 mod 7: Note that a b m o d c = ( a m o d c ) b m o d c .
Next, a 1 is found from 3 6 m o d 7 . Taking as many away as possible from the expression (as 1 × a = a ) it "simplifies" to 3 5 m o d 7 , which can be worked out to equal 5.
A similar process is done to the other part of the expression. 5555 mod 7 = 4. 2222 turns into 7 4 0 × 3 + 2 , resulting in 9 mod 7, equal to 2.
2+5=7. 7 mod 7 = 0.
(couldn't figure out how to type the "congruent" symbol)
By Fermat's Little Theorem we have that both
2 2 2 2 6 ≡ 1 m o d 7 and 5 5 5 5 6 ≡ 1 m o d 7 .
Now 5 5 5 5 = 6 ∗ 9 2 5 + 5 and 2 2 2 2 = 6 ∗ 3 7 0 + 2 ,
so we are now looking for ( 2 2 2 2 5 + 5 5 5 5 2 ) m o d 7 .
Next, note that 2 2 2 2 = 7 ∗ 3 1 7 + 3 and 5 5 5 5 = 7 ∗ 7 9 3 + 4 ,
and so we now have ( 3 5 + 4 2 ) m o d 7 ≡ 2 5 9 m o d 7 ≡ 0 m o d 7 ,
since 2 5 9 = 7 ∗ 3 7 . Thus the desired remainder is 0 .
My solution is same as Brian's.
undefined value divided by any number yields zero
this is not undefined value!
can you please explain
2222 mod 7 = 3 and 5555 mod 7 = 4 or -3 so (2222^5555)+(5555^2222) mod 7 = 3^5555 + (-3)^ 2222 mod 7 = 3^5555+ 3^2222 mod 7 = 3^2222(3^3333 + 1) mod 7 As 3^2222 is not divisible by 7 so we need to show that 3^3333 + 1 mod 7 = 0 Now as 7 is prime so as per format's little theorem 3^6 mod 7 = 1 3^3333 mod 7 = 3^(3333 mod 6) mod 7 = 3^ 3 mod 7 = 27 mod 7 So 3^3333 + 1 mod 7 = 28 mod 7 = 0
In response of Sanjeet Raria's solution
As we know 2222 mod 7 = 3 and 5555 mod 7 = 4 or -3 so (2222^5555)+(5555^2222) mod 7 = 3^5555 + (-3)^ 2222 mod 7 = 3^5555+ 3^2222 mod 7 = 3^2222(3^3333 + 1) mod 7 As 3^2222 is not divisible by 7 so we need to show that 3^3333 + 1 mod 7 = 0 Now as 7 is prime so as per format's little theorem 3^6 mod 7 = 1 3^3333 mod 7 = 3^(3333 mod 6) mod 7 = 3^ 3 mod 7 = 27 mod 7 So 3^3333 + 1 mod 7 = 28 mod 7 = 0.
not understood
Problem Loading...
Note Loading...
Set Loading...
Notation: R ( b a ) means Remainder when a is divided by b. Now
R ( 7 ( 2 2 2 2 ) 5 5 5 5 ) = R ( 7 3 5 5 5 5 ) = R ( 7 ( 3 6 ) 9 2 5 • 3 5 ) = R ( 7 3 5 ) = 5 And, R ( 7 ( 5 5 5 5 ) 2 2 2 2 ) = R ( 7 4 2 2 2 2 ) = R ( 7 ( 4 3 ) 7 4 0 • 3 2 ) = 2
So that,
R ( 7 ( 5 5 5 5 ) 2 2 2 2 + ( 2 2 2 2 ) 5 5 5 5 ) = R ( 7 2 + 5 ) = 0