Author |
Topic: Quadratic divisibility (Read 467 times) |
|
NickH
Senior Riddler
Gender: 
Posts: 341
|
 |
Quadratic divisibility
« on: Jun 13th, 2003, 12:08pm » |
 Quote  Modify
|
Show that, if n is an integer, n2 + 11n + 2 is not divisible by 12769.
|
|
 IP Logged |
Nick's Mathematical Puzzles
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: Quadratic divisibility
« Reply #1 on: Jun 13th, 2003, 4:31pm » |
Quote Modify
|
:Not very elegant, I know:
Assume n2 + 11n + 2 = 12769k = 1132k for some positive integer k
Solving for n, we get D2 = (113)[1 + 4*(113k)2]
The first term (113) is prime
and the 2nd term is one more than a pefect square.
Therefore D2 cannot be a perfect square.
Hence, n cannot be an integer.
:
|
| « Last Edit: Jun 14th, 2003, 2:49am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Sir Col
Uberpuzzler
impudens simia et macrologus profundus fabulae
Gender:
Posts: 1825
|
|
Re: Quadratic divisibility
« Reply #2 on: Jun 14th, 2003, 5:28am » |
Quote Modify
|
T&B, I found the disciminant to be 113+4*1132k?
Knowing NickH's problems, there's going to be some ingenious lateral step required. Here are my rambings so far...
By defining f(n)=n2+11n+2, it is clear that f(n) will always be even and it is possible to show that f(n)==+/-1 mod 3; that is, f(n) is a and not a multiple of 3.
Transferring this to the RHS, 12769k, we determine that k must be of the form 6a+2 or 6a-2 if a solution exists.
However, I've not been able to take this any further. Anybody got any other ideas?
|
| « Last Edit: Jun 14th, 2003, 10:30am by Sir Col » |
IP Logged |
mathschallenge.net / projecteuler.net
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: Quadratic divisibility
« Reply #3 on: Jun 14th, 2003, 9:30am » |
Quote Modify
|
Quote:| T&B, I found the disciminant to be 17+4*1132k? |
|
Duh. Yes, trying again I get 113*(1 + 4*113) = (113)(3)(151)
As these 3 numbers are all prime, D2 cannot be a perfect square.
But, as you say, this is surely not the expected method.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Sir Col
Uberpuzzler
impudens simia et macrologus profundus fabulae
Gender:
Posts: 1825
|
|
Re: Quadratic divisibility
« Reply #4 on: Jun 14th, 2003, 10:40am » |
Quote Modify
|
I just realised that I made a typo in my discriminant: I wrote 17 rather than 113?! 
I think you forgot k this time T&B.
However, as the discriminant is 113(1+4*113k), we can see that the second factor is one more than a multiple of 113; that is, we can write it as 113(113t+1). Clearly this cannot be square, as the second factor cannot contain a factor of 113.
|
|
IP Logged |
mathschallenge.net / projecteuler.net
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: Quadratic divisibility
« Reply #5 on: Jun 14th, 2003, 11:41am » |
Quote Modify
|
Quote:| I think you forgot k this time T&B. |
|
Man, we are making hard work of this. 
Quote:| Clearly this cannot be square, as the second factor cannot contain a factor of 113. |
|
I guess you mean '113 as a factor'.
|
| « Last Edit: Jun 14th, 2003, 2:07pm by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
NickH
Senior Riddler
Gender:
Posts: 341
|
|
Re: Quadratic divisibility
« Reply #6 on: Jun 22nd, 2003, 8:43am » |
Quote Modify
|
Consider n2 + 11n + 2 = (n + 62)2 - 113(n + 34).
If n2 + 11n + 2 is divisible by 1132, it must be divisible by 113, and so (n + 62) must be divisible by 113. But then (n + 62)2 is divisible by 1132 while 113(n + 34) is not!
|
|
IP Logged |
Nick's Mathematical Puzzles
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print