<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Logique | Dr. Goulu</title><link>https://drgoulu.com/tags/logique/</link><atom:link href="https://drgoulu.com/tags/logique/index.xml" rel="self" type="application/rss+xml"/><description>Logique</description><generator>HugoBlox Kit (https://hugoblox.com)</generator><language>fr-FR</language><lastBuildDate>Sun, 02 Feb 2014 00:00:00 +0000</lastBuildDate><image><url>https://drgoulu.com/media/icon_hu_eee4a95885829ab2.png</url><title>Logique</title><link>https://drgoulu.com/tags/logique/</link></image><item><title>Les impossibles 1</title><link>https://drgoulu.com/2014/02/02/les-impossibles-1/</link><pubDate>Sun, 02 Feb 2014 00:00:00 +0000</pubDate><guid>https://drgoulu.com/2014/02/02/les-impossibles-1/</guid><description>&lt;p&gt;Au moins quatre commentateurs de mon 
 m&amp;rsquo;ont sorti le même argument: des scientifiques célèbres ont dit au XIXème siècle qu’il était impossible aux avions de voler, donc les scientifiques n&amp;rsquo;ont pas le droit d&amp;rsquo;affirmer que quelque chose est impossible, en particulier violer le
. Donc le mouvement perpétuel est possible, CQFD.&lt;/p&gt;
&lt;p&gt;Ca pose tout de même une question intéressante : qu&amp;rsquo;est-ce que la science considère comme réellement impossible ? Mais avant de tenter de répondre à cela, j&amp;rsquo;ai d&amp;rsquo;abord vérifié &amp;hellip;&lt;/p&gt;
&lt;h3 id="qui-est-le-csavant-qui-a-ditles-machines-volantes-plus-lourdes-que-l"&gt;Qui est le c.. savant qui a dit &amp;ldquo;&lt;em&gt;Les machines volantes plus lourdes que l&amp;rsquo;air sont impossibles&lt;/em&gt;&amp;rdquo;?&lt;/h3&gt;
&lt;figure class="alignright" style="max-width: 224px; width: 100%;"&gt;&lt;a href="http://zapatopi.net/kelvin/papers/letters.html#baden-powell" target="_blank" rel="noopener"&gt;&lt;img src="https://drgoulu.com/posts/2014/images/44ffddf78bf8e6856d01686087fcd59b_hu_7cf8f5826c1744e5.webp" srcset="https://drgoulu.com/posts/2014/images/44ffddf78bf8e6856d01686087fcd59b_hu_7cf8f5826c1744e5.webp 224w" sizes="(max-width: 640px) 100vw, 224px" alt="J&amp;#39;ai un point commun avec Lord Kelvin ! On écrit tous les deux comme des cochons." loading="lazy" class="rounded-lg shadow-sm w-full h-auto" data-zoomable /&gt;&lt;/a&gt;&lt;figcaption&gt;J&amp;rsquo;ai un point commun avec Lord Kelvin ! On écrit tous les deux comme des cochons.&lt;/figcaption&gt;&lt;/figure&gt;
&lt;p&gt;Selon les sites que l&amp;rsquo;on consulte, cette bêtise est parfois attribuée à
*, parfois à
 et très souvent à
. Après pas mal de recherches, la plus ancienne trace écrite de cette &amp;ldquo;citation&amp;rdquo; que j&amp;rsquo;ai pu trouver figure dans un bouquin de 1981 &lt;/p&gt;
\[2\]&lt;p&gt;, où elle est attribuée à Kelvin. De même, sur 
, l&amp;rsquo;auteur indique qu&amp;rsquo;il n&amp;rsquo;a pas trouvé de source contemporaine de Kelvin. 
 mentionne une variante fréquente &amp;ldquo;La réalisation d’une machine volante plus lourde que l’air est impossible&amp;rdquo;, que Kelvin est censé avoir dit en 1895, sans source vérifiée non plus.&lt;/p&gt;
&lt;p&gt;Il existe plusieurs autres citations authentifiées montrant que Kelvin ne croyait effectivement pas à l&amp;rsquo;aviation **, notamment&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;&lt;em&gt;Je n&amp;rsquo;ai pas la moindre molécule de la foi dans la navigation aérienne autre que l&amp;rsquo;aérostation&lt;/em&gt;&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;gribouillé en 1896 dans sa 
 (ci-contre) qui lui proposait de rejoindre l&amp;rsquo;Aeronautical Society. Notez la première personne et la référence à (l&amp;rsquo;absence de) foi : ce n&amp;rsquo;est clairement pas un énoncé scientifique, et il n&amp;rsquo;y utilise pas le mot &amp;ldquo;impossible&amp;rdquo;.&lt;/p&gt;
