247

LES PROBABILITIESDI~NOMBRABLES ET LEURS APPLICATIONS ARITHMt~TIOUES.

Par M. # m i I e B o r e I (Paris).

Adunanza dell'8 novembre x9o8.

CHAPITRE I.

Les probabilit6s d~nombrables.

I. On distingue g6n6ralement, dans les probl6mes de probabilit6s, deux cat6gories principales, suivant que le nombre des cas possibles est fini ou infini: la premi6re cat4gorie constitue ce que l'on appelle les probabilitds discontinues, ou probabilit4s dans le domaine du discontinu, tandis que la seconde cat6gorie comprend les probabilitds continues ou probabilitds gdomdtriques. Une telle classification apparait comme incompl&e, lorsque l'on se reporte aux r6sultats acquis dans la th6orie des ensembles; entre la puissance des ensembles finis et la puissance du continu se place la puissance des ensembles d6nombrables; je me propose de montrer bri&ement l'int6r& qui s'attache aux questions de probabilit6s dans l'6nonc6 desquelles interviennent de tels ensembles; je les appellerai, pour abr6ger, probabilitgs dgnombrables. 2. Avant de d4finir plus pr6cis6ment les probabilit6s d6nombrables, je voudrais indiquer en quelques mots les raisons pour lesquelles il m'a sembl6 que leur &ude ne devait pas &re plus longtemps n6glig&. La principale de ces raisons est l'importance de la notion d'ensemble d~nombrable; cette importance n'est contest6e par aucun math& maticien; mais elle me parait &re plus grande encore qu'on ne le croit g6n6ralement. Beaucoup d'analystes, en effet, mettent au premier rang la notion du continu; c'est elle qui intervient d'une mani~re plus ou moins explicite dans leurs raisonnements. J'ai indiqu+ r&emment ~) en quoi cette notion du continu, consider6 comme ayant une puissance sup&ieure ~t celle du d4nombrable, me parait &re une notion purement n6gative~ la puissance des ensembles d6nombrables &ant la seule qui nous soit connue d'une mani&e positive, la seule qui intervienne effectivement dans nos raisonnements. I1 est clair, en effet, que l'ensemble des g:l+ments analytiques susceptibles d'&re r&llement d&
I) BOREL, Les paradoxes de la tb~orie des ensembles [Annales scientifiques de l'l~cole Normale sup& rieure, 3e sErie, tome XXV 09o8)].

248

t~MILE

BOREL

finis et consid6r6s ne peut &re qu'un ensemble d6nombrable; je crois que ce point de vue s'imposera chaque jour davantage aux math6maticiens et que le continu n'aura 6t6 qu'un instrument transitoire, dont l'utilit6 actuelle n'est pas n6gligeable (comme nous allons d'ailleurs en donner des exemples dans un instant), mais qui devra &re regard6 seulement comme un moyen d'&udier les ensembles d4nombrables, lesquels constituent la seule r6alit6 que nous puissions atteindre. 3. Nous classerons en trois cat6gories les probl6mes de probabilit& d6nombrables. i ~ Le nombre des cas possibles est limit4 dans chaque @reuve, mais les 6preuves sont en infinit6 dhnombrable. 2~ Les cas possibles sont en infinit6 d6nombrable, et le nombre des 6preuves est limit& 3~ Les cas possibles et les @reuves sont en infinit6 d6nombrable. Ces distinctions sont d'ailleurs surtout pratiques ; au point de vue purement logique, il ne serait pas difficile de traiter simultan4ment les questions des trois cat6gories; cette mani6re de proc6der me parait pr6senter plus d'inconv4nients que d'avantages. 4. Nous nous occuperons d'abord des probl6mes de la premiere catggorie, 06 le nom_bre des cas possibles est limit6 dans chaque 6preuve; pour 6viter des 6critures superflues, nous supposerons qu'il y a seulement deux cas possibles que nous appellerons, suivant un usage commode, le cas favorable et le cas d6favorable; le lecteur fera facilement l'extension de nos r6sultats ~ l'hypoth6se o6 le nombre des cas possibles est sup6rieur :l deux, en restant fini. O n fair une infinit6 d4nombrable d'6preuves successives, qui seront num6rot6es ~t l'aide des nombres entiers dans leur ordre naturel; la probabilit6 du cas favorable est d6sign6e par p. pour l'6preuve de rang n ; la probabilit6 du cas d~favorable est q . = I - - p . PROBL~ME I.--Quelle est la probabilitd pour que le cas favorable ne se produise jamais ? Nous d~signerons cette probabilitg: par do; l'application du principe des probabifiths compos6es donne : .40 = -p3(i - p 2 ) . . . 0 - - p . ) .... Nous discuterons tout A l'heure la 16gitimit4 de l'extension du principe au cas d'une infinit6 d'6preuves; &udions d'abord la formule. Si la s6rie A termes positifs
(0 -.+ p . + "'"

est convergente, il en est de m6me du produit infini do; celui-ci est alors convergent; il est diff4rent de z6ro, sauf dans le cas off l'une des probabilit6s p,, est 6gale h l'unit6. Nous exclurons ce cas: le lecteur apercevra ais6ment les modifications qu'il faudrait introduire dans ce qui suit, lorsque l'on admet qu'un ou plusieurs des p. peut 4tre 6gal A l'unit6. Nous pouvons donc dire que, dans le cas de convergence, la probabilitd d o a une valeur bien ddterminde, diffdrente de zdro et de l'unitd. Si la s6rie ( I ) est divergente, il en est de m4me du produit do: le produit des n premiers facteurs tend, lorsque n augmente ind6finiment, vers la limite zdro; telle est la valeur que l'on est conduit ~ attribuer ~t la probabilit6 cherch6e do; quelques explications sont cependant n6cessaires.

LES PROBABILITIES D ~ N O M B R A B L E S E T LEURS A P P L I C A T I O N S ARITHMI~TIO_UES.

249

Dans le cas de la convergence, l'extension du principe des probabilit6s compos~es va de sol, et aussi la d~finition de la probabilit~ cherch~e. Si l'on consid~re en effet les n premieres ~preuves, les principes classiques permettent de d~finir et de calculer la probabilit~ pour que le cas favorable ne se prLsente pas dans ces n ~preuves; on constate que, n grandissant, non seulement cette probabilit6 varie tr~s peu d'une mani~re absolue, mais varie aussi tr~s peu d'une mani~re relative, c'est-~i-dire que ses variations sont une fraction trSs faible de sa valeur. On peut donc, ayant assign~ telle valeur que l'on veut ~t la prLcision relative que l'on d~sire atteindre, &re certain que cette precision est effectivement atteinte au bout d'un nombre d'~preuves, peut 6tre fort grand, mais assignable; le passage ~. la limite que nous avons effectu6 ne soul~ve donc aucune difficult~ et est enti~rement justifi~. I1 n'en est pas de m~me dans le cas de la divergence, et une remarque pr~liminaire est n~cessaire. II y a, en effet, une v6ritable discontinuit~ entre une probabilit~ infiniment petite, c'est-~t-dire une probabilit~ variable qui tend vers z6ro, et une probabilit~ 6gale ~t z~ro. Si petite en effet que soit la probabilit~ du cas favorable, celui-ci est possible; tandis qu'il est impossible si la probabilit~ est nulle. Tels sont du moins les r6sultats classiques dans la th~orie des probabilit~s discontinues; on salt qu'il n'en est pas de m6me dans la th~orie des probabilit6s continues: la probabilit~ pour qu'un nombre pris au basard soit rationnel est nulle 2); cela ne veut pas dire qu'il n'y a pas de nombres rationnels. I1 en sera de m~me dans la th~orie des probabilit6s d~nombrables: probabilitd nulle ne devra pas ~tre considdrde comme l'dquivalent d'impossibilitd. Ceci ~tant bien entendu, il n'y a plus d'inconv~nient ~t dire que, dans le cas de la divergence, A o est nul; mais on ne devra pas perdre de rue que ce langage ne signifie pas autre chose que ceci : la probabilit6 pour que le cas favorable ne se produise pas tend vers zbro lorsque le nombre des ~preuves augmente ind6finiment. PROBL~ME II. - - Quelle est la probabilitg pour que le cas favorable se produise k lois et k fois seulement ? Nous d6signerons cette probabilit~ par A~. Calculons d'abord A . La probabilit6 pour que le cas favorable se produise ~t la premiere ~preuve et ne se reproduise plus jamais ensuite est ~videmment
F, = p,(I -- p,)(I -P3) "'" (I --pn) ....

Dans le cas de la divergence, w est nul; dans le cas de la convergence, on a

"~5 ~ I --

P, px A ~

De m~me, la probabilit~ ~- pour que la n i ~ ~preuve soit seule favorable est nulle dans le cas de la divergence et donn~e, dans le cas de la convergence, par la t'ormule ~,, - P~
"I ~ pn

Ao.

~) Voir : BOREL, Remarques sur certaines questions de probabilitd [Bulletin de la Soci6t6 Math~matique de France, t o m e X X X I I I (I9O5) , pp. i 2 3 - I 2 8 ].
Rend. Circ. Matem. Palermo, t. X X V I I ( t ~ sere. t9o9). - - Stampato il x6 dicembre x9o8.
32

2~0

~MILE

BOREL.

Un raisonnement analogue ~l celui que nous avons fait dans le Probl~me I permet d'appliquer, dam Ie cas de la convergence, le principe des probabilit&s totales; on obtient ainsi
I I - - PI I - - P2 I --p~

La s~rie qui multiplie A o est visiblement convergente; nous poserons

Un - -

P.

P.

et nous 6crirons

O)

At = A o Y . . .
L'extension de cette formule au cas de la divergence demande quelque pr&aution;

la s6rie termes positifs ~ - u est, en effet, divergente; sa somme doit etre regard~e comme 6gale A -~-oo et, A o 6rant nul, A t se pr~sente sous la forme o X oo. A un autre point de vue, on peut dire que la probabilit6 chercb6e A, est la somme de probabilit6s ~ qui sont routes nulles; mais, leur hombre n'&ant pas fini, on ne peut pas en conclure sans pr&aution que la probabilit6 totale est nulle, si l'on se souvient que probabilit6 nulle ne signifie pas impossibilitg. Calculons donc la probabilit6 % pour que le cas favorable se produise une lois, et une fois seulement, sur les n premieres 6preuves;
on a:

a n - - (I - - p ~ ) ( I d'ofl l'on conclut

--P2)

''" (I - - p n ) ( u i

.31_ u2 ..~

....71-

Un),

