Methodology

Math-labelled sats (Labs)

0.9.53

A Labs experiment tagging each sat by the mathematical class of its number: prime, square, Fibonacci, perfect and so on. Our own labels, not ord's rarity.

In one sentence

Every sat has a number, from 0 to 2,099,999,997,689,999; this experiment labels that number by the mathematical classes it belongs to, in tiers from common to rare.

These are our labels, not ord's rarity

ord's rarity (common, uncommon, rare, epic, legendary, mythic) comes from where a sat sits in Bitcoin's block subsidy schedule, and ord decides it. Nothing here changes it. A sat labelled fibonacci here is still whatever rarity ord gives it, and where our own ord index answers, the lookup shows both side by side.

The labels

TierLabelRule
RarefibonacciThe number is a Fibonacci number: 0, 1, 2, 3, 5, 8, 13, ... (74 below the total supply; 26 of them spendable).
Rarepower_of_2The number is 2 to some power, 1 included (51; 18 spendable).
RarefactorialThe number is k! for some k (17 distinct numbers, since 0! and 1! are both 1; 5 spendable).
RareperfectThe number equals the sum of its proper divisors, like 28 = 1 + 2 + 4 + 7 + 14 (7; 2 spendable).
Raremersenne_primeThe number is 2^p − 1 and prime (8; none spendable).
Rarehighly_compositeThe number has more divisors than every smaller number, like 12, 360 or 720,720 (130; 56 spendable).
RareprimorialThe number is the product of the first few primes: 1, 2, 6, 30, 210, ... (14; 4 spendable).
Rarefactorial_primeA prime one more or one less than a factorial, like 719 = 6! − 1 (10; 1 spendable, 14! − 1).
Rareprimorial_primeA prime one more or one less than a primorial, like 211 = 210 + 1 (12; 2 spendable).
RaretaxicabThe smallest number that is a sum of two cubes in k different ways: 2, 1729 (Hardy and Ramanujan's taxi), 87,539,319 and 6,963,472,309,248 (4; 1 spendable).
UncommonsquareThe number is k × k (about 45.8 million).
UncommoncubeThe number is k × k × k (about 128,000).
PatternpalindromeThe decimal digits read the same both ways, like 1,234,321.
PatternrepdigitTwo or more decimal digits, all the same, like 7,777.
PatternarmstrongThe number equals the sum of its digits each raised to the number of digits, like 153 = 1³ + 5³ + 3³ (41 below the total supply).
PatternautomorphicThe number's square ends in the number itself, like 76² = 5,776 (28; 9 spendable).
CommonprimeThe number is prime (about 2.8% of all sats, roughly 60 trillion).

A sat can carry several labels; its tier is the highest of them (rare, then uncommon, then pattern, then common). Where a definition could go either way, we follow the standard integer sequence for it (OEIS): 0 counts as a Fibonacci number, a square and a cube; 1 counts as 2⁰; single digits count as palindromes.

How it's worked out

Spendable or not

The genesis block's 50 BTC can never be spent, so sats 0 to 4,999,999,999 can never move. Any result in that range says unspendable. Most of the famous small numbers (every Mersenne prime, the first five perfect numbers) are there. Other sats lost for other reasons (for example the two overwritten duplicate-coinbase outputs of 2010) are not flagged.

Considered and left out

We looked at many other famous number classes. A label only earns a place if some sat you could actually own carries it, if we can compute it ourselves from the definition, and if it is not so common that it means nothing.

No member among the sat numbers at all.

Every known member is inside the genesis block, so no one can own one. Every known member of these classes is below 5,000,000,000, and a label that can only ever say "unspendable" adds nothing to a lookup.

Too common to mean anything. Twin primes, Sophie Germain primes, cousin and sexy primes, and emirps each cover trillions of sats, about as many as the primes themselves. Harshad, happy, Smith and lucky numbers are denser still. These may come back as extra "common" labels if prime stays on.

One sat is easy to check, but we can't list them all ourselves. Carmichael numbers (composites that pass Fermat's primality test for every base they share no factor with), amicable numbers (pairs like 220 and 284, where each is the sum of the other's proper divisors) and Keith numbers (like 14: 1, 4, 5, 9, 14) can each be checked for a single sat in well under a second. The hard part is the complete list. The rare labels above each come with every member below the last sat, which is what the notable list and the search inside a wallet's sat ranges are built on, and our tests rebuild every list a second way to check it. Listing every Carmichael number (more than 100,000 below the last sat) or every amicable pair takes a long specialised search; we would have to import someone else's published table rather than compute and check it ourselves. Keith numbers need a search that grows tenfold with each extra digit; faster methods exist, but for a base-10 curiosity they aren't worth the work. Carmichael numbers may come back as a label that shows only when you look up a single sat.

Not settled. No number has been proven to be a Lychrel number (one that never becomes a palindrome by reversing and adding; 196 is the famous candidate). A label for "probably" is not one we want to give.

Known limits

Also as plain Markdown. See every methodology page.

Last updated