Just Fundamental

Find the remainder when 222 2 5555 + 555 5 2222 2222^{5555} + 5555^{2222} is divided by 7.


The answer is 0.

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.

6 solutions

Sanjeet Raria
Oct 27, 2014

Notation: R ( a b ) R(\frac{a}{b}) means Remainder when a is divided by b. Now

R ( ( 2222 ) 5555 7 ) R(\frac{(2222)^{5555}}{7}) = R ( 3 5555 7 ) =R(\frac{3^{5555}}{7}) = R ( ( 3 6 ) 925 3 5 7 ) =R(\frac{(3^6)^{925}•3^5}{7}) = R ( 3 5 7 ) = 5 =R(\frac{3^5}{7})=5 And, R ( ( 5555 ) 2222 7 ) R(\frac{(5555)^{2222}}{7}) = R ( 4 2222 7 ) =R(\frac{4^{2222}}{7}) = R ( ( 4 3 ) 740 3 2 7 ) = 2 =R(\frac{(4^3)^{740}•3^2}{7})=2

So that,

R ( ( 5555 ) 2222 + ( 222 2 ) 5555 7 ) = R ( 2 + 5 7 ) = 0 R(\frac{(5555)^{2222}+(2222^){5555}}{7})=R(\frac{2+5}{7})=\boxed 0

Nice solution Nice solution

@Sanjeet Raria Nice approach

U Z - 6 years, 7 months ago

Rewritten as a step-by-step using "modulo" notation, where a mod b = remainder of \frac{a}{b}

( 2222 ) 5555 (2222)^{5555} mod 7: Note that a b m o d c = ( a m o d c ) b m o d c a^{b} mod c = (a mod c)^{b} mod c .

Next, a 1 is found from 3 6 m o d 7 3^{6} mod 7 . Taking as many away as possible from the expression (as 1 × a = a 1 \times a = a ) it "simplifies" to 3 5 m o d 7 3^{5} mod 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 740 × 3 + 2 740 \times 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)

Mikuri Fujisaka - 6 years, 6 months ago

Log in to reply

type \equiv to get \equiv

敬全 钟 - 6 years, 6 months ago

By Fermat's Little Theorem we have that both

222 2 6 1 m o d 7 2222^{6} \equiv 1 \mod{7} and 555 5 6 1 m o d 7 5555^{6} \equiv 1 \mod{7} .

Now 5555 = 6 925 + 5 5555 = 6*925 + 5 and 2222 = 6 370 + 2 2222 = 6*370 + 2 ,

so we are now looking for ( 222 2 5 + 555 5 2 ) m o d 7 (2222^{5} + 5555^{2}) \mod{7} .

Next, note that 2222 = 7 317 + 3 2222 = 7*317 + 3 and 5555 = 7 793 + 4 5555 = 7*793 + 4 ,

and so we now have ( 3 5 + 4 2 ) m o d 7 259 m o d 7 0 m o d 7 (3^{5} + 4^{2}) \mod{7} \equiv 259 \mod{7} \equiv 0 \mod{7} ,

since 259 = 7 37 259 = 7*37 . Thus the desired remainder is 0 \boxed{0} .

My solution is same as Brian's.

Chew-Seong Cheong - 6 years, 7 months ago

Log in to reply

Mine too! :)

Kartik Sharma - 6 years, 7 months ago
Adiraju Uttej
Nov 14, 2014

undefined value divided by any number yields zero

this is not undefined value!

Abdelkrim Mamdouh - 6 years, 6 months ago

can you please explain

Abhijeet Verma - 6 years, 6 months ago
Andriane Casuga
Aug 10, 2015

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

Final Answer is 0

Dipak Prajapati
Jul 2, 2015

In response of Sanjeet Raria's solution

Renah Bernat
Nov 21, 2014

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

Muhammad Jamil - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...