Douglass's Sum

What is the sum of all positive integers p, such that there is an integer q which satisfies p q p \mid q and q 2 + 15 q + 42 p \frac{ q^2 + 15q + 42 } { p } is an integer ?


The answer is 96.

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.

6 solutions

Jubayer Nirjhor
Dec 14, 2013

First of all, if q 2 + 15 q + 42 p \frac{q^2+15q+42}{p} is an integer, then the denominator must be divisible by the numerator i.e. p ( q 2 + 15 q + 42 ) p\mid (q^2+15q+42) . If p q p\mid q , then we have p 42 p\mid 42 . Hence, p p can be any positive divisor of 42 42 . 42 42 has 8 8 positive divisors which are 1 , 2 , 3 , 6 , 7 , 14 , 21 , 42 1,2,3,6,7,14,21,42 . And the sum is 96 \fbox{96} .

a nice way to sum it up is (1+2)(1+3)(1+7)

Kuladip Maity - 7 years, 5 months ago

The denominator being divisible by the numerator and p q 2 + 15 q + 42 p|q^2+15q+42 are two completely opposite things.

Rahul Saha - 7 years, 5 months ago

Log in to reply

Sorry, bloody typo, I meant the numerator must be divisible by the denominator!

Jubayer Nirjhor - 7 years, 5 months ago
Chandrasekhar S
Jan 8, 2014

Note q 2 + 15 q + 42 p = q 2 + 15 q p + 42 p \frac{q^{2}+15 q + 42}{p} = \frac{q^{2}+15q}{p} + \frac{42}{p} . This says that p 42 p \mid 42 Now its easy to see that σ ( 42 ) = 96 \sigma(42) = 96

Aryan C.
Dec 23, 2013

p divides q therefore q^2 and 15q. Hence for the given value to be an integer p should divide 42. So the values of p are 1,2,3,6,7,21,14 and 42. sum of these values of p is equal to 96.

Danny He
Dec 19, 2013

p > 0 , p q p > 0,\: p|q so clearly if p ( q 2 + 15 q + 42 ) p | \left(q^2 + 15q + 42\right) then p 42 p|42 and thus p { 1 , 2 , 3 , 6 , 7 , 14 , 21 , 42 } p \in \{1,2,3,6,7,14,21,42\}

Thus, the sum of all p p is 1 + 2 + 3 + 6 + 7 + 14 + 21 + 42 = 96 1+2+3+6+7+14+21+42 = 96

Pranshu Gaba
Dec 16, 2013

Since p p \vert q q , q q can be written as p k pk , where k k ϵ \epsilon Z \mathbb{Z}

The fraction q 2 + 15 q + 42 p \frac{q^{2} + 15q + 42}{p} can be written as

q 2 p + 15 q p + 42 p \frac{q^{2}}{p} + \frac{15q}{p} + \frac{42}{p}

= p 2 k 2 p + 15 p k p + 42 p = \frac{p^{2}k^{2}}{p} + \frac{15pk}{p} + \frac{42}{p}

= p k 2 + 15 k + 42 p = pk^{2} + 15k + \frac{42}{p}

Since p p and k k are integers, for the above expression to be an integer, 42 p \frac{42}{p} must also be an integer.

That is, p p \vert 42 42 .

So p p has to be a factor of 42.

Factors of 42 42 are { 1 , 2 , 3 , 6 , 7 , 14 , 21 , 42 } \{1, 2, 3, 6, 7, 14, 21, 42\}

The answer to this problem is 1 + 2 + 3 + 6 + 7 + 14 + 21 + 42 1 + 2 + 3 + 6 + 7 + 14 + 21 + 42

= 96 \boxed{96}

Josh Speckman
Dec 14, 2013

First, we say q = a p q=ap , since p p divides q q . Next, we divide the fraction up into ( a p ) 2 p + 15 a p p + 42 p \frac{(ap)^2}{p} +\frac{15ap}{p}+\frac{42}{p} . The first two terms are integers, so we must find the values of p p where 42 p \frac{42}{p} are integers, a.k.a the divisors of 42 42 . These are 1 , 2 , 3 , 6 , 7 , 14 , 21 , 42 {1,2,3,6,7,14,21,42} , which have a sum of 96 \fbox{96}

That's why I got it wrong. The wording of the question should ask for the sum of the numbers. Please change.

Harrison Lian - 7 years, 6 months ago

Sorry, this was my mistake. I will fix it ASAP.

Josh Speckman - 7 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...