SOLUTION: How many positive integers n are there such that 2n+1 is a divisor of 8n+46?

Algebra.Com
Question 1182795: How many positive integers n are there such that 2n+1 is a divisor of 8n+46?
Found 2 solutions by ikleyn, greenestamps:
Answer by ikleyn(52896)   (Show Source): You can put this solution on YOUR website!
.
How many positive integers n are there such that 2n+1 is a divisor of 8n+46?
~~~~~~~~~~~~~~~~~

Let's assume that  (2n+1)  is a divisor of  N = 8n+46.


Notice that that  (2n+1)  is a divisor of the number  M = 8n+4  (simply because  8n+4 = 4*(2n+1) ).


It implies that the difference  N-M  is a multiple of  (2n+1), too.


But the difference  N-M  is equal to  (8n+46) - (8n+4) = 46-4 = 42.


Thus the number (2n+1) is a divisor of the number 42.


We can list all the ODD divisors of the number 42.


They are  3, 7 and 21, giving these equations to determine n


    2n+1 = 3;   2n+1 = 7   and  2n+1 = 21.


These equations have the following solutions, respectively


    n = 1;       n = 3     and    n = 10.


So, we solved the problem and found out all opportunities for n  as  1, 3  and 10.      ANSWER

Solved.

---------------


Happy learning, enjoy and be happy (!)



Answer by greenestamps(13209)   (Show Source): You can put this solution on YOUR website!


By long division or any other method, determine that



If 2n+1 is to be a divisor of 8n+46, then the left side of the equation (8n+46)/(2n+1) is an integer.

On the right side of the equation, 4 is also an integer; and that means 42/(2n+1) must be an integer.

So (2n+1) is a divisor of 42; and since n is an integer, (2n+1) is odd.

The only odd divisors of 42 are 3, 7, and 21.
2n+1=3 --> n=1
2n+1=7 --> n=3
2n+1=21 --> n=10

ANSWER: There are exactly three integers -- 1, 3, and 10 -- for which 2n+1 is a divisor of 8n+46.


RELATED QUESTIONS

How many positive integers n are there such that nē - 14n + 24 is a prime... (answered by Edwin McCravy)
Prove by mathematical induction that 3^(2n)-8n-1, n is a positive integer, is a multiple... (answered by Edwin McCravy)
there are some positive integers n such that n^3 -7 is divisible by n-3 . how many such... (answered by drk)
How many positive integers have exactly 3 proper divisors, each of which is less than 50? (answered by Edwin McCravy,CarlosOrtiz)
Determine all natural numbers n such that for all positive divisors d of n, d+1 is also... (answered by Edwin McCravy)
Find number of positive integers n such that n+2n^2+3n^3+...+2019n^2019 is divisible by... (answered by ikleyn)
How many positive integers n are such that the value of the expression n^3 -14n^2 + 64n... (answered by richard1234)
Hello, My question is "the product of two consecutive positive integers is 29 more... (answered by Alan3354)
show that 3 is a factor of n^3+2n for all positive integers... (answered by venugopalramana)