Математичні парадокси
Курс «Як не обдурити себе даними» · розділ 14 з 16 →

Закон Бенфорда 2, 4, 8, 16, 32… Скільки з них починаються з 1?Майже третина починається з 1.

Візьміть степені двійки від 2 до 21000 і подивіться лише на першу цифру кожного числа. Яка частка з них починається з одиниці? Зафіксуйте свою відповідь, а потім перевірте її на банківському вкладі й на мільйоні добутків і прочитайте пояснення.

Візьміть степені двійки від 2 до 21000 і подивіться на першу цифру. З одиниці починається 301 число з 1000, тобто 30%, а з дев'ятки лише 4,5%. Так само поводяться сума на вкладі під відсотки, числа Фібоначчі й добутки випадкових чисел. Це закон Бенфорда: P(d) = log10(1 + 1/d).

Вгадати відповідь
11,1%якби всі цифри були рівноймовірні
30,1%починаються з 1 насправді
Умова задачі

Тисяча чисел і їхні перші цифри

Тут немає жодних таємничих даних. Усі числа на сторінці згенеровано за простими правилами: подвоєння, складні відсотки, числа Фібоначчі, добутки випадкових чисел. Тож кожен результат можна перевірити самостійно.

  1. 1

    Числа

    Починаємо з 2 і щоразу подвоюємо: 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 і так далі, аж до 21000. Останнє число має 302 цифри. Усього маємо 1000 чисел.

  2. 2

    Перша цифра

    Від кожного числа беремо лише першу цифру зліва: у 16 це 1, у 512 це 5, у 1024 знову 1. Нуль першою цифрою бути не може, тож варіантів дев'ять: від 1 до 9.

    2481632641282565121024
  3. 3

    Не лише степені двійки

    Те саме питання можна поставити про суму на вкладі, що росте на 7% щороку, або про добуток кількох випадкових чисел від 1 до 10. Ми перевіримо всі ці набори в раунді 3.

  4. 4

    Питання

    Яка частка з 1000 степенів двійки починається з цифри 1?

Інтуїція підказує

«Цифр дев'ять, отже кожній дістається по 1/9, приблизно 11%»

Насправді одиниць майже втричі більше: 30,1%. А дев'ятка стоїть першою лише в 4,5% чисел. Цифри не рівноймовірні, і перевага одиниці не випадкова.

Що важливо знати

  • Рахуємо всі 1000 чисел від 21 до 21000, без пропусків.
  • Числа точні, без округлень: комп'ютер уміє працювати з цілими числами будь-якої довжини.
  • Закон Бенфорда діє не для всіх даних. Для яких діє, а для яких ні, розберемо в раундах 3 і 4.
Раунд 1 · Вгадайте

Яка частка починається з одиниці?

Зафіксуйте свою відповідь, перш ніж читати далі.

Зафіксуйте свою відповідь, перш ніж читати далі. Потім порівняйте її з точним підрахунком.

Тут з'явиться розбір вашої відповіді.

Підказки

Важко вирішити? Відкривайте підказки по одній: спочатку легка, далі сильніша.

Далі розв'язок

Далі пояснення, і в ньому спойлери

Наступні раунди показують, яка частка чисел починається з одиниці і чому: гра з вкладом, п'ять наборів даних і пояснення. Спершу відповісти в раунді 1 чи йти далі?

Ви обрали завжди показувати всі раунди.

Раунд 2 · Виростіть гроші

Вклад під відсотки і лінійка від 1 до 10

Покладіть гроші під відсотки й дивіться, як рік за роком змінюється перша цифра суми. Лінійка під графіком показує, де сума зараз у межах свого порядку: між 1000 і 10 000, між 10 000 і 100 000 і так далі. Відстані на лінійці логарифмічні: множення на те саме число завжди зсуває позначку на той самий крок.

Рік0
Сума–
Років з першою цифрою 1–

Як читати лінійку

Лінійка ділиться на дев'ять зон за першою цифрою суми. Зона «1» тягнеться від 1 до 2, тобто до подвоєння. Зона «9» тягнеться від 9 до 10, а це лише +11%. Тому зона «1» займає 30% лінійки, а зона «9» лише 4,6%.