. < e-/P,+p:

+ u: +

... + u)

et l'on aperqoit imm~diatement que la divergence de la s+rie p. entralne la cons+quence que ~ tend vers z~ro lorsque n augmente ind+finiment; on a donc, dans le cas de divergence : i~o. On dfmontrerait de m~me que A~ est nul, dans le cas de divergence, et donn+~ dans le cas de convergence, par la formule
A2 ~-- Ao(U,/g'2 + '/',//'3 + u,/d'4 + 162/d'3 + U, U5 + br + " "')

que l'on peut aussi &rire A ~-~ A o Z u u.,, mais en ayant soin de specifier que la somme ne renferme que les produits de deux facteurs u d'indices diffgrents et chacun une seule lois. De m~me A k est nul dans le cas de divergence et donn6, dans le cas de convergence, par la formule:
(3) A k = A o Z U., u. 2 . . . u.~,

dans laquelle la signification du signe ~- ressort de ce qui pr~c+de: chaque combinaison de k indices diffgrents doit y figurer une seule fois. PROBL~ME I I I . - - Quelle est la probabilitd pour que le cas favorable se produise une infinitd de lois ? Nous d~signerons cette probabilit~ par A= et allons la calculer d'abord

LES PROBABILITieS DI~NOMBRABLES ET LEURS APPLICATIONS ARITHMt'~TIQ.UES.

251

dans le cas de convergence, l~valuons, dans ce but, la somme

s = + ... ....

Les formules (2) et (3) permettent d'&rire

s =
(4) Ao :

0(i + . , ) ( i + u3 . . . (i + uk)
(1 - - P , ) 0 --P,) - . . (1 - - p , )

...,

le produit infini &ant convergent en m~me temps que la s~rie ( I ) . Mais nous avons ...,

(s)
et, par suite,
I +U

P"
q.
n --

I --p.
I I -pn, I I

H ( ' +".)= H , _ p
Nous obtenons donc finalement:
I

I.

S-~-~AO.~o~

Mais la probabilit6 cherch6e A N e s t 6videmment 6gale A I - - S ; sa valeur est donc zdro, r~sultat au sujet duquel nous ne r6p&ons pas les remarques d6jA fakes. I1 est remarquable que ce r6sultat soit ind6pendant de toute hypoth~se sur la frdquence avec laquelle dolt se produire l'infinit6 de cas favorables. Rien n'a 6t6 sp6cifi6 cet ~gard; si l'on d~signe par ~(h) le rang de l%preuve par laquelle se produit le cas favorable dont le rang est b, la foncfion q~(b) peut avoir une croissance aussi rapide que l'on veut. Plaqons-nous maintenant dans le cas de divergence. Chacune des probabilit6s Ak &ant nulle, on peut induire qu'il en est de m~me de la somme S, et que par suite Ao. est ~gal A Funk& Le r6sultat est exact, mais le raisonnement pr6c~dent manque de rigueur, pour des raisons d6j~t indiqu6es. I1 est clair, d'autre part, que l'on ne peut ici rechercher la probabilit6 pour que le cas favorable se produise une infinit~ de lois sur n 6preuves, et faire croltre ensuite n ind6finiment; on raisonnera donc comme il suit: choisissant un nombre fixe m, on cherchera la probabilit6 pour que le cas favorable se produise plus de m lois sur n 6preuves et on calculera la limite vers laquelle tend cette probabilit6 lorsque n augmente ind~finiment; j'omets le calcul facile dont voici le r&ultat : cette limite est l'unit~ quelque soit le nombre fixe m; cela signifie que l'on peut avec avantage parier une somme aussi grande que l'on veut contre xf ' , que le nombre des cas favorable sera sup&ieur ~t un hombre fixe quelconque m; c'est pr6cis6ment la signification de cet ~nonc~: la probabilitd Aoo est dgale dun. I1 est inutile, en effet, de r~p&er que, dans le cas des probabilit~s d+nombrables comme dans le cas des probabilit& continues, on ne doit pas confondre probabilitd ggale d u n avec certitude, pas plus que l'on ne doit confondre probabilitd ggale d zgro avec impossibilitg. O n peut r&umer ainsi les r6sultats obtenus dans l'&ude de cette premi6re cat+gorie de probl~mes :

~.~

I~MILE

BOREL.

Darts les cas ou la sdrie ( i ) est convergente, les probabilitds .do, A , . . . ont des valeurs dgtermindes non nulles et la probabilitd Aoo est nulle ; dam le cas de la divergence, fes probabilitds A k sonI toutes nulles et A~o est ggale ~ l'unitL 5. Passons maiutenant h la seconde catdgorie de probl~mes, off les cas possibles sont en infinit~ d~nombrable; supposons d'abord qu'il y air une seule ~preuve et soient p,, p~, . . . , p., . . . les probabilit~s des divers cas possibles; la s~rie ~t termes positifs
'PI + P c + "'" + P n + "'"

doit~ non-seulement dtre convergente, mais encore avoir pour somme l'unit6; cette tiernitre affirmation exige quelques bclaircissements. On pourrait, en effet, se demander, si, dans certains cas, une infinit6 de probabilit6s nulles ne fournirait pas une somme fihie; je me contenterai de dire ~ ce sujet qu'une telle hypoth~se ne me paralt pas logiquement absurde, mais que je n'ai pas rencontr6 de circonstances off il m'ait paru avantageux de l'introduire. Je me contenterai donc de l%carter, par une convention expresse, c'est-2t-dire que les cas off elle se produirait, s'il en existe, sont 6cart~s des consid6rations qui suivent; pour pouvoir appliquer nos r6sultats ~t un probl6me particulier, il suffira de constater que l'on n'est effectivement pas dans Fun de ces cas. Ce qui fait la difficult6 et en m6me temps l'int6r~t des probl6mes de la seconde cat6gorie, c'est que les probabilit6s p. sont rarement connues avec pr6cision; parfois m6me, on n'aura sur elles que de vagues renseignements; on devra alors, suivant une m&hode indiqu~e par M. POI~!CAR~ pour les probabilit6s continues, rechercher quelles conclusions g6n6rales on peut obtenir, avec le minimum d'hypoth~ses sur les p . PROBLf~ME I V . - Quelle est la probabilitd pour que m dpreuves successives donnent des rdsultats tous diffdrents ? D6signons par T la probabilit6 demand6e; l'emploi de formules classiques conduit ais6ment A la formule (6) T --- m ! ~-p.,p.~ . . . p.,.,

le signe ~- s%tendant ~t toutes les combinaisons de m indices diffdrents, chaque combinaison 6tant prise une fois seulement. Pour 6valuer les T nous introduisons la fonction enti~re (7) F(Z) = (~ + p , z ) ( ~ +p~z) . . . (~ + p , z ) ...,

qui est de genre z6ro, puisque la s6rie "t termes positifs ~ p, est convergente. On a visiblement F(Z) = i +zY c'est-A-dire, d'apr6s (6) : (8) F(K ) - - I + Z + - - ~ "+" "'" + ~.. Z'n + "'" P, n t ' Z ' Z P , P, + "'" -~- Z " Y P , , P , , "'" P.,. + "",

La d6termination asymptotique de T , pour de grandes valeurs de m, d6pend de l'ordre de la fonction eutihre F(Z); cet ordre, d'apr6s (7), d6pend lui m4me de l'ordre

LES PROBABILITIES Dt~NOMBRABLES ET LEURS APPLICATIONS ARITHMI~TIQ_UES.

2j~

infinitesimal de p .

Supposons, pour fixer les id&s, que l'on ait, c &ant une constante a)
g

p.-----n2;
la fonction F ( ~ i ) e s t alors d'ordre ~-, c'est-:l-dire que sa croissance est comparable, ~t une premiere approximation dont nous nous contenterons, ~l celle de la fonction cos l/~-; les coefficients des deux fonctions sont donc comparables, ~t la m~me approximation 4); or, on a
!

cos
On a donc, asymptotiquement,

T x m! - - ( 2 m ) I ' c'est-~t-dire

__ z~mm ~m e-~"l/4 ~ m

]/2

