What is the remainder when 1 2 3 4 5 × 5 4 3 2 1 is divided by 13?
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.
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.
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.
What i did was break it up. I divided using Long Division. and my answer came out with a remainder of 4.
I think we can write it like this. We know, 1 2 3 4 5 ≡ 8 ( m o d 1 3 ) and 5 4 3 2 1 ≡ 7 ( m o d 1 3 ) So, 1 2 3 4 5 × 5 4 3 2 1 ≡ 7 × 8 ( m o d 1 3 ) ⇒ 1 2 3 4 5 × 5 4 3 2 1 ≡ 5 6 ( m o d 1 3 ) ⇒ 1 2 3 4 5 × 5 4 3 2 1 ≡ 4 ( m o d 1 3 ) I just wanted to express my opinion. If you think I am spamming your solution then I apologize.
simply use calculator frendzzzzz
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 1 2 3 4 5 is 8 while divided by 1 3
The remainder of 5 4 3 2 1 is 7 while divided by 1 3
And the remainder of 7 × 8 is 4
Therefore, the answer is 4
try to use modulo, like this
1 2 3 4 5 ≡ 8 ( m o d 1 3 )
5 4 3 2 1 ≡ 7 ( m o d 1 3 )
⟹ 1 2 3 4 5 × 5 4 3 2 1 ≡ 8 × 7 ≡ 4 ( m o d 1 3 )
Remember, if n ∣ a − b , then a ≡ b ( m o d n ) .
In General P Q = C ⋅ P R if we apply this to our exercise 1 3 1 2 3 4 5 = C 1 + 1 3 R 1 1 3 1 2 3 4 5 ⋅ 5 4 3 2 1 = C 1 ⋅ 5 4 3 2 1 + 1 3 R 1 ⋅ 5 4 3 2 1 (1)
1 3 5 4 3 2 1 = C 2 + 1 3 R 2
1 3 5 4 3 2 1 ⋅ R 1 = C 2 ⋅ R 1 + 1 3 R 2 ⋅ R 1 (2)
we substitute (2) in (1)
1 3 1 2 3 4 5 ⋅ 5 4 3 2 1 = C 1 ⋅ 5 4 3 2 1 + C 2 ⋅ R 1 + 1 3 R 2 ⋅ R 1
Note that OUR remainder is R 2 ⋅ R 1
we find R 1 and R 2
1 3 1 2 3 4 5 = 9 4 9 + 1 3 8 ; R 1 = 8
1 3 5 4 3 2 1 = 4 1 7 8 + 1 3 7 ; R 2 = 7
Therefore our remainder is 56. since it cannot be bigger than 13, we divide again
1 3 5 6 = 4 + 1 3 4
Our remainder is 4
vote if u multiplied12345 with 54321 with a calculator and then divided it manually by 13
12345*54321 = 670592745, now 670592745/13 then the remainder is 4.
yeh panch varshiya yojna .....hain......
sum the digits firstly,
1 + 2 + 3 + 4 + 5 = 1 5 , 5 + 4 + 3 + 2 + 1 = 1 5 the sum of the digits is same, 15
so , we can write
1 5 × 1 5 = 2 2 5 = 4 ( m o d 1 3 )
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?
please ellaborate it more
Wow, lucky to get that answer correct
Problem Loading...
Note Loading...
Set Loading...
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