Kindly provided by UKMT What is the remainder when the above total is divided by 8? (no calculators please!)
9 Comments
simon
14/2/2015 02:17:13 am
My immediate thought is 1. Basically you have 4 x odd / 8 which reduces to odd/2 which has remainder 1.
Reply
Andrey Dyukmedzhiev
14/2/2015 02:33:43 am
Since 5 ≡ -3 (mod 8), 7 ≡ -1 (mod 8) and 3² = 9 ≡ 1 (mod 8) we have:
Reply
simon
14/2/2015 03:08:51 am
Yes, 4 is correct. I should have multiplied my remaining 1/2 by 8.
Reply
14/2/2015 05:16:28 am
Nice one, Paul!
Reply
Dr Baljinder Singh Saini
15/2/2015 02:19:26 am
2^2/8=1/2 Therefore remaining 3^3×5^5×7^7=an odd number.
Reply
Rudy
15/2/2015 03:44:06 am
2*2 = 4,
Reply
Satwaki Chanda
15/2/2015 06:41:07 am
The product of the last three terms is an odd number so the answer is of the form 4(2n+1) = 8n + 4. So remainder 4.
Reply
Paul
15/2/2015 09:44:33 pm
Thanks to Simon, Andrey, Anand, Baljinder, Rudy and Satwaki. It's great to see your different approaches (I always find modulo arithmetic fascinating). Let's see if anyone else has a new approach. Much obliged to you all as always. Paul
Reply
Tom T
16/2/2015 01:30:52 pm
2^2 is 4. If I multiply 4 by an odd number, the result is 4 mod 8. All of 3, 5 , and 7 and all their powers are odd numbers, so none of them multiplying changes 4 mod 8 to anything else.
Reply
## Leave a Reply. |
## Puzzle Ideas
If you have an idea for puzzle of the month, then please do let me know. ## Archives
August 2017
Don't forget to check out 'Teach Further Maths' - PowerPoints for Teachers and Students of A-Level Further Maths ...and the brilliant NEW educational card game 'Maths Trumps' |