PROBL~ME V . - Quelle est la probabilitd.pour que m gpreuves donnent prgcisgment m ~ I rgsultats diffdrents ? Si l'on d~signe par V cette probabilit+, on a: /7,, = (m - - I)! La m&hode classique de WARINC donne

~-p~.,p.~

. . . P"m--,"

Zp.,Zp.~p.,

.''

P.., = m Z p . , P .

2 . . . P"m "+- Z P : , P . .

. . . P-m-,;

c'est-A-dire, puisque ~ - p . = I,
~r m Tin_ I

( m - ,)! - ( m ou enfin :

m!'

T m.

v.=r_-r.

On r+soudrait de la m~me mani6re les questions analogues. On voit quelle est l'importance jou& dans ces questions par la mani6re dont se comporte asymptotiquement p . , manibre qui est caract&is+e le plus simplement possible par le fonction enti&e F(~). Cette fonction enti&e interviendra de m~me dans toutes les questions ot~ interviendra rdellement le fait que les cas possibles sont en infinitd dgnombrable. On pourrait imaginer en effet des questions, sur lesquelles je juge inutile d'insister, dans r&ude desquelles pourraient &re n~glig~s, du moment que l'on a fix+ l'approximation d~sir~e dans les calculs, t o u s l e s p. dont l'indice d+passe un certain nombre assignable, toujours le m~me; tout se passerait d6s lors comme si les cas

a) La valeur de c se d6duit imm6diatement de la relation Z p. ~-- i. 4) Le falt que tousles p. sont posififs dans la formule (7) entralne la cons6quence que les coefficients sont tous asymptofiquement 6gaux h la valeur calcul&; sinon, certains d'entre eux pourraient &re inf&ieurs h cette valeur ou m&ne &re nuls.

254

~MILE BOREL.

possibles &aient en nombre fini, c'est-A-dire que l'on retomberait dans la thSorie classique des probabilit~s discontinues. Le caract&re essentiel d'un probl&me de la cat6gorie qui nous occupe est done l'ordre infinitesimal de p~; cet ordre dolt &re tel que la s6rie ~i termes positifs ~--p. soit convergente, mais il n'est assujetti ~t priori ~t aucune autre condition; &ant donn6e une s6rie convergente quelconque ~t termes positifs
V ~ XVn, V. V

on peut, en effet, poser

et l'on a ~-pn - - i. On voit par 1A combien est grande la vari&6 possible des hypotheses sur les p, : dans les applications, on sera naturellement conduit A consid6rer tout d'abord les plus simples, correspondant aux caract~res de convergence usuels des s6ries ~t termes positifs. 6. Abordons maintenant les questions de la troisi~me catdgorie, off l'on suppose la fois en infinit6 d~nombrable les cas possibles et les @reuves. La probabilit6 du cas de rang n dans l'@reuve de rang s sera d6sign6e par p~,. Quel que soit s, la s6rie P,,,+P2.,+ ""

+P.,, +

"'"

est convergente et a pour somme l'unit6: nous ne r@&erons p a s c e que nous avons d@i dit ~t ce sujet pour les probl~mes de seconde cat6gorie. On a ainsi les relations
p,,,+p,,,+ (9) P,,~ + P2,~ + ... +p,,-n t- . . . =I " ' " nt- P,,~ n t- " ' " = i

P~,, + P2,3 +
9 9 9 . . . . . . .

"'" + Pn,3 +
. . 9 ~ 9 9 .

"'" =
. . . . .

Ces relations sont compatibles avec des hypotheses fort diverses sur les s6ries teUes que la suivante
P~,x+Po,~+ "" + P .... + ....

Si ces derni~res s6ries sont convergentes quelque soit n, on dira qu'on est dans le cas de convergence; on sera dans le cas de divergence si elles sont toutes divergentes et dans le cas mixte si les unes sont convergentes et les autres divergentes. Je n'~tudierai ici que le cas de convergence; nous poserons
(10)

Cn = P,,,, + P.,, +

" ' " + P.,s +

"'" "

O n peut observer que la s6rie A termes positifs Y-c est sfirement divergente, car, si elle 6tait convergente, il en serait de mSme de la s~rie double

Xxp ,,,

LES PROBABILITIES D~NOMBRABLES ET LEURS APPLICATIONS ARITHM~TIQUES.

255

ce qui est contradictoire avec les relations (9) d'apr~s lesquelles on peut choisir dans cette s&ie des termes dont la somme d+passe tout nombre assignable. Pour chacun des cas possibles, nous pouvons r+soudre les probl6mes I, II et III trait~s plus haut: il suffit de consid+rer l'arriv+e du cas consider+ comme cas favorable et l'arri%e de tout autre comme d+favorable. Nous d+signerons, pour le cas possible de rang n, par

B,o,
Ao,

B,~, . . . , B,,k, . . . , B,,o~

A~, . . . , Ak, . . . , A .

les probabilit+s respectivement d+sign+es plus haut par O n d~signe par B ~ , par exemple, la probabilit+ pour que le cas possible de rang n s e produise pr+cis+ment k fois dans l'ensemble des +preuves. Si l'on pose
(II) on a: Vn"I

--Pn,s'

Pn3$

0.3

t =/3.,oZ v.,,,v,,,,.... \B.,= z o .

,,