Сума щороку множиться на те саме число, тож позначка щороку робить однаковий крок праворуч. Дійшовши до 10, вона перескакує на початок наступного порядку, і перша цифра знову стає 1. Сірі точки показують кроки останніх років.

Гістограма рахує всі роки від нуля. Стовпчики показують частку років з кожною першою цифрою, чорні точки показують закон Бенфорда. За малого відсотка форма Бенфорда з'являється не одразу: сумі треба пройти кілька повних порядків. Ріст за складними відсотками лежить і в основі задачі про ряску в озері.

Множимо випадкові числа

Множень0
Починаються з 1–
Точно для цього кроку–

1000 гравців

Кожен із 1000 гравців починає з числа 1. З кожним натисканням кожен гравець множить своє число на нове випадкове число, рівномірно розподілене від 1 до 10. Гістограма показує перші цифри всіх 1000 чисел. Ось п'ять гравців:

Після першого множення числа рівномірні від 1 до 10, і кожна цифра має шанс 1/9. Уже після трьох множень частка одиниць близька до 30%. «Точно» означає точний розподіл добутку стількох рівномірних чисел, порахований формулою з раунду 4.

Раунд 3 · Симуляція

Чотири набори за Бенфордом і один проти

Перші три набори точні: комп'ютер рахує кожне число повністю, з усіма цифрами. Четвертий набір змодельовано, бо добутки випадкові. П'ятий набір показує, що закон працює не завжди.

Степені двійки, 21…21000

Числа Фібоначчі, F1…F1000

100 грн під 7% річних, 1000 років

Добуток 10 випадкових чисел від 1 до 10

Контрприклад: цілі числа від 1 до 999

Закон Бенфорда для цифри 1
log10 2
= 0,30103 ≈ 30,1%
Рівні цифри
1/9
≈ 11,1% для кожної
частка чисел, що починаються з 1 частка для цифр 2–9 точки: закон Бенфорда

Набори порівняно із законом Бенфорда

НабірЗ цифри 1Найбільше відхилення

Найбільше відхилення: найбільша з дев'яти різниць між часткою в наборі й законом Бенфорда, у відсоткових пунктах. Для добутку 10 рівномірних чисел точний розподіл відрізняється від закону Бенфорда менш ніж на 0,01 пункту, тож відхилення в симуляції є лише випадковим шумом.

Після вашої відповіді тут з'явиться код симуляції, який можна запустити в себе.

Перевірте самі в коді

Та сама симуляція коротко і без бібліотек. JavaScript запускається в консолі браузера (F12) або в Node, Python потребує лише стандартної бібліотеки.

JavaScript
// Частка чисел, що починаються з 1, у чотирьох наборах і за законом Бенфорда
const share1 = nums => nums.filter(s => s[0] === '1').length / nums.length;

const pow2 = [];                                  // 2¹…2¹⁰⁰⁰ точно, великими цілими
for (let n = 1, p = 1n; n <= 1000; n++) { p *= 2n; pow2.push(p.toString()); }

const fib = [];                                   // числа Фібоначчі F₁…F₁₀₀₀
for (let n = 1, a = 1n, b = 1n; n <= 1000; n++) { fib.push(a.toString()); [a, b] = [b, a + b]; }

const prods = [];                                 // добуток 10 випадкових чисел від 1 до 10, 100 000 разів
for (let i = 0; i < 100000; i++) {
  let x = 1;
  for (let j = 0; j < 10; j++) x *= 1 + 9 * Math.random();
  prods.push(x.toExponential());                  // запис 1.234e+7: перша цифра стоїть першою
}

const whole = Array.from({ length: 999 }, (_, i) => String(i + 1));  // контрприклад: цілі від 1 до 999

const show = p => (100 * p).toFixed(1) + '%';
console.log(`Степені двійки: ${show(share1(pow2))}`);
console.log(`Числа Фібоначчі: ${show(share1(fib))}`);
console.log(`Добутки 10 чисел: ${show(share1(prods))}`);
console.log(`Цілі 1…999: ${show(share1(whole))}`);
console.log(`Закон Бенфорда, log₁₀ 2: ${show(Math.log10(2))}`);
Python
# Частка чисел, що починаються з 1, у чотирьох наборах і за законом Бенфорда
import math
import random


