Golomb sequence
id:
golomb-sequence-204-15246494
title:
Golomb sequence
text:
In mathematics, the Golomb sequence, named after Solomon W. Golomb, is a monotonically increasing integer sequence where an is the number of times that n occurs in the sequence, starting with a1 = 1, and with the property that for n > 1 each an is the unique smallest integer which makes it possible to satisfy the condition. For example, a1 = 1 says that 1 only occurs once in the sequence, so a2 cannot be 1 too, but it can be 2, and therefore must be 2. The first few values are
- 1, 2, 2, 3, 3,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Golomb_sequence
date created:
2006-12-21T19:00:08Z
date modified:
2024-09-10T02:35:42Z
main entity:
{"identifier":"Q498247","url":"https://www.wikidata.org/entity/Q498247"}
image:
fields total:
13
integrity:
14