SOLUTION: Find number of positive integers n such that n+2n^2+3n^3+...+2019n^2019 is divisible by natural number (n-1).

Algebra.Com
Question 1172343: Find number of positive integers n such that n+2n^2+3n^3+...+2019n^2019
is divisible by natural number (n-1).
Answer by ikleyn(52905)   (Show Source): You can put this solution on YOUR website!
.

It is well known, obvious and self-evident fact that every degree    gives the remainder 1, when is divided by (n-1).


Therefore, the sum  n + 2n^2 + 3n^3 + . . . + 2019n^2019  gives the remainder

    1 + 2 + 3 + . . . + 2019

when is divided by (n-1).



In turn, the sum  1 + 2 + 3 + . . . + 2019  is the sum of the first 2019 natural numbers, and, therefore, is equal to  

     =  = 1010*2019.



The number  1010*2019  has THIS DECOMPOSITION into the product of prime numbers

            1010*2019 = (2*5*101)*(3*673).


So, its decomposition is the product of 5 prime numbers with multiplicities 1 for each participating prime.


Therefore, the number of divisors of the number  1 + 2 + 3 + . . . 2019 = 1010*2019  is  

    (1+1)*(1+1)*(1+1)*(1+1)*1+1) = 2*2*2*2*2 =  = 32.



Each such divisor is the potential number (n-1).


THEREFORE, the answer to the problem's question is  32.


Solved.



RELATED QUESTIONS

Find all positive integers n such that 𝑛 2 + 1 is divisible by n+... (answered by MathLover1)
)Find all positive integers n such that 𝑛^ + 1 is divisible by n+ 1. (answered by ikleyn)
Prove by mathematical induction that: 2^2n - 1 is divisible by 3 for all positive... (answered by Edwin McCravy)
Sum of first 2n natural number is n(2n+1) Mean of first 2n natural number is... (answered by sachi,ikleyn)
Show that the sum of 11 consecutive integers is always divisible by 11. Show that the... (answered by tinbar,richard1234)
Show that one out of n,n+3,n+6,n+9 is divisible by n when n is a natural number? (answered by solver91311)
prove that the product of any three consecutive numbers is even. So far I have tried , (answered by josgarithmetic,tenkun,amalm06,ikleyn)
Find all natural n such that n^2 − 1 is a cube of a prime... (answered by richard1234)
Determine all positive integers n for which {{{2^n + 1}}} is divisible by... (answered by mathie123)