PROBL~ME V I . - Q.uelle est la probabilitg pour que chacun des cas possibles ne se produise qu'un hombre fini de fois ? Une solution imm+diate est fournie par le raisonnement suivant: l'on a B,, ~---o; la probabilit+ pour que le cas de rang n ne se produise qu'un nombre fini de lois est donc +gale ~l Funk+; la probabilit+ pour qu'il en soit de m&ne quelque soit n e s t une probabilit+ compos+e, +gale par cons+quent au produit d'une infinit+ de facteurs tous +gaux ~1 Funk+; la valeur de ce produit est Funk+: telle est la probabilit+ demand~e. I1 ne sera pas inutile d'examiner d'un peu plus pros la question, afin de se rendre compte de la rigueur du raisonnement: le fait que les facteurs Lgaux k Funk+ sont en infinit+ d+nombrable pourrait, en effet, hisser subsister quelque doute sur la valeur de leur produit. Cherchons d'abord la probabilit+ pour que chacun des cas possibles ne se produise pas plus d'une fois. La probabilitY, pour le cas de rang n, de ne se produire qu'une lois au plus, est +gale ~t la somme de la probabilit+ pour qu'il ne se produise pas et de la probabilit+ pour qu'il se produise pr&is+ment une fois, c'est-~-dire ,~:

B.,o+B.,,.
Les formules ( t i ) et (12) donnent, par des transformations simples,

+...)

s~oo

La probabilit+ pour que chacun des m premiers cas se produise au plus une lois

:z56 est donc

n~m

12MI I. ~ BOREL.

n=~n [ " / I

s ~o

s=.o

1
Viis .-1 "

+ ..,,)--

I+

II s'agit de d&erminer la limite vers laquelle tend le second membre lorsque m augmente ind6finiment. O b la s6rie double A termes poskifs

YZp.,,
&ant divergente, il en est de m~me de la s+rie double A termes positifs

~-Y_v.
On en conclut ais~.ment que le produit ( I 3 ) tend vers z~ro lorsque m augmente ind+finiment. En effet, le rapport Y-u

| i 0 + u)
tend vers z~ro lorsque les nombres positifs u. deviennent de plus en plus nombreux et tels que leur somme augmente ind~finiment. Dans les m~mes conditions, le rapport

Z u . + Zu.,..2 + ... + Zu.,u.~ . . . . . ~

H (I +

Un)

tend aussi vers z~ro quelque soit le nombre fini k; on en conclut que le produit

[-I(B.... + B

n~m

+...

+B,,,D

tend vers z~ro, quelque soit le nombre fixe k, lorsque m augmente ind~finiment. La limite de ce produit pour m infini est ~gale A la probabilitd pour que chacun des cas possibles se produise a u plus k lois. Cette probabilit~ est donc nulle, quelque soit le nombre fixe k. Mais il ne faut pas la confondre avec la probabilit~ pour que chacun des cas possibles ne se produise qu'un nombre fini de lois; car, les cas possibles &ant en infinit~ d~nombrable, il peut arriver que le cas de rang n se produise un nombre fini de fois, k,,, mais que, parmi les nombres k , il y en air qui d@assent tout nombre assignable. Nous allons voir que cette ~ventualit& a pr&is~ment une probabilit~ ~gale A l'unit~, les deux autres ~ventualit~s possibles, A savoir : s ~ les k sont tous infdrieurs d un hombre fixe k; 2 o certains des k,, sont infinis, ayant toutes deux une probabilitfi ~gale A z~ro. Nous venons de le voir pour la premiere de ces fiventualit~s; nous allons le prouver pour la seconde. Dans ce bu b posons

s,,~=B.... + B

+...+B,,,k,

R,,,k=B..k+,+B..k+2+'".

LES PROBABILITIES DI~NOMBRABLES ET LEURS A P P L I C A T I O N ' S ARITHMI~TIQ.UES.

2j7

Nous savons que l'on a:

$=o0

S,,k + g ~ , k - - ~-B~, , --- x.

s~o

I~tant donn$ un nombre ~ aussi petit que l'on veut, il est clair que l'on peut choisir des hombres k~ tels que l'on ak:

~-R~,~ ~

~,

Is s~rie du premier membre &ant~ bien entendu, convergente. Calculous la probabilitb pour que le cas possible de rang n ne se produise pas plus de k, s cette probabilitb est
0o oo

Hs%,n = H o Or, on a, pour 0~ suffisamment petit (pour 0~ < -~), On en conclut:

I~l(I - - R.,~.) >
g--2~Rn,kn

>

e- ~ >

i -- 2,.

On peut donc, grant donnd le nombre arbitraire ~, choisir les nombres k~ de mani~re que la probabilitd pour que le cas de rang n ne se procluise pas plus de k~ lois diff~re de l'unitd de moins de 2 ~. La probabilit6 pour que l'un des cas possibles se produise une infinit6 d6nombrable de fois est donc infbrieure A 2 ~, quelque soit ,; c'est-A-dire qu elle est 6gale ~ z6ro. La d&ermination effective des k,, en fonction de ~, d~pend de la rapidit6 de convergence des s6ries
s~o

laquelle dbpend elle m6me de la rapiditb de convergence des s6ries (comparables l'une A l'autre)
~ V ,,s

La nature de la convergence de ces derni~res s6ries, lorsque n varie~ est la caract& ristique essentielle des probl~mes de probabilit6s de la troisi~me cat~gorie; leur vari&6 est donc tr6s grande~ mais je me bornerai pour le moment Aces indications~ ne voulant pas entrer dans des d~veloppements th~oriques sans applications. J'esp~re avoir sufllsamment montr6, par les quelques probl~mes traitbs, d'apr~s quelles re&bodes et au moyen de quels principes doivent &re abord6s les diverses categories de probl&nes de probabilitbs d~nombrables; je vais maintenant faire voir quelle peut &re l'utilitb des notions nouvelles que nous avons introduites.
Rend. Circ. Mafem. -Palermo, t.
X X V I I (~o sere. ~9o9). - - Stampato il x7 dicembre t9o8. ~

258

I~MILE

BOREL.

CHAPITRE

II.

Les fractions d & i m a l e s .

7. Nous consid~rerons des fractions d&imales comprises entre o et I, c'est-s des expressions de la forme
n=x IO n '

dans lesquelles les a. sont des nombres entiers inf~rieurs ~i io. Nous donnerons aussi le nom de fractions d&imales de base q aux expressions de la forme
oo

dans lesquelles les b, sont des entiers inf&ieurs ",-t q: l'emploi de l'~pith&e ddcimal ne peut pr&er ~ aucune confusion. 8. Nous nous proposons d'&udier la probabilit~ pour qu'une fraction d&imale appartienne ~ un ensemble donn~, en supposant que: I ~ les chiffres d&imaux sont ind~pendants (dans le cas de la base q) de prendre q chacun des valeurs possibles: o , I, 2, 3, . . . , q - - I. I1 n'est pas besoin d'insister sur le caract&e partiellement arbitraire de ces deux hypoth&ses; la premiere, en particulier, est n&essairement inexacte si l'on consid~re, comme on est toujours fo'rcd de le faire dam la pratique, un nombre d&imal d~fini par une loi, quelle que soit d'ailleurs la nature de cette loi. I1 peut n~anmoins &re int&essant d'&udier les consequences de cette hypothSse, afin pr&isSment de se rendre compte de la mesure dans laquelle les choses se passent comme si cette hypoth~se &ait v6rifi&. La seconde hypoth&se, ~. savoir l'6galit6 des probabilit~s pour les diverses valeurs possibles de chaque chiffre d&imal, parait assez naturelle lorsque la premi&re est admise. L'ensemble des deux hypotheses se justifie d'ailleurs ais6ment lorsque l'on se place, non au point de rue logique, mais au point de vue g~om&rique: elles sont, en effet, 6quivalentes ~t la suivante: le nombre ddcimal dtanl raprdsentd par un point du segment o - I, la probabilitd pour qu'il se trouve sur un segment partiel est dgale ~ la longueur de ce segment. On pourrait interpr&er et v&ifier A 'ce point de vue g6om&rique les r6sultats que nous allons obtenir; je n'y insisterai pas, afin de hisser enti&rement de c6t6 pour le moment la th6orie des probabilit&s continues, qui se rattache~ comme je l'ai montr6 ailleurs, ~t la th~orie de la mesure des ensembles. 9. Si l'on porte son attention sur un chiffre d&erminS, par exemple le chiffre 3, et si l'on regarde comme cas favorables ceux ot~l se pr&ente ce chiffre, on est en pr& sence d'un probl&me de la premiere catggorie, les d&imales successives correspondant ~t l'infinit6 d~nombrable des 6preuves. La probabilit6 d u cas favorable &ant ici la m6me chaque &preuve, nous nous trouvons dans le cas de divergence; la probabilit6 pour 2~ chacun d'eux a une probabilit~ ~gale ~ !

LES PROBAI~ILITt~SI)1~NOMBRABLESET LEURS APPLICATIONS ARITHMt~TIQUES.

259

que le chiffre 3 soit r~p&6 une infinit+ de fois est doric 6gale ~l l'unit+; la probabilit+ pour que tous les chiffres soient ~gaux ~ 3 est ~gale ~i z6ro; et cependant c'est ce qui arrive si l'on convertit la fraction en fraction d&imale; comme nous l'avons observ+,
9 3

probabilitg ggale ~ zgro n'est pas l'~quivalent d'impossibilitL

IO. Nous allons consid6rer tout d'abord, pour abr+ger les &ritures, le syst~me de base 2; les seules valeurs possibles des chiffres d&imaux sont alors o et i, chacune d'elles ayant la probabilit6 u Nous appellerons, pour abr6ger, cas favorables les cas off se pr6sente le chiffre o. O n salt que si l'on consid6re 2 n +preuves, la probabilit6 pour que le hombre des cas favorables soit compris entre n~XVn est ~gale ?i O (;0, en posant
tO. 2 Joe~2 d~..
i

et

n + ),r

