
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 19th, 2011, 09:05 AM  #1 
Newbie Joined: Sep 2011 Posts: 6 Thanks: 0  To find the sequence
Find all such sequences consisting of different positive integers that for the number is a divisor of and is a divisor of . OK, so, as is a divisor of , must be greater than which means the sequence is not ascending. As is, however, a divisor of , must be greater than . So the last element is smaller than the first one and between them the sequence is ascending (can't be constant as we have to find one "consisting of different positive integers". And now I spot the problem... I have completely no idea what to do next. Could you verify what I wrote and help me solve this? 
September 19th, 2011, 12:02 PM  #2  
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: To find the sequence Quote:
 
September 20th, 2011, 05:19 AM  #3 
Newbie Joined: Sep 2011 Posts: 6 Thanks: 0  Re: To find the sequence
So what? It can't be constant, as the problem stands.

September 20th, 2011, 11:01 AM  #4 
Global Moderator Joined: Dec 2006 Posts: 18,034 Thanks: 1393 
If what is constant?

September 20th, 2011, 07:46 PM  #5 
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: To find the sequence
The sequence is circular. Within one period, the 63 numbers are all different. It must both ascend and descend. But it can only descend one step at a time. When can it ascend? and how many times can it ascend?

September 24th, 2011, 02:58 AM  #6 
Newbie Joined: Sep 2011 Posts: 6 Thanks: 0  Re: To find the sequence
OK... So: The consecutive elements of the sequence can't be more than 1 smaller compared to the previous as the previous wouldn't be able to be their divisor, then. I mean, this sequence works: because, as a matter of fact, we're still checking divisibility of the same numbers (62 and 61+1 which is 62 and so on) and, as 1 is the 62nd element, it can, of course, divide the first which has to be an integer. As a matter of fact, this should work for every sequence like: or even with 2 at the end, supposing k is even. But what else? The last element may be 3 if is divisible by 3, 4 if it is divisible by 4 and so on. It seems to be going on infinitely... How should I solve it, then? I'm stuck here. 
September 24th, 2011, 03:15 AM  #7  
Senior Member Joined: Feb 2009 From: Adelaide, Australia Posts: 1,519 Thanks: 3  Re: To find the sequence
How many times can the sequence go up? What about a sequence in which it goes up twice — is that possible? The answer gives you the distance between the lowest element and the highest. Then, the circularity of the sequence means the lowest element can be placed anywhere. Quote:
 

Tags 
find, sequence 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Sequence: find a2  Albert.Teng  Algebra  2  October 1st, 2012 08:16 AM 
find a pattern/sequence  westworld  New Users  5  April 15th, 2012 06:44 PM 
How to find the next number in a sequence  westworld  Real Analysis  4  January 30th, 2012 04:41 AM 
find the sum of gemetric sequence  ohhhh  Algebra  3  December 21st, 2007 12:17 AM 
find a pattern/sequence  westworld  Real Analysis  0  December 31st, 1969 04:00 PM 