Consider a geometric progression with distinct numbers which belong to the set { 1 0 0 , 1 0 1 , 1 0 2 , … , 9 9 9 , 1 0 0 0 } .
What is the maximum number of terms it can have?
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.
Nice solution, Nihar. This is indeed the only GP under the given conditions that has 6 terms. To have 7 terms we would require the least integer of the sequence to be divisible by 2 6 , and 1 2 8 is the least such integer. But as you've shown, with r = 3 / 2 we can only get 6 terms under 1 0 0 0 .
To have 6 terms we require the least integer in the sequence to be divisible by p 5 for some prime p . You've already dealt with p = 2 . With p = 3 we would then look at 3 5 = 2 4 3 and r = 4 / 3 , which would yield the sequence 2 4 3 , 3 2 4 , 4 3 2 , 5 7 6 , 7 6 8 , 1 0 2 4 , which just misses. So the sequence you've found is uniquely the maximum in length. (Those first three terms are interesting in that they are each a permutation of (2,3,4). This looks like the start of an interesting question ....)
A follow-up question could be to find the number of GPs under the given conditions (and with maximized length) that have precisely 5 terms. I get a total of 5; for r = 3 / 2 the first terms would be 1 1 2 , 1 4 4 , 1 6 0 , 1 7 6 , and for r = 4 / 3 the first term would be 1 6 2 .
Log in to reply
Yeah! great!
For your follow up question......I am getting 9 such GPs. If r=3/2 first term can be (16)k where k can be 7,8,9,10,11,12. If r=4/3 then first term can be (81)k where k can be 2 and 3. If r=5/4 then first term will be (256)k where k can be 1. Am I doing something wrong??? @Brian Charlesworth
Log in to reply
You're mostly right; I did miss a few. We wouldn't include 1 6 × 8 since there would be a 6th term 9 7 2 , and we want precisely 5 terms, but otherwise your other 8 GPs will work.
Same way. Nice solution.
The value of r is not bound as you stated as 1>r>2 rather it should be 1<r<2
Log in to reply
Oh , thanks , that was really bad typing mistake ;P
Lets's try to assume that there is a GP with at least 7 terms. This means that we have a starting number a and a ratio r such that
a , a r , a r 2 , … , a r 6 ∈ { 1 0 0 , 1 0 1 , … , 1 0 0 0 } ⊂ N ∖ { 0 }
Now, since all the terms must be integers this means that a ∈ N and a r ∈ N . This implies that r ∈ Q in fact if r is irrational, and since a is natural, we would have a r irrational. Morever r is positive otherwise a r would be not positive as it must be since it belongs to { 1 0 0 , … , 1 0 0 0 } . So there are two positive integers m , d ∈ N such that
r = d m
Note that m = d otherwise r = 1 and all the ters of the GP would be the same (they must be distinct).
Since a r 6 = a d 6 m 6 ∈ N this implies d 6 ∣ a . How many d are such that d 6 divides the number a belonging to { 1 0 0 , … , 1 0 0 0 } ? We have few choices for d .
First choiche d = 1 . That implies a can be whatever integer number from 1 0 0 to 1 0 0 0 . But we must also have a m 6 ∈ { 1 0 0 , … , 1 0 0 0 } and must be m ≥ 2 , and a ≥ 1 0 0 . Now a m 6 ≥ 1 0 0 ⋅ 2 6 = 6 4 0 0 and it is not in { 1 0 0 , … , 1 0 0 0 } . This means d cannot be 1 .
Second choiche d = 2 . That means 6 4 divides a . So that a can be one of these values 1 2 8 = 6 4 ⋅ 2 , 1 9 2 = 6 4 ⋅ 3 , … , 9 6 0 = 6 4 ⋅ 1 5 so that we have a = 6 4 ⋅ x with x ∈ { 2 , 3 , , … , 1 5 } .What about m ? m could be 1 but this would led to a r 6 = a 6 4 1 = x ∈ { 1 0 0 , … , 1 0 0 0 } while x ≤ 1 5 . So m = 1 . m ≥ 3 but this would let to a r 6 = x m 6 ≥ 2 ⋅ 7 2 9 = 1 4 5 8 ∈ { 1 0 0 , … , 1 0 0 0 } that is not true. This means no vlues for m can suit, and definitely d cannot be 2.
Third choice d = 3 . This means 7 2 9 divides a that leaves only one possibility a = 7 2 9 . The fact that a r 6 ∈ { 1 0 0 , … , 1 0 0 0 } transaltes in m 6 ∈ { 1 0 0 , … , 1 0 0 0 } but the only integer whose sixth power belongs in that range is 3 and m must be distinct from d = 3 . So there are no choices for m and thid means d cannot be 3 .
Fourth choice d ≥ 4 . This leads immediately to a contraddiction because it would imply that d 6 ≥ 4 0 9 6 is a divisor of a ≤ 1 0 0 0 . So it can't be d ≥ 4 .
Every choiche for d takes to a contraddiction, so we proved that there are no GP with at least 7 terms in { 1 0 0 , … , 1 0 0 0 } .
Otherwise it is easy to find a GP with 6 terms (the same argument from the previous proof can be used). Namely the one we get with a = 1 2 8 and r = 2 3
1 2 8 , 1 9 2 , 2 8 8 , 4 3 2 , 6 4 8 , 9 7 2 .
So we can conclude that the maximum number of terms the GP can have is 6.
Result of search:
1 2 3 4 5 6 |
|
Only one set is available with a = 128 and r = 1.5 for maximum of 6 terms. There are six sets for 5 terms and zero set for 7 terms. Search fineness was 0.0001 to 3 for r, with a = 100 to 999. Finest set was found for 5 terms of a = 256 and r = 1.25 which is {256, 320, 400, 500, 625}.
Answer: 6
Problem Loading...
Note Loading...
Set Loading...
Note that we want maximum terms. Suppose the common ratio is 2 . Then the GP with maximum term is the one whose first term is smallest i.e 1 0 0 . So the GP is 1 0 0 , 2 0 0 , 4 0 0 , 8 0 0 . But this is not the GP with maximum terms.Since the terms are distinct the common ratio is not equal to 1 . So we conclude that if r is common ratio , to get maximum terms in GP , optimally , the value of r must be bound : 1 < r < 2 .
So let r = 2 3 . For the terms of GP to be an integer and to have maximum terms , the first term must optimally be as small as possible and can be represented as 2 n where n must be maximum as possible. And we have 2 7 = 1 2 8 . Thus the GP required is 1 2 8 , 1 9 2 , 2 8 8 , 4 3 2 , 6 4 8 , 9 7 2 with 6 terms.