What is the sum of all positive integers p, such that there is an integer q which satisfies p ∣ q and p q 2 + 1 5 q + 4 2 is an integer ?
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.
a nice way to sum it up is (1+2)(1+3)(1+7)
The denominator being divisible by the numerator and p ∣ q 2 + 1 5 q + 4 2 are two completely opposite things.
Log in to reply
Sorry, bloody typo, I meant the numerator must be divisible by the denominator!
Note p q 2 + 1 5 q + 4 2 = p q 2 + 1 5 q + p 4 2 . This says that p ∣ 4 2 Now its easy to see that σ ( 4 2 ) = 9 6
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.
p > 0 , p ∣ q so clearly if p ∣ ( q 2 + 1 5 q + 4 2 ) then p ∣ 4 2 and thus p ∈ { 1 , 2 , 3 , 6 , 7 , 1 4 , 2 1 , 4 2 }
Thus, the sum of all p is 1 + 2 + 3 + 6 + 7 + 1 4 + 2 1 + 4 2 = 9 6
Since p ∣ q , q can be written as p k , where k ϵ Z
The fraction p q 2 + 1 5 q + 4 2 can be written as
p q 2 + p 1 5 q + p 4 2
= p p 2 k 2 + p 1 5 p k + p 4 2
= p k 2 + 1 5 k + p 4 2
Since p and k are integers, for the above expression to be an integer, p 4 2 must also be an integer.
That is, p ∣ 4 2 .
So p has to be a factor of 42.
Factors of 4 2 are { 1 , 2 , 3 , 6 , 7 , 1 4 , 2 1 , 4 2 }
The answer to this problem is 1 + 2 + 3 + 6 + 7 + 1 4 + 2 1 + 4 2
= 9 6
First, we say q = a p , since p divides q . Next, we divide the fraction up into p ( a p ) 2 + p 1 5 a p + p 4 2 . The first two terms are integers, so we must find the values of p where p 4 2 are integers, a.k.a the divisors of 4 2 . These are 1 , 2 , 3 , 6 , 7 , 1 4 , 2 1 , 4 2 , which have a sum of 9 6
That's why I got it wrong. The wording of the question should ask for the sum of the numbers. Please change.
Sorry, this was my mistake. I will fix it ASAP.
Problem Loading...
Note Loading...
Set Loading...
First of all, if p q 2 + 1 5 q + 4 2 is an integer, then the denominator must be divisible by the numerator i.e. p ∣ ( q 2 + 1 5 q + 4 2 ) . If p ∣ q , then we have p ∣ 4 2 . Hence, p can be any positive divisor of 4 2 . 4 2 has 8 positive divisors which are 1 , 2 , 3 , 6 , 7 , 1 4 , 2 1 , 4 2 . And the sum is 9 6 .