def share1(nums):
    return sum(s[0] == "1" for s in nums) / len(nums)


pow2 = [str(2 ** n) for n in range(1, 1001)]       # 2¹…2¹⁰⁰⁰ точно: цілі в Python не мають межі

fib, a, b = [], 1, 1                               # числа Фібоначчі F₁…F₁₀₀₀
for _ in range(1000):
    fib.append(str(a))
    a, b = b, a + b

prods = []                                         # добуток 10 випадкових чисел від 1 до 10, 100 000 разів
for _ in range(100_000):
    x = math.prod(random.uniform(1, 10) for _ in range(10))
    prods.append(f"{x:e}")                         # запис 1.234e+07: перша цифра стоїть першою

whole = [str(n) for n in range(1, 1000)]           # контрприклад: цілі від 1 до 999

print(f"Степені двійки: {share1(pow2):.1%}")
print(f"Числа Фібоначчі: {share1(fib):.1%}")
print(f"Добутки 10 чисел: {share1(prods):.1%}")
print(f"Цілі 1…999: {share1(whole):.1%}")
print(f"Закон Бенфорда, log₁₀ 2: {math.log10(2):.1%}")
Раунд 4 · Пояснення

Чому одиниця попереду

Ключ до закону в тому, що такі числа ростуть множенням, а не додаванням. А для множення природна шкала .

На пальцяхкартинки, аналогії, маленькі числа

Шар «На пальцях» приховано на всіх задачах.

2 · Ріст затримується на одиниці

Від 1000 до 2000 довго, від 9000 до 10 000 швидко

Під 7% річних 1000 гривень виростають до 2000 за 10,2 року: увесь цей час сума починається з 1. А від 9000 до 10 000 треба лише +11%, на це йде 1,6 року. Увесь порядок, від 1000 до 10 000, сума проходить за 34 роки, і 10,2 року з них (30%) вона починається з одиниці.

5 · Де закон не діє

Вузькі діапазони й призначені числа

Закону потрібні числа, розкидані на кілька порядків величини. Його не варто чекати від зросту дорослих (майже всі від 1,5 до 2 метрів), віку, оцінок, номерів телефонів, номерів квартир чи цін на кшталт 9,99. Рівномірні числа від 1 до 999 з раунду 3 дають кожній цифрі рівно 111 чисел, тобто 11,1%.

І навпаки: широкий діапазон ще не гарантія. Усі степені десяти починаються з 1. Степені двійки, записані у вісімковій системі, починаються лише з 1, 2 або 4. Це видно в раунді 5.

Строготаблиці, графіки, формули

Шар «Строго» приховано на всіх задачах.

1 · Логарифмічна шкала

Від 1 до 2 займає 30% шляху до 10

Розмітимо відрізок від 1 до 10 так, щоб множення на 10 займало всю довжину. Тоді точка x стоїть на відстані log10 x від початку. Зона першої цифри 1 тягнеться від 1 до 2, і її довжина log10 2 ≈ 0,301. Зона цифри 9, від 9 до 10, має довжину log10(10/9) ≈ 0,046.

Якщо числа розкидані рівномірно саме на такій лінійці, частка кожної цифри дорівнює довжині її зони. Це і є закон Бенфорда.

3 · Зміна одиниць виміру

Помножте все на 3, і закон лишиться

Перша цифра1239
2n30117612545
3 · 2n30117612546
1…999111111111111
3 · (1…999)3693693939

Уявіть, що закон перших цифр існує для цін. Тоді він не може залежати від валюти: перерахунок з гривень в іншу валюту множить усі ціни на те саме число. Перші цифри рівномірних чисел від 1 до 999 після множення на 3 перестають бути рівномірними. А набір за Бенфордом лишається майже незмінним, бо множення лише зсуває всі точки на лінійці на один крок, і рівномірний розподіл на колі від цього не змінюється.

