Vous êtes sur la page 1sur 4

FLORENTIN SMARANDACHE

Coefficients K-Nomiaux

In Florentin Smarandache: Gnralisations et Gnralits. Fs (Maroc):


dition Nouvelle, 1984.

24

K-NU AUX'

COEFFICIENTS

nts biDans cet artic le on lnrg it les notio ns de "coef ficie


de"co n
notio
la

iaux"
trinom
nomia ux" et de "coef ficie nts
gnits
propr
ues
.quelq
effic ients k-nomiaux~ et on obtie nt
"trile
ra
ralise
gn
on
rales de ceux- ci. Comme appli catio n,
2..ngle de Pasca l".
2
= 1 + x + x +. +xk-l
On consi dre un nombr e natur el k)/2 , soit p(x)
ellera "k-n me".
le polyn me form de k monmes de ce type ~ on li2,pp
ts des puiss ances
On appel le coeff icien ts k-nom iaux les coeff icien
k-1 n
. 2
) ~ pour n entie r posit if. On les noter a
de x de .~ +. +x
h
ave c .h f (;:1,~2 ,'; ..... , 2-;'ln} .
Ck
n
nombr es
Par la sui te on va const ruire pr rcur rence un tri::m gle de
kil.
re
qui va ~tre appel iltri.m gle des nombr es d'ord
Cf.J) 1 : k = 2p + 1. elle "liSur la premi re ligne du trie..n g1e on Gcri t 1 et on l'app
gne 0".
"l, gauch e et
(1) On - convi ent que toute s les cases qui se trouv ent
de chaqu e ligne
droit e du prem ier (resp ective ment du derni er) nombr e
ntes sont apseron t consi d3re s comme conten~nt O. Les ligne s suiva
ndrl 2P nompele s "lign e 1", "lign e 2" 1 etc Chaqu e ligne contie
prem ier nomdu
e
gauch

es
nombr
p
g
bres de plus que la prc dente
dente .
prc3
ligne
la
de
e
nombr
er
bre, p nomb res 2-., droit e du derni
l~ ligne
de
ceux
de
r
parti

nt
Les nombr es de la ligne i+l s'obt ienne
i de la faon suiva nte ~
sur la
Ck~1.+1 est gal l'add ition des p nombr es situ s sa gauch e
i, au nomligne ~ et des p nomb res situ s Sl droit e sur la ligne
e de la
cbmj)t
tenir
bre si tu au-de ssus de lui (voir fig.l ). On V2.
p nomb res
-p nombr es
conve ntion 1.
Fig.l

~o~

ligne i
ligne i+l

f)Ck~

1.+1

ExemE le pour k=5


1

1
1

2 3 4 543 2 1
1 3 6 10 15 18 19 18 15 10 6 3 1
10 20 35 52 68 80 85 80 68 52 35 20 10 4 1
1

!~

Le nombr e

C5~

og,oooe

C5~ =

o.oOOOOOOGoIO.OOO

0+0+0+0+1

0+1+1+1+1 = 4

C5~

=1
=

C5~

oooooeoeooooo

= 0+1+0 +0+0 = 1 ,

4+5+4-+3+2 = 18 , etc

25

1) La ligne i
2)

Ck~

?:o

2pi+l '167lents.

Ck~=~

o par convention

Ck~

, 0 pour

{!><~p;t

Ceci est vident d'aprs la construction du tri~ngle.


3) Chaque ligne est sym0trique par rapport ~ l'j13ment centr~l.
4) Les premiers lments de la ligne i sont 1 et i.
5) La ligne i du triangle de nombres d'ordre k repr6sente les coef2
k-l i
ficients k-nomiaux de (1 + x + x + + x
).
L~ d.monstration se fait par rcurrence sur i de
r~
2.) Pour i=l 0' est 5vident ~ (en fr\ t la proprit8 serOli t encore
vraie pour i=O).
b) Supposons l~ proprit. vraie pour n. Alors
2
k-l n+l
2
k-l
2
k-l n
(l+x+x + +x
)
= (l+x+x + +x
)(l+x+x + +x
)
2pn
2p(n+l)~_ _
j j =
Cki .xi .xj
( l+x+x 2 + +x 21))
- . ~
~ Ck.x
~
.J= 0
n
t=O1+J=
. t
n

> ""

o ~j

~2p

O,(i ,(2pn

>

t=O

j=O

2p(n+l) ( 2P

t-j

L - Ck

2p(n+l)

)
x

=>t=o

t
t
Ckn+ l.x

6) La somme des lments situs sur la ligne n est gale ~ k


La premire mthode de d.monstration utilise le raisonnement par
r50urrenoe. Pour n=l l'assertion est 0vidente. On sup)ose la propri~t8 vraie pour n, c'est--dire que la somme des slments situn
s sur la ligne n est '3ge k L~ ligne n+l se calcule 2. partir des Gl~ments de la ligne n. Chaque 10ment de la ligne n
fai t pl"..rtie de la sOinme 'lui calcule chacun des p 0L3:'1ents si tuas
sn. gauche sur l~ ligne 11+1, chacun des p 61Gments situs S<J.
droite sur l~ ligne n+l et celui qui est situ~ en dessous g donc
il Gst utilis pour calculer k nombres do l<J. ligne n+l.
Donc la somIne des lments de 12. ligne n+l ost k fois plus grande
que IG somme de ceux de l? ligne n,
donc elle vaut kn+l.
7) La diffrence entre l<J. sornr"e des coefficients k-nOi7}~',UX cle r:-'~'1.g
p~ir et la somme dos coefficients k-no;;1aux de r,,--1'lg im~1ir situs
2
1
sur la mme ligne (CkO-Ck +Ck -Ck3 + ) est gale 3 1.
n
n
n
n.
2
On l'obtient si d3ns (l+x+x + + xk-l)n on prend x = -1.
o h l
h-1
h
0
h
8) Ckn .Ckm+Ckn .Ckm + +Ckn .Ckm = Ckn+m
Ceoi rsulte de ce 'lue,d?l1s l'idcr..tit
2
k-l n
2
k-l m
2
k-l n+m
(l+x+x + +x
) .(l+x+x + +X
) = (l+x+x + +X
)

26
le coeff icien t de x

h'
.
h
k -~
dans le membre de gauch e est ~ Ck~.C
m
n
~=

et celui de xh droit e est Ckn+m


s sur l'. li9) La somme des carr s des coeff icien ts k-nom iaux situ
u de la limilie
~
gne n est gale au ceffi cient k-nom ial situ
gne 2n.
Pour la preuv e on prend n=m=h dans la prop rit 8.
de ces coefOn peut trouv er be~ucoup de propr its et appli catio ns
ts binoicien
coeff
les
t
ficie nts k-nom iaux parce qu'il s larg issen
miaux dont les applic Cl,t:'o ns sont connu es.
CAS 2 : k

2p.

analo gue :
La const ructio n du t~_8..flgle de nombr es d'ord re k est
O.
Sur la prem ire ligne on crit l ; on l'app elle ligne
etc Chaqu e
Les ligne s suivn ntes sont ~ppe15es ligne 1, ligne 2,
comme 2p-l est
ligne aura 2p-l lmen~s de plus que lQ pr0c6 dente ;
t plac s entre
un nombr e impa ir, les Glme nts de chaqu e ligne seron
du cas l o ils
les lme nts de la ligne pr6c5 dente ( la diffci rence
se plaa ient en-de ssous ).
utilis~t ceux
Les lme nts situ8 ssur la ligne i+l s'obtienn~nt en
nte
de la ligne i de la f~on suiva
sur la
Ck~ l est gal l' Nidi tion des p cll:ne nts si tus sa gauch e
~+
(Fig. 2) .
ligne i aux p ,n.3m ents situ.3 s Sr\. droit e sur la ligne i.
p nbres
p,nbr es
ligne i
Fig. 2
~r.
j
ligne i+l
1}
Cki +l
l
Exem ple pour k=4
l
l
l
1
l
2
3
2
4
3
l
1
6
10
3
12
12
10
6
l
3
l
10
20
4
31
40
'!-,'}
40
31
20
10
l 4

..

. -: .."'

.ooo.oo.oc-C'o.o.o
O OOO.IJ

0 0 000
o . o . o ooo o . o . 0 0

h- i .
h ~-l
Ck =~ Ckn-l
i=O
n
h
En runi ssant les propr its l et l' : Ckn
D'o la propr it l'

Ck - i
n-l

cas 2, avec des


Les autre s propr its du Cas l se conse rvent dans le
que la
voit
on
preuv es ~alogues. Cepend~~ d~s l~ propr it 7,
pair
rang
de
diff rence entre la somme des coeff icien ts k-nom iAX
la msur
s
et celle des coeff icien ts k-nom i?ux do rRng impa ir situ
me ligne est gP.le 2. O.