Cette probabilit~ tend tr~s rapidement vers l'unit~ lorsque X augmente. Consid~rons une suite de nombre X augmentant ind~finiment avec n, mais de telle mani~re que l'on ait lira ~ = o.

O n pourra supposer, par exemple, pour fixer les id&s, que l'on prend: ;% =- log n. Nous regarderons l'ensemble des 2n premi&es ~preuves comme donnant un r& sultat favorable si le nombre de cas off s'est pr~sentfi le chiffre o est compris entre

n - - X l/n

et

n + X ~/n,

et comme dormant un r+sultat dgfavorable dans le cas contraire. La probabilit~ p,, du cas favorable est

2f . p. - - e ( L ) = f Jo e-Yd'"
Si nous consid~rons le probl~me de probabilit~s dLnombrables d+fini par les nombres p . , on volt que, en posant, q. - - I - - p . , la s~rie

Yq.
est convergente. O n est donc dans le cas de convergence lorsque l'on porte son attention sur les cas d6favorables, dont les probabilit~s sont q.. La probabilit6 pour que le cas d~favorable se pr6sente une infinit6 de lois est donc ~gale A z6ro. En d'autres termes, il y a une probabilit~ 6gale A un, pour que, A partir d'une certaine valeur de n, on se trouve constamment dans le cas favorable. Or, dans ce cas, le rapport entre le

"~60

#,MILE

BOREL.

nombre des o et le nombre des I est compris entre

n-n +
c'est-fi-dire entre

),.1/n x.1/

et

n+)..1/n n - - x,,fn-'

+G
et

i-i/

Ce rapport tend donc vers l'unit6 lorsque n augmente ind6finiment. Donc: La probabilitd pour que le rapport entre Ie nombre des o et des I ten& vers l'unitd (lorsque le hombre des chiffres considC:r6s augmente ind6finiment) est dgale ~ un. La probabilitd pour que ce rapport ne tende vers aucune limite, ou tende vers une limite diffdrente de l'unite'~ est par suite dgale ~ ~dro. I I . Les r6sultats qui viennent d'&re 6nonc6s s'&endent sans difficult6 aux nombres d&imaux de base quelconque; voici, par exemple, la forme qu'ils prennent pour la base io. Nous appellerons frdquence d'un chiffre d&imal jusqu'au rang n, le quotient par n du nombre de fois que ce chiffre figure dans les n premieres d&imales; si la fr6quence ainsi d6finie tend vers une [imite lorsque n augmente ind6finiment, on dira que la frdquence totale existe et que sa valeur est 6gale A cette limite. Ces d6finitions pos&s, on a l'6nonc6 suivant: La probabilit6 pour que la frdquence totale d'un chiffre ddtermind existe et soit dgale ~o a pour valeur Funk& La probabilit6 pour que la frdquence des dix chiffres existe

et soit dgale ~ pour chacun d'eux a aussi pour valeur Funk& IO

Lorsque la condition pr&6dente est r6alis~e par une fraction d&imale, nous dirons que l e hombre 6gal ~t cette fraction est simplement normal par rapport A la base IO. Un hombre simplement normal est done caract6ris6 par le fait que, co, e , G, - . - , c8, c9 d&ignant les nornbres respectifs de lois que figurent tes chiffres o, I, 2, . . . , 8, 9 parmi les n premieres d&imales, chacun des rapports:
C_&_ o n
,

C~ n
, " " " 9

e8 n
9

c9 n

a pour limite lorsque n augmente ind6finiment. 1o On peut, avec cette d6finition, dire bri~vement: la probabilitd pour qu'un hombre soit simplement normal par rapport ~ la base io est dgale ~ l'unitd. I~. Tout nombre &rit dans une base d&ermin&~ IO par exemple, peut &re~ sans aucun calcul, regard~ comme &rit dans une base 6gale A u n e puissance queiconque de io. Nous dirons qu'un nombre est enti~rement normal par rapport A la base IO (ou, pour abr6ger, normal par rapport Acette base), lorsque ce nombre et ses produits par les diverses puissances de io sont simplement normaux par rapport ~i toutes les bases

LES PROBABILITIES DI~NOMBRABLES ET LEURS A P P L I C A T I O N S ARITHMI~TIQ.UES.

261

4gales ~t une puissance de I o :

IO, IOO, IOOO, ... ~ IO n , ....

La probabilit6 pour que cette condition soit remplie est 6gale A l'unit6 pour chacune de ces bases; la probabilit6 pour qu'un nombre soit enti&ement normal par rapport la base io est donc aussi 6gale A l'unit6 s). La propri&6 caract6ristique d'un nombre normal est la suivante: un groupement quelconque de p chiffres consdcutifs dtant considdrd, si l'on ddsigne par c le nombre de lois que se rencontre ce groupement dam les n premiers chiffres ddcimaux, on a: lira c.
,~=o~ n

I
Iop "

13. Lorsqu'un hombre donn6 est normal par rapport d toutes les bases possibles, nous dirons qu'il est absolument normal. La probabilit6 pour qu'un nombre soit absolument normal est encore 6gale A l'unit6. Dans l'&at actuel de la science, la d&ermination effective d'un nombre absolument normal paralt un probl~me des plus difficiles: il serait int6ressant, soit de le r6soudre en construisant un nombre absolument normal, ou en montrant qu'un nombre irrationnel connu est absolument normal, soit de d6montrer que, parmi les nombres pouvant &re r6ellement d6finis, aucun n'est absolument normal: si paradoxal que paraisse cet 6nonc6, il n'est nullement incompatible avec le fait que la probabilit6 pour qu'un nombre soit absolument normal est 6gale A Funk& 14. On peut ais6ment construire un hombre normal par rapport A la base IO; quelques pr&autions sont cependant n&essaires si l'on veut d6finir sans ambiguit6 un nombre unique et d&ermin& Voici comment on peut proc6der. Consid6rons l'ensemble des nombres entiers de n chiffres au plus et &rivons, A la gauche de ceux qui ont moins de n chiffres, des z&os en nombre suffisant pour qu'ils aient pr&is~ment n chiffres: nous dirons qu'un tel nombre de n chiffres est de cat& gorie p lorsque la diff6rence entre le nombre de lois qu'y figure le chiffre qui y figure le plus souvent et le nombre de lois qu'y figure le chiffre qui y figure le moins souvent est 6gale ~ p. II n'y a des nombres de cat6gorie z6ro que si n e s t un multiple de i o ; tel est le nombre: i23456789o; dans ce cas, il n'y a pas de nombre de cat6gorie i ; si n n'est pas un multiple de xo, il n'y a pas de nombre de cat6gorie o, mais il y en a de cat~gorie I ; par exemple, les nombres 145 ou I23456789oi23; quelque soit n, il y a des nombres appartenant aux cat6gories 2, 3, - - . , n ~ 1, n. On formera un groupe de chiffres G. de la mani~re suivante : on &rira les uns :i la suite des autres les nombres de n chiffres de cat6gorie o ou i, en les rangeant par ordre de grandeur croissante; ensuite, les nombres de n chiffres de cat6gorie 2, toujours par ordre de grandeur croissant% puis ceux de cat6gorie 3, et ainsi de suite jusqu'~l ceux de cat& gorie n.

