EduFarming
Your list · 0हिं

Type at least two letters. Press Esc to close.

↑↓ navigate↵ openTAB cycle filter

Modulo Arithmetic & Congruence · Question 43 of 97

Question 43

HardOriginal question

What is the remainder when 1!+2!+3!+⋯+100!1! + 2! + 3! + \dots + 100! is divided by 5?

Options for question 43

Show the answer and explanation
CorrectNot quiteAnswer D

Correct answer: D

Explanation

  1. From 5!5! on, every factorial contains the factor 5, so it leaves remainder 0.

  2. 1+2+6+24=331 + 2 + 6 + 24 = 33, and 33 mod 5=333 \bmod 5 = 3.

Worth noting

0 assumes every term is a multiple of 5; the first four are not.

Concept
The remainder of a long sum
Typical time
120 s
Your time
—
The rule this testsModular addition, subtraction and multiplication
Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.

Practise this chapter →

Ten questions from Modulo Arithmetic & Congruence, at your own pace.