How to Find the Remainder of a Modulo Operation in Factorial Series?

  • Context: MHB 
  • Thread starter Thread starter Albert1
  • Start date Start date
Click For Summary

Discussion Overview

The discussion centers around finding the remainder of a modulo operation applied to a factorial series, specifically the expression $A=\sum_{k=1}^{91}(k!\times k)$ and its evaluation modulo 2002. The scope includes mathematical reasoning and potential corrections to expressions used in the calculations.

Discussion Character

  • Mathematical reasoning

Main Points Raised

  • One participant presents the expression $A=\sum_{k=1}^{91}(k!\times k)$ and seeks to find $A$ MOD 2002.
  • Another participant points out a potential typo in the expression, suggesting that $k!k$ can be rewritten as $k!(k+1-1)=(k+1)!-k!$.
  • A third participant echoes the previous comment about the typo and expresses gratitude while noting that their phone keyboard sometimes causes errors in posting.

Areas of Agreement / Disagreement

There is no consensus on the evaluation of the modulo operation, and the discussion includes multiple viewpoints regarding the expression's formulation.

Albert1
Messages
1,221
Reaction score
0
$A=\sum_{k=1}^{91}(k!\times k)$

find $ A $ MOD 2002
 
Mathematics news on Phys.org
Since $k!k = k! ((k+1)-1) = (k+1)! - k!$ for all $k$, $A$ telescopes to 92! - 1. Since $2002 = 2 \cdot 7 \cdot 11 \cdot 13$, $92!$ is divisible by 2002 and hence $A = 2001 \pmod{2002}$.
 
Last edited:
Euge said:
Since $k!k = k! ((k+1)-1) = (k+1)! - k$ for all $k$, $A$ telescopes to 92! - 1. Since $2002 = 2 \cdot 7 \cdot 11 \cdot 13$, $92!$ is divisible by 2002 and hence $A = 2001 \pmod{2002}$.
very nice !
a typo :$k!k=k!(k+1-1)=(k+1)!-k!$
 
Albert said:
very nice !
a typo :$k!k=k!(k+1-1)=(k+1)!-k!$

Thanks. I use my phone to post answers here, and sometimes the keyboard doesn't function properly. I will make the correction.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K