4 · Добутки

Логарифми додаються і розмазуються

Логарифм добутку дорівнює сумі логарифмів. На лінійці від 1 до 10 кожне множення додає випадковий крок, а коли позначка виходить за 10, вона перескакує на початок. Кілька випадкових кроків по колу дають майже рівномірне положення. Частка одиниць для добутку 1, 2, 3 і 10 рівномірних чисел від 1 до 10: 11,1%, 24,1%, 30,1% і 30,10%.

Сума великої кількості випадкових величин має приблизно . Тому сума випадкових чисел, на відміну від добутку, розподілу Бенфорда не дає: вона зосереджена в одному вузькому діапазоні.

Для тих, хто любить формули

Перша цифра залежить лише від дробової частини логарифма

Перша цифра числа x залежить лише від дробової частини його десяткового логарифма. Фігурні дужки {·} позначають дробову частину.

перша цифраx=d ⇔{log10x}∈[log10d,log10(d+1))

Тому шанс першої цифри d дорівнює ширині цього проміжку.

P(d)=log10(d+1)−log10d=log10(1+1d) P(1)=log102=30,10% P(9)=log10(109)=4,58%

Те саме для перших двох цифр.

P(12)=log10(1+112)≈3,48% P(99)=log10(10099)≈0,44%

Друга цифра k: складаємо шанси за всіма можливими першими цифрами d від 1 до 9.

P2(k)=∑d=19log10(1+110d+k) P2(0)≈11,97%,P2(9)≈8,50%

У системі числення з будь-якою основою b закон має той самий вигляд.

P(d)=logb(1+1d),d=1…b−1

Добуток k рівномірних чисел з [1, 10]. Коефіцієнти, що визначають відхилення від закону Бенфорда, зі зростанням k прямують до нуля.

E[e2πin·log10U]=ln10ln10+2πin коефіцієнти(ln10ln10+2πin)k→0

Остання формула пояснює раунд 2: відхилення від закону Бенфорда для добутку k чисел визначають коефіцієнти Фур'є, а вони за модулем дорівнюють (ln 10 / √(ln²10 + 4π²n²))k, тобто для n = 1 приблизно 0,34k. Кожне нове множення зменшує відхилення приблизно втричі.

Глибшеузагальнення, теорія, історія

Шар «Глибше» приховано на всіх задачах.

Чому саме степені двійки

log10 2 є ірраціональним

Кожне подвоєння зсуває позначку на лінійці на log10 2 ≈ 0,30103. Якби цей крок був дробом p/q, позначка через q кроків повернулася б на те саме місце і ходила б по колу з q точок. Але log10 2 ірраціональний: 2a ніколи не дорівнює 10b. Тому за теоремою Вейля про рівномірний розподіл положення позначки рівномірно вкривають коло, і частка кроків у зоні «1» прямує до 0,30103.

Раунд 5 · Ускладнюємо

Масштаб, друга цифра й інші системи числення

Перевірте три властивості закону: стійкість до зміни масштабу, закон для другої цифри і закон для систем числення з іншою основою.

Помножте весь набір на число

Степені двійки × c

Числа 1…999 × c

Інваріантність масштабу

Закон не знає, у чому вимірюють

Пересуньте повзунок. Ліва гістограма майже не рухається за будь-якого множника: перша цифра 1 лишається близько 30%. Права стрибає: за множника ×2 з одиниці починаються числа від 5 до 9, від 50 до 99 і від 500 до 999, щойно їх подвоїти. Це 555 чисел з 999, тобто 55,6%.

Можна довести й зворотне: якщо розподіл перших цифр не змінюється, коли всі дані множать на будь-яке число, то це обов'язково закон Бенфорда. Саме тому він з'являється там, де дані не прив'язані до одиниць виміру.

Підрахунок точний: множник має два знаки після коми, тож c = m/100, і перша цифра 2n · c та сама, що в цілого числа 2n · m.

Друга цифра

Закон для другої цифри

Друга цифра майже рівномірна

