5
$\begingroup$

I'm trying to figure out how to solve these types of repeating number sequence problems. Here is one I made up:

Consider the following repeating number sequence: {4, 8, 15, 16, 23, 42, 4, 8, 15, 16, 23, 42, 4, 8, 15, 16, 23, 42,…} in which the first 6 numbers keep repeating. What is the 108th term of the sequence?

I was told that when a group of k numbers repeats itself, to find the *n*th number, divide n by k and take the remainder r. The *r*th term and the *n*th term are always the same. 108 / 6 = 18, r = 0 So the 108th term is equal to the 0th term? Undefined?

I'm confused at how this works.

Thanks!

$\endgroup$
2
  • 6
    $\begingroup$ Think of your sequence as doubly infinite, $\dots,4,8,15,\dots$, and the zeroth term is the term just before the first term. PS: I just noticed what sequence you are using. Are you sure you're confused, not lost? $\endgroup$ – Gerry Myerson Jul 22 '11 at 1:52
  • $\begingroup$ Yes, hahaha :) Thanks though, I understand now. $\endgroup$ – stoicfury Jul 22 '11 at 1:57
6
$\begingroup$

You are looking for modular arithmetic. The procedure you described of dividing and taking the remainder is encapsulated in modular arithmetic.

$\endgroup$
1
$\begingroup$

HINT:

In such cases, look at more manageable sample problems. So what would the 5th, 10th, 12th, 17th element (etc.) be? All these can be found by hand, and you can see how the remainder matters.

$\endgroup$
0
$\begingroup$

HINT: write the numbers in six columns, and work out how the row number and column number relate to the position in the sequence.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.