&lt;p&gt;Un
 reproduit et
 à de multiples exemplaires sur le web attribue pourtant cette même citation à Lord Rayleigh, pour lequel je n&amp;rsquo;ai pas trouvé le moindre indice d&amp;rsquo;une citation &amp;ldquo;anti-vol&amp;rdquo;. Quant à Simon Newcomb, il n&amp;rsquo;a 
 non plus. Au contraire, il écrit dans un article &lt;/p&gt;
\[1\]&lt;p&gt; en 1901:&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;p&gt;&lt;em&gt;Il est probable que le vingtième siècle est destiné à voir les forces naturelles qui nous permettront de voler de continent à continent avec une vitesse excédant largement celle des oiseaux&lt;/em&gt;.&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;Il semblerait donc qu&amp;rsquo;aucun de ces célèbres scientifiques n&amp;rsquo;ait dit que les avions étaient impossibles pour des raisons physiques ou théorique. Ils voyaient des animaux voler, et ils sont tous plus lourds que l&amp;rsquo;air. Leurs enfants jouaient avec des avions en papier et des cerf-volants. Ils connaissaient les vols planés des précurseurs comme
. Et comme ils savaient calculer, ils savaient aussi que voler avec les techniques de l&amp;rsquo;époque était extrêmement difficile, au point de dire peut-être &amp;ldquo;La réalisation &amp;hellip; est impossible&amp;rdquo;, et de passer pour des idiots quelques années plus tard.&lt;/p&gt;
&lt;h3 id="léchelle-des-impossibles"&gt;L&amp;rsquo;échelle des impossibles&lt;/h3&gt;
&lt;p&gt;Mais il faut aussi être juste : Lord Kelvin a décrit correctement le
 des températures, qui est une véritable limite physique absolue. Ce n’est pas une &amp;ldquo;loi de Kelvin&amp;rdquo; ou un
, c&amp;rsquo;est juste la conséquence de la compréhension de ce qu&amp;rsquo;est la température : une mesure de l&amp;rsquo;
 des molécules. Et quand elles ne bougent plus, cette agitation est nulle et la température ne peut pas être plus basse. La conséquence est qu&amp;rsquo;il est impossible que quelque chose soit plus froid que 0
.&lt;/p&gt;
&lt;p&gt;Cette impossibilité est une véritable impossibilité physique, alors que l&amp;rsquo;impossibilité (supposée) de construire des avions en 1895 était une impossibilité technique. Il faut bien distinguer les deux. Et à la réflexion, je vois plusieurs autres &amp;ldquo;niveaux d&amp;rsquo;impossibilité&amp;rdquo; entre le &amp;ldquo;c&amp;rsquo;est pas possible&amp;rdquo; du fonctionnaire derrière son guichet et démonstration d&amp;rsquo;énoncés
s, comme l&amp;rsquo;
dans la
. Je commence par ça :&lt;/p&gt;
&lt;h3 id="les-impossibilités-mathématiques-et-logiques"&gt;Les impossibilités mathématiques et logiques&lt;/h3&gt;
&lt;p&gt;Les théorèmes mathématiques prouvent l&amp;rsquo;impossibilité de toutes sortes de choses : il est
 de trouver deux nombres entiers a et b tels que a/b = π,
 que 
 même si ça a l&amp;rsquo;air juste sur votre calculatrice,
 de diviser un angle en trois angles égaux avec une règle et un compas &lt;/p&gt;
\[4\]&lt;p&gt; etc.&lt;/p&gt;
&lt;p&gt;La solidité des
s des théorèmes repose sur celle de deux éléments : les
et la
. Ces deux piliers des mathématiques ont été complètement reconstruits lors de la révolution de la 
 du début du XXème siècle, vulgarisée notamment dans la BD