Друга цифра вже може бути нулем, тож варіантів десять. Нуль трохи частіший (11,97%), дев'ятка трохи рідша (8,50%), але різниця значно менша, ніж для першої цифри. Для третьої й наступних цифр розподіл ще швидше наближається до рівних 10%.

Точки показують закон, стовпчики показують підрахунок для чисел від 10 і більше: таких 997 степенів двійки (від 24 = 16), 994 числа Фібоначчі (від F7 = 13) і 1000 сум на вкладі.

Інші системи числення

Основа b

Та сама лінійка, інша довжина

У системі з основою b перша цифра d має частку logb(1 + 1/d). У вісімковій системі одиниця отримує 1/3, у шістнадцятковій 1/4. У двійковій усі числа починаються з 1, тож закон там виконується, але нічого не каже.

Оберіть степені двійки й основу 8. Крок кожного подвоєння на лінійці дорівнює log8 2 = 1/3, раціональному числу. Позначка ходить по трьох точках, і числа починаються лише з 1, 2 або 4. Те саме в основах 4 і 16. Числа Фібоначчі не потрапляють у таку пастку за жодної основи.

Аудит і перевірка даних

Привід придивитися, а не доказ

Аудитори використовують закон Бенфорда як грубий фільтр. Якщо в наборі даних, де закон зазвичай виконується, перші цифри помітно відхиляються від нього, частину записів варто перевірити вручну. Найвідоміший прихильник цього підходу, бухгалтер-дослідник Марк Нігріні, описав його у книжці «Benford's Law: Applications for Forensic Accounting, Auditing, and Fraud Detection» (2012).

Але відхилення саме по собі нічого не доводить. Багато чесних даних закону не підкоряються: вузькі діапазони, призначені номери, ціни з порогами на кшталт 9,99. А той, хто підробляє дані й знає про закон, може його дотриматися. Тому відхилення є лише приводом поставити питання.

Реальні дані

Населення, площі країн і ваші числа

Закон Бенфорда працює не лише для степенів двійки. Перевірте його на офіційній статистиці і на власних числах.

Перевірте на собі

Вердикт

Шкала середнього абсолютного відхилення (MAD) для першої цифри: до 0,006 тісна відповідність, 0,006–0,012 прийнятна, 0,012–0,015 гранична, понад 0,015 невідповідність. Її запропонував Марк Нігріні в книжці «Benford's Law: Applications for Forensic Accounting, Auditing, and Fraud Detection» (Wiley, 2012), розділ 7. Ваші числа не залишають браузер.

Відхилення не доводить шахрайства: багато чесних даних закону не підкоряються, наприклад ціни в межах від 100 до 999 чи ціни на кшталт 9,99.

Населення 217 країн і територій, 2024

Від 9 646 людей (Тувалу) до 1,45 млрд (Індія).

Джерело: World Bank, Population, total (SP.POP.TOTL)

Площа 215 країн і територій, км², 2023

Від 10 км² (Гібралтар) до 17,1 млн км² (Росія).

Джерело: World Bank, Surface area (AG.SRF.TOTL.K2)

Ніхто не підганяв ці числа під закон. Вони розкидані на п'ять-шість порядків величини, а населення росте множенням, як вклад у раунді 2. Тому одиниця й тут попереду, а дев'ятка в хвості.

Бонус · У роботі

Де це трапляється в роботі

Реальні ситуації з маркетингу, аналітики, продукту й бізнесу, де працює та сама математика. Лише відомі дані, дослідження і прості розрахунки, які можна перевірити.

Підприємництво і фінанси

Звітність, яка не схожа на справжні числа

Ситуація
Економісти Бернхард Раух і колеги перевірили законом Бенфорда дані про дефіцит і борг, які країни ЄС надсилали до Євростату з 1999 по 2009 рік. Найбільше від закону відхилялися дані Греції, тієї самої країни, чию звітність Євростат критикував за систематичні викривлення.
Де пастка
Людина, яка «підганяє» числа, розподіляє перші цифри надто рівно, бо інтуїтивно кожна цифра здається однаково ймовірною. Але й чесні дані можуть відхилятися, якщо вони вузькі за діапазоном або мають пороги, тож відхилення — привід перевірити, а не вирок.
Як врахувати
Використовуйте тест Бенфорда як перший фільтр для великих фінансових наборів: рахунків, витрат, звітів підрозділів чи партнерів. Перевіряйте вручну те, що відхиляється, і лише ті набори, де закон має виконуватися.

