What is the largest positive integer that always divides n^5-n^3 for n a natural number.

First we note we can factorise the n^3 out of the expression, giving n^3(n^2-1). Secondly, we can see that the second term is a difference of two squares, allowing is to factorise the total to n^3(n-1)(n+1). We see that this is always divisible by 3, as n^5-n^3 is divisible by both n-1, n and n+1 and with 3 consecutive integers, always one of the is divisible by 3. Secondly, we see n^5-n^3 is divisible by 2, as either n or n+1 is even. But it's divisible by 2 multiple times. If n is even, then n^3 is divisible by 8 and hence so is n^5-n^3. If n is odd, then n-1 and n+1 is even. As these are two consecutive even numbers, one of the two is divisible by 4. Hence (n-1)(n+1) is divisible by 8, as one is divisible by at least 2 and the other by at least 4. 

All in all we've found that n^5-n^3 is always divisible by 8 and by 3. As these are coprime, n^5-n^3 is always divisible by 8*3=24. But is this the largest positive integer? To check this, we can sub in n=2, giving n^5-n^3=24. The largest positivee integer that divides 24 is of course 24. So there can't be a larger positive integer that always divides n^5-n^3, so our answer is 24.

WV
Answered by Ward V. STEP tutor

4657 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Evaluate the integral \int \frac{x}{x tan(x) + 1} dx using integration by substitution, hence evaluate \int \frac{x}{x cot(x) - 1} dx.


Let y=arcsin(x)/sqrt(1-x^2). Show that (1-x^2) y'-xy-1=0, and prove that, for all integers n>=0, (1-x^2)y^{n+2}-(2n+3)xy^{n+1} -(n+1)^2 y^{n}=0. (Superscripts denote repeated differentiation)


Prove that any number of the form pq, where p and q are prime numbers greater than 2, can be written as the difference of two squares in exactly two distinct ways.


Show that substituting y = xv, where v is a function of x, in the differential equation "xy(dy/dx) + y^2 − 2x^2 = 0" (with x is not equal to 0) leads to the differential equation "xv(dv/dx) + 2v^2 − 2 = 0"


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning