Derek Sequence

Consider all 3-term geometric sequences with first term 1 and with common ratio the square of an integer between 1 and 1000 (inclusive). How many of these 1000 geometric sequences have the property that the sum of the 3 terms is prime?

This problem is posed by Derek K.


The answer is 1.

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.

15 solutions

Gabriel Wong
May 20, 2014

Let the terms be 1, a^2 and a^4

(a^4 + a^2 + 1)(a^2-1) = a^6 - 1 = (a^3-1)(a^3+1)

Observe that a^4 + a^2 + 1 is a prime

Thus a^3 - 1 or a^3 + 1 is a multiple of a^4+a^2+1.

But for values of a > 1, a^4 + a^2 + 1 > a^3 +1

Thus the only permissible ratio is a = 1, and its easy to verify it works - 3 is a prime.

This is a nice solution, somewhat different from most others (that were similar to the proposed solution).

Calvin Lin Staff - 7 years ago
Dirk Basson
May 20, 2014

Let x 2 x^2 be the common ratio. The sum of the 3 3 terms is then 1 + x 2 + x 4 = ( 1 + x 2 ) 2 x 2 = ( 1 + x + x 2 ) ( 1 x + x 2 ) 1+x^2+x^4=(1+x^2)^2-x^2=(1+x+x^2)(1-x+x^2) , which is clearly composite if 1 x + x 2 > 1 1-x+x^2>1 . This happens for every x > 1 x>1 . It remains to check whether this sum is prime, when x = 1 x=1 , which it is.

Shaun Loong
Nov 10, 2013

Given it is a geometric progression of 1 + r + r 2 = p 1 + r + r^{2} = p , where p p is a prime number. Since r = 1 2 , 2 2 , . . . , 100 0 2 r = 1^{2}, 2^{2}, ..., 1000^{2} , therefore 1 r 1000 1≤ \sqrt{r} ≤1000 .

From the equation 1 + r + r 2 = p 1 + r + r^{2} = p , completing the square will result in ( r + 1 ) 2 r = p (r+1)^{2} - r = p . Then, further factorization obtains the equation ( r + 1 r ) ( r + 1 + r (r +1 - \sqrt{r})(r + 1 + \sqrt{r} ) = p)

Taking the factor ( r + 1 r ) (r + 1 - \sqrt{r}) , the solution results in r = r r = \sqrt{r} . Therefore, this equation only holds when r = 1 r = 1 . Number of r r -values is 1 1 , therefore answer is 1 \boxed{1} .

Actually the progression is 1 , r 2 , r 4 1,r^2,r^4 ... but it really doesn't make much of a difference.

Nathan Weckwerth - 7 years, 7 months ago

Log in to reply

Read what was written. Shaun stated that r = 1 2 , 2 2 r = 1^2, 2^2 \ldots .

However, like you mentioned, it is much better to write the sequence as 1 + n 2 + n 4 1 + n^2 + n^4 (changing notation to avoid confusion) instead.

Calvin Lin Staff - 7 years, 7 months ago
Hemang Sarkar
May 20, 2014

the terms would be of the form 1 , r 2 , r 4 1, r^{2}, r^{4}

1 + r 2 + r 4 = ( r 2 + 1 + r ) ( r 2 + r 1 ) 1 + r^2 + r^4 = (r^2 + 1 + r)(r^2 + r - 1) must be a prime.

so one of the factors must be 1 1 .

equation both the factors to 1 1 , we see that r = 1 r = 1 gives us the solution we seek.

the sum then being 3 3 which is a prime.

José Neto
May 20, 2014

Note that the sequences will be in the form: 1, x^2, x^4

The the sum can be factorized: 1 + x^2 + x^4 = (1 - x + x^2)(1 + x + x^2)

It will be a prime number when the smallest factor be equal to 1:

1 - x + x^2 = 1 Since x > 0 we get that x =1

1 + x^2 + x^4 = 3 is the only solution

Write the equation given on the problem. Note that the first term is 1 and the common ratio is the square of an integer between 1 and 1000. So, the equation is: 1 + x^2 + x^4 (as prime).

= x^4 + 2x^2 + 1 - x^2 = (x^2 + 1)^2 - x^2 = (x^2 + 1 + x)(x^2 +1 - x).

Substituting as x = 1 gives (1 + 1 + 1)(1) = 3. Hence, a prime number.

For any other values of x, the value of each bracket greater than 1 and 1 + x^2 + x^4 is the product of at least two factors.

Thus, 1 + 1^2 + 1^4 is the only value for x. (x = 1)

We can represent the 3 terms in the form: 1 , q 2 , q 4 1, q^2, q^4 . Their sum is: S = 1 + q 2 + q 4 = ( 1 + q 2 ) 2 q 2 = ( 1 + q + q 2 ) ( 1 q + q 2 ) S = 1 + q^2 + q^4 = (1 + q^2)^2 - q^2 = (1 + q +q^2)*(1 - q + q^2) . For S S to be prime, 1 q + q 2 1 - q + q^2 must equal 1 1 . That is only true for q = 1 q = 1 , hence there is only one geometric sequence that satisfies the aforementioned.

" For S S to be prime, 1 q + q 2 1 - q + q^2 must equal 1 1 ." What about the other factor. It is bigger, but that was not noted.

Calvin Lin Staff - 7 years ago
Billy Floyd
May 20, 2014

Because we are dealing with geometric sequences whose common ratio is the square of an integer, and we're given our first term is 1, the sum we are looking at is 1 + n 2 + n 4 1+n^2+n^4 , for some integer n. Now note that ( n 2 + n + 1 ) ( n 2 n + 1 ) = n 4 + n 2 + 1 (n^2+n+1)(n^2-n+1)=n^4+n^2+1 , so we must find some n such that n 2 + n + 1 = 1 n^2+n+1=1 or n 2 n + 1 = 1 n^2-n+1=1 . The resulting two equations are n 2 ± n = 0 n^2 \pm n=0 , which we see have three integer solutions, n = ± 1 n= \pm 1 and n = 0 n=0 . Because the common ratio is the square of an integer between 1 and 1000, we can disregard n = 0 , 1 n=0,-1 , and our only solution is when the common ratio is 1.

Let the ratio be r r . The sum is 1 + r 2 + r 4 1 + r^2 + r^4 . Manipulation: 1 + r 2 + r 4 = r 4 + 2 r 2 + 1 r 2 = ( r 2 + 1 ) 2 r 2 = ( r 2 + 1 r ) ( r 2 + 1 + r ) 1 + r^2 + r^4 = r^4 + 2 r^2 + 1 - r^2 = (r^2 + 1)^2 - r^2 = (r^2 + 1 - r)(r^2 + 1 + r) (I believe this is an identity named after Sophie Germain.)

Both quadratics are positive and increasing for integers r 1 r \geq 1 . Furthermore, the first is always 3 \geq 3 on the same set, so the second must be 1 1 and the first prime for the product to be prime. When r = 1 r = 1 , the first is 3 3 and the second is 1 1 . When r = 2 r = 2 , the first is 7 7 and the second is 3 3 . This already means that all products with r > 1 r > 1 will have two factors above 1 1 , i.e. be composite. Therefore, only the first number works.

The answer is 1 \boxed{1}

Stephen Liu
Nov 12, 2013

Let the 3-term geometric sequence be 1 , n 2 1, n^{2} and n 4 n^{4} , where n 2 n^{2} is the common ratio and n n is an integer between 1 and 1000 inclusively. Thus, 1 + n 2 + n 4 = k 1+n^{2}+n^{4}=k , where k k is a prime number.

1 + n 2 + n 4 = 1 + 2 n 2 + n 4 n 2 1+n^{2}+n^{4}=1+2n^{2}+n^{4}-n^{2}

= ( n 2 + 1 ) 2 n 2 =(n^{2}+1)^{2}-n^{2}

= ( n 2 + n + 1 ) ( n 2 n + 1 ) =(n^{2}+n+1)(n^{2}-n+1)

Thus, in order for k = ( n 2 + n + 1 ) ( n 2 n + 1 ) k=(n^{2}+n+1)(n^{2}-n+1) , one of these two factors must equal to one.

If n 2 + n + 1 = 1 n^{2}+n+1=1 , then n 2 + n = 0 n^{2}+n=0 and n = 0 n=0 or n = 1 n=-1 . However, these are inadmissible answers, as n n must be between 1 and 1000.

If n 2 n + 1 = 1 n^{2}-n+1=1 , then n 2 n = 0 n^{2}-n=0 and n = 0 n=0 or n = 1 n=1 . Here, we see that n = 1 n=1 is the only possible solution.

Thus, there is only one solution (when the common ratio is 1 1 and the sum of the 3 terms is 3 3 ).

Dhruv Baid
Nov 11, 2013

The sequence is, naturally, given as:

1 , k , k 2 k Z , 1 k 1000 {1, k, k^2} \forall k \in Z, 1 \leq k \leq 1000

The sum is, then, equal to:

k 4 + k 2 + 1 = ( k 2 + 1 ) 2 k 2 = ( k 2 + 1 + k ) ( k 2 + 1 k ) k^4 + k^2 + 1 = (k^2 + 1)^2 - k^2 = (k^2 + 1 + k)(k^2 + 1 - k)

Now, this sum will only be prime if either one of these factors equals 1 1 , and the other is a prime number. For the first condition, we see that

k = 0 k = 0 and k = 1 k = 1

are the only solutions. Since k 0 k \neq 0 , because the common ratio k k has to be between 1 1 and 1000 1000 inclusive, k = 1 k = 1 . Checking for the second condition,