.&lt;/p&gt;
&lt;p&gt;A cette époque, les logiciens ont formalisé mathématiquement leur propre langage. Grâce aux
, une démonstration peut s&amp;rsquo;écrire comme une grosse formule que l&amp;rsquo;on peut évaluer sans risque de commettre des erreurs liées au langage humain. Voici par exemple une partie de la démonstration formelle que 1 + 1 = 2, datant de 1910 &lt;/p&gt;
\[3\]&lt;p&gt; :&lt;/p&gt;
&lt;p&gt;&lt;figure class="aligncenter" style="max-width: 566px; width: 100%;"&gt;&lt;a href="http://quod.lib.umich.edu/u/umhistmath/aat3201.0001.001/401?page=root;size=100;view=image" target="_blank" rel="noopener"&gt;&lt;img src="https://drgoulu.com/posts/2014/images/112_hu_e41922cb447a8f.webp" srcset="https://drgoulu.com/posts/2014/images/112_hu_e41922cb447a8f.webp 320w, https://drgoulu.com/posts/2014/images/112_hu_c307e1df3b25ca7f.webp 480w, https://drgoulu.com/posts/2014/images/112_hu_f4ccb7c90d00a963.webp 566w" sizes="(max-width: 640px) 100vw, 566px" alt="Démonstration formelle que 1&amp;#43;1=2 \[2\]" loading="lazy" class="rounded-lg shadow-sm w-full h-auto" data-zoomable /&gt;&lt;/a&gt;&lt;figcaption&gt;&lt;p&gt;Démonstration formelle que 1+1=2 , &amp;quot;Principia Mathematica&amp;quot;(1910) &lt;/p&gt;
\[3\]&lt;/figcaption&gt;&lt;/figure&gt;
Aujourd&amp;rsquo;hui, une partie des théorèmes les plus importants des mathématiques ont été formalisés ainsi, et leurs démonstrations vérifiées, souvent à l&amp;rsquo;aide de logiciels &amp;ldquo;
&amp;rdquo; &lt;/p&gt;
\[5\]&lt;p&gt;.&lt;/p&gt;
&lt;p&gt;Encore faut-il que les axiomes sur lesquels tout ceci est construit soient eux aussi solides.  Et là, les mathématiciens ont eu une énorme surprise en 1931 lorsque Kurt Gödel démontra que, quels que soient les axiomes choisis , il existe toujours des énoncés &amp;ldquo;
s&amp;rdquo; qu&amp;rsquo;il est 
 de démontrer. Le cas le plus typique est celui des propositions se référant aux &amp;lsquo;axiomes eux-mêmes comme &amp;ldquo;cette proposition ne peut pas être démontrée avec les axiomes X&amp;rdquo;.&lt;/p&gt;
&lt;p&gt;Le théorème d&amp;rsquo;incomplétude de Gödel démontre que cette proposition ne peut être ni vérifiée, ni infirmée à partir des axiomes X. On peut alors éventuellement ajouter quelques axiomes pour former un système d&amp;rsquo;axiomes W dans lequel la proposition peut être prouvée, mais alors il existe d&amp;rsquo;autres énoncés indémontrables dans W &amp;hellip;&lt;/p&gt;
&lt;p&gt;
&lt;/p&gt;
&lt;p&gt;Par exemple, le
n&amp;rsquo;est pas démontrable avec les 
datant de 1889, mais l&amp;rsquo;est avec ceux de la 
(ZF ou ZFC) utilisés actuellement comme axiomes des mathématiques. Cependant, il est
 de démontrer l&amp;rsquo;
