Number Theory of Polynomials!

f ( x ) = 5 x 13 + 13 x 5 + 9 a x \large{f(x) = 5x^{13} + 13x^5 + 9ax}

Find the least positive integer a a such that 65 divides f ( x ) f(x) for every integer x x .


The answer is 63.

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.

3 solutions

Math Man
Sep 11, 2015

we have x 13 = x ( m o d 13 ) , x 5 = x m o d 5 x^{13} = x (mod 13) , x^5 = x mod 5 because of FLT 5 x 13 + 13 x 5 + 9 a x = 3 x + 4 a x ( m o d 5 ) = ( 3 + 4 a ) x ( m o d 5 ) 5x^{13}+13x^5+9ax = 3x+4ax (mod 5) = (3+4a)x (mod 5) -> a = 3 mod 5 5 x 13 + 13 x 5 + 9 a x = 5 x + 9 a x ( m o d 5 ) = ( 5 + 9 a ) x ( m o d 5 ) 5x^{13}+13x^5+9ax = 5x+9ax (mod 5) = (5+9a)x (mod 5) -> a = 11 mod 13

combining, a = 63 mod 65 , a = 63

Typos in 3th line: One has to write (mod 13) instead of mod (5) Apart from that: Solution is very elegant.

Alisa Meier - 5 years, 8 months ago

The same exact way

Gogul Raman Thirunathan - 5 years, 4 months ago
Jorge Fernández
Sep 10, 2015

It suffices to tackle the problem m o d 65 \bmod 65

When x = 1 x=1 we want 5 + 13 + 9 a 0 m o d 65 9 a 18 m o d 65 5+13+9a\equiv 0 \bmod65 \iff 9a\equiv -18\bmod 65 which is a linear modular equation, so it has unique solution 2 -2 . Another way to obtain this is multiplying both sides by the inverse of 65 65 which is 29 29 to get a 504 2 m o d 65 a\equiv-504\equiv -2\bmod 65

So if there is a solution it is 2 -2 . Lets see 5 x 3 + 13 x 18 x 0 m o d 65 5x^3+13x-18x\equiv 0 \bmod 65 for every value of x x , so that 2 -2 is indeed a solution.

It suffices to verify it m o d 13 \bmod 13 and m o d 5 \bmod 5 .

To see it m o d 5 \bmod 5 notice 5 x 13 + 13 x 5 18 x 3 x 5 3 x 3 x 3 x 0 m o d 5 5x^{13}+13x^{5}-18x\equiv 3x^{5}-3x\equiv 3x-3x\equiv 0 \bmod 5 by fermat's little theorem.

To see it m o d 13 \bmod 13 notice 5 x 13 + 13 x 5 18 x 5 x 13 5 x 5 x 5 0 m o d 13 5x^{13}+13x^{5}-18x\equiv 5x^{13}-5x\equiv 5x-5\equiv 0 \bmod 13 by fermat's little theorem.

This concludes the proof. Notice that Instead of using fermat we could check the 5 5 possible values of x m o d 5 x\bmod 5 and the 13 13 possible values of x m o d 13 x\bmod 13 . In any case we have the solution m o d 65 \bmod 65 is 2 -2 , and the smallest positive integer in this congruence class is 63 63 , the answer.

Department 8
Sep 9, 2015

Satyajit Mohanty, Please check wether my solution is right or wrong.

If f ( x ) f(x) is divisible by 65 then it should be divisible by f ( 1 ) f(1) (given). Now the result would be 18 + 9 a 18+9a for f ( 1 ) f(1) .

65 18 + 9 a = 65 9 ( 2 + a ) 65|18+9a \\ =65|9(2+a)

Now 9, is not divisible by 65 therefore 2 + a = 65 n 2+a=65n for minimum we will take n=1 2 + a = 65 2+a=65 a = 63 \boxed{a=63}

Please correct your slip....n=1 , 2 + a = 65 a = 6 3 \color{#D61F06}{\Large ,}~~~~2+a=65\\a=6\color{#D61F06}{3}

Niranjan Khanderia - 5 years, 9 months ago

Write a comment or ask a question...

Niranjan Khanderia - 5 years, 9 months ago

Sadly, I did it the same way. Is there a more concrete method to this?

Satyen Dhamankar - 5 years, 9 months ago

You didn't show that when a = 63 a=63 , f ( x ) f(x) is divisible by 65 65 for every x Z x\in \mathbb{Z} . You showed that this is the case just for x = 1 x=1 .

Ryan Tamburrino - 5 years, 9 months ago

Log in to reply

@Lakshya Sinha : Please Note this!

Satyajit Mohanty - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...