Summation of 1^1+2^2+3^3+....+k^k

  • I
  • Thread starter ddddd28
  • Start date
  • Tags
    summation
In summary, the conversation discusses the possibility of finding a shorter representation for the expression \sum_{n=1}^{k} n^n. The formula is not of the form of a constant power series and cannot be easily approximated. One suggestion is to use Faulhaber's formula to rewrite it as a difference of sums, but it may still result in a long expression. It is mentioned that for engineers, the expression may be shortened for larger values of k, but it is still unlikely to be significantly shortened.
  • #1
ddddd28
73
4
Does that summatiom have a shorter representation at all?
##\sum_{n=1}^{k} n^n = ?##
I guess it is not of the form of constant power series, but I could not find an alternative.

Mentor note: made formula render properly
 
Last edited by a moderator:
Mathematics news on Phys.org
  • #3
Huh? Looks both like nn to me.

I'm not aware of an analytic expression. It can probably be approximated with the Stirling formula and then some integration.
 
  • Like
Likes fresh_42
  • #4
It's kk :-)
 
  • #5
Maybe one can use Faulhaber to rewrite ##n^n## as difference of ##\sum_{k=1}^n k^n - \sum_{k=1}^{n-1} k^n## to get an expression in Bernoulli numbers which can then be summed again. A giant polynomial of Bernoulli numbers. Of course my bet to the original question
ddddd28 said:
Does that summatiom have a shorter representation at all?
is NO. I mean the length of the expression is seven! Almost impossible to shorten.
 
  • #6
fresh_42 said:
is NO. I mean the length of the expression is seven! Almost impossible to shorten.
Not true for an engineer for k>5 or so...

k^k
 
  • Like
Likes fresh_42
  • #7
berkeman said:
Not true for an engineer for k>5 or so...

k^k
Now as you say it. Mathematicians can also shorter ...
##O(1)##
 
  • Like
Likes berkeman

Related to Summation of 1^1+2^2+3^3+....+k^k

1. What is the formula for the summation of 1^1+2^2+3^3+....+k^k?

The formula for this summation is k^(k+1)/(k+1) - 1.

2. How is this summation related to exponential growth?

This summation is related to exponential growth because each term in the sequence is increasing at an exponential rate.

3. What is the significance of the exponents being equal to the base in this summation?

The significance of the exponents being equal to the base is that it creates a self-referential relationship where each term is dependent on the previous one, resulting in a rapidly increasing sequence.

4. Can this summation be simplified or approximated?

Yes, the summation can be simplified or approximated using different methods such as the trapezoidal rule or the Euler-Maclaurin formula.

5. In what fields or applications is this summation commonly used?

This summation is commonly used in mathematics and physics, particularly in the study of series and sequences, and in the analysis of exponential growth and decay phenomena.

Similar threads

I Alternating Harmonic Numbers are cool, spread the word!
    • General Math
Replies
4
Views
528
I Is this a proof of the Collatz Conjecture?
    • General Math
Replies
8
Views
2K
B Looking for context for a textbook quote
    • General Math
Replies
9
Views
1K
MHB How Do You Solve a Geometric Sum with Alternating Signs?
    • General Math
Replies
2
Views
987
I Classifying Series Summation $$ \sum_{i=0}^{n} 2^{2^i} ~ ?$$
    • General Math
Replies
3
Views
1K
I Optimization problem with multiple outputs: impossible?
    • General Math
Replies
6
Views
1K
B Defining an operation such that ##1+2+3=123##
    • General Math
Replies
4
Views
1K
B Does Changing Indices Affect the Formula for a Geometric Series?
    • General Math
Replies
4
Views
897
I A thought about the Riemann hypothesis
    • General Math
Replies
7
Views
1K
B General explicit solution to polynomial interpolation
    • General Math
Replies
3
Views
836

Hot Threads

Recent Insights

Back
Top