s) Je juge inutile de revenir sur la d~monstration d&aiU& du fait que l'on a bien le droit d'appliquer le th6or&ne des probStbilit~s compos~es, malgr6 l'infinit~ d~nombrable des cas.

2~2

I~MILE

BOREL.

On obtient un nombre d~cimal normal en &rivant, apr~s la virgule, successivement les groupes G., G2, . . . , G,, . . . Je me bornerai 2t indiquer que le point essentiel, dans la d~monstration de ce fair, est le suivant: le nombre total des chiffres des nombres de n chiffres et de cat/:gorie o ou I e s t , pour n infiniment grand, infiniment petit par rapport au hombre total des chiffres de tous les nombres de n I chiffres. xS. Au lieu de consid&er l'ensemble de tous les nombres d&imaux, bornons-nous maintenant aux fractions d&imales p/:riodiques. Si l'on convient de ne pas ficrire de fraction d&imale limitde, c'est-~-dire de remplacer 0,43, par exemple, par la fraction p&iodique 6quivalente o,42999 . . . , l'ensemble des fractions d6cimales p6riodiques est identique "a l'ensemble des nombres rationnels. Peut-on d6finir la probabilit& pour que la partie non p~riodique ait pr&isfiment i chiffres ? pour que la p&riode air pr6cis&ment k chiffres ? pour que la partie non p~riodique ou la p&iode soient form~es par tels chiffres fixes d'avance ? N o u s nous trouvons ici en presence d'un probl&me de seconde cat~gorie: les cas possibles sont en infinit~ d&nombrable. Si ces cas &talent regard/:s tous comme ~galement probables, la probabilitd de chacun ne pourrait pas avoir une valeur finie quelconque; on serait conduit ~ la regarder comme ~gale 'k z~ro et ",l supposer que l'ensemble de ces probabilit~s nulles a une somme ~gale ~t l'unitfi; c'est 1~ une conception inacceptable; l'hypoth&se que la probabilit~ pour que la p&riode ait un seul chiffre, par exemple, a pour valeur z&o, n'est pas moins inacceptable; quel que soit le proc~d6 adopt& pour dLfinir une fraction p&iodique arbitraire 6), il est certain que la probabilit& pour que la p&iode ait un seul chiffre ne peut pas etre regard~e comme nuUe; car ce fait se produira certainement un certain nombre de lois sur un nombre fini d'exp~riences. Nous d~signerons par P~,k la probabilit6 pour que la partie non p&iodique se compose de i chiffres et que la p&iode ait k chiffres; le nombre i peut avoir une valeur enti&re quelconque, y compris z&o, et le nombre k une valeur enti&re quelconque, z~ro exclu. On a n~cessairement
r co i = o k=~

Nous admettrons que les divers chiffres o, x, 2, . . . , 9 ont des probabilit6s 6gales; la probabilit6 d'un nombre ddtermi~d dont la partie non p6riodique se compose de i chiffres et la p6riode de k chiffres est, dans cette hypoth~se, si l'on suppose que k est un nombre premier:
Pi, k

Os)

io,(io

--

car il y a pour la partie non p&riodique ~o i possibilit~s ~galement probables, et pour la partie p&iodique io~ - - IO seulement, car on doit exclure les nombres de k chiffres form,s de chiffres identiques. Si le nombre k n'&ait pas premier, l'expression serait plus compliqu~e: il est inutile de l'&rire; observons simplement que son ordre de grandeur
6) I1 faut, bien entendu, que le prod:d6 soit tel qu'il conduise sllrement ~ une fraction pdriodique; le proc~d~ qui consisterait /t imaginer qu'on tire au sart les chiffres successifs n'est pas admissible.

LES

PROBABILIT#.S

DIENOMBRABLES

ET

LEURS

APPLICATIONS

ARITHMI~TIQUES.

263

n'est pas sensiblement modifi6, c'est&-dire que le facteur correctif diff~re peu de l'unit~ et tend vers l'unit6 lorsque k augmente ind~finiment. Par exemple, pour k ~ 3 o, le diviseur lO k - 1o doit ~tre remplac~ par:
1030 - I015 - 1 0 ~~ - 106 + 105 + 103 + 10 2 -10.

I6. Les formules ( i 4 ) e t posera

(I5)

sont essentielles; notons aussi les suivantes; on

o~

}-Pl,k = P~
oo

(i = o, I, 2. . . . ),

Y P,,~ =
i=O

0_.~

(k = i, ~, ...),

et l'on aura ~p Y i=
'=o

5--Qk
k=l

__

I.

O n d~finira ensuite les fonctions enti~res:

oo