k 2 + k + 1 k = 1 = 3 k^2 + k + 1|_{k = 1} = 3

which is a prime.

Hence, there is only 1 \boxed {1} solution.

Can you check for careless mistakes? What should the sequence be?

Calvin Lin Staff - 7 years, 7 months ago
Nathan Weckwerth
Nov 11, 2013

Let our chosen ratio be expressed as r r . Then the sum of the series is r 4 + r 2 + 1 r^4+r^2+1 . Noticing the all even powers and the prime condition, we are motivated to consider a factorization as a difference of squares. It catches our eye that ( r 2 + 1 ) 2 (r^2+1)^2 will be just larger than the sum. So, we write r 4 + r 2 + 1 = ( r 2 + 1 ) 2 ( r ) 2 = ( r 2 + r + 1 ) ( r 2 r + 1 ) r^4+r^2+1=(r^2+1)^2-(r)^2=(r^2+r+1)(r^2-r+1) For this to be prime, we require one of the factors to be equal to ± 1 \pm 1 , and obviously r 2 + r > 0 r^2+r>0 , so r 2 r + 1 = 1 r 2 = r r = 1 r^2-r+1=1\implies r^2=r\implies r=1 Thus, there is exactly 1 \boxed{1} solution.

Sherry Sarkar
Nov 10, 2013

The geometric sequence would look like 1 , r 2 , r 4 1 , r^{2} , r^{4} . We add these terms to get r 4 + r 2 + 1 r^{4} + r^{2} + 1 . We can rewrite the expression to be r 4 + 2 r 2 + 1 r 2 r^{4} + 2r^{2} + 1 - r^{2} . This expression can be simplified to ( r 2 + 1 ) 2 r 2 (r^{2} + 1)^{2} - r^{2} .

Going even further, we can say ( r 2 + 1 + r ) ( r 2 + 1 r ) (r^{2} + 1 + r)(r^{2} + 1 - r) . This means that r 4 + r 2 + 1 r^{4} + r^{2} + 1 is going to be a product of two integers. We can see that r 4 + r 2 + 1 r^{4} + r^{2} + 1 will never be a prime number except for when r = 1 r = 1 .

Can you explain in more details why r r has to be 1?

Alexander Borisov - 7 years, 7 months ago

Log in to reply

If one of the two values/expressions simplifies to one, then there is a possibility of a prime number. We can try r 2 + 1 + r = 1 r^2 + 1 + r = 1 , but then we get r 2 = r r^2 = -r which cannot be solved. We can also try r 2 + 1 r = 1 r^2 + 1 -r = 1 to which we get r 2 = r r^2 = r . This is true for when r = 1 r = 1 .

When r = 1 r = 1 the expression ( r 2 + 1 + r ) ( r 2 + 1 r ) (r^2 + 1 + r)(r^2 + 1 - r) simplifies to ( 1 ) ( 3 ) (1) * (3) which is equal to 3 (a prime number).

(Is that a complete proof then? -- not sure)

Sherry Sarkar - 7 years, 7 months ago

Log in to reply

This is almost complete. You should also note that r 2 + r + 1 r^2+r+1 is positive, so both factors are positive. (Without that observation, it is conceivable that one of the factors is 1 -1 ).

Alexander Borisov - 7 years, 7 months ago

The sum is of the form: 1 + r^2 + r^4 = (1 + r^2)^2 - (r)^2

As it is a difference of squares: a^2 - b^2 = (a+b)(a-b) .... where a and b are natural numbers,

this can be prime, if and only if: (a-b) is equal to 1; and (a+b) is prime

thus, 1+ r^2 - r = 1 giving r = 1 for which 1+ r^2 + r = 3, is prime ... thus only possible for r = 1

Timothy Zhou
Nov 13, 2013

Let's call our integer k; 1<=k<=1000. The formula for a geometric series is S = a(1-r^n)/(1-r), where a is initial term, r is the ratio and n is number of terms. Now we know a=1, r=k^2, and n=3 so we plug these in to get (1-k^6)/(1-k^2) = (k^6-1)/(k^2-1). We wish to find all k such that this expression is prime.

We know this should divide to be an integer somehow; let's try factoring. Using difference of squares gives (k^3+1)(k^3-1)/(k+1)(k-1). Applying sum/difference of cubes to the top reduces it to (k+1)(k^2-k+1)(k-1)(k^2+k+1)/(k+1)(k-1).

If k=1, the expression is 3, which is indeed prime. If k isn't 1, we divide out the common factors on top and bottom (since neither is 0) to get (k^2-k+1)(k^2+k+1) which must be prime - so one of these factors is 1 and the other is the prime itself. (k^2-k+1) is the smaller number - k is positive - so it must equal 1. But solving for k again we have k=1 and S=3. Thus k=1 is the ONLY solution.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...