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

4575 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

(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.


Find h(x), for x≠0, x≠1, given that: h(x)+h(1/(1−x))=1−x−1/(1−x)


Find 100 consecutive natural numbers, each of which is composite


Find all positive integers n such that 12n-119 and 75n-539 are both perfect squares. Let N be the sum of all possible values of n. Find N.


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences