How much can you grow?

Algebra Level 5

What is the largest integer value of n n which makes n 7 + 1 n^7+1 divisible by n + 7 n+7 ?


The answer is 823535.

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.

4 solutions

Aditya Raut
Apr 22, 2014

When f ( x ) f(x) is divided by ( x a ) (x-a) , f ( a ) f(a) is the remainder . Here f ( n ) = n 7 + 1 f(n) = n^7+1 and it is divided by ( n + 7 ) = n ( 7 ) (n+7) =n-(-7) hence f ( 7 ) f(-7) is the remainder and it's ( 7 ) 7 + 1 = 823543 + 1 = 823542 (-7)^7+1 = -823543 +1 = -823542

As we want f ( n ) f(n) divisible by ( n + 7 ) (n+7) , the remainder must be divisible by ( n + 7 ) (n+7) , i.e.

( n + 7 ) 823542 ( n + 7 ) 823542 (n+7) | -823542 \implies (n+7) | 823542

As greatest divisor of 823542 823542 is 823542 823542 itself , n = 823535 n = \boxed{823535}

@Aditya Raut Thanks, I have deleted the other question. In future, you can report the question to get a quicker reply.

Calvin Lin Staff - 6 years, 10 months ago

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

Aditya Raut - 6 years, 10 months ago

Even though the math was pretty innocent, the result of 823535 823535 still blows my mind.

Daniel Liu - 6 years, 5 months ago

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

Kartik Sharma - 6 years, 5 months ago

Log in to reply

@Aditya Raut

Kartik Sharma - 6 years, 5 months ago

Log in to reply

Well besides programming, all factors of 7 7 1 = 823542 7^7-1=823542 minus 7 work! To find the factors just use clever factoring techniques

Tanishq kancharla - 6 years, 5 months ago
Rick B
Jan 2, 2015

It's given that n + 7 n 7 + 1 n+7 \mid n^7+1 and we know that n + 7 n 7 + 7 7 n+7 \mid n^7+7^7

So let's eliminate the n 7 n^7 :

n + 7 ( n 7 + 7 7 ) ( n 7 + 1 ) n + 7 7 7 1 n+7 \mid (n^7+7^7)-(n^7+1) \implies n+7 \mid 7^7-1

Since we want the largest possible value of n n , we have to set n + 7 = 7 7 1 n+7 = 7^7-1

n = 823543 8 = 823535 \implies n = 823543-8 = \boxed{823535}

Whenever I see a mod in something other than a variable, n + 7 n+7 instead of n n in this case, I like to use substitution. So like, set m = n + 7 m=n+7 and doing this gives me:

n 7 + 1 0 m o d ( n + 7 ) n^7+1 \equiv 0 \mod(n+7) \iff

( m 7 ) + 1 0 m o d ( m ) (m-7)^+1 \equiv 0 \mod(m) \iff

7 7 + 1 0 m o d ( m ) -7^7+1 \equiv 0 \mod(m) \iff

7 7 1 0 m o d ( m ) 7^7-1 \equiv 0 \mod(m)

And if we want the largest value for m m that makes this true, all we have to do is set m = 7 7 1 n = 7 7 8 = 823535 m=7^7-1 \iff n=7^7-8=\boxed{823535}

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

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...