Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2011-12-22 15:45:18

juantheron
Member
Registered: 2011-10-19
Posts: 312

first digit

Select a non-negative integer n at random. What is the probability that the first digit of 2^n  is  a ``one'' (in base 10 notation)?

Offline

#2 2011-12-23 00:57:27

gAr
Member
Registered: 2011-01-09
Posts: 3,482

Re: first digit

Hi juantheron,

Using a computer, the probability appears to be

I tried till n = 30000, which showed that there are 9031 numbers beginning with '1'.

Here's the solution: http://www.mathnerds.com/best/digit/index.aspx

Last edited by gAr (2011-12-23 05:57:09)


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#3 2011-12-23 07:47:55

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: first digit

Hi juantheron and gAr;

Using Bensfords law or the logarithmic law as Knuth calls it the probability is log(2) to the base 10.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB