Proving the Largest Natural Number m for Divisibility of n^3-n

[Punkyc7]

Find the largest natural number m such that n^3 -n is divisible by m for n element N. Prove your assertion.



How exactly do you begin this

im thinking the largest m could possible be is n^3 -n, but I am not sure.

To be divisible we know that

mk=n^3-n for some k

 

[Dick]

Well, sure n^3-n divides n^3-n. But I doubt that's what they mean. I think they mean a proper divisor, i.e. m<n^3-n. What number LESS than n^3-n divides n^3-n and can you show it's the largest possible?

 

[HallsofIvy]

How can you factor $n^3- n$?

 

[Punkyc7]

n(n^2-1) is that this question was asking for?

And from there you induction on n^3-n and show that n^2 -1 is the largest number

 

[micromass]

n(n^2-1) is that this question was asking for?

And from there you induction on n^3-n and show that n^2 -1 is the largest number

Take n=3, what is the largest proper divisor of n³-n then?

 

[Punkyc7]

would it be 12...which is not n^2-1

 

[micromass]

would it be 12...which is not n^2-1

But which is the half of n³-n. Can you show that the half is always the largest divisor??

 

[Punkyc7]

I going to guess you can. So we assume that (n^3-n)/2 is the largest and we want to show

(n+1^3-n+1)/2 is the largest divisor of n+1^3-n+1

 

[micromass]

I going to guess you can. So we assume that (n^3-n)/2 is the largest and we want to show

(n+1^3-n+1)/2 is the largest divisor of n+1^3-n+1

Isn't it obvious that $\frac{n^3-n}{2}$ is the largest divisor?? The only thing you need to show is that 2 divides n³-n. That's what you need to show by induction.

 

[Punkyc7]

so we show that 2 divides when n is odd and when n is even.

Then we show 2 divides n+1^3-n+1?

 

[micromass]

so we show that 2 divides when n is odd and when n is even.

Then we show 2 divides n+1^3-n+1?

Indeed, you must show that $(n+1)^3-(n+1)$ is even when $n^3-n$ is.

 

[Punkyc7]

and do the same thing when its odd.

Now do I have to show that (n+1^3−n+1)/2 is the largest divisor of n+1^3-n+1, or do I just have to show two divides it.

 

[tiny-tim]

Hi Punkyc7!

Find the largest natural number m such that n^3 -n is divisible by m for n element N.

Doesn't it mean find the highest common factor of every value of n³ - n ?

 

[Punkyc7]

Hi tiny tim,

it should say for all n element N, I am going to edit that.


I can't edit it the edit button is gone so it should say

Find the largest natural number m such that n^3 -n is divisible by m for all n element N. Prove your assertion

 

[hunt_mat]

$n^{3}-n=n(n^{2}-1)=(n-1)n(n+1)$

 

[Punkyc7]

ok, so how is knowing the roots helpful?

 

[Char. Limit]

ok, so how is knowing the roots helpful?

Say that we have the product n*(n+1). If n is divisible by two, is the product? If n is NOT divisible by two, is the product? (AKA is n*(n+1)/2 an integer for all even natural numbers n? How about all odd natural numbers n?)

 

[Punkyc7]

im going to say yes to the first part

yes for the second part because even numbers can be divided by 2

so it would be an integer for all even natural number

wouldnt it also be true for odd

 

[Char. Limit]

im going to say yes to the first part

yes for the second part because even numbers can be divided by 2

so it would be an integer for all even natural number

wouldnt it also be true for odd

Indeed. So if n(n+1)/2 is an integer for all natural numbers n, isn't (n-1)(n+1)n/2 also an integer for all natural numbers n?

 

[Punkyc7]

I want to say yes

 

[Char. Limit]

I want to say yes

All right, let's say you say yes. If so, then (n^3-n)/2 (which is the same as what we made before) is an integer for all natural numbers n, and all we need to do is prove it is the LARGEST possible factor.

 

[Punkyc7]

but how do you know its the largest, wasnt that just our guess

 

[Char. Limit]

Well, consider this. (n^3-n)/2 is obviously a factor of n^3-n. So therefore, n^3-n = (n^3-n)/2 * b for some OTHER factor b. And this factor is rather obvious, isn't it? (Not to mention, when factoring a number n, the largest a factor can be (other than the obvious n) is n/2. I think you'll have to PROVE that, though)

 

[Punkyc7]

wouldnt b=2 is that what you mean by obvious?

wait how would prove the next highest factor in n/2

im so confused

 

[tiny-tim]

(just got up :zzz: …)

i still think you're misunderstanding the question

2 is the highest common factor of all values of n² + n

so what is the highest common factor of all values of n³ - n ?

 

[Punkyc7]

I don't know
n+1?

how would you even go about finding this out... do we check for odd and even



because we get
2k((2k)^2-1)
8k^3+12k^2+6k+1


does that mean that the highest factor is one because they don't share anything?

 

[tiny-tim]

im not sure how we knew 2 is the highest common factor of all values of n^2 + n

what's the highest common factor of 11² + 11 and 13² + 13 ?

 

[Punkyc7]

so you just right down all the factors and see which ones they both share

i have it in a few minutes

 

[Punkyc7]

they both share 2

 

[tiny-tim]

ok, now 11³ - 11 and 14³ - 14 ?