Académique Documents
Professionnel Documents
Culture Documents
et mathmatiques
G ERHARD H EINZMANN
Poincar et le concept de prdicativit
Sminaire de Philosophie et Mathmatiques, 1985, fascicule 8
Poincar et le concept de prdicativit , p. 1-15.
<http://www.numdam.org/item?id=SPHM_1985___8_A1_0>
cole normale suprieure IREM Paris Nord cole centrale des arts et manufactures,
1985, tous droits rservs.
Laccs aux archives de la srie Sminaire de philosophie et mathmatiques implique
laccord avec les conditions gnrales dutilisation (http://www.numdam.org/legal.php). Toute
utilisation commerciale ou impression systmatique est constitutive dune infraction pnale.
Toute copie ou impression de ce fichier doit contenir la prsente mention de copyright.
Gerhard Heinzmann*
/-3
-3-
1
En se limitant dfinir un ensemble en tant qu entit
abstraite , on se prive de l'aspect constructif de la dfinition ,
lequel - pour les cantoriens - est une "restriction artificielle" .
/-4
-4-
/-5
-5-
f 1
Puisque 1^dfinition d u n ensemble ncessite la connaissance de tous
ses individus, la dfinition d'un ensemble infini au sens actuel dans une
mme formule comportant un nombre fini de mots est impossible:
Du point de vue de l'extension, l'infini est un devenir
et jamais une totalit close Borel donnera avec sa distinction entre
l'ensemble dnombrable et son sous-ensemble effectivement numrable une
f
premire prcision de la conception vague du on pourra numrer* de
Poincar: pour crtij un ensemble est seulement admissible, s'il est effec-
tivement numrable, c'esyk--dire, si on peut indiquer "au moyen d'un
nombre fini de mots, un procd sr pour attribuer sans ambijguit un
44
rang dtermin chacun de ses lments" Nous savons aujourd'hui
que la restriction sur le seul concept de rcursivit gnrale qui est
sans doute vis par Borel, ne conduit malheureusement pas trs loin:
gnralement, un prdicat dfini sur les nombre naturels l'aide des
quantificateurs non-restreints n'appartient dj plus la classe des
prdicats rcursifs. Ceci et le fait d'une possible interprtation
constructive de l'arithmtique lmentaire classique suggrent
1
largir le pragmatisme au sens de Poincar: il semble souhaitable d
admettre la totalit des nombres naturels et de diffrencier les pr-
dicats rcursivement non^dcidables selon la complexit de leur non-
dcidabilit*
/-6
-6-
/-7
-7-
tions. Pour lui, les antinomies ne sont que le signe de l'erreur des
sent non suspect de la thorie des ensembles de Zermelo, utilis par exemple
d'un ensemble M:
1 ^ fj B [ B 6 Rj f donc Ie(P(H). On a:
AU (X6 A B ( <p ( B ) *
I x*Bj)
f
La prdicativit selon P1a n est pas une notion
absolue, mais plutflt relative l'univers considr Lorsque
celui-ci est donn dans sa totalit extensive indpendam-
ment de la dfinition en question, cette dfinition n' est
plus circulaire mme si elle contient un quantificateur portant sur la
totalit laquelle appartient le dfini Strictement par-
/- 4A
-11-
t
infinit dnombrable de choix successifs et arbitraires. "[qu 3
on ne peut videmment pas effectuer tous, mais pour laquelle 1
on peut du mains indiquer une marche telle que, cette marche tant
fixe, on soit assur que l'un quelconque des choix sera c-ffec-
ZQ
tu au bout d'un temps fini" , une telle construction scuen-
tielle est impossible dans le cas gnral de la transition d'un ensemble
/-12
-12-
ordinaux
/- 13
-13-
/-14
-14-
sous-jacent de constructivit*
e
Si on prsuppose donc un langage du 2 ordre permettant des quanti-
/-15
-15-
Bibliographie
Borel. Emile
1908a Les paradoxes ds la thorie des ensembles. Ann. scientifiques de l'ENS 44
e
(3 srie 2 5 ) , pp. 443-448.
1908b Sur les principes de la thorie des ensembles. Atti int. dei Matematici.
Roma, vol II, pp. 15-17.
Feferman. Solomon
1964 Systems of Predicative Analysis. The Journal of Symbolic Logic 29, pp. 1-30.