Surely it is largest?

357 2468 { 357 }^{ 2468 } Mod 456 456


The answer is 225.

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.

1 solution

Jaiveer Shekhawat
Nov 14, 2014

35 7 2468 357^{2468} x \equiv x (mod 456)

456 = 3 × 8 × 19 3 \times8 \times19

S T E P 1 STEP 1

357 0 \equiv 0 (mod 3)

357 0 \equiv 0 (mod 3)

35 7 2468 357^{2468} 0 \equiv 0 (mod 3)

S T E P 2 STEP 2

357 5 \equiv 5 (mod 8)

35 7 2 357^{2} 1 \equiv 1 (mod 8)

35 7 2 ( 1234 ) 357^{2(1234)} 1 \equiv 1 (mod 8)

35 7 2468 357^{2468} 1 \equiv 1 (mod 8)

S T E P 3 STEP 3

357 15 \equiv 15 (mod 19)

35 7 18 357^{18} 1 \equiv 1 (mod 19) (according to Fermat's little theorem)

35 7 18 ( 137 ) 357^{18(137)} 1 \equiv 1 (mod 19)

35 7 18 ( 137 ) 357^{18(137)} X 35 7 2 357^{2} 225 \equiv 225 (mod 19)

35 7 2468 357^{2468} 225 \equiv 225 (mod 19)

S T E P 4 STEP 4

Therefore,

35 7 2468 357^{2468} leaves a remainder as

0 when divided by 3

1 when divided by 8

225 (or) 16 when divided by 19

If we consider 225 as x, it is suiting our requirements!

Thus, the answer is 225 \huge{225}

I am sorry but I don't understand how you got 225.P.S:I don't know CRT.Could u teach me pls?

Adarsh Kumar - 6 years, 6 months ago

Log in to reply

are you asking about Chinese remainder theorem?

jaiveer shekhawat - 6 years, 6 months ago

Log in to reply

yes and how u got 225?

Adarsh Kumar - 6 years, 6 months ago

Log in to reply

@Adarsh Kumar Answer should satisfy these rules: ---> "0" as remainder, when divided by 3 ---> "1" as remainder, when divided by 8 ---> "16" as remainder,when divided by 19 And ranges (0, 455)

Bharath Jaina - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...