Джерело: Rauch, Göttsche, Brähler, Engel, «Fact and Fiction in EU-Governmental Economic Data», German Economic Review, 2011.

Аналітика

Сплеск сум під лімітом погодження

Ситуація
У компанії витрати понад 5000 $ треба погоджувати з керівником. Аналітик будує розподіл перших двох цифр усіх сум за рік і порівнює з законом Бенфорда.
Де пастка
Якщо люди дроблять великі витрати або підганяють суми під ліміт, з'являється горб на 48 і 49: забагато сум на кшталт 4900 $. Звичайний звіт «середня сума витрат» цього не покаже. Саме такий тест перших двох цифр Марк Нігріні описує як один з базових в аудиті.
Як врахувати
Для даних з порогами (ліміти погодження, знижки від суми, пороги податків) дивіться не лише на першу цифру, а на перші дві й на сплески перед кожним порогом.

Джерело: Mark Nigrini, «Benford's Law: Applications for Forensic Accounting, Auditing, and Fraud Detection», 2012.

Бонус · Цікаві факти

Що розповісти друзям

1881

Затерті сторінки

Астроном Саймон Ньюкомб помітив, що в таблицях логарифмів перші сторінки, з числами, що починаються з 1, затерті значно більше за інші. 1881 року він опублікував в «American Journal of Mathematics» нотатку з правилом: перша цифра N трапляється з імовірністю log(N + 1) − log N.

20 229

Спостережень Бенфорда

Фізик Френк Бенфорд 1938 року перевірив закон на 20 229 числах з 20 різних джерел: площі 335 річок, 3259 показників населення США, 104 фізичні сталі, 1800 молекулярних мас, 418 показників смертності та інші. Стаття вийшла під назвою «The Law of Anomalous Numbers».

57 років

Закон Стіглера

Ньюкомб описав закон на 57 років раніше, але назвали його на честь Бенфорда. Це приклад закону Стіглера: наукові відкриття часто називають не на честь того, хто зробив їх першим.

1995

Пояснення Гілла

Математик Теодор Гілл 1995 року довів, що закон виникає, коли змішують дані з багатьох різних розподілів: спершу навмання обирають розподіл, потім число з нього. Того ж року він показав, що інваріантність щодо зміни основи системи числення теж веде до закону Бенфорда.

2n · Fn · n!

Послідовності, що точно підкоряються закону

Для деяких нескінченних послідовностей закон Бенфорда доведено строго: для чисел Фібоначчі, факторіалів, степенів двійки і степенів майже будь-якого числа k. Умова для степенів: log10 k має бути ірраціональним. Степені 10 чи 100 цієї умови не виконують.

2020

Невдала перевірка виборів

Після виборів у США 2020 року закон Бенфорда застосовували до результатів на окремих дільницях у Чикаго, Мілвокі та інших містах. Це було помилкою: кількість голосів на дільниці рідко виходить за межі від кількох десятків до кількох тисяч, а в такому вузькому діапазоні закон і не мав би виконуватися.

Alex Through the Looking-Glass

Алекс Беллос

2014, англійською · розділ 2

Impossible?

Джуліан Гевіл

2008, англійською

Dark Data

Девід Генд

2020, англійською · розділ 8

Усі книжки →
Обговорення

Що ви думаєте?

Поділіться своїм поясненням, запереченням чи варіантом задачі. Для коментаря потрібен акаунт GitHub.

Рівень «Поглиблено» відповідає задачі?

Дякуємо! Це допоможе точніше ставити рівні.

Розсилка

Нові задачі, пояснення й обговорення

Я поступово додаю нові задачі, інші способи їх пояснити й розбори дискусій. Залиште email, і я напишу, коли з'явиться щось нове. Без спаму, відписатися можна в один клік.

Форма підписки з'явиться тут найближчим часом.