Rozkład Benforda

Rozkład Benforda – rozkład prawdopodobieństwa występowania określonej pierwszej cyfry w wielu rzeczywistych danych statystycznych, np. dotyczących powierzchni jezior, danych z rocznika statystycznego, wartościach stałych fizycznych. Ogólnie rozkład ten sprawdza się w przypadku wielkości, które mogą przyjmować różne rzędy wielkości. Fakt częstego występowania tego rozkładu w obserwowanych danych zwany jest prawem Benforda.
Prawdopodobieństwo wystąpienia cyfry to


Rozkład Benforda jest stosowany do sprawdzania poprawności zeznań podatkowych bądź defraudacji, gdyż ludzie wpisując liczby tak, żeby wydawały się przypadkowe, nie są świadomi, że pewne cyfry występują częściej na pierwszej pozycji.
Częstotliwości występowania cyfr na pierwszej pozycji są przedstawione w tabeli poniżej.
| Pierwsza cyfra | Częstość |
|---|---|
| 1 | 30,1% |
| 2 | 17,6% |
| 3 | 12,5% |
| 4 | 9,7% |
| 5 | 7,9% |
| 6 | 6,7% |
| 7 | 5,8% |
| 8 | 5,1% |
| 9 | 4,6% |
Historia
[edytuj | edytuj kod]Charakterystyczna zależność została po raz pierwszy odnotowana w 1881 roku przez kanadyjskiego astronoma i matematyka Simona Newcomba. Przebywając w bibliotece United States Naval Observatory, Newcomb zauważył, że strony tablic logarytmicznych są brudniejsze na początku i coraz czystsze na dalszych kartkach. Wywnioskował, że korzystający z tablic logarytmicznych częściej szukają liczb rozpoczynających się od niższych cyfr – te znajdują się na początku tablic. Swoje odkrycie (bez dowodu ogólnej prawidłowości) opublikował na stronach American Journal of Mathematics[1]. Jego artykuł nie spotkał się jednak z szerokim zainteresowaniem i niezwykle ciekawe zjawisko zostało zapomniane na 57 lat.
W 1938 roku Frank Benford, inżynier General Electric, nie zdając sobie sprawy z istnienia pracy Newcomba, dokonał tego samego odkrycia na podstawie stanu czystości tablic logarytmicznych. Zafascynowany tym zjawiskiem, Benford zaczął sprawdzać, czy jego teoria znajduje potwierdzenie również w innych zbiorach danych, m.in. w powierzchniach rzek, liczbach drukowanych w gazetach, czy nawet cenach. Wyniki swoich badań przedstawił w artykule wydrukowanym w Proceedings of the American Philosophical Society[2]. Podobnie jak w artykule Newcomba, formalny dowód nie został przedstawiony.
Dowód twierdzenia podał w 1995 roku Theodore Hill[3].
Przykłady zastosowania
[edytuj | edytuj kod]Defraudacja Jamesa Nelsona
[edytuj | edytuj kod]Zastosowanie rozkładu Benforda pomogło w wykryciu fałszerstw dokonanych przez Jamesa Nelsona, głównego księgowego i zarządzającego Arizona State Treasurer. W 1992 roku w miasteczku Wayne (Arizona, USA) został uznany za winnego zdefraudowania 1 878 687,58 dolarów. Dokonał tego wystawiając 23 fałszywe czeki.
- oszustwo rozpoczęło się małą kwotą (najmniejszą w całym procederze), przy czym kolejne kwoty fałszywych czeków stopniowo rosły,
- większość czeków wystawiono na kwotę poniżej 100 000 dolarów,
- wykrycie przestępstwa umożliwił rozkład pierwszych cyfr poszczególnych kwot.
Wybory prezydenckie w Iranie 2009
[edytuj | edytuj kod]Boudewijn F. Roukema z toruńskiego Uniwersytetu Mikołaja Kopernika zaobserwował, iż rozkład pierwszych cyfr liczby głosów oddanych w wyborach w Iranie w 2009 roku w poszczególnych okręgach na kandydata małej partii opozycyjnej Mehdiego Karroubiego nie zgadza się z rozkładem Benforda – wśród pierwszych cyfr dwukrotnie częściej niż powinna pojawia się siódemka (poziom istotności 0,007). Anomalie występują w trzech z sześciu największych okręgów i są to właśnie okręgi, w których aktualny prezydent Mahmud Ahmadineżad miał proporcjonalnie wyższe poparcie niż w reszcie kraju[4].
Jednakże statystycy Nate Silver[5] i Andrew Gelman[6] wyrazili sceptycyzm w kwestii znaczenia tego wyniku. Powszechnie uważa się, że odchylenie od rozkładu Benforda nie dowodzi, że doszło do oszustwa wyborczego[7][8].
Zastosowanie podczas egzaminów
[edytuj | edytuj kod]Badacze podejrzewali, że gdy poradzą studentom, aby na teście wielokrotnego wyboru z fizyki sugerowali się rozkładem Benforda, to osiągną oni nieprzeciętnie dobre wyniki. Tak się jednak nie stało, gdyż okazało się, że niepoprawne odpowiedzi również spełniają rozkład Benforda[9].
Fizyka kwantowa
[edytuj | edytuj kod]Rozkład Benforda częściej daje poprawne wyniki zachowania przejść fazowych w kwantowych modelach XY niż inne teorie (wykorzystują one magnetyzację, splątanie kwantowe czy kwantową niezgodę („quantum discord”)[10].
Zakres stosowalności
[edytuj | edytuj kod]Rozkłady podlegające prawu Benforda
[edytuj | edytuj kod]Niektóre dobrze znane nieskończone ciągi liczb całkowitych spełniają prawo Benforda dokładnie (w sensie granicznym, gdy uwzględnia się coraz więcej wyrazów ciągu). Należą do nich liczby Fibonacciego[11][12], silnie[13], potęgi liczby 2, a także niemal każdej innej liczby[14].
Podobnie, niektóre procesy ciągłe również dokładnie spełniają prawo Benforda (w sensie granicznym, gdy proces trwa przez dłuższy czas). Przykładem jest proces wykładniczego wzrostu lub rozpadu: jeśli dana wielkość rośnie lub maleje wykładniczo w czasie, to odsetek czasu, przez jaki jej pierwsza cyfra ma określoną wartość, spełnia prawo Benforda asymptotycznie (czyli z rosnącą dokładnością w miarę trwania procesu).
Rozkłady niepodlegające prawu Benforda
[edytuj | edytuj kod]Pierwiastki kwadratowe i odwrotności kolejnych liczb naturalnych nie podlegają temu rozkładowi[14]. Liczby pierwsze w skończonym zakresie podlegają uogólnionemu rozkładowi Benforda, który dąży do rozkładu jednostajnego, w miarę jak rozmiar zakresu zbliża się do nieskończoności[15]. Listy lokalnych numerów telefonów naruszają rozkład Benforda[16]. Rozkład Benforda naruszają dane o wielkości populacje wszystkich miejsc, w których mieszka co najmniej 2500 osób z pięciu stanów USA, zgodnie ze spisami powszechnymi z lat 1960 i 1970, gdzie tylko 19% zaczynało od cyfry 1, ale 20% zaczynało od cyfry 2, ponieważ obcięcie przez uwzględnienie wartości co najmniej 2500 wprowadza zniekształcenie[14]. Końcowe cyfry w badaniach histopatologicznych naruszają prawo Benforda ze względu na zaokrąglenia[17].
Rozkłady, które nie obejmują kilku rzędów wielkości, nie spełniają rozkładu Benforda. Przykładami są wzrost, waga i wyniki testów IQ[18][19].
Kryteria zgodności dla rozkładów Benforda
[edytuj | edytuj kod]Zaproponowano szereg kryteriów, mających zastosowanie zwłaszcza do danych księgowych, w przypadku których można oczekiwać zastosowania prawa Benforda[20].
- Rozkłady, które mogą podlegać prawu Benforda:
- Gdy średnia jest większa od mediany i skośność jest dodatnia
- Liczby będące wynikiem matematycznej kombinacji liczb, np. ilość razy cena
- Dane na poziomie transakcji: np. wypłaty, sprzedaż
- Rozkłady, od których nie oczekuje się podlegania prawu Benforda:
- Numery są nadawane sekwencyjnie: np. numery czeków, numery faktur
- Liczby są kształtowane przez ludzkie myśli: np. ceny ustalane na podstawie progów psychologicznych (9,99 USD)
- Konta z dużą liczbą wartości charakterystycznych dla prowadzonego biznesu, np. konta z kuponami na zwroty w wysokości 100 USD
- Konta z wbudowanym minimum lub maksimum
- Rozkłady, które nie obejmują rzędu wielkości liczb.
Twierdzenie o zgodności z rozkładem Benforda
[edytuj | edytuj kod]Z matematycznego punktu widzenia prawo Benforda ma zastosowanie, jeśli badany rozkład spełnia „twierdzenie o zgodności z prawem Benforda”[21]. Z wyprowadzenia tego twierdzenia wynika, że prawo Benforda jest spełnione wtedy, gdy transformata Fouriera logarytmu funkcji gęstości prawdopodobieństwa jest równa zeru dla wszystkich całkowitych wartości. W szczególności warunek ten jest spełniony, jeśli transformata Fouriera jest zerowa (lub pomijalnie mała) dla . Dzieje się tak, gdy rozkład jest „szeroki” (ponieważ szeroki rozkład implikuje wąską transformatę Fouriera). Smith podsumowuje to w następujący sposób:
Prawo Benforda jest spełnione przez rozkłady, które są szerokie w porównaniu z jednostkową odległością na skali logarytmicznej. Z kolei nie jest spełnione przez rozkłady, które są wąskie względem tej jednostki… Jeśli rozkład jest szeroki względem jednostkowej odległości na osi logarytmicznej, oznacza to, że rozpiętość analizowanego zbioru liczb jest znacznie większa niż dziesięć[21].
W praktyce oznacza to, że aby rozkład spełniał prawo Benforda, dane muszą obejmować więcej niż jeden rząd wielkości.
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ Simon Newcomb. Note on the frequency of use of the different digits in natural numbers. „Statistical Science”. 78, s. 551–572, 1938. Proceedings of the American Philosophical Society. (ang.).
- ↑ Frank Benford. The law of anomalous numbers. „Statistical Science”. 10, s. 354-363, 1995. Institute of Mathematical Statistics. JSTOR: 984802. (ang.).
- ↑ Hill Theodore. A Statistical Derivation of the Significant-Digit Law. „Statistical Science”. 10, s. 354-363, 1995. Institute of Mathematical Statistics. (ang.).
- ↑ Boudewijn F. Roukema, A first-digit anomaly in the 2009 Iranian presidential election, „Journal of Applied Statistics”, 41 (1), 2014, DOI: 10.1080/02664763.2013.838664, arXiv:0906.2789 [stat.AP] (ang.).
- ↑ Nate Silver. Statistical Report Purporting to Show Rigged Iranian Election Is Flawed. „fivethirtyeight.com”, 13 czerwca 2009. (kopia w Archiwum Internetu); Nate Silver. Karroubi's Unlucky 7's?. „fivethirtyeight.com”, 18 czerwca 2009. (kopia w Archiwum Internetu)
- ↑ Andrew Gelman. Unconvincing (to me) Use of Benford's Law to Demonstrate Election Fraud in Iran. „fivethirtyeight.com”, 18 czerwca, 2009. (kopia w Archiwum Internetu)
- ↑ Fact check: Deviation from Benford’s Law does not prove election fraud [online], reuters.com, 10 listopada 2020 [dostęp 2025-06-25].
- ↑ Walter R. Mebane, Jr., Inappropriate Applications of Benford’s Law Regularities to Some Data from the 2020 Presidential Election in the United States [online], www.semanticscholar.org, 10 listopada 2020 [dostęp 2025-06-25], Cytat: It is widely understood that the first digits of precinct vote counts are not useful for trying to diagnose election frauds (ang.).
- ↑ Researchers apply Benford's law to physics exams to see if they can do better than chance [online], phys.org [dostęp 2017-11-26] (ang.).
- ↑ Ameya Deepak Rane, Utkarsh Mishra, Anindya Biswas, Aditi Sen De, Ujjwal Sen, Benford's law gives better scale exponents in phase transitions of quantum XY models, „Physical Review E & arXiv [quant-ph]”, 90 (2), 2014, s. 022144, DOI: 10.1103/PhysRevE.90.022144, arXiv:1405.2744 (ang.).
- ↑ Lawrence C. Washington, Benford’s Law for Fibonacci and Lucas Numbers, „The Fibonacci Quarterly”, 19 (2), 1981, s. 175–177, DOI: 10.1080/00150517.1981.12430109, ISSN 0015-0517 [dostęp 2025-06-25].
- ↑ R.L. Duncan, An Application of Uniform Distributions to the Fibonacci Numbers, „The Fibonacci Quarterly”, 5 (2), 1967, s. 137–140, DOI: 10.1080/00150517.1967.12431312, ISSN 0015-0517 [dostęp 2025-06-25].
- ↑ B.P. Sarkar, An Observation on the Significant Digits of Binomial Coefficients and Factorials, „Sankhy?: The Indian Journal of Statistics, Series B (1960-2002)”, 35 (3), 1973, s. 363–364, ISSN 0581-5738 [dostęp 2025-06-25].
- 1 2 3 Ralph A. Raimi, The First Digit Problem, „The American Mathematical Monthly”, 83 (7), 1976, s. 521–538, DOI: 10.1080/00029890.1976.11994162, ISSN 0002-9890 [dostęp 2025-06-25].
- ↑ Phys org Exclusive, New Pattern Found in Prime Numbers [online], phys.org [dostęp 2025-06-25] (ang.).
- ↑ Wendy K Tam Cho, Brian J and Gaines, Breaking the (Benford) Law: Statistical Fraud Detection in Campaign Finance, „The American Statistician”, 61 (3), 2007, s. 218–223, DOI: 10.1198/000313007X223496, ISSN 0003-1305 [dostęp 2025-06-25].
- ↑ T.W. Beer, Terminal digit preference: beware of Benford’s law, „Journal of Clinical Pathology”, 62 (2), 2009, s. 192–192, DOI: 10.1136/jcp.2008.061721, ISSN 0021-9746, PMID: 19181640 [dostęp 2025-06-25] (ang.).
- ↑ Anton K. Formann, The Newcomb-Benford Law in Its Relation to Some Common Distributions, „PLOS One”, 5 (5), 2010, e10541, DOI: 10.1371/journal.pone.0010541, ISSN 1932-6203, PMID: 20479878, PMCID: PMC2866333 [dostęp 2025-06-25] (ang.).
- ↑ Past Journals 2011 Understanding and Applying Benfords Law [online], ISACA [dostęp 2025-06-25] (ang.).
- ↑ Cindy Durtschi, William Hillison, Carl Pacini, The effective use of Benford's Law to assist in detecting fraud in accounting data, „USF St. Petersburg Campus Faculty Publications”, 2004 [dostęp 2025-06-25].
- 1 2 Steven W. Smith, The Scientist and Engineer's Guide to Digital Signal Processing [online], www.dspguide.com, 1997 [dostęp 2025-06-28] (ang.).
Bibliografia
[edytuj | edytuj kod]- Roman J. Nowak, Statystyka dla fizyków, Warszawa: PWN, 2002, ISBN 83-01-13702-9, OCLC 68632451.
Linki zewnętrzne
[edytuj | edytuj kod]- Owen Barron, Prawo Benforda, „Delta”, kwiecień 2025, ISSN 0137-3005 [dostęp 2025-04-10].
Leszek Hadasz, Bliżej Nauki: Prawo Benforda – jak nie oszukiwać amerykańskiego urzędu podatkowego, kanał FAIS UJ na YouTube, 9 listopada 2021 [dostęp 2023-11-30].
Benford law (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-04-23].