The Newcomb-Benford Law: Theory and Applications
|
|
- Brendan McGee
- 6 years ago
- Views:
Transcription
1 The Newcomb-Benford Law: Theory and Applications Christoph Richard Universität Erlangen Bielefeld, richard 1 / 28
2 introduction history Simon Newcomb 1881 fractional part logarithm tables: only first pages worn out heavily (digit 1) '- s"1 + s"' - etc. is the mantissa of the logarithm of the limiting ratio. We thus reach the conclusion: The law of probability of the occurrence of numbers is such that all mantissa? of their logarithms are equally probable. In other words, every part of a table of anti-logarithms is entered with equal frequency. We thus find the required probabilities of occurrence in the case of the first two significant digits of a natural number to be: Dig. First Digit. Second Digit In the case of the third figure the probability will be nearly the same for each digit, and for the fourth and following ones the difference will be inappreciable. argument: natural random numbers X > 0 should obey: log 10 (X ) mod 1 uniformly distributed on [0, 1) this implies (frequency first digit k) = log 10 ((k + 1)/k) 2 / 28
3 introduction history THE LAW OF ANOMALOUS NUMBERS 553 The numbers counted in each group is given in the last column Frank Benford 1938 of Table (independently I. of Newcomb) TABLE I NATURAL NUMBERS PERCENTAGE OF TIMES THE 1 TO 9 ARE USED AS FIRST DIGITS IN NUMBERS, AS DETERMINED BY 20,229 OBSERVATIONS First Digit T itle - _ - _ - _ -~ount C A Rivers, Area B Population C Constants D Newspapers E Spec. Heat F Pressure G H.P. Lost H Mol. Wgt I Drainage J Atomic Wgt K n-, i/n, *.** L Design M Digest N Cost Data X-RayVolts P Am. League Q Black Body R Addresses S n', n2... n! T Death Rate Average Probable Error At the foot of each column of Table I the average percentage is given for each first digit, and also the probable error of the average. These averages can be better studied if the decimal point is moved two places to the left, making the sum of all the averages unity. The frequency of first l's is then seen to be 0.306, which is about equal to the common logarithm of 2. The frequency of first 2's is 0.185, which is slightly greater than the logarithm of 3/2. The difference 3 - is n a does not obey NBL (see below) data tuned through rounding (Diaconis, Freedman 79) publication after Bethe et al, The multiple scattering of electrons 3 / 28
4 introduction example example: areas of the 271 states of the world in km 2 rel. Haeufigkeit Ziffer (CIA world factbook 2007) 4 / 28
5 introduction example distribution appears to be scale-invariant and base-invariant: Flaechen in miles^2 Flaechen im Oktalsystem rel. Haeufigkeit rel. Haeufigkeit Ziffer Ziffer 5 / 28
6 introduction universality universality of the NBL-digit distribution random numbers from natural phenomena often satisfy: positive values values range over several orders of magnitude composed of many (nearly) independent factors not artificially processed (rounded, truncated, etc.) Then typically NBL arises. mathematical explanation? 6 / 28
7 digit functions digit functions D 10 (x) leading digit of x > 0 in decimal representation Graph der Ziffernfunktion D D(x) e 01 1e+00 1e+01 1e+02 1e+03 x logarithmisch D 10 on (0, ) Borel-measurable: D 1 10 ({k}) = n Z [k 10n, (k + 1) 10 n ) 7 / 28
8 definition NBL D b (x) leading digit of x > 0 in base b representation, b N, b > 2 Definition (Newcomb-Benford Law) Let X > 0 be a positive random variable. X satisfies the Newcomb-Benford law for base b (b-nbl), if P(D b (X ) = k) = log b (1 + 1/k) (k = 1,..., b 1) Which X satisfy b-nbl? For practically every sequence (x n ) n N of b-nbl random numbers the empirical digit frequencies converge to the b-nbl probability. 8 / 28
9 definition NBL almost sure convergence of empirical frequencies 1 n card ({1 i n : D 10(x i ) = 1}) P(D 10 (X ) = 1) = log 10 (2) Konvergenz der emp. Ziffernhaeufigkeiten Haeufigkeit(D(n)=1)fuer n=1..n N reason: almost sure convergence of the empirical distribution function (Glivenko-Cantelli theorem, strong law of large numbers) 9 / 28
10 strong NBL generalisation: Definition (strong Newcomb-Benford Law) Let X > 0 be a positive random variable. (i) X satisfies the strong Newcomb-Benford law for base b (b-snbl), if for all real numbers 1 α β < b we have P( n Z : α b n X < β b n ) = log b (β/α). (ii) X satisfies the strong Newcomb-Benford law (snbl), if X b-snbl for all b > 2. We have b-snbl b-nbl. (choose α := k, β := k + 1) natural b-nbl data appears to be even snbl. 10 / 28
11 strong NBL Theorem Let X > 0 be a positive random variable. Then the following are equivalent: (i) X is b-snbl. (ii) log b (X ) mod 1 is uniformly distributed on [0, 1). reason: Let 1 α β < b be arbitrary real numbers. Then P( n Z : α b n X < β b n ) = P ( n Z : log b (α) + n log b (X ) < log b (β) + n) = P (log b (X ) mod 1 [log b (α), log b (β))) But this characterises the distribution! 11 / 28
12 strong NBL remarks: examples of b-snbl random variables: X := b U+V, U unif[0, 1), im(v ) Z (cf. Leemis et al 2000) b 1 -snbl b 2 -NBL (X := 10 U, b 1 := 10, b 2 := 3) simple example of b-nbl, but not b-snbl? 12 / 28
13 scale invariance Let X b-nbl for b > 2. Then also Y := 2X b-nbl: P (D b (Y ) = 1) = P (D b (X ) = 2) + P (D b (X ) = 3) ( ) ( ) ( ) = log b + log 2 b = log 3 b 1 (analogously for other digits) = P (D b (X ) = 1) Definition (b-scale invariance) A positive random variable X > 0 is b-scale invariant, if for all c > 0 we have: for all real numbers 1 α β < b we have P( n : α b n X < β b n ) = P( n : α b n cx < β b n ). 13 / 28
14 scale invariance Theorem (b-scale invariance I) Let X > 0 be a positive random variable. Then the following are equivalent: (i) X is b-scale invariant. (ii) X is b-snbl. reason: Check characterisation of previous theorem. Let 1 α β < b be arbitrary real numbers. Then P( n : α b n cx < β b n ) = P (log b (cx ) mod 1 [log b (α), log b (β))). Use that uniform distribution is the only translation invariant distribution. 14 / 28
15 scale invariance other digit frequencies D (l) b (x) l leading digits of x > 0 in base b (e.g. D(3) Theorem (b-scale invariance II) For a positive random variable X > 0 are equivalent: (i) X is b-snbl. 10 (π) = (3, 1, 4)) (ii) For all l N we have: for all choices of k 1,..., k l «P D (l) b (X ) = (k1,..., k 1 l) = log b 1 +. (k 1 k l ) b (iii) For all c > 0 and all l N we have: for all choices of k 1,..., k l P D (l) b (cx ) = (k1,..., k l) = P D (l) b (X ) = (k1,..., k l). (k 1 k l ) b := k l + k l 1 b k 2b l 2 + k 1b l 1 15 / 28
16 scale invariance reason: (i) (ii): choose α := k 1 b k l b 1 l, β := α + b 1 l (ii) (i): Approximate α, β by numbers with finitely many digits. Use left continuity in α, β. (i) (iii): analogously 16 / 28
17 universality Theorem (universality of snbl) Let X 1,..., X n independent identically distributed positive random variables with density. We then have for all b > 2: for all real numbers 1 α β < b ( lim n P n : α b n ) n X i < β b n = log b (β/α). i=1 Hence n i=1 X i approximately satisfies snbl for n large enough. We have approximately scale- and (!) base-invariance. Statement remains true for special discrete random variables (see below) generalisations (see Miller, Nigrini 2008) 17 / 28
18 universality simulation standard normal distribution n = 1, 2, 3, 4 Histogram of D(x) Histogram of D(x) rel. Haeufigkeit rel. Haeufigkeit Ziffer Ziffer Histogram of D(x) Histogram of D(x) rel. Haeufigkeit rel. Haeufigkeit Ziffer Ziffer 18 / 28
19 universality proof rests on CLT for S 1 -random variables: Lemma (Lévy 1939) Let Y 1,..., Y n independent identically distributed S 1 -random variables, whose image is not contained in a regular polygon. Then the distribution of n i=1 Y i converges to the uniform distribution on S 1. Universality theorem follows with Y i := log b (X i ). Newcomb uses essentially the same argument! 19 / 28
20 universality almost-nbl X = b Y with V(Y ) large should approximately obey b-nbl, e.g.: Theorem (Dümbgen, Leuenberger 2008) Let X = b Y with Y N(µ, σ 2 ) and σ 1/6. Let h(m) = m!/m m. Then we have for all l N and for all choices of k 1,..., k l ( ) P D (l) b (X ) = (k 1,..., k l ) ) 1 1 log b (1 + 3h( 36σ2 ). (k 1 k l ) b For σ = 1 already 3h(36) ! other example: X Ex(λ) (Engel, Leuenberger 2003) 20 / 28
21 deterministic NBL numbers Diaconis 1977: snbl for sequences (x n ) n N of positive numbers equidistribution of (log b (x n )) n N modulo 1: 1 lim N N card ({log b(x 1 ) mod 1,..., log b (x N ) mod 1} [a, b]) = b a for every interval [a, b] [0, 1] Above theorems hold mutatis mutandis, if probabilities are replaced by limits of empirical densitites, e.g.: 1 lim N N card ({1 n N : D b(x n ) = k}) log b (1+1/k) (N ) examples: 2 n, n!, Fibonacci numbers counter-examples: n a, log b (n) 21 / 28
22 deterministic NBL numbers What s wrong with (n) n N? empirical frequencies 1 N card ({n {1,..., N} : D 10(n) = 1}) Dichten existieren nicht Haeufigkeit(D(n)=1) natural limit frequency? N 22 / 28
23 deterministic NBL numbers snbl in dynamical systems snbl near stable fixpoints, e.g.: Theorem (Berger, Bunimovic, Hill 2004) Let T (x) = αx(1 x) with α (0, 1). Then the following are equivalent: (i) Orbit (T (n) (x)) n N is b-snbl for all x 0 sufficiently close to 0. (ii) log b α / Q. results for non-autonomous systems (n!, e n, Fibonacci, Newton iteration,... ) results for differential equations 23 / 28
24 applications Goodness-of-fit tests tests of distribution hypotheses: example area of countries Newcomb-Benford law (discrete): χ 2 -test of NBL with 8 degrees of freedom value of χ 2 -statistic: , p-value: strong Newcomb-Benford law (continuous): Kolmogorov-Smirnov-test of log(x ) mod 1 for uniform distribution 226 largest values (without bindings), two-sided test value of KS-statistic: , p-value: In both examples NBL hypothesis consistent with data. specific goodness-of-fit tests for NBL (Nigrini 2000, Posch 2005) 24 / 28
25 applications Economy some examples for applications in economics: tax fraud detection book on special methods (Nigrini 2000) being used by tax offices implemented in bookkeeping software (e.g. Audit Commander) inflation rate unbereinigt vs. saisonal angepasst (Posch 2005) gross national product of different countries and regimes (Hellan, Nye 2002) 25 / 28
26 applications election analysis presidential election Iran 2009 candidates: Ahmadinejad, Mousavi, Karroubi, Rezaei analysis of Boudewijn F. Roukema (Torun) data of 366 districts analysis 1. digit: A: 1 too seldom, 2 too frequent; K: 7 too frequent Should NBL hold? (number of people per district) specialist for NB-analysis of election results: Walter R. Mebane (Michigan) distribution of second digit robust against small deviations of NBL deviations in 12 largest districts for K, R deviations to pre-election vote estimates for K,R suspicion: votes for K,R transferred to A 26 / 28
27 universality more universal distributions given the above assumptions on a data set, one frequently observes Newcomb-Benford law: proportions of numbers with first digit k approximately log 10 (1 + 1/k). Zipf s law: n-th smallest value approx. Cn α for n large (C > 0, α > 0). Pareto distribution: proportion of numbers with at least m digits approximately exponentially distributed for large m (normal distribution, if data concentrated about mean) 27 / 28
28 references some references T.Tao, Benford s law, Zipf s law, and the Pareto distribution P. Mörters, Benfords Gesetz über die Verteilung der Ziffern (2001) online-collection T.P. Hill, The first digit phenomenon, American Scientist 86 (1998), M.Nigrini, Digital Analysis Using Benford s Law: Test Statistics for Auditors, Global Audit Publications Iran election N.Hüngerbühler, Benfords Gesetz über führende Ziffern: Wie die Mathematik Steuersündern das Fürchten lehrt, EducETH 28 / 28
Entropy Principle in Direct Derivation of Benford's Law
Entropy Principle in Direct Derivation of Benford's Law Oded Kafri Varicom Communications, Tel Aviv 6865 Israel oded@varicom.co.il The uneven distribution of digits in numerical data, known as Benford's
More informationA first digit theorem for powerful integer powers
DOI 10.1186/s40064-015-1370-3 RESEARCH Open Access A first digit theorem for powerful integer powers Werner Hürlimann * *Correspondence: whurlimann@bluewin.ch Swiss Mathematical Society, University of
More informationA Survey on Sequences and Distribution Functions satisfying the First-Digit-Law.
A Survey on Sequences and Distribution Functions satisfying the First-Digit-Law. Draft-Version: 25th October 2004 Peter N. Posch Department of Finance, University of Ulm, Germany. (e-mail: posch@mathematik.uni-ulm.de)
More informationUniversality. Terence Tao University of California Los Angeles Trinity Mathematical Society Lecture 24 January, 2011
Universality Terence Tao University of California Los Angeles Trinity Mathematical Society Lecture 24 January, 2011 The problem of complexity The laws of physics let us (in principle, at least) predict
More informationTHE MODULO 1 CENTRAL LIMIT THEOREM AND BENFORD S LAW FOR PRODUCTS
THE MODULO 1 CENTRAL LIMIT THEOREM AND BENFORD S LAW FOR PRODUCTS STEVEN J. MILLER AND MARK J. NIGRINI Abstract. Using elementary results from Fourier analysis, we provide an alternate proof of a necessary
More informationWhy the Summation Test Results in a Benford, and not a Uniform Distribution, for Data that Conforms to a Log Normal Distribution. R C Hall, MSEE, BSEE
Why the Summation Test Results in a Benford, and not a Uniform Distribution, for Data that Conforms to a Log Normal Distribution R C Hall, MSEE, BSEE e-mail: rhall2448@aol.com Abstract The Summation test
More informationResearch Article Order Statistics and Benford s Law
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2008, Article ID 382948, 19 pages doi:10.1155/2008/382948 Research Article Order Statistics and Benford
More informationBENFORD S LAW AND WILCOXON TEST
Journal of Mathematical Sciences: Advances and Applications Volume 52, 2018, Pages 69-81 Available at http://scientificadvances.co.in DOI: http://dx.doi.org/10.18642/jmsaa_7100121981 BENFORD S LAW AND
More information"The Law of Benford"
bend.mcd - version 6.8.2 "The Law of Bend" The "significant-digit paradox" was probably first discovered by the astronomer Simon Newcomb in 88 when he observed that the pages at the beginning of a book
More informationRobustness and Distribution Assumptions
Chapter 1 Robustness and Distribution Assumptions 1.1 Introduction In statistics, one often works with model assumptions, i.e., one assumes that data follow a certain model. Then one makes use of methodology
More informationTHE WEIBULL DISTRIBUTION AND BENFORD S LAW
THE WEIBULL DISTRIBUTION AND BENFORD S LAW VICTORIA CUFF, ALLISON LEWIS, AND STEVEN J. MILLER Abstract. Benford s law states that many data sets have a bias towards lower leading digits, with a first digit
More informationDUBLIN CITY UNIVERSITY
DUBLIN CITY UNIVERSITY SAMPLE EXAMINATIONS 2017/2018 MODULE: QUALIFICATIONS: Simulation for Finance MS455 B.Sc. Actuarial Mathematics ACM B.Sc. Financial Mathematics FIM YEAR OF STUDY: 4 EXAMINERS: Mr
More informationarxiv: v1 [math.pr] 21 Sep 2009
A derivation of Benford s Law... and a vindication of Newcomb Víctor Romero-Rochín Instituto de Física, Universidad Nacional Autónoma de México, Apdo. Postal 20-364, México D. F. 01000, Mexico. Dated:
More informationNumerical and Statistical Methods
F.Y. B.Sc.(IT) : Sem. II Numerical and Statistical Methods Time : ½ Hrs.] Prelim Question Paper Solution [Marks : 75 Q. Attempt any THREE of the following : [5] Q.(a) What is a mathematical model? With
More informationNumerical and Statistical Methods
F.Y. B.Sc.(IT) : Sem. II Numerical and Statistical Methods Time : ½ Hrs.] Prelim Question Paper Solution [Marks : 75 Q. Attempt any THREE of the following : [5] Q.(a) What is a mathematical model? With
More informationComplex Systems Methods 11. Power laws an indicator of complexity?
Complex Systems Methods 11. Power laws an indicator of complexity? Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationThis content downloaded from on Sun, 1 Dec :38:09 AM All use subject to JSTOR Terms and Conditions
The Law of Anomalous Numbers Author(s): Frank Benford Source: Proceedings of the American Philosophical Society, Vol. 78, No. 4 (Mar. 31, 1938), pp. 551-572 Published by: American Philosophical Society
More informationToo many ties? An empirical analysis of the Venezuelan recall referendum counts
Too many ties? An empirical analysis of the Venezuelan recall referendum counts Jonathan Taylor November 7, 2005 Abstract In this work, we study the question of detecting electronic voting fraud based
More informationAverage laws in analysis
Average laws in analysis Silvius Klein Norwegian University of Science and Technology (NTNU) The law of large numbers: informal statement The theoretical expected value of an experiment is approximated
More informationPower laws. Leonid E. Zhukov
Power laws Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis and Visualization
More informationErgodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.
Ergodic Theorems Samy Tindel Purdue University Probability Theory 2 - MA 539 Taken from Probability: Theory and examples by R. Durrett Samy T. Ergodic theorems Probability Theory 1 / 92 Outline 1 Definitions
More information18.175: Lecture 14 Infinite divisibility and so forth
18.175 Lecture 14 18.175: Lecture 14 Infinite divisibility and so forth Scott Sheffield MIT 18.175 Lecture 14 Outline Infinite divisibility Higher dimensional CFs and CLTs Random walks Stopping times Arcsin
More informationSome Results on Benford s Law and Ulam Sequences
Some Results on Benford s Law and Ulam Sequences Nicholas Álvarez, Andrew Hwang, Aaron Kriegman Mentor: Jayadev Athreya September 28, 2017 Abstract In this paper, we give an overview on the ubiquitous
More informationQuantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing
Quantitative Introduction ro Risk and Uncertainty in Business Module 5: Hypothesis Testing M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu October
More informationBenford s Law Strikes Back: No Simple Explanation in Sight for Mathematical Gem
Benford s Law Strikes Back: No Simple Explanation in Sight for Mathematical Gem ARNO BERGER AND THEODORE P. HILL The widely known phenomenon called Benford s Law continues to defy attempts at an easy derivation.
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2
More informationCPSC 531: Random Numbers. Jonathan Hudson Department of Computer Science University of Calgary
CPSC 531: Random Numbers Jonathan Hudson Department of Computer Science University of Calgary http://www.ucalgary.ca/~hudsonj/531f17 Introduction In simulations, we generate random values for variables
More informationQualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama
Qualifying Exam CS 661: System Simulation Summer 2013 Prof. Marvin K. Nakayama Instructions This exam has 7 pages in total, numbered 1 to 7. Make sure your exam has all the pages. This exam will be 2 hours
More informationReview. The derivative of y = f(x) has four levels of meaning: Physical: If y is a quantity depending on x, the derivative dy
Math 132 Area and Distance Stewart 4.1/I Review. The derivative of y = f(x) has four levels of meaning: Physical: If y is a quantity depending on x, the derivative dy dx x=a is the rate of change of y
More informationSpring Break Assignment- 3 of 3. Question 1.
Question 1. Estimate the value of r. Indicate whether r is closest to 1, 0.5, 0, 0.5 or 1 for the following data sets. Rafael is training for a race by running a mile each day. He tracks his progress by
More informationEssential Mathematics
Appendix B 1211 Appendix B Essential Mathematics Exponential Arithmetic Exponential notation is used to express very large and very small numbers as a product of two numbers. The first number of the product,
More informationB.N.Bandodkar College of Science, Thane. Random-Number Generation. Mrs M.J.Gholba
B.N.Bandodkar College of Science, Thane Random-Number Generation Mrs M.J.Gholba Properties of Random Numbers A sequence of random numbers, R, R,., must have two important statistical properties, uniformity
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Decide if the function is an exponential function. If it is, state the initial value and
More informationName: Partners: PreCalculus. Review 5 Version A
Name: Partners: PreCalculus Date: Review 5 Version A [A] Circle whether each statement is true or false. 1. 3 log 3 5x = 5x 2. log 2 16 x+3 = 4x + 3 3. ln x 6 + ln x 5 = ln x 30 4. If ln x = 4, then e
More informationBenford s Law: Theory and Extensions Austin Shapiro Berkeley Math Circle September 6, 2016
Benford s Law: Theory and Extensions Austin hapiro Berkeley Math Circle eptember 6, 206 n log 0 (3 n ) 0 0.0000 0.477 2 0.9542 3.434 4.9085 5 2.3856 6 2.8627 7 3.3398 8 3.870 9 4.294 Logarithms of Powers
More informationThree hours THE UNIVERSITY OF MANCHESTER. 31st May :00 17:00
Three hours MATH41112 THE UNIVERSITY OF MANCHESTER ERGODIC THEORY 31st May 2016 14:00 17:00 Answer FOUR of the FIVE questions. If more than four questions are attempted, then credit will be given for the
More informationNotes on floating point number, numerical computations and pitfalls
Notes on floating point number, numerical computations and pitfalls November 6, 212 1 Floating point numbers An n-digit floating point number in base β has the form x = ±(.d 1 d 2 d n ) β β e where.d 1
More information5.6 Logarithmic and Exponential Equations
SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing
More informationStochastic Simulation
Stochastic Simulation APPM 7400 Lesson 3: Testing Random Number Generators Part II: Uniformity September 5, 2018 Lesson 3: Testing Random Number GeneratorsPart II: Uniformity Stochastic Simulation September
More informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationThe Pigeonhole Principle
The Pigeonhole Principle 2 2.1 The Pigeonhole Principle The pigeonhole principle is one of the most used tools in combinatorics, and one of the simplest ones. It is applied frequently in graph theory,
More informationThe aim of this section is to introduce the numerical, graphical and listing facilities of the graphic display calculator (GDC).
Syllabus content Topic 1 Introduction to the graphic display calculator The aim of this section is to introduce the numerical, graphical and listing facilities of the graphic display calculator (GDC).
More informationComputer projects for Mathematical Statistics, MA 486. Some practical hints for doing computer projects with MATLAB:
Computer projects for Mathematical Statistics, MA 486. Some practical hints for doing computer projects with MATLAB: You can save your project to a text file (on a floppy disk or CD or on your web page),
More informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationBenford's Law. SING meeting Behram Mistree
Benford's Law SING meeting 6.9.2010 Behram Mistree Simple Question What happens if we take first non-zero digits from a group of numbers? Simple Question What happens if we take first non-zero digits from
More informationLecture 3. The Population Variance. The population variance, denoted σ 2, is the sum. of the squared deviations about the population
Lecture 5 1 Lecture 3 The Population Variance The population variance, denoted σ 2, is the sum of the squared deviations about the population mean divided by the number of observations in the population,
More informationComputer simulation on homogeneity testing for weighted data sets used in HEP
Computer simulation on homogeneity testing for weighted data sets used in HEP Petr Bouř and Václav Kůs Department of Mathematics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University
More informationUC Berkeley Math 10B, Spring 2015: Midterm 2 Prof. Sturmfels, April 9, SOLUTIONS
UC Berkeley Math 10B, Spring 2015: Midterm 2 Prof. Sturmfels, April 9, SOLUTIONS 1. (5 points) You are a pollster for the 2016 presidential elections. You ask 0 random people whether they would vote for
More informationInferential Statistics
Inferential Statistics Eva Riccomagno, Maria Piera Rogantin DIMA Università di Genova riccomagno@dima.unige.it rogantin@dima.unige.it Part G Distribution free hypothesis tests 1. Classical and distribution-free
More informationSome Thoughts on Benford s Law
Some Thoughts on Benford s Law Steven J. Miller ovember, 004 Abstract For many systems, there is a bias in the distribution of the first digits. For example, if one looks at the first digit of n in base
More informationOrder and chaos. Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA
Order and chaos Carl Pomerance, Dartmouth College Hanover, New Hampshire, USA Perfect shuffles Suppose you take a deck of 52 cards, cut it in half, and perfectly shuffle it (with the bottom card staying
More informationChapter 12: Model Specification and Development
Chapter 12: Model Specification and Development Chapter 12 Outline Model Specification: Ramsey REgression Specification Error Test (RESET) o RESET Logic o Linear Demand Model o Constant Elasticity Demand
More informationCHAINS OF DISTRIBUTIONS, HIERARCHICAL BAYESIAN MODELS AND BENFORD S LAW
CHAINS OF DISTRIBUTIONS, HIERARCHICAL BAYESIAN MODELS AND BENFORD S LAW DENNIS JANG, JUNG UK KANG, ALEX KRUCKMAN, JUN KUDO, AND STEVEN J. MILLER ABSTRACT. Kossovsky recently conjectured that the distribution
More informationElementary Probability. Exam Number 38119
Elementary Probability Exam Number 38119 2 1. Introduction Consider any experiment whose result is unknown, for example throwing a coin, the daily number of customers in a supermarket or the duration of
More informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationJournal of Forensic & Investigative Accounting Volume 10: Issue 2, Special Issue 2018
Detecting Fraud in Non-Benford Transaction Files William R. Fairweather* Introduction An auditor faced with the need to evaluate a number of files for potential fraud might wish to focus his or her efforts,
More information14.30 Introduction to Statistical Methods in Economics Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 4.0 Introduction to Statistical Methods in Economics Spring 009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationFlorida Department of Education Sunshine State Standards Mathematics and FCAT Benchmarks Grades 1 8. FOCUS on Mathematics Series
Florida Department of Education Sunshine State Standards Mathematics and s Grades 8 Correlated to FOCUS on Mathematics Series December 008 CURRICULUM ASSOCIATES, Inc. Florida Department of Education Sunshine
More informationDistributed computation of the number. of points on an elliptic curve
Distributed computation of the number of points on an elliptic curve over a nite prime eld Johannes Buchmann, Volker Muller, Victor Shoup SFB 124{TP D5 Report 03/95 27th April 1995 Johannes Buchmann, Volker
More informationχ 2 (m 1 d) distribution, where d is the number of parameter MLE estimates made.
MATH 2 Goodness of Fit Part 1 Let x 1, x 2,..., x n be a random sample of measurements that have a specified range and distribution. Divide the range of measurements into m bins and let f 1,..., f m denote
More informationCPSC 531 Systems Modeling and Simulation FINAL EXAM
CPSC 531 Systems Modeling and Simulation FINAL EXAM Department of Computer Science University of Calgary Professor: Carey Williamson December 21, 2017 This is a CLOSED BOOK exam. Textbooks, notes, laptops,
More informationStatistics for Data Analysis. Niklaus Berger. PSI Practical Course Physics Institute, University of Heidelberg
Statistics for Data Analysis PSI Practical Course 2014 Niklaus Berger Physics Institute, University of Heidelberg Overview You are going to perform a data analysis: Compare measured distributions to theoretical
More informationIntroductory Mathematics
Introductory Mathematics 1998 2003 1.01 Identify subsets of the real number system. 1.02 Estimate and compute with rational Grade 7: 1.02 numbers. 1.03 Compare, order, and convert among Grade 6: 1.03 fractions,
More informationSTA205 Probability: Week 8 R. Wolpert
INFINITE COIN-TOSS AND THE LAWS OF LARGE NUMBERS The traditional interpretation of the probability of an event E is its asymptotic frequency: the limit as n of the fraction of n repeated, similar, and
More informationPrimality Testing- Is Randomization worth Practicing?
Primality Testing- Is Randomization worth Practicing? Shubham Sahai Srivastava Indian Institute of Technology, Kanpur ssahai@cse.iitk.ac.in April 5, 2014 Shubham Sahai Srivastava (IITK) Primality Test
More informationOn the Entropy of a Two Step Random Fibonacci Substitution
Entropy 203, 5, 332-3324; doi:0.3390/e509332 Article OPEN ACCESS entropy ISSN 099-4300 www.mdpi.com/journal/entropy On the Entropy of a Two Step Random Fibonacci Substitution Johan Nilsson Department of
More informationCMSC Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005
CMSC-37110 Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005 Instructor: László Babai Ryerson 164 e-mail: laci@cs This exam contributes 20% to your course grade.
More informationPunctuated Equilibrium and Institutional Friction in Comparative Perspective
Punctuated Equilibrium and Institutional Friction in Comparative Perspective Frank R. Baumgartner, Pennsylvania State University Christian Breunig, University of Washington Christoffer Green-Pedersen,
More informationDIGITAL EXPANSION OF EXPONENTIAL SEQUENCES
DIGITAL EXPASIO OF EXPOETIAL SEQUECES MICHAEL FUCHS Abstract. We consider the q-ary digital expansion of the first terms of an exponential sequence a n. Using a result due to Kiss und Tichy [8], we prove
More informationLecture 1: An introduction to probability theory
Econ 514: Probability and Statistics Lecture 1: An introduction to probability theory Random Experiments Random experiment: Experiment/phenomenon/action/mechanism with outcome that is not (fully) predictable.
More informationSources of randomness
Random Number Generator Chapter 7 In simulations, we generate random values for variables with a specified distribution Ex., model service times using the exponential distribution Generation of random
More informationJe Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009)
Ternary Expansions of Powers of 2 Je Lagarias, University of Michigan Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Topics Covered Part I. Erdős
More information... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré
Chapter 2 Dynamical Systems... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré One of the exciting new fields to arise out
More informationAlgebra 2. Curriculum (524 topics additional topics)
Algebra 2 This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular needs.
More informationEXAMINERS REPORT & SOLUTIONS STATISTICS 1 (MATH 11400) May-June 2009
EAMINERS REPORT & SOLUTIONS STATISTICS (MATH 400) May-June 2009 Examiners Report A. Most plots were well done. Some candidates muddled hinges and quartiles and gave the wrong one. Generally candidates
More informationLecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1
Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).
More informationPower Laws & Rich Get Richer
Power Laws & Rich Get Richer CMSC 498J: Social Media Computing Department of Computer Science University of Maryland Spring 2015 Hadi Amiri hadi@umd.edu Lecture Topics Popularity as a Network Phenomenon
More informationThe Central Limit Theorem: More of the Story
The Central Limit Theorem: More of the Story Steven Janke November 2015 Steven Janke (Seminar) The Central Limit Theorem:More of the Story November 2015 1 / 33 Central Limit Theorem Theorem (Central Limit
More informationContraction Mappings Consider the equation
Contraction Mappings Consider the equation x = cos x. If we plot the graphs of y = cos x and y = x, we see that they intersect at a unique point for x 0.7. This point is called a fixed point of the function
More informationScaling invariant distributions of firms exit in OECD countries
Scaling invariant distributions of firms exit in OECD countries Corrado Di Guilmi a Mauro Gallegati a Paul Ormerod b a Department of Economics, University of Ancona, Piaz.le Martelli 8, I-62100 Ancona,
More informationUniform Random Binary Floating Point Number Generation
Uniform Random Binary Floating Point Number Generation Prof. Dr. Thomas Morgenstern, Phone: ++49.3943-659-337, Fax: ++49.3943-659-399, tmorgenstern@hs-harz.de, Hochschule Harz, Friedrichstr. 57-59, 38855
More informationMA 113 Calculus I Fall 2013 Exam 3 Tuesday, 19 November Multiple Choice Answers. Question
MA 113 Calculus I Fall 2013 Exam 3 Tuesday, 19 November 2013 Name: Section: Last 4 digits of student ID #: This exam has ten multiple choice questions (five points each) and five free response questions
More informationEssential Academic Skills Subtest III: Mathematics (003)
Essential Academic Skills Subtest III: Mathematics (003) NES, the NES logo, Pearson, the Pearson logo, and National Evaluation Series are trademarks in the U.S. and/or other countries of Pearson Education,
More informationRandom Number Generation. CS1538: Introduction to simulations
Random Number Generation CS1538: Introduction to simulations Random Numbers Stochastic simulations require random data True random data cannot come from an algorithm We must obtain it from some process
More informationRecall the Basics of Hypothesis Testing
Recall the Basics of Hypothesis Testing The level of significance α, (size of test) is defined as the probability of X falling in w (rejecting H 0 ) when H 0 is true: P(X w H 0 ) = α. H 0 TRUE H 1 TRUE
More informationTHE ROYAL STATISTICAL SOCIETY HIGHER CERTIFICATE
THE ROYAL STATISTICAL SOCIETY 004 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE PAPER II STATISTICAL METHODS The Society provides these solutions to assist candidates preparing for the examinations in future
More informationDS-GA 1002 Lecture notes 11 Fall Bayesian statistics
DS-GA 100 Lecture notes 11 Fall 016 Bayesian statistics In the frequentist paradigm we model the data as realizations from a distribution that depends on deterministic parameters. In contrast, in Bayesian
More informationSection 1 Scientific Method. Describe the purpose of the scientific method. Distinguish between qualitative and quantitative observations.
Section 1 Scientific Method Objectives Describe the purpose of the scientific method. Distinguish between qualitative and quantitative observations. Describe the differences between hypotheses, theories,
More informationSection 7.1 How Likely are the Possible Values of a Statistic? The Sampling Distribution of the Proportion
Section 7.1 How Likely are the Possible Values of a Statistic? The Sampling Distribution of the Proportion CNN / USA Today / Gallup Poll September 22-24, 2008 www.poll.gallup.com 12% of Americans describe
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationTHE ROYAL STATISTICAL SOCIETY 2008 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE (MODULAR FORMAT) MODULE 4 LINEAR MODELS
THE ROYAL STATISTICAL SOCIETY 008 EXAMINATIONS SOLUTIONS HIGHER CERTIFICATE (MODULAR FORMAT) MODULE 4 LINEAR MODELS The Society provides these solutions to assist candidates preparing for the examinations
More informationUniform Random Number Generators
JHU 553.633/433: Monte Carlo Methods J. C. Spall 25 September 2017 CHAPTER 2 RANDOM NUMBER GENERATION Motivation and criteria for generators Linear generators (e.g., linear congruential generators) Multiple
More informationTesting Hypothesis. Maura Mezzetti. Department of Economics and Finance Università Tor Vergata
Maura Department of Economics and Finance Università Tor Vergata Hypothesis Testing Outline It is a mistake to confound strangeness with mystery Sherlock Holmes A Study in Scarlet Outline 1 The Power Function
More information2614 Mark Scheme June Mark Scheme 2614 June 2005
Mark Scheme 614 June 005 GENERAL INSTRUCTIONS Marks in the mark scheme are explicitly designated as M, A, B, E or G. M marks ("method") are for an attempt to use a correct method (not merely for stating
More informationLecture 2. Distributions and Random Variables
Lecture 2. Distributions and Random Variables Igor Rychlik Chalmers Department of Mathematical Sciences Probability, Statistics and Risk, MVE300 Chalmers March 2013. Click on red text for extra material.
More informationHigh-dimensional distributions with convexity properties
High-dimensional distributions with convexity properties Bo az Klartag Tel-Aviv University A conference in honor of Charles Fefferman, Princeton, May 2009 High-Dimensional Distributions We are concerned
More informationChapter 1: Preliminaries and Error Analysis
Chapter 1: Error Analysis Peter W. White white@tarleton.edu Department of Tarleton State University Summer 2015 / Numerical Analysis Overview We All Remember Calculus Derivatives: limit definition, sum
More information1 Sequences and Summation
1 Sequences and Summation A sequence is a function whose domain is either all the integers between two given integers or all the integers greater than or equal to a given integer. For example, a m, a m+1,...,
More information