Divisibility of Sequences
Not what you're looking for?
Let m, n be in N, with m, n >= 1 and n odd.
Let S_m = 1^n + 2^n + 3^n + ... + m^n.
Prove that S_m is divisible by 1+2+...+m.
Purchase this Solution
Solution Summary
The divisibility of a sequence is investigated.
Solution Preview
Proof:
As we know that 1+2+...=m=m(m+1)/2, and gcd(m,m+1)=1, then we have two cases:
case 1: m is odd, then m+1 is even, we need to show that both m and (m+1)/2 divides S_m
case 2: m is even, then m+1 is odd, we need to show that both m/2 and m+1 divides S_m
We have a basic fact that a+b divides a^n+b^n for ...
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz
Some questions on probability
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.