cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A168650 Integers that can be generated with a C/C++ expression that is shorter than their decimal representation.

Original entry on oeis.org

1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 11000, 12000, 13000, 14000, 15000, 16000, 17000, 18000, 19000, 20000, 21000, 22000, 23000, 24000, 25000, 26000, 27000, 28000, 29000, 30000, 31000, 32000, 33000, 34000, 35000
Offset: 1

Views

Author

Dmitry Kamenetsky, Dec 01 2009

Keywords

Comments

From Dmitry Kamenetsky, Jul 24 2015: (Start)
By "expression" we mean a string representing a piece of code in C/C++ that evaluates to a positive integer, where we assume for simplicity that the result is converted to an integer using the floor operation. An expression can use the binary operators available in those languages and the digits '0' to '9', and we also allow "AeB" for A*10^B.
For example: "A+B" evaluates to A plus B, "A*B" evaluates to A multiplied by B, "A/B" is floor(A/B), "A<
This sequence lists every integer n having an expression whose length is strictly less than the decimal length of n; of course every integer n has an expression whose length is the same as the decimal length of n, namely "n". In some sense the numbers in this sequence can be considered simple, since they have a low Kolmogorov complexity.
We assume that there are no rounding errors or integer overflow during the evaluation of the expression.(End)

Examples

			1000 has 4 digits, but it can be generated with a 3-digit expression "1e3". The integers 43000, 116666, 114688, 199997 are also in the sequence, since they can be generated using the expressions "43e3", "7e5/6", "7<<14", "2e5-3" respectively.
		

Crossrefs

Extensions

Name clarified by Dmitry Kamenetsky, Jul 24 2015

A168651 Integers that can be generated with a C/C++ expression that is two or more characters shorter than their decimal representation.

Original entry on oeis.org

10000, 20000, 30000, 40000, 50000, 60000, 70000, 80000, 90000, 100000, 110000, 120000, 130000, 140000, 150000, 160000, 170000, 180000, 190000, 200000, 210000, 220000, 230000, 240000, 250000, 260000, 270000, 280000, 290000, 300000, 310000
Offset: 1

Author

Dmitry Kamenetsky, Dec 03 2009

Keywords

Comments

For a detailed description see the parent sequence A168650.

Crossrefs

Extensions

Name clarified by Dmitry Kamenetsky, Jul 24 2015
Showing 1-2 of 2 results.