What is the largest integer value of n which makes n 7 + 1 divisible by n + 7 ?
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.
@Aditya Raut Thanks, I have deleted the other question. In future, you can report the question to get a quicker reply.
Log in to reply
Thank you very much, i'll keep this in mind sir ! Instead of posting solution that explains the fakeness of the fake problem, will just report ...
Even though the math was pretty innocent, the result of 8 2 3 5 3 5 still blows my mind.
Is there any way to find all the solutions? Except this -
for n in range(10000000): if (((n)**(7) + 1)%(n+7)) == 0: print n
Log in to reply
Log in to reply
Well besides programming, all factors of 7 7 − 1 = 8 2 3 5 4 2 minus 7 work! To find the factors just use clever factoring techniques
It's given that n + 7 ∣ n 7 + 1 and we know that n + 7 ∣ n 7 + 7 7
So let's eliminate the n 7 :
n + 7 ∣ ( n 7 + 7 7 ) − ( n 7 + 1 ) ⟹ n + 7 ∣ 7 7 − 1
Since we want the largest possible value of n , we have to set n + 7 = 7 7 − 1
⟹ n = 8 2 3 5 4 3 − 8 = 8 2 3 5 3 5
Whenever I see a mod in something other than a variable, n + 7 instead of n in this case, I like to use substitution. So like, set m = n + 7 and doing this gives me:
n 7 + 1 ≡ 0 m o d ( n + 7 ) ⟺
( m − 7 ) + 1 ≡ 0 m o d ( m ) ⟺
− 7 7 + 1 ≡ 0 m o d ( m ) ⟺
7 7 − 1 ≡ 0 m o d ( m )
And if we want the largest value for m that makes this true, all we have to do is set m = 7 7 − 1 ⟺ n = 7 7 − 8 = 8 2 3 5 3 5
This is essentially the same solution as Aditya's except in a different form.
(n^7+1)/(n+7)=( (n+1)(n^6-n^5+n^4-n^3+n^2-n+1)/(n+7)) = n^6- 7n^5 +49n^4 -343n^3+2401n^2-16897n - 833542/(n+7)+117649. So we see that n+7 must be equal to 833542 according to fact that n^7+1 is divisible by n+7. Therefore n = 833535
Problem Loading...
Note Loading...
Set Loading...
When f ( x ) is divided by ( x − a ) , f ( a ) is the remainder . Here f ( n ) = n 7 + 1 and it is divided by ( n + 7 ) = n − ( − 7 ) hence f ( − 7 ) is the remainder and it's ( − 7 ) 7 + 1 = − 8 2 3 5 4 3 + 1 = − 8 2 3 5 4 2
As we want f ( n ) divisible by ( n + 7 ) , the remainder must be divisible by ( n + 7 ) , i.e.
( n + 7 ) ∣ − 8 2 3 5 4 2 ⟹ ( n + 7 ) ∣ 8 2 3 5 4 2
As greatest divisor of 8 2 3 5 4 2 is 8 2 3 5 4 2 itself , n = 8 2 3 5 3 5