What is the remainder when 2 7 8 1 + 5 3 3 5 is divided by 1 0 1 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.
If computer is used, then maths can't be in vogue
Log in to reply
Perhaps, if the computer was simply used to calculate 2 7 8 1 + 5 3 3 5 and obtain its last two digits. A computer was only used above to solve the Chinese Remainder problem, which is a straightforward algorithm calculation that it faster done by computer than by hand. Speeding up rote calculation, when mathematics has determined what calculations need to be performed, is good mathematics.
Ok. But I dont think that computer is a good choice
Problem Loading...
Note Loading...
Set Loading...
Let A = 2 7 8 B = 5 3 3 5 A is small enough that its remainder modulo 1 0 1 0 can be calculated by computer: A ≡ 7 0 7 4 6 3 4 7 5 2 ( m o d 1 0 1 0 ) On the other hand, B is too big. We note that B ≡ 0 ( m o d 5 1 0 ) . Moreover 5 2 ≡ 1 ( m o d 8 ) , so that 5 4 ≡ 1 ( m o d 1 6 ) , 5 5 ≡ 1 ( m o d 3 2 ) and so on, until 5 5 1 2 ≡ 1 ( m o d 2 1 0 ) . Since it is easy to calculate that 3 3 5 ≡ 9 1 ( m o d 5 1 2 ) , we deduce that A ≡ 5 9 1 ≡ 6 6 9 ( m o d 2 1 0 ) . Using the Chinese Remainder Theorem we can deduce that B ≡ 4 4 2 3 8 2 8 1 2 5 ( m o d 1 0 1 0 ) .
Thus we deduce that A + B ≡ 7 0 7 4 6 3 4 7 5 2 + 4 4 2 3 8 2 8 1 2 5 ≡ 1 4 9 8 4 6 2 8 7 7 ( m o d 1 0 1 0 )