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-4 of 4 results.

A331729 Number of Ulam numbers u (A002858) between powers of 2, 2^n < u <= 2^(n+1).

Original entry on oeis.org

1, 2, 2, 3, 3, 7, 11, 20, 31, 47, 92, 162, 312, 632, 1235, 2460, 4844, 9665, 19335, 38727, 77569, 155729, 310405, 620596, 1240580, 2481645, 4966229, 9926596, 19855760, 39717367, 79428417
Offset: 0

Views

Author

Frank M Jackson, Jan 25 2020

Keywords

Comments

Conjecture 1: For all m > 1 there is always at least one Ulam number u(j) such that m < u(j) < 2m.
Conjecture 2: For all m > 4 there is always at least two Ulam numbers u(j), u(j+1) such that m < u(j) < u(j+1) < 2m.
This sequence illustrates how far these conjectures are oversatisfied.
Conjecture 1 implies that Ulam numbers form a complete sequence because u(1) = 1 and 2u(j) >= u(j+1).
Conjecture 2 implies that three consecutive Ulam numbers satisfies the triangle inequality because 2u(j) > u(j+2) > u(j+1) > u(j) and u(j) + u(j+1) > 2u(j) > u(j+2). It further implies that n consecutive Ulam numbers can always form an n-gon.

Examples

			a(6) = 11 because the Ulam numbers between 64 and 128 are (69, 72, 77, 82, 87, 97, 99, 102, 106, 114, 126).
		

Crossrefs

Programs

  • Mathematica
    ulams = {1, 2}; Do[AppendTo[ulams, n = Last[ulams]; While[n++; Length[DeleteCases[Intersection[ulams, n-ulams], n/2, 1, 1]]!=2]; n], {10^4}]; ulst = ulams; (* Jean-François Alcover, Sep 08 2011 *)
    upi[n_] := Module[{p = 1}, While[ulst[[p]] <= n, p++]; p - 1]; Table[upi[2^(n + 1)] - upi[2^n], {n, 0, 16}]

Extensions

a(20)-a(21) from Sean A. Irvine, Feb 29 2020
a(22)-a(30) from Amiram Eldar, Aug 22 2020

A382860 Number of odd Ulam numbers <= 10^n.

Original entry on oeis.org

2, 12, 60, 398, 3780, 36868, 368904, 3696883, 36977302, 369860633
Offset: 1

Views

Author

Shyam Sunder Gupta, Apr 07 2025

Keywords

Comments

The percentage of odd Ulam numbers increases from 33.3333% (for N = 10) to 49.9962% (for N = 10^10) and approaches 50%.

Crossrefs

A382861 Number of even Ulam numbers <= 10^n.

Original entry on oeis.org

4, 14, 65, 429, 3804, 37216, 371464, 3702470, 36999540, 369917405
Offset: 1

Views

Author

Shyam Sunder Gupta, Apr 07 2025

Keywords

Comments

The percentage of even Ulam numbers is decreasing from 66.66667% (for N = 10) to 50.00038% (for N = 10^10) and approaching 50%.

Crossrefs

A373056 Numbers k that divide the k-th Ulam number.

Original entry on oeis.org

1, 2, 3, 4, 16, 52, 204, 255, 4259, 4262, 4265, 4855
Offset: 1

Views

Author

Amiram Eldar, May 21 2024

Keywords

Comments

Numbers k such that k | A002858(k).
a(13) >= 10^8, if it exists.
Based on empirical data its seems that the Ulam numbers have a positive asymptotic density and that A002858(k) ~ 13.5... * k (see A307331 and A346216). If this is true, then this sequence is finite, and it is likely that there are no more terms.

Examples

			16 is a term since A002858(16) = 48 = 3 * 16 is divisible by 16.
		

Crossrefs

Similar sequences: A014847 (Catalan), A016089 (Lucas), A023172 (Fibonacci), A051177 (partition), A232570 (tribonacci), A246692 (Pell), A266969 (Motzkin).

Programs

Showing 1-4 of 4 results.