/ Forside / Karriere / Uddannelse / Højere uddannelser / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Højere uddannelser
#NavnPoint
Nordsted1 1588
erling_l 1224
ans 1150
dova 895
gert_h 800
molokyle 661
berpox 610
creamygirl 610
3773 570
10  jomfruane 570
Pi og binomialkoefficienter
Fra : Jens Axel Søgaard


Dato : 06-10-03 10:22

I jagten på formler med pi, Catalantal og binomialkoefficienter
er jeg faldet over denne nydelige formel:

k
oo k 2
pi + 3 = sum --------
k=1 K(2k,k)

hvor K(n,r) er en binomialkoeffecient.

Hvem fandt den?
Hvordan udleder man den?


Hvis man hellere vil have en formel med Catalantal,
så kan vi dividere med k+1:

k
oo k 2
pi + 3 = sum ---------
k=1 k+1 C(k)



--
Jens Axel Søgaard



 
 
Martin Larsen (06-10-2003)
Kommentar
Fra : Martin Larsen


Dato : 06-10-03 11:13

"Jens Axel Søgaard" <usenet@jasoegaard.dk> skrev i en meddelelse news:3f813449$0$97164$edfadb0f@dread12.news.tele.dk...
> I jagten på formler med pi, Catalantal og binomialkoefficienter
> er jeg faldet over denne nydelige formel:
>
> k
> oo k 2
> pi + 3 = sum --------
> k=1 K(2k,k)
>
> hvor K(n,r) er en binomialkoeffecient.
>
> Hvem fandt den?
> Hvordan udleder man den?
>

Der findes en alternerende udgave (uden forfatter)

pi-3 = Sum (-1)^(k+1)/(k(k+1)(2k+1))

og endnu en

pi+3 = Sum (k!^2)k2^k/(2k)!

Og en af Gosper:

pi = Sum(fra 0) (25k-3)k!(2k)!/(2^(k-1)(3k)!)

Nu vi er igang vil jeg gerne vise endnu
et mærkeligt sted hvor pi dukker op.

Tag 2 tilfældige tal mange gange. Andelen af par uden fælles
divisorer vil da være 6/pi^2

Hvordan forbinder vi dette med 1/zeta(2) ?

Mvh
Martin



Jens Axel Søgaard (06-10-2003)
Kommentar
Fra : Jens Axel Søgaard


Dato : 06-10-03 11:30

Martin Larsen wrote:
> "Jens Axel Søgaard" <usenet@jasoegaard.dk> skrev i en meddelelse news:3f813449$0$97164$edfadb0f@dread12.news.tele.dk...
>
>>I jagten på formler med pi, Catalantal og binomialkoefficienter
>>er jeg faldet over denne nydelige formel:
>>
>> k
>> oo k 2
>> pi + 3 = sum --------
>> k=1 K(2k,k)
>>
>>hvor K(n,r) er en binomialkoeffecient.
>>
>>Hvem fandt den?
>>Hvordan udleder man den?

> Der findes en alternerende udgave (uden forfatter)
>
> pi-3 = Sum (-1)^(k+1)/(k(k+1)(2k+1))

> og endnu en
>
> pi+3 = Sum (k!^2)k2^k/(2k)!

Men 1/K(2k,k) = k!^2 / (2k)! så det er den samme som
den første.

Jeg er særlig interesseret i oprindelsen af den første formel.
Den optræder i algoritmen til at udregne det n'te decimale
ciffer i pi (uden at beregne de andre selvfølgelig).


> Tag 2 tilfældige tal mange gange. Andelen af par uden fælles
> divisorer vil da være 6/pi^2

Den er god. Jeg kan godt lide denne formulering:

Stil dig i (0,0) og vend dig i en tilfældig retning.
Forestil dig nu, at der i alle heltallige koordinatpar
er stillet en pæl.

Hvad er sandsynligheden for, at udsynet ikke blokeres
af en pæl?

--
Jens Axel Søgaard


Rasmus Villemoes (06-10-2003)
Kommentar
Fra : Rasmus Villemoes


Dato : 06-10-03 18:46

Jens Axel Søgaard <usenet@jasoegaard.dk> writes:

>
>> Tag 2 tilfældige tal mange gange. Andelen af par uden fælles
>> divisorer vil da være 6/pi^2
>
> Den er god. Jeg kan godt lide denne formulering:
>
> Stil dig i (0,0) og vend dig i en tilfældig retning.
> Forestil dig nu, at der i alle heltallige koordinatpar
> er stillet en pæl.
>
> Hvad er sandsynligheden for, at udsynet ikke blokeres
> af en pæl?
>

Jeg kan ikke lige se sammenhængen. Så vidt jeg forstår Jens' opgave
skal man vælge et tilfældigt tal t i (-pi, pi], og så spørges der om
hvad sandsynligheden er for at dette tal svarer til en retning, hvor
man støder på et heltalligt koordinatpar. Men da arctan(Q) er en
tællelig delmængde af (-pi, pi] (udfyld selv detaljer) har den mål 0,
og dette (divideret med 2pi) er så sandsynligheden for at møde en
pæl. Den ønskede sandsynlighed er så 1. Eller hvad?

Mvh Rasmus

(undskyld til Jens at jeg først kom til at svare direkte til ham).

--

Jens Axel Søgaard (06-10-2003)
Kommentar
Fra : Jens Axel Søgaard


Dato : 06-10-03 19:18

Rasmus Villemoes wrote:
> Jens Axel Søgaard <usenet@jasoegaard.dk> writes:
>
>
>>>Tag 2 tilfældige tal mange gange. Andelen af par uden fælles
>>>divisorer vil da være 6/pi^2
>>
>>Den er god. Jeg kan godt lide denne formulering:
>>
>> Stil dig i (0,0) og vend dig i en tilfældig retning.
>> Forestil dig nu, at der i alle heltallige koordinatpar
>> er stillet en pæl.
>>
>> Hvad er sandsynligheden for, at udsynet ikke blokeres
>> af en pæl?

> Jeg kan ikke lige se sammenhængen.

Det kan jeg godt forstå. Jeg huskede desværre helt forkert.

Stil dig i (0,0). Vælg et vilkåligt punkt (x,y) med
heltallige koordinater.

Hvad er sandsynligheden for, at du kan se (x,y),
når du stiller dig i (0,0). Man kan ikke se "gennem"
andre punkter med heltallige koordinater.

--
Jens Axel Søgaard


Jens Axel Søgaard (06-10-2003)
Kommentar
Fra : Jens Axel Søgaard


Dato : 06-10-03 23:37

Jens Axel Søgaard wrote:
> I jagten på formler med pi, Catalantal og binomialkoefficienter
> er jeg faldet over denne nydelige formel:
>
> k
> oo k 2
> pi + 3 = sum --------
> k=1 K(2k,k)
>
> hvor K(n,r) er en binomialkoeffecient.
>
> Hvem fandt den?

Jeg har nu fundet denne formel tilskrevet Euler:

n 2
oo 2 (n!)
pi = 2 sum ----------
n=0 (2n+1)!

Efter en hel del regnerier kan jeg godt komme
fra Eulers formel til ovenstående.

> Hvordan udleder man den?

Er man så heldig, at der er nogen, der kender historien
bag Eulers formel?

--
Jens Axel Søgaard


Søg
Reklame
Statistik
Spørgsmål : 177559
Tips : 31968
Nyheder : 719565
Indlæg : 6408934
Brugere : 218888

Månedens bedste
Årets bedste
Sidste års bedste