Let's not multiply these numbers

What is the remainder when 12345 × 54321 12345 \times 54321 is divided by 13?


The answer is 4.

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.

5 solutions

12345 is congruent to 8 mod 13, so the remainder is 8 54321 is congruent to 7 mod 13 so the remainder is 7

this means that 12345 is of the form 13k+8, and 54321 is of the form 13j+7 where K and J are integers.

If we were to multiply these numbers, the result would be 13(13kj+8j+7k)+56. we know that the term 13(13kj+8j+7k) is divisible by 13, because it is 13 x the sum of some integers.

Therefore, the remainder is 56, which 4(13)+4. 4, therefore, is our remainder

There is an alternate solution also....

(axb)%c = ((a%c)x(b%c))%c

hence, let a= 12345 , b = 54321 and c=13 therefore, (12345%13)=8 and (54321%13)=20 now, 8x20=160 and therefore, 160%13 = 4 which is the required answer.

Prathma Rastogi - 7 years, 7 months ago

Log in to reply

Why did you say that "54321 % 13 = 20", as opposed to "54321 % 13 = 7"? With this change, your solution is identical to the above.

Calvin Lin Staff - 7 years, 7 months ago

What i did was break it up. I divided using Long Division. and my answer came out with a remainder of 4.

Leah Williams - 7 years, 7 months ago

I think we can write it like this. We know, 12345 8 ( m o d 13 ) 12345 \equiv 8 \pmod {13} and 54321 7 ( m o d 13 ) 54321 \equiv 7 \pmod {13} So, 12345 × 54321 7 × 8 ( m o d 13 ) 12345 \times 54321 \equiv 7 \times 8 \pmod {13} 12345 × 54321 56 ( m o d 13 ) \Rightarrow 12345 \times 54321 \equiv 56 \pmod {13} 12345 × 54321 4 ( m o d 13 ) \Rightarrow 12345 \times 54321 \equiv 4 \pmod {13} I just wanted to express my opinion. If you think I am spamming your solution then I apologize.

Soham Dibyachintan - 7 years, 5 months ago

simply use calculator frendzzzzz

Manoj Kumar - 7 years, 7 months ago
Daniel Lim
Jan 9, 2014

To get the remainder of two numbers, we can get the remainder of the first number and multiply it by the remainder of the second number and get the remainder of the product

The remainder of 12345 12345 is 8 8 while divided by 13 13

The remainder of 54321 54321 is 7 7 while divided by 13 13

And the remainder of 7 × 8 7\times8 is 4 4

Therefore, the answer is 4 \boxed{4}

try to use modulo, like this

12345 8 ( m o d 13 ) 12345 \equiv 8\pmod {13}

54321 7 ( m o d 13 ) 54321 \equiv 7\pmod {13}

12345 × 54321 8 × 7 4 ( m o d 13 ) \implies 12345\times 54321 \equiv 8 \times7 \equiv 4 \pmod{13}

Remember, if n a b n|a-b , then a b ( m o d n ) a\equiv b \pmod n .

敬全 钟 - 7 years, 5 months ago
Daniel Alfaro
Oct 21, 2013

In General Q P = C R P \frac{Q}{P}=C \cdot \frac{R}{P} if we apply this to our exercise 12345 13 = C 1 + R 1 13 \frac{12345}{13}= C_1+\frac{R_1}{13} 12345 13 54321 = C 1 54321 + R 1 54321 13 \frac{12345}{13}\cdot 54321= C_1\cdot 54321+\frac{R_1\cdot 54321}{13} (1)

54321 13 = C 2 + R 2 13 \frac{54321}{13}= C_2 + \frac{R_2}{13}

54321 13 R 1 = C 2 R 1 + R 2 R 1 13 \frac{54321}{13}\cdot R_1= C_2 \cdot R_1+ \frac{R_2\cdot R_1}{13} (2)

we substitute (2) in (1)

12345 13 54321 = C 1 54321 + C 2 R 1 + R 2 R 1 13 \frac{12345}{13}\cdot 54321= C_1\cdot 54321+ C_2 \cdot R_1+ \frac{R_2\cdot R_1}{13}

Note that OUR remainder is R 2 R 1 R_2\cdot R_1

we find R 1 R_1 and R 2 R_2

12345 13 = 949 + 8 13 \frac{12345}{13}= 949+ \frac{8}{13} ; R 1 = 8 R_1=8

54321 13 = 4178 + 7 13 \frac{54321}{13}= 4178+ \frac{7}{13} ; R 2 = 7 R_2=7

Therefore our remainder is 56. since it cannot be bigger than 13, we divide again

56 13 = 4 + 4 13 \frac{56}{13}= 4 +\frac{4}{13}

Our remainder is 4

vote if u multiplied12345 with 54321 with a calculator and then divided it manually by 13

Suraj Sonule - 7 years, 7 months ago

12345*54321 = 670592745, now 670592745/13 then the remainder is 4.

yeh panch varshiya yojna .....hain......

Shaman Tyagi - 7 years, 7 months ago
Dee Masbro
Oct 23, 2013

sum the digits firstly,

1 + 2 + 3 + 4 + 5 = 15 1+2+3+4+5=15 , 5 + 4 + 3 + 2 + 1 = 15 5+4+3+2+1=15 the sum of the digits is same, 15

so , we can write

15 × 15 15 \times 15 = 225 225 = 4 ( m o d 13 ) \boxed{4} (mod 13)

Moderator note:

As pointed out, this solution doesn't seem to make sense.

Why did you compare it's sum of digits to mod? What's the logic?

Akshat Jain - 7 years, 7 months ago

please ellaborate it more

Parag Tipre - 7 years, 7 months ago

Wow, lucky to get that answer correct

A Former Brilliant Member - 7 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...