Difference between revisions of "2014 UNM-PNM Statewide High School Mathematics Contest II Problems/Problem 7"

(Created page with "== Problem == Let <math>k</math> be a natural number. Show that the sum of the <math>k^{th}</math> powers of the first <math>n</math> positive integers is a polynomial of degre...")
 
m (Solution)
 
Line 13: Line 13:
  
 
== Solution ==
 
== Solution ==
 +
{{Solution}}
  
 
== See also ==
 
== See also ==

Latest revision as of 13:23, 20 December 2018

Problem

Let $k$ be a natural number. Show that the sum of the $k^{th}$ powers of the first $n$ positive integers is a polynomial of degree $k + 1$, i.e., $1^k + 2^k + 3^k + \cdots + n^k = p_{k+1}(n)$, where $p_{k+1}(t)$ is a polynomial of degree $k + 1$. For example, for $k = 1$ we have

\[1 + 2 +\cdots + n = \sum_{j=1}^{n} {j} = \frac{n(n+1)}{2}=\tfrac{1}{2}n^2+\tfrac{1}{2}n\]

hence $p_2(t) = \tfrac{1}{2} t^2 + \tfrac{1}{2}t.$


Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

2014 UNM-PNM Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 6
Followed by
Problem 8
1 2 3 4 5 6 7 8 9 10
All UNM-PNM Problems and Solutions