Ana Sayfa
Matematikçiler
Makaleler
Matematik Seçkileri
Fraktallar
Paradokslar
Sayılar Teorisi
=> Algebraic Curves-Mordell Curve
=> Algebraic Curves-Ochoa Curve
=> Algebraic Integer
=> Algebraic Number
=> Algebraic Number Theory
=> Chebotarev Density Theorem
=> Class Field
=> Cyclotomic Field
=> Dedekind Ring
=> Fractional Ideal
=> Global Field
=> Local Field
=> Number Field Signature
=> Picard Group
=> Pisot Number
=> Weyl Sum
=> Casting Out Nines
=> A-Sequence
=> Anomalous Cancellation
=> Archimedes' Axiom
=> B2-Sequence
=> Calcus
=> Calkin-Wilf Tree
=> Egyptian Fraction
=> Egyptian Number
=> Erdős-Straus Conjecture
=> Erdős-Turán Conjecture
=> Eye of Horus Fraction
=> Farey Sequence
=> Ford Circle
=> Irreducible Fraction
=> Mediant
=> Minkowski's Question Mark Function
=> Pandigital Fraction
=> Reverse Polish Notation
=> Division by Zero
=> Infinite Product
=> Karatsuba Multiplication
=> Lattice Method
=> Pippenger Product
=> Reciprocal
=> Russian Multiplication
=> Solidus
=> Steffi Problem
=> Synthetic Division
=> Binary
=> Euler's Totient Rule
=> Goodstein Sequence
=> Hereditary Representation
=> Least Significant Bit
=> Midy's Theorem
=> Moser-de Bruijn Sequence
=> Negabinary
=> Negadecimal
=> Nialpdrome
=> Nonregular Number
=> Normal Number
=> One-Seventh Ellipse
=> Quaternary
=> Radix
=> Regular Number
=> Repeating Decimal
=> Saunders Graphic
=> Ternary
=> Unique Prime
=> Vigesimal
Ziyaretçi defteri
 

Normal Number

A number is said to be simply normal to base b if its base-b expansion has each digit appearing with average frequency tending to b^(-1).

A normal number is an irrational number for which any finite pattern of numbers occurs with the expected limiting frequency in the expansion in a given base (or all bases). For example, for a normal decimal number, each digit 0-9 would be expected to occur 1/10 of the time, each pair of digits 00-99 would be expected to occur 1/100 of the time, etc. A number that is normal in base-b is often called b-normal.

A number that is b-normal for every b=2, 3, ... is said to be absolutely normal (Bailey and Crandall 2003).

As stated by Kac (1959), "As is often the case, it is much easier to prove that an overwhelming majority of objects possess a certain property than to exhibit even one such object....It is quite difficult to exhibit a 'normal' number!" (Stoneham 1970).

If a real number alpha is b^k-normal, then it is also b^m-normal for k and m integers (Kuipers and Niederreiter 1974, p. 72; Bailey and Crandall 2001). Furthermore, if q and r are rational with q!=0 and alpha is b-normal, then so is qalpha+r, while if c=b^q is an integer, then alpha is also c-normal (Kuipers and Niederreiter 1974, p. 77; Bailey and Crandall 2001).

Determining if numbers are normal is an unresolved problem. It is not even known if fundamental mathematical constants such as pi (Wagon 1985, Bailey and Crandall 2003), the natural logarithm of 2 ln2 (Bailey and Crandall 2003), Apéry's constant zeta(3) (Bailey and Crandall 2003), Pythagoras's constant sqrt(2) (Bailey and Crandall 2003), and e are normal, although the first 30 million digits of pi are very uniformly distributed (Bailey 1988).

While tests of sqrt(n) for n=2, 3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15 indicate that these square roots may be normal (Beyer et al. 1970ab), normality of these numbers has (possibly until recently) also not been proven. Isaac (2005) recently published a preprint that purports to show that each number of the form sqrt(s) for s not a perfect square is simply normal to the base 2. Unfortunately, this work uses a nonstandard approach that appears rather cloudy to at least some experts who have looked at it.

While Borel (1909) proved the normality of almost all numbers with respect to Lebesgue measure, with the exception of a number of special classes of constants (e.g., Stoneham 1973, Korobov 1990, Bailey and Crandall 2003), the only numbers known to be normal (in certain bases) are artificially constructed ones such as the Champernowne constant and the Copeland-Erdős constant. In particular, the binary Champernowne constant

 C_2=0.(1)(10)(11)(100)(101)(110)(111)..._2
(1)

(Sloane's A030190) is 2-normal (Bailey and Crandall 2001).

Bailey and Crandall (2001) showed that, subject to an unproven but reasonable hypothesis related to pseudorandom number generators, the constants pi, ln2, and zeta(3) would be 2-normal, where zeta(3) is Apéry's constant. Stoneham (1973) proved that the so-called Stoneham numbers

 alpha_(b,c)=sum_(k=1)^infty1/(b^(c^k)c^k),
(2)

where b and c are relatively prime positive integers, are b-normal whenever c is an odd prime p and p is a primitive root of c^2. This result was extended by Bailey and Crandall (2003), who showed that alpha_(b,c) is normal for all positive integers b,c>1 provided only that b and c are relatively prime.

Korobov (1990) showed that the constants

 beta_(b,c,d)=sum_(n=c,c^d,c^(d^2),c^(d^3),...)1/(nb^n)
(3)

are b-normal for b,c,d>1 positive integers and b and c relatively prime, a result reproved using completely different techniques by Bailey and Crandall (2003). Amazingly, Korobov (1990) also gave an explicit algorithm for computing terms in the continued fraction of beta_(b,c,d).

Bailey and Crandall (2003) also established b-normality for constants of the form sum_(i)1/(b^(m_i)c^(n_i)) for certain sequences of integers (m_i) and (n_i).


Bugün 34 ziyaretçi (39 klik) kişi burdaydı!
Bu web sitesi ücretsiz olarak Bedava-Sitem.com ile oluşturulmuştur. Siz de kendi web sitenizi kurmak ister misiniz?
Ücretsiz kaydol