F(Z) = H(I

-[- P~Z),

k~!

FlY-I(' +
i=o k~t

et il sera n6cessaire de faire des hypotheses sur l'ordre de ces fonctions enti~res. Un cas particulier int6ressant serait celui off l'on supposerait que l'on peut poser P,.k - - P, qk. I1 y aurait alors avantage .a consid+rer s6par+ment la convergence des s6ries

yp,-

oo

I,

k=l

ou, ce qui revient au m~me, les fonctions enti6res

ao

f(O = l - [ O +P,z),
i=O oe

g(~) = I - I 0 + qkO.
k--1

Je me bornerai ~ ces indications car nous allons rencontrer, en &udiant les fractions continues, des probl~mes analogues, mais qui" me paraissent plus int6ressants.

264

1~MILE

BOREL.

CHAPITRE III. Les fractions continues. 17. Consid&ons le d&eloppement en fraction continue d'un nombre irrationnel compris entre o "et i ;" c'est un dLveloppement de la forme:
(I6) .,% I
-

~l +

I a:+ I a3 +
9

dans lequel les quotients incomplets: a t, a~, . . . , a , . . . sont des nombres entiers pouvant prendre toutes les valeurs. L'&ude des probl~mes de probabilitfis que l'on peut se poser A propos d'un tel d6veloppement rentre donc dans notre troisi~me catdgorie, puisque nous avons une infinit6 d6nombrable de hombres a n dont chacun peut acqu6rir une infinit6 dfinombrable de valeurs. Nous d6signerons, d'une mani~re g~n6rale, par P~,k la probabilit6 pour que le quotient incomplet a~ soit ~gal au nombre entier k. Les nombres i e t k peuvent prendre toutes les valeurs enti~res diff~rentes de z6ro 7); et l'on a, quel que soit i, la relation
oo k=I

On pourrait, A priori, faire sur les P~,k des hypotheses arbitraires, pourvu que les relations pr&6dentes soient satisfaites; nous allons &udier les hypotheses auxquelies on est conduit lorsque l'on se place au point de vue gdoln&rique d6jA signal6 ~ p r o p o s des nombres d&imaux. 18. Calculons d'abord les nombres P~,k c'est-A-dire cherchons la probabilitfi pour que l'on ait: D'apr~s la relation (I6), ceci entraine:
I I

k+--~ < x < T

I I I

Le nombre x doit donc se trouver dans un intervalle de longueur

k+

- - k ( k + O"

La probabilit6 g6om&rique pour que x appartienne ~ cet.intervalle est 6gale A sa lon-

7) On pourrait admettre que, si la fraction continue repr4:sente un nombre rationnel, le dernier quotient (complet) ayant le rang n, le quotient a.+ t est figal ~t I et les suivants sont ~gaux /t z~ro ; mais cette convention ne me parait presenter aucun avantage.

LES PROBABILITIES DI~NOMBRABLES ET LEURS APPLICATIONS ARITHMI~TIQ.UES.

26j

gueur; si donc nous adoptons cette probabilit6 g~om&rique, nous aurons

P"/~ = I k(k + I)"

On a, en

particulier:
I
I I I

P2=--6--,

P3---~--'

P4~---~-O--' . . . .

Passons maintenant aflx p~,~. Si a ~- n, la condition pour que a~ soit ~gal /t k sera, d'apr~s (i6),
I

"+~c'est-k-dire

<x<

"+k+~ <X<n(k k k+i -{.- I) -+

I"

k I nk.-.[k+x
n ( k -~- I) -[- I

Le hombre x dolt donc &re compris dans un intervalle de longueur

n k -J- I - - ( n k _3f_ n 2r- I ) ( n k -JI- I ) "

La probabilit6 p.,i est 6gale ~t la somme des longueurs des intervalles analogues, correspondant aux diverses valeurs de n; on a donc I
P*'i ~--- .=,~--( . k -J- n -q- I ) ( n k -{- I) 1

ce que l'on peut &tire aussi sous les formes suivantes:

P~,~ ~ -

I [

I
_ _

I
~ I

]
'

I ~-~- [ k + n

kH_IH_~_

Cette derni&e forme permet de calculer la valeur asymptotique de p. t pour de grandes valeurs de k; en effet, pour k infini la somme qui y figure se r6duit ~t

~On a done la relation

_ _ ,/~2
-.

P~,~ --- 6 k(k + i) 0 - -

~),

le nombre positif ~k tendant vers z~ro lorsque k augmente ind~finiment. On volt que, pour de grandes valeurs de k, p~,~ est sup~rieur ~ p,,~; donc pour de petites valeurs de k, P~,k doit &re inf~rieur ~t P~,k, puisque l'on a

.ReHd. Cirr Mats,*. Palermo,

t.

XXVII (t ~ sere. t9o9).- Stampato il z7 dicembre 19o8.

34

266

t~MILE

BOREL.

On trouve effectivement, par un calcul facile p~,~ ~ 21og2 ~ Or on a visiblement 41og2--2 car cette 6galit6 revient it
2 4 , ~ e 3.

I ~--- (41og2 ~ ~i,

2)p,,, 9

On calculerait, de la mdme mani~re les probabilit& P3,~" Si a ~ - n " et a~ --- n', la condition pour que a 3 soit ~gal ~ k est
I I

n+I .'+~ k+~

c'est-A-dire

<X<n+i ,*'+I ~-

n'(k + ~) + n'k.-F, i ( n ~ ' + O(k + i) + n <X<(nn'--~-- i ) k --1- n

L'intervalle d~fini par les in~galit6s pr&~dentes a pour longueur
I

[(nn' + O(k + 0 + n][(n ~' + I)k + .] '

de sorte que l'on a

P,,~ - k(k q-

_,

+*+k+i

~'+~+

Lorsque k augmente ind6finirnent la somme double tend vers la limite:

(~n'+

i) ~ - -

O(qr

off l'on a d~sign~ par 0 ( N ) le nombre des diviseurs de N, y compris l'unit6 et N lui-m~me. On voit que le calcul successif des divers nombres Pl, k conduit ~t des calculs int& ressants, mais rapidement compliqu&, m~me pour de petites valeurs de i; il nous suffira, pour l'instant, d'avoir indiqu6 la marche ~t suivre dans ces calculs ; les nombres pi,~ peuvent &re regard~s comme connus, en ce sens que le calcul effectif de l'un d'eux, avec une approximation donn& ~t l'avance, peut &re effectu6 en un temps fini, par une m&hode r~guli~re. Nous allons nous attacher ~l rechercher des in6galit~s auxquelles satisfont ces
nombres.

19. D&signons par

0.._=

et

0_._,

les r~duites de rang n ~ 2 et n ~ I de la fraction continue; pour que l'on ait a. ~ k il faut et il suffit que x soit compris entre

Q+_, + + Q+_,

et

0 Z T + (k+xfi~)-OZ "

LES PROBABILITIES Dt~NOMBRABLES ET LEURSAPPLICATIONSARITHMI~TIO_UES.

267

La difference entre ces deux fractions (dont la grandeur relative d~pend de la parit~ de n) est, en valeur absolue:
I __ I I

(17) (Q,,_2+kQ,,_,)[Q,,_.+(k+I)Q._,]--

Q:-,(k+_~(k_l_
'~ Kn--I I X

+o-.-~V
O_n_l!

Telle est la longueur d'un des intervaUes dont la somme est ~gale ~t Pn.~. De m~me P.,k+, est 6gal A la somme d'intervalles 6gaux ~l
1

(18)

O~--I

k + I + O.~I ~tl--2 I ~ k--~--2--3f-- O~--'l

Le rapport de l'intervalle ( i 8 ) ~t l'intervalle correspondant (I7) est 6gal ~t

Otl--2 k + Q~_,

(i9) k+2+

On-2 ~

0._,

Le rapport de p..~+~ A P..k est compris entre la plus grande et la plus petite des valeurs que prend le rapport (19) lorsque Q._~ et Q._, prennent toutes les valeurs possibles [6tant sp6cifi6 que Q.-~ et Q._, sont les d6nominateurs respectifs de la ( n - 2) i~m" et de la (n ~ I) ~t~ r6duite d'une m6me fraction continue]. Or, on a 8):

Qn--2 O<0~i <I"

k e t kk +~ On en conclut que le rapport (19) est compris entre k q-~--2 _~t_~; on a donc k ~ P.,~+, k+ 1

k+2
On obtient donc, par r6currence,

p.,~ < k + 3 k(ki) :. 3.2

c'est-~-dire

(k -- i)(k -- 2) . . . 2.1 p,,~ (k + 1)k ... 4.3 <pT,,

(k + ~)(k + ~ ) . - s.4'

(20)
Utilisons la relation

2 P.,k 6 k(k + i) < p,,-~ < (k + O(k + 2)"

oo Yp.,~ = i ;
oo

(~i)
nous obtenons

~P~'~
< (k+ 1)(k+2)'

~-k(k + x) <

8) On pourrait avoir une approximation meilleure en tenant compte des r~sultats sur la probabilit~ de Qn-t; l'in~galit~ employ6e nous suffira.

1268

~MILE

BOREL.

c'est-~i-dire
2
I

< 3,

on enfin

( 22 )
(23)

7 < p .... < "2-~'2

En nmhipliant membre ~t membre les in~galit6s ( 2 0 ) et (22), Oil obtient enfin

2 3

3k(k + i) <P".~ < (k + i ) ( k --{- 2 ) "

I1 suffira de conserver cette relation (23), car, pour k = i, elle se r~duit ~t (22); elle nous fait connaltre les nombres P.,k avec une pr&ision suffisante :l une premiere approximation: le rapport des deux limites entre lesquelles ils sont enferm~s est inf& rieur ~t 9 2
~

ao. Les in~galit~s (23) montrent que la s~rie

oo

YP.,
est divergente quel que soit k; je n'insisterai par sur les cons6quences que l'on peut tirer de ce fait, le cas de convergence &ant plus int&essant. a I . Nous poserons

P.,k=P.,, +P,,,~ + ''" +P.,k.

Cette somme P.,k est la probabilit6 pour que a soit dgal ou inf#ieur ~ k; les in& galit~s (23) permettent d'obtenir des limites entre lesquelles e s t compris P.,k. Mais, pour obtenir des limites approch~es il est avantageux de remarquer que l'on a, en vertu de ( 2 I ) : i - - P.,, -= P.,k+, + P.,k+~ + "'" et d'appliquer les in~galit~s ( 2 3 ) a u x divers termes du second membre; on obtient ainsi
2 3

3(k-3C i )

< I--P",' < k.-ll- 2'

<P
'

c'est-A-dire
I k-q-2

<i

3(k+

x)

Prenons pour k, une fonction croissante de n, soit ~?(n), telle que la s6rie
(24)

soit convergente. La s&ie simple

est alors convergente. On en conclut la proposition suivante: La fonction ?(n) dtant telle que la sdrie (24) soit convergente, la probabilitd pour

que l'on air, pour une infinitg de valeurs de n:

a >

(n)

LES PROBABILITIES D~NOMBRABLES ET LEURS APPLICATIONS ARITHM~TIO.UES.

269

est ggale d ~dro. Autrement dit, il y a une probabilitg ggale ?t un pour que l'on air, gt partir d'une valeur finie de n:

<
Quelle que soit la fonction 9 (n) telle que la s~rie ( 2 4 ) soit convergente, il existe une fonction + ( n ) satisfaisant h la mdme condition et teUe que l'on ait lim+ (n) o.

On en conclut que, si la sgrie (24) est convergente, il y a une probabilitd dgale ?t

un pour que l'on ait

an .=~lim~ (n) - - o.
Si la s~rie ( 2 4 ) &ait divergente, on ne saurait affirmer que la limite pr~c~dente est ~gale ~i l'infini, mais seulement la relation

(56)

--

1)m

an

--

off la notation lim, due ?t M. PRIlqGSHEIM, d~signe la plus grande limite d~finie par CAUCHY et pr6cis6e par PAUL DU Bots REYMOND et par M. HADAMARD. Si l'on ne conserve que ceux des a,, qui interviennent dans la lim, les relations (25) et (26) expriment ce fait fort curieux, que le mode de croissance ainsi d6fini par les a est, avec une probabilitg ggale ?t l'unite', inf6rieur ?t route fonction q~( n ) telle que la s6rie (24) soit convergente, et sup6rieur ~t toute fonction q~(n) telle que la s6rie (24) soit divergente o). Ce r6sultat apporte une contribution nouvelle ~t la question si difficile de la limite entre la convergence et la divergence. A c e titre, il me parait &re le plus int6ressant de ceux que nous avons obtenus dans ce M6moire.

CHAPITRE

IV.

Questions diverses et conclusion. 22. Les applications des probabilit~s d~nombrables me paraissent ne pas devoir se
borner au d6veloppement des recherches pr6c~dentes; je voudrais indiquer rapidement d'autres questions dans lesquelles on les ferait intervenir utilement. 9) Lorsque l'on consid~re une sure ddtermings a. il est clair que la s~rie

z88
est, ou convergente, ou divergente, de sorte que, suivant les cas, il existe une infinit~ de fonctions ~.(n) telles que la s6rie (24) soit convergente et inf&ieures ~ a n ou une infinit6 de fontions ~(n)sup~rieures h a. et telles que la s~rie (24) soit divergente; mais lorsque l'on fixe la fonction ~ (n), il y a une probabilit6 ~gale ~ z&o pour que la suite a n , d~finie par la fraction continue, satisfasse ~ l'une des conditions prC:c6dentes.

27 o

t~MILE

BOREL.

2 8. Consid&ons une 6quation du second degrb d coeJficients entiers (27) et soit

a x~+ ~ b x -J- c = b~ ~ 4ac. o,

Pour que l'6quation ait ses racines rationnelles, ii est n6cessaire et sufflsant que le nombre entier 8 soit carr6 parfait; si ~ est nul, les racines sont 6gales. On peut se proposer de d&erminer: la probabilit6 P pour que l'6quation (27) air ses racines rationnelles; la probabilit6 P' pour qu'elle ait ses racines 6gales; la probabilit6 z~ pour qu'elle air ses racines r6elles; etc. Nous d6signerons par a la probabilit6 pour que le coefficient a soit 6gal ~t l'entier positif ou nbgatif m; on supposera io) a-76 o, pour que l'~quation ( I 7 ) soit effectivement du second degr6 et l'on aura la relation

(28)
(:29)

+o0

Z'
_00

am ~

I~

le signe ~-' indiquant que la valeur z~ro est exclue. O n a, de m~me,

-t-oo _oo 4-o0

(30)

les valeurs n et p de b e t de c pouvant &re des nombres entiers quelconques, y compris z&o. Ceci suppose les trois coefficients ind@endants: nous nous bornerons ~ cette hypothbse. La probabilit& P pour que l'6quation (27) ait ses racines rationnelles est ~videmment (3I) P - - - ~ - a , , b , cp, la sommation &ant &endue ~. toutes les valeurs de m, n, p telles que n ~ carr~ parfait. O n a de m~me
(32) P' = Y am b.cp
4rap

soit

( ~ - - 4m~ = o3,
(,~-4ml,~o).

(33)

,o = Y a , , b , , c e

Les s&ies (3~), (32), (33) sont ~videmmen~ convergentes, puisque les s~ries ~t termes positifs (28), (:29) , (30) le sont. Pour les ~valuer effectivement, il serait n&essaire de pr&iser les hypotheses sur les valeurs de a m, b , cp. O n pourrait, par exemple, consid~rer un d~veloppement en fraction continue tel que 0 6 ) , et poser

~ = (-- 0~ b = (- 0"(~= ( - ~)~ Ou encore :

a---a,,
b .-a 2 -a 3

O, O.

c :

a3 ~

a4 .

i o) Cette hypoth6se n'est pas indispensable.

LES PROBABILITIESD~NOMBRABLES ET LEURS APPLICATIONS ARITHMI~TIQUES.

27I

Mais il serait surtout int~ressant d'&udier des hypotheses qui s'imposeraient naturellement par l'&ude d'un probl~me concret. 24. Je signale seulement en passant les extensions diverses que l'on pourrait faire aux +quations de degr~ sup~rieur : on pourra m~me laisser indgtermind le degrd de l'gquation et rechercher, par exemple, la probabilitL pour qu'une +quation alg~brique arbitraire ~i coefficients entiers ait une racine rationnelle. 0-5. Les considerations pr&~dentes conduisent naturellement ~ poser la question suivante: on consid&e un corps quelconque de nombres, par exemple l'ensemble des nombres alg+briques, et l'on demande la probabilit+ pour qu'un nombre choisi arbitrairement dans ce corps appartienne ~t une classe donn& (infinie ou finie, ou m~me form+e d'un seul nombre). Une telle question ne peut &idemment &re r~solue qu'au moyen d'hypoth~ses comportant une part d'arbitraire: cette constatation ne diminue pas l'int+r& qui peut s'attacher it son & u ~ ; on pourrait m~me dire sans paradoxe qu'elle l'augmente, en permettant, par la vari&+ des hypoth6ses, la solution de probl~mes plus nombreux. 26. D'une mani6re plus g~n+rale, il est clair que t o u s l e s ~l+ments analytiques, nombres ou fonctions, qui peuvent &re effectivement d~finis, sont en infinit+ d~nombrable; on pourra donc se poser ~t leur sujet des probl6mes analogues aux pr&~dents. Par effectivement dgfinis on dolt entendre: dgfinis au moyn d'un hombre fini de roots et il est clair que les +l~ments pour lesquels le hombre de mots n&essaires ~t la d~finition est extr~mement grand devront &re regard~s comme ayant une probabilit+ extr& mement petite. On peut regarder, par exemple, comme pratiquement nulle la probabilit+ pour que l'on consid~re une fonction ou un nombre dont la d+finition exigerait un million de volumes de cinq cents pages ~o). 27. Lorsque la th+orie des probabilit6s d~nombrables aura &+ d~velopp& dans le sens qui vient d'&re indiqu~, il sera int&essant de comparer les r+sultats acquis avec ceux que l'on obtient par la th~orie des probabilit~s continues ou g~om&riques. II existe certainement (sice n'est point un abus d'employer ici le verbe exister) dans le continu g~om&rique des ~l+ments qui ne peuvent pas &re d~finis: tel est le sens r~el de l'importante et c~l~bre proposition de M. GV.ORG CANTOR: le continu n'est pas d~nombrable. Le jour o6 ces ~l~ments indgfinissables seraient r&llement mis :t part et o6 on ne pr&endrait point les faire intervenir plus ou moins implicitement, il en r+sulterait certainement une grande simplification dans les re&bodes de l'Analyse; je serais heureux si les pages pr&kdentes pouvaient contribuer h faire pressentir l'int+r& qui s'attacherait k l'&ude de telles questions.
Paris, 3 novembre x9o8. ]~MILE BOREL.

xo) Ceci peut &re rapproch~ de consid&ations sur la hauteur que j'ai d+velopp&s ailleurs: BOREL, Contribution ~t l'analyse arithmdtique du continu [Journal de MathLmatiques pures et appliqu&s, 5~ s~rie, tome IX (I9O3), pp. 329-375].