dans ZF.&lt;/p&gt;
&lt;p&gt;Pour en savoir plus sur le théorème de Gödel et ses extraordinaires implications, je vous conseille cet 
.&lt;/p&gt;
&lt;p&gt;Et comme cet article est en train de me prendre un temps fou et qu&amp;rsquo;il est déjà assez long, je vous donne rendez-vous très bientôt pour une suite consacrée aux impossibilités physiques et techniques.&lt;/p&gt;
&lt;h3 id="notes"&gt;Notes:&lt;/h3&gt;
&lt;p&gt;* Newcomb est le vrai découvreur de la Loi de Benford&lt;/p&gt;
&lt;p&gt;** d&amp;rsquo;autres citations de Kelvin montrent qu&amp;rsquo;il admirait Tesla et croyait à l&amp;rsquo;ether.&lt;/p&gt;
&lt;p&gt;Références&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;Simon Newcomb &amp;ldquo;
&amp;rdquo; McClure&amp;rsquo;s Magazine, 17, September 1901, pp. 432-435
\[[pdf](http://www.unz.org/Pub/McClures-1901sep-00432)\]&lt;/li&gt;
&lt;li&gt;&lt;span class="openbook_template5"&gt;&lt;a href="http://openlibrary.org/authors/OL526593A/Chris_Morgan" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Chris Morgan&lt;/a&gt; (1981). &lt;a href="http://openlibrary.org/books/OL4268548M/Facts_and_fallacies" title="Click to view title in Open Library" target="_blank" rel="noopener"&gt;Facts and fallacies: a book of definitive mistakes and misguided predictions&lt;/a&gt;. St. Martin's Press.&lt;span class="Z3988" title="ctx_ver=Z39.88-2004&amp;amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;amp;rft.genre=book&amp;amp;rft.btitle=Facts+and+fallacies%3A+a+book+of+definitive+mistakes+and+misguided+predictions&amp;amp;rft.isbn=0312279590&amp;amp;rft.au=Chris+Morgan&amp;amp;rft.pub=St.+Martin%27s+Press&amp;amp;rft.date=1981"&gt;&amp;nbsp;&lt;/span&gt;&lt;/span&gt;&lt;/li&gt;
&lt;li&gt;&lt;span class="openbook_template5"&gt;&lt;a href="http://openlibrary.org/authors/OL115663A/Alfred_North_Whitehead" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Alfred North Whitehead&lt;/a&gt;, &lt;a href="http://openlibrary.org/authors/OL112912A/Bertrand_Russell" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Bertrand Russell&lt;/a&gt; (1910). &lt;a href="http://openlibrary.org/books/OL14245342M/Principia_mathematica" title="Click to view title in Open Library" target="_blank" rel="noopener"&gt;Principia mathematica&lt;/a&gt;. University Press.&lt;span class="Z3988" title="ctx_ver=Z39.88-2004&amp;amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;amp;rft.genre=book&amp;amp;rft.btitle=Principia+mathematica&amp;amp;rft.au=Alfred+North+Whitehead&amp;amp;rft.pub=University+Press&amp;amp;rft.date=1910"&gt;&amp;nbsp;&lt;/span&gt;&lt;/span&gt;  &lt;em&gt;p. 379 *54.43 : 
&lt;/em&gt;&lt;/li&gt;
&lt;li&gt;Ian Stewart, &amp;ldquo;
&amp;rdquo;, 2000, Pour la Science, No 268, pp. 92–93&lt;/li&gt;
&lt;li&gt;J.-P. Delahaye, &amp;ldquo;
&amp;rdquo;, 2011, Pour La Science, No. 402, p. 90, 2011
\[[texte sur interstices](https://interstices.info/jcms/int_63417/du-reve-a-la-realite-des-preuves)\]&lt;/li&gt;
&lt;/ol&gt;</description></item><item><title>Logicomix, la révolution de la logique en BD</title><link>https://drgoulu.com/2011/01/06/logicomix/</link><pubDate>Thu, 06 Jan 2011 00:00:00 +0000</pubDate><guid>https://drgoulu.com/2011/01/06/logicomix/</guid><description>&lt;p&gt;
&lt;figure &gt;
&lt;div class="flex justify-center "&gt;
&lt;div class="w-full" &gt;
&lt;img alt="7010421-L"
srcset="https://drgoulu.com/posts/2011/images/7010421-L_hu_c43e8c4f82d9b522.webp 300w"
sizes="(max-width: 480px) 100vw, (max-width: 768px) 90vw, (max-width: 1024px) 80vw, 760px"
src="https://drgoulu.com/posts/2011/images/7010421-L_hu_c43e8c4f82d9b522.webp"
width="300"
height="300"
loading="lazy" data-zoomable /&gt;&lt;/div&gt;
&lt;/div&gt;&lt;/figure&gt;
Sous le sapin j&amp;rsquo;ai eu le plaisir de trouver &amp;ldquo;
&amp;rdquo;, un livre assez particulier. Ce &amp;ldquo;roman graphique&amp;rdquo; de
relève un défi très ambitieux : vulgariser en BD la révolution de la Logique survenue au début du XXème siècle à travers la biographie de l&amp;rsquo;un de ses principaux artisans,
.&lt;/p&gt;
&lt;p&gt;Les 300 pages soigneusement illustrées parviennent à ce but en permettant plusieurs niveaux de lecture : les plus jeunes y trouveront un lot de savants rendus fous par leurs travaux (
,
,
); les non matheux s&amp;rsquo;initieront peut-être les joies de l’auto-référence dans les passages où les auteurs se représentent dans leurs propres séances de discussion sur &amp;ldquo;Logicomix&amp;rdquo;; les amateurs de casse-tête s&amp;rsquo;arracheront les cheveux sur le fameux
, version simplifiée du
qui ébranla la
. Enfin, les curieux de science comme vous et moi comprendront mieux l’enchaînement d&amp;rsquo;idées et de difficultés qui ont conduit ce domaine des mathématiques touchant à la philosophie à une remise en question du même ordre que celle qui a touché la physique à la même époque. &amp;ldquo;Logicomix&amp;rdquo; s&amp;rsquo;achève avec
, l&amp;rsquo;Heisenberg de la Logique dont le
 n&amp;rsquo;a pas encore frappé les foules, mais ça viendra. Peut-être sous la forme d&amp;rsquo;une suite de Logicomix ?&lt;/p&gt;
&lt;p&gt;Ce que j&amp;rsquo;ai le plus apprécié dans &amp;ldquo;Logicomix&amp;rdquo; est le traitement de l&amp;rsquo;échec en sciences. Non, la recherche ne progresse pas de succès en succès via publications réputées et prix Nobel. Ceux qui butent sur les obstacles, les analysent, cherchent à les contourner pendant des années, effectuent un travail de fourmi pour prouver que 1+1=2 :&lt;/p&gt;
&lt;blockquote class="border-l-4 border-neutral-300 dark:border-neutral-600 pl-4 italic text-neutral-600 dark:text-neutral-400 my-6"&gt;
&lt;figure class="aligncenter" style="max-width: 566px; width: 100%;"&gt;&lt;img src="https://drgoulu.com/posts/2011/images/112_hu_e41922cb447a8f.webp" srcset="https://drgoulu.com/posts/2011/images/112_hu_e41922cb447a8f.webp 320w, https://drgoulu.com/posts/2011/images/112_hu_c307e1df3b25ca7f.webp 480w, https://drgoulu.com/posts/2011/images/112_hu_f4ccb7c90d00a963.webp 566w" sizes="(max-width: 640px) 100vw, 566px" alt="Démonstration formelle que 1&amp;#43;1=2 \[2\]" loading="lazy" class="rounded-lg shadow-sm w-full h-auto" data-zoomable /&gt;&lt;figcaption&gt;&lt;p&gt;Démonstration formelle que 1+1=2 &lt;/p&gt;
\[2\]&lt;/figcaption&gt;&lt;/figure&gt;
&lt;/blockquote&gt;
&lt;p&gt;ceux-là posent les bases indispensables pour permettre de futures avancées. Avec quelques jours de recul, c&amp;rsquo;est même ce que je retiendrai de ce livre : une excellente illustration de la démarche scientifique à mettre entre toutes les mains.&lt;/p&gt;
&lt;h3 id="ref-et-liens"&gt;Ref et liens&lt;/h3&gt;
&lt;ol&gt;
&lt;li&gt;&lt;span class="openbook_template5"&gt;&lt;a href="http://openlibrary.org/authors/OL87267A/Apostolos_K._Doxiadēs" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Apostolos K. Doxiadēs&lt;/a&gt;, &lt;a href="http://openlibrary.org/authors/OL226400A/Christos_H._Papadimitriou" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Christos H. Papadimitriou&lt;/a&gt;, &lt;a href="http://openlibrary.org/authors/OL7064825A/Alecos_Papadatos" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Alecos Papadatos&lt;/a&gt; (2010). &lt;a href="http://openlibrary.org/books/OL25168045M/Logicomix" title="Click to view title in Open Library" target="_blank" rel="noopener"&gt;Logicomix&lt;/a&gt;. Vuibert.&lt;span class="Z3988" title="ctx_ver=Z39.88-2004&amp;amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;amp;rft.genre=book&amp;amp;rft.btitle=Logicomix&amp;amp;rft.isbn=9782711743513&amp;amp;rft.au=Apostolos+K.+Doxiad%C4%93s&amp;amp;rft.pub=Vuibert&amp;amp;rft.date=2010"&gt;&amp;nbsp;&lt;/span&gt;&lt;/span&gt;&lt;/li&gt;
&lt;li&gt;&lt;span class="openbook_template5"&gt;&lt;a href="http://openlibrary.org/authors/OL115663A/Alfred_North_Whitehead" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Alfred North Whitehead&lt;/a&gt;, &lt;a href="http://openlibrary.org/authors/OL112912A/Bertrand_Russell" title="Click to view author in Open Library" target="_blank" rel="noopener"&gt;Bertrand Russell&lt;/a&gt; (1910). &lt;a href="http://openlibrary.org/books/OL14245342M/Principia_mathematica" title="Click to view title in Open Library" target="_blank" rel="noopener"&gt;Principia mathematica&lt;/a&gt;. University Press.&lt;span class="Z3988" title="ctx_ver=Z39.88-2004&amp;amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;amp;rft.genre=book&amp;amp;rft.btitle=Principia+mathematica&amp;amp;rft.au=Alfred+North+Whitehead&amp;amp;rft.pub=University+Press&amp;amp;rft.date=1910"&gt;&amp;nbsp;&lt;/span&gt;&lt;/span&gt;  &lt;em&gt;p. 379 *54.43 : 
&lt;/em&gt;&lt;/li&gt;
&lt;/ol&gt;
&lt;ul&gt;
&lt;li&gt;une autre 
&lt;/li&gt;
&lt;li&gt;
&lt;/li&gt;
&lt;/ul&gt;</description></item></channel></rss>