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

5072 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Let p and q be different primes greater than 2. Prove that pq can be written as difference of two squares in exactly two different 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"


Show that if a polynomial with integer coefficients has a rational root, then the rational root must be an integer. Hence, show that x^n-5x+7=0 has no rational roots.


(x_(n+1), y_(n+1))=(x_n^2-y_n^2+a, 2x_ny_n +b+2). (i) Find (x1, y1) if (a, b)=(1,-1) and (x_n, y_n) is constant. (ii) Find (a, b) if (x1, y1)=(-1,1) and (x_n, y_n) has period 2.


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