Find the number of integers n = 3 such that n − 3 ∣ n 3 − 3 .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
I just got saved in the third try. Didn't notice negative integers! :P
Exactly Same Way.
Log in to reply
Kushagra, Thanks for resharing all the nicest problems.
Break it into n^3-27/n-3. + 30/n-3 . Now n-3|30 . No. Of integer factors of 30=2^4 =16
Log in to reply
Do you actually mean: n − 3 n 3 − 3 = n − 3 n 3 − 2 7 + 2 4 = n − 3 ( n − 3 ) ( n 2 + 3 n + 9 ) + 2 4 = n 2 + 3 n + 9 + n − 3 2 4 ∈ Z ⇒ ( n − 3 ) ∣ 2 4
Which is the same thing but faster! Thanks!!!
Let a = n − 3 . Now we just need values of integer a such that a ∣ ( a + 3 ) 3 − 3 . Since a divides all the a terms after expansion of the polynomial, we only need a such that a ∣ 2 4 . There are 16 values of a that satisfy this and none of them are a = 0 so the answer is 1 6 .
A simpler way to solve this:
We know that a − b ∣ a 3 − b 3 since a 3 − b 3 = ( a − b ) ( a 2 + a b + b 2 )
So we get n − 3 ∣ n 3 − 2 7 for all integers n = 3 . We can rewrite n 3 − 3 as ( n 3 − 2 7 ) + 2 4 . We know that n − 3 divides the first term and for n − 3 to divide the whole expression we must have: n − 3 ∣ 2 4
24 has 8 factors and since we are looking for integers we include the negative factors, we have the answer as 16.
Given n − 3 ∣ n 3 − 3 but the polynomial division leaves a remainder of n − 3 2 4 with quotient n 2 + 3 n + 9 .
Note This is easy to see as n 2 − 2 7 is the closest polynomial from n 2 − 3 that is divisible by n-3
So this problem reduces to finding all n ∈ Z such that n − 3 ∣ 2 4 ⇒ n − 3 ∣ 2 3 ∙ 3 1
So no of integers = 2 ∙ ( 3 + 1 ) ∙ ( 1 + 1 )
Problem Loading...
Note Loading...
Set Loading...
Let n − 3 n 3 − 3 = k ∈ Z . Then: ⇒ n − 3 n 3 − 9 n 2 + 2 7 n − 2 7 + 9 n 2 − 2 7 n + 2 7 − 3 = k ∈ Z ⇒ n − 3 ( n − 3 ) 3 + 9 n ( n − 3 ) + 2 4 = k ∈ Z ⇒ n − 3 2 4 = k − ( n − 3 ) 2 − 9 n ∈ Z Which means that n − 3 ∣ 2 4 , thus n − 3 is a divisor of 2 4 . Hence: ( n − 3 ) ∈ { ± 1 , ± 2 , ± 3 , ± 4 , ± 6 , ± 8 , ± 1 2 , ± 2 4 } ⇒ n ∈ { − 2 1 , − 9 , − 5 , − 3 , − 1 , 0 , 1 , 2 , 4 , 5 , 6 , 7 , 9 , 1 1 , 1 5 , 2 7 }