Movatterモバイル変換


[0]ホーム

URL:


Naar inhoud springen
Wikipediade vrije encyclopedie
Zoeken

Faculteitssysteem

Uit Wikipedia, de vrije encyclopedie

Hetfaculteitssysteem offaculteitsstelsel is een bijzondertalstelsel. Het is een positiestelsel, maar niet op de gebruikelijke wijze. In het faculteitssysteem vertegenwoordigt een positie niet een macht van een grondtal, maar defaculteit van de positie. Met oplopende positie kunnen dus steeds meer "cijfers" gebruikt worden. De bijdrage van hetcijferc op positiek{\displaystyle k} is dusck!{\displaystyle c\cdot k!}. Om eenduidigheid te garanderen, mag op positiek{\displaystyle k} maximaal het "cijfer"k{\displaystyle k} gebruikt worden.

Het getal dcba in dit stelsel is dus het getal:

d4!+c3!+b2!+a1!{\displaystyle d\cdot 4!+c\cdot 3!+b\cdot 2!+a\cdot 1!},

waarind{\displaystyle d} maximaal 4,c{\displaystyle c} maximaal 3,b{\displaystyle b} maximaal 2 ena{\displaystyle a} 0 of 1 kan zijn.

Definitie

[bewerken |brontekst bewerken]

In het faculteitssysteem wordt een getal voorgesteld door een rij "cijfers"cncn1c2c1{\displaystyle c_{n}c_{n-1}\ldots c_{2}c_{1}}, met0ckk{\displaystyle 0\leq c_{k}\leq k}, en de betekenis:

cncn1c2c1=k=1nckk!{\displaystyle c_{n}c_{n-1}\ldots c_{2}c_{1}=\sum _{k=1}^{n}c_{k}k!}

Het getal 2210! = 2·4! + 2·3! + 1·2! +0·1! =62 (decimaal).

Eenduidigheid

[bewerken |brontekst bewerken]

Het faculteitssysteem is eenduidig, elk getal kan maar op één manier in het faculteitssysteem worden geschreven. Dit berust op de volgende betrekking:

k=1nkk!=(n+1)!1{\displaystyle \sum _{k=1}^{n}{k\cdot k!}=(n+1)!-1}

Het bewijs volgt direct viavolledige inductie, want

k=11kk!=11!=(1+1)!1{\displaystyle \sum _{k=1}^{1}{k\cdot k!}=1\cdot 1!=(1+1)!-1}

en

k=0nkk!+(n+1)(n+1)!=(n+1)!1+(n+1)(n+1)!=(n+2)!1{\displaystyle \sum _{k=0}^{n}{k\cdot k!}+(n+1)(n+1)!=(n+1)!-1+(n+1)(n+1)!=(n+2)!-1}
Overgenomen van "https://nl.wikipedia.org/w/index.php?title=Faculteitssysteem&oldid=55191095"
Categorie:

[8]ページ先頭

©2009-2026 Movatter.jp