Calculating Remainders: Solution to (1*1!+2*2!+...+12*12!) / 13

  • Thread starter Thread starter Young wolf
  • Start date Start date
  • Tags Tags
    Remainder
Click For Summary
SUMMARY

The remainder when the expression (1*1! + 2*2! + ... + 12*12!) is divided by 13 is calculated using properties of factorials and modular arithmetic. The key steps involve recognizing that (k+1)! can be expressed as (k+1)k! and applying this to simplify the summation. The final result is derived through systematic evaluation of the factorial terms modulo 13, leading to the conclusion that the remainder is 0.

PREREQUISITES
  • Understanding of factorial notation and properties (e.g., n!)
  • Basic knowledge of modular arithmetic
  • Familiarity with summation notation and series
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study modular arithmetic techniques, particularly in relation to factorials
  • Explore properties of factorial growth and its implications in number theory
  • Learn about combinatorial identities involving factorials
  • Investigate advanced topics in series summation and convergence
USEFUL FOR

Students studying combinatorics, mathematicians interested in number theory, and anyone looking to enhance their problem-solving skills in modular arithmetic.

Young wolf
Messages
3
Reaction score
0

Homework Statement


What is the remainder when (1*1!+2*2!+...+12*12!) Is divided by 13? Please give the answer along with the steps.

Homework Equations

The Attempt at a Solution

 
Physics news on Phys.org
Young wolf said:

Homework Statement


What is the remainder when (1*1!+2*2!+...+12*12!) Is divided by 13? Please give the answer along with the steps.

Homework Equations

The Attempt at a Solution

We cannot give the answer. We give hints, to solve the problem by yourself.
Read about the Forum rules:
https://www.physicsforums.com/threads/guidelines-for-students-and-helpers.686783/
"Show us that you've thought about the problem.
The forum rules require that you show an attempt at solving the problem on your own."

What does n! mean? Can you write the expression (1*1!+2*2!+...+12*12!) entirely with factorials?
Note that (k+1)! = (k+1)k!, determine (k+1)! - k!.
 
Last edited:

Similar threads

Replies
7
Views
2K
Replies
22
Views
3K
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
1
Views
914