간단한 수학문제 질문좀여~~ㅜㅜ

[masta of soul~~]

오랜만에 수열 문제 풀려니 생각이 안나네요~~
정석도 어딨는지 안보이고~~
1^k+2^k~~~~+n^k
이거 어떻게 풀죠??
빅오 증명해야 하는데
위에 식을 정리해야 알아서~~ㅜㅜ

[다치지마웨버]

1^k+2^k~~~~+n^k = O(n^k)를 증명하셔야 한다면 그냥 big O의 정의에 대입해서 부등식이 성립하는 것만 보이면 되는것으로 알고 있습니다. 빅오라는 게 제가 알고 있는 big O가 맞는지 모르겠네요. 그럼 수고하세요~