How many...

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

1 4 0 3 2

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.

2 solutions

Chew-Seong Cheong
Aug 23, 2018

Let Q = 8 n + 46 2 n + 1 = 4 ( 2 n + 1 ) + 42 2 n + 1 = 4 + 42 2 n + 1 Q = \dfrac {8n+46}{2n+1} = \dfrac {4(2n+1)+42}{2n+1} = 4 + \dfrac {42}{2n+1} . For Q Q to be a positive integer 42 2 n + 1 = 2 × 3 × 7 2 n + 1 \dfrac {42}{2n+1} = \dfrac {2\times 3 \times 7}{\color{#3D99F6}2n+1} must be a positive integer.

Since 2 n + 1 \color{#3D99F6}2n+1 is odd, we have

2 n + 1 = { 3 2 × 3 × 7 3 = 14 n = 1 7 2 × 3 × 7 7 = 6 n = 3 21 2 × 3 × 7 21 = 2 n = 10 {\color{#3D99F6}2n + 1}= \begin{cases} \color{#3D99F6}3 & \implies \dfrac {2 \times \cancel 3 \times 7}{\color{#3D99F6}\cancel 3} = 14 & \implies n = 1 \\ \color{#3D99F6} 7 & \implies \dfrac {2 \times 3\times \cancel 7}{\color{#3D99F6}\cancel 7} = 6 & \implies n = 3 \\ \color{#3D99F6} 21 & \implies \dfrac {2 \times \cancel 3 \times \cancel 7}{\color{#3D99F6}\cancel {21}} = 2 & \implies n = 10 \end{cases} .

Therefore, there are 3 \boxed 3 positive integers n n satisfy the condition.

How did you state that 2n + 1 = either 3, 7 or 21 ?

James Bacon - 2 years, 9 months ago

Log in to reply

I have added the explanation in my solution.

Chew-Seong Cheong - 2 years, 9 months ago

Suppose n is an integer for which 2 n + 1 2n + 1 is a divisor of 8 n + 46 8n + 46 , then there is an integer k k such that: k ( 2 n + 1 ) = 8 n + 46 k ( 2 n + 1 ) = 4 ( 2 n + 1 ) + 42 ( k 4 ) ( 2 n + 1 ) = 2 3 7 \begin{aligned} k(2n + 1)&=&8n + 46\\ k(2n + 1)&=&4(2n+1)+42\\ (k-4)(2n + 1)&=&2\cdot 3\cdot 7 \end{aligned}

As n n is restricted to be positive the only possibilities for 2 n + 1 2n+1 are to be 3 or 7 or 21 that give three \boxed{\mbox{three}} posibilities for n n namely 1 or 3 or 10.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...