CINXE.COM

Théorème de Löwenheim-Skolem — Wikipédia

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="fr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Théorème de Löwenheim-Skolem — Wikipédia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )frwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","janvier","février","mars","avril","mai","juin","juillet","août","septembre","octobre","novembre","décembre"],"wgRequestId":"e622eb61-4afe-48db-938e-77d5763949d4","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Théorème_de_Löwenheim-Skolem","wgTitle":"Théorème de Löwenheim-Skolem","wgCurRevisionId":217591236,"wgRevisionId":217591236,"wgArticleId":251670,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Article contenant un appel à traduction en anglais","Wikipédia:ébauche logique","Wikipédia:ébauche mathématiques","Article contenant un appel à traduction en allemand","Portail:Logique/Articles liés","Projet:Mathématiques/Articles","Portail:Sciences/Articles liés","Portail:Mathématiques/Articles liés","Théorie des modèles","Théorème de logique mathématique"],"wgPageViewLanguage":"fr", "wgPageContentLanguage":"fr","wgPageContentModel":"wikitext","wgRelevantPageName":"Théorème_de_Löwenheim-Skolem","wgRelevantArticleId":251670,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"fr","pageLanguageDir":"ltr","pageVariantFallbacks":"fr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":7000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q1068283","wgCheckUserClientHintsHeadersJsApi":["brands","architecture" ,"bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ArchiveLinks","ext.gadget.Wdsearch","ext.urlShortener.toolbar", "ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=fr&amp;modules=ext.cite.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&amp;only=styles&amp;skin=vector-2022"> <script async="" src="/w/load.php?lang=fr&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=fr&amp;modules=site.styles&amp;only=styles&amp;skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Théorème de Löwenheim-Skolem — Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//fr.m.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem"> <link rel="alternate" type="application/x-wiki" title="Modifier" href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipédia (fr)"> <link rel="EditURI" type="application/rsd+xml" href="//fr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr"> <link rel="alternate" type="application/atom+xml" title="Flux Atom de Wikipédia" href="/w/index.php?title=Sp%C3%A9cial:Modifications_r%C3%A9centes&amp;feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Théorème_de_Löwenheim-Skolem rootpage-Théorème_de_Löwenheim-Skolem skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Aller au contenu</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principal" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Menu principal</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">masquer</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_principal" title="Accueil général [z]" accesskey="z"><span>Accueil</span></a></li><li id="n-thema" class="mw-list-item"><a href="/wiki/Portail:Accueil"><span>Portails thématiques</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Page_au_hasard" title="Affiche un article au hasard [x]" accesskey="x"><span>Article au hasard</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contact"><span>Contact</span></a></li> </ul> </div> </div> <div id="p-Contribuer" class="vector-menu mw-portlet mw-portlet-Contribuer" > <div class="vector-menu-heading"> Contribuer </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-aboutwp" class="mw-list-item"><a href="/wiki/Aide:D%C3%A9buter"><span>Débuter sur Wikipédia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aide:Accueil" title="Accès à l’aide"><span>Aide</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_de_la_communaut%C3%A9" title="À propos du projet, ce que vous pouvez faire, où trouver les informations"><span>Communauté</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Modifications_r%C3%A9centes" title="Liste des modifications récentes sur le wiki [r]" accesskey="r"><span>Modifications récentes</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:Accueil_principal" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="l&#039;encyclopédie libre" src="/static/images/mobile/copyright/wikipedia-tagline-fr.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Sp%C3%A9cial:Recherche" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Rechercher sur Wikipédia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Rechercher</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Rechercher sur Wikipédia" aria-label="Rechercher sur Wikipédia" autocapitalize="sentences" title="Rechercher sur Wikipédia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Spécial:Recherche"> </div> <button class="cdx-button cdx-search-input__end-button">Rechercher</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Outils personnels"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifier l&#039;apparence de la taille, de la largeur et de la couleur de la police de la page" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Apparence" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Apparence</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_fr.wikipedia.org&amp;uselang=fr" class=""><span>Faire un don</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&amp;returnto=Th%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire." class=""><span>Créer un compte</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Connexion&amp;returnto=Th%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o" class=""><span>Se connecter</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Plus d’options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Outils personnels" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Outils personnels</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utilisateur" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_fr.wikipedia.org&amp;uselang=fr"><span>Faire un don</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&amp;returnto=Th%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Créer un compte</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Connexion&amp;returnto=Th%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Se connecter</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages pour les contributeurs déconnectés <a href="/wiki/Aide:Premiers_pas" aria-label="En savoir plus sur la contribution"><span>en savoir plus</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_contributions" title="Une liste des modifications effectuées depuis cette adresse IP [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_discussions" title="La page de discussion pour les contributions depuis cette adresse IP [n]" accesskey="n"><span>Discussion</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><!-- CentralNotice --></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Sommaire" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Sommaire</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">masquer</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Début</div> </a> </li> <li id="toc-Formulations" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Formulations"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Formulations</span> </div> </a> <button aria-controls="toc-Formulations-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Formulations</span> </button> <ul id="toc-Formulations-sublist" class="vector-toc-list"> <li id="toc-Cas_d&#039;un_langage_dénombrable" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Cas_d&#039;un_langage_dénombrable"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.1</span> <span>Cas d'un langage dénombrable</span> </div> </a> <ul id="toc-Cas_d&#039;un_langage_dénombrable-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Théorèmes_de_Löwenheim-Skolem_pour_tout_cardinal" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Théorèmes_de_Löwenheim-Skolem_pour_tout_cardinal"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.2</span> <span>Théorèmes de Löwenheim-Skolem pour tout cardinal</span> </div> </a> <ul id="toc-Théorèmes_de_Löwenheim-Skolem_pour_tout_cardinal-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Idées_des_démonstrations" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Idées_des_démonstrations"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Idées des démonstrations</span> </div> </a> <button aria-controls="toc-Idées_des_démonstrations-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Idées des démonstrations</span> </button> <ul id="toc-Idées_des_démonstrations-sublist" class="vector-toc-list"> <li id="toc-Théorème_de_Löwenheim-Skolem_ascendant" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Théorème_de_Löwenheim-Skolem_ascendant"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.1</span> <span>Théorème de Löwenheim-Skolem ascendant</span> </div> </a> <ul id="toc-Théorème_de_Löwenheim-Skolem_ascendant-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Théorème_de_Löwenheim-Skolem_descendant" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Théorème_de_Löwenheim-Skolem_descendant"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.2</span> <span>Théorème de Löwenheim-Skolem descendant</span> </div> </a> <ul id="toc-Théorème_de_Löwenheim-Skolem_descendant-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Corollaires" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Corollaires"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Corollaires</span> </div> </a> <ul id="toc-Corollaires-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Notes_et_références" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Notes_et_références"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Notes et références</span> </div> </a> <ul id="toc-Notes_et_références-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Voir_aussi" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Voir_aussi"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Voir aussi</span> </div> </a> <button aria-controls="toc-Voir_aussi-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Voir aussi</span> </button> <ul id="toc-Voir_aussi-sublist" class="vector-toc-list"> <li id="toc-Articles_connexes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Articles_connexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Articles connexes</span> </div> </a> <ul id="toc-Articles_connexes-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Bibliographie" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Bibliographie"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.2</span> <span>Bibliographie</span> </div> </a> <ul id="toc-Bibliographie-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Sommaire" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Basculer la table des matières" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Basculer la table des matières</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Théorème de Löwenheim-Skolem</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Aller à un article dans une autre langue. Disponible en 17 langues." > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-17" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">17 langues</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/L%C3%B6wenheimova%E2%80%93Skolemova_v%C4%9Bta" title="Löwenheimova–Skolemova věta – tchèque" lang="cs" hreflang="cs" data-title="Löwenheimova–Skolemova věta" data-language-autonym="Čeština" data-language-local-name="tchèque" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Satz_von_L%C3%B6wenheim-Skolem" title="Satz von Löwenheim-Skolem – allemand" lang="de" hreflang="de" data-title="Satz von Löwenheim-Skolem" data-language-autonym="Deutsch" data-language-local-name="allemand" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/L%C3%B6wenheim%E2%80%93Skolem_theorem" title="Löwenheim–Skolem theorem – anglais" lang="en" hreflang="en" data-title="Löwenheim–Skolem theorem" data-language-autonym="English" data-language-local-name="anglais" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Teorema_de_L%C3%B6wenheim-Skolem" title="Teorema de Löwenheim-Skolem – espagnol" lang="es" hreflang="es" data-title="Teorema de Löwenheim-Skolem" data-language-autonym="Español" data-language-local-name="espagnol" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-gl mw-list-item"><a href="https://gl.wikipedia.org/wiki/Teorema_de_L%C3%B6wenheim-Skolem" title="Teorema de Löwenheim-Skolem – galicien" lang="gl" hreflang="gl" data-title="Teorema de Löwenheim-Skolem" data-language-autonym="Galego" data-language-local-name="galicien" class="interlanguage-link-target"><span>Galego</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%9E%D7%A9%D7%A4%D7%98_%D7%9C%D7%95%D7%95%D7%A0%D7%94%D7%99%D7%99%D7%9D-%D7%A1%D7%A7%D7%95%D7%9C%D7%9D" title="משפט לוונהיים-סקולם – hébreu" lang="he" hreflang="he" data-title="משפט לוונהיים-סקולם" data-language-autonym="עברית" data-language-local-name="hébreu" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Teorema_di_L%C3%B6wenheim-Skolem" title="Teorema di Löwenheim-Skolem – italien" lang="it" hreflang="it" data-title="Teorema di Löwenheim-Skolem" data-language-autonym="Italiano" data-language-local-name="italien" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%B4%E3%82%A7%E3%83%B3%E3%83%8F%E3%82%A4%E3%83%A0%E2%80%93%E3%82%B9%E3%82%B3%E3%83%BC%E3%83%AC%E3%83%A0%E3%81%AE%E5%AE%9A%E7%90%86" title="レーヴェンハイム–スコーレムの定理 – japonais" lang="ja" hreflang="ja" data-title="レーヴェンハイム–スコーレムの定理" data-language-autonym="日本語" data-language-local-name="japonais" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EB%A2%B0%EB%B2%A4%ED%95%98%EC%9E%84-%EC%8A%A4%EC%BD%9C%EB%A0%98_%EC%A0%95%EB%A6%AC" title="뢰벤하임-스콜렘 정리 – coréen" lang="ko" hreflang="ko" data-title="뢰벤하임-스콜렘 정리" data-language-autonym="한국어" data-language-local-name="coréen" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-la mw-list-item"><a href="https://la.wikipedia.org/wiki/Theorema_L%C3%B6wenheim%E2%80%93Skolem" title="Theorema Löwenheim–Skolem – latin" lang="la" hreflang="la" data-title="Theorema Löwenheim–Skolem" data-language-autonym="Latina" data-language-local-name="latin" class="interlanguage-link-target"><span>Latina</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Stelling_van_L%C3%B6wenheim-Skolem" title="Stelling van Löwenheim-Skolem – néerlandais" lang="nl" hreflang="nl" data-title="Stelling van Löwenheim-Skolem" data-language-autonym="Nederlands" data-language-local-name="néerlandais" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Twierdzenie_L%C3%B6wenheima-Skolema" title="Twierdzenie Löwenheima-Skolema – polonais" lang="pl" hreflang="pl" data-title="Twierdzenie Löwenheima-Skolema" data-language-autonym="Polski" data-language-local-name="polonais" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pms mw-list-item"><a href="https://pms.wikipedia.org/wiki/Teorema_%C3%ABd_L%C3%B6wenheim-Skolem-Tarski" title="Teorema ëd Löwenheim-Skolem-Tarski – piémontais" lang="pms" hreflang="pms" data-title="Teorema ëd Löwenheim-Skolem-Tarski" data-language-autonym="Piemontèis" data-language-local-name="piémontais" class="interlanguage-link-target"><span>Piemontèis</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Teorema_de_L%C3%B6wenheim%E2%80%93Skolem" title="Teorema de Löwenheim–Skolem – portugais" lang="pt" hreflang="pt" data-title="Teorema de Löwenheim–Skolem" data-language-autonym="Português" data-language-local-name="portugais" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%9B%D1%91%D0%B2%D0%B5%D0%BD%D0%B3%D0%B5%D0%B9%D0%BC%D0%B0_%E2%80%94_%D0%A1%D0%BA%D1%83%D0%BB%D0%B5%D0%BC%D0%B0" title="Теорема Лёвенгейма — Скулема – russe" lang="ru" hreflang="ru" data-title="Теорема Лёвенгейма — Скулема" data-language-autonym="Русский" data-language-local-name="russe" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%9B%D1%8C%D0%BE%D0%B2%D0%B5%D0%BD%D0%B3%D0%B5%D0%B9%D0%BC%D0%B0_%E2%80%94_%D0%A1%D0%BA%D0%BE%D0%BB%D0%B5%D0%BC%D0%B0" title="Теорема Льовенгейма — Сколема – ukrainien" lang="uk" hreflang="uk" data-title="Теорема Льовенгейма — Сколема" data-language-autonym="Українська" data-language-local-name="ukrainien" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E5%8B%92%E6%96%87%E6%B5%B7%E5%A7%86%E2%80%93%E6%96%AF%E7%A7%91%E4%BC%A6%E5%AE%9A%E7%90%86" title="勒文海姆–斯科伦定理 – chinois" lang="zh" hreflang="zh" data-title="勒文海姆–斯科伦定理" data-language-autonym="中文" data-language-local-name="chinois" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1068283#sitelinks-wikipedia" title="Modifier les liens interlangues" class="wbc-editpage">Modifier les liens</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espaces de noms"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem" title="Voir le contenu de la page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussion:Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem" rel="discussion" title="Discussion au sujet de cette page de contenu [t]" accesskey="t"><span>Discussion</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Modifier la variante de langue" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">français</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Affichages"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem"><span>Lire</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=history" title="Historique des versions de cette page [h]" accesskey="h"><span>Voir l’historique</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Outils" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Outils</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Outils</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">masquer</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Plus d’options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem"><span>Lire</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=history"><span>Voir l’historique</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Général </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_li%C3%A9es/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem" title="Liste des pages liées qui pointent sur celle-ci [j]" accesskey="j"><span>Pages liées</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Suivi_des_liens/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem" rel="nofollow" title="Liste des modifications récentes des pages appelées par celle-ci [k]" accesskey="k"><span>Suivi des pages liées</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Aide:Importer_un_fichier" title="Téléverser des fichiers [u]" accesskey="u"><span>Téléverser un fichier</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_sp%C3%A9ciales" title="Liste de toutes les pages spéciales [q]" accesskey="q"><span>Pages spéciales</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;oldid=217591236" title="Adresse permanente de cette version de cette page"><span>Lien permanent</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=info" title="Davantage d’informations sur cette page"><span>Informations sur la page</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Citer&amp;page=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;id=217591236&amp;wpFormIdentifier=titleform" title="Informations sur la manière de citer cette page"><span>Citer cette page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:UrlShortener&amp;url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FTh%25C3%25A9or%25C3%25A8me_de_L%25C3%25B6wenheim-Skolem"><span>Obtenir l'URL raccourcie</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:QrCode&amp;url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FTh%25C3%25A9or%25C3%25A8me_de_L%25C3%25B6wenheim-Skolem"><span>Télécharger le code QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Imprimer / exporter </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Livre&amp;bookcmd=book_creator&amp;referer=Th%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem"><span>Créer un livre</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:DownloadAsPdf&amp;page=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=show-download-screen"><span>Télécharger comme PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;printable=yes" title="Version imprimable de cette page [p]" accesskey="p"><span>Version imprimable</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Dans d’autres projets </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1068283" title="Lien vers l’élément dans le dépôt de données connecté [g]" accesskey="g"><span>Élément Wikidata</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Apparence</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">masquer</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Un article de Wikipédia, l&#039;encyclopédie libre.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="fr" dir="ltr"><div class="bandeau-container metadata bandeau-article bandeau-niveau-ebauche"><div class="bandeau-cell bandeau-icone" style="display:table-cell;padding-right:0.5em"><span style="white-space:nowrap;word-spacing:5px"><span class="noviewer" typeof="mw:File"><a href="/wiki/Fichier:Consistency.png" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/3/33/Consistency.png/45px-Consistency.png" decoding="async" width="45" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/3/33/Consistency.png/68px-Consistency.png 1.5x, //upload.wikimedia.org/wikipedia/commons/3/33/Consistency.png 2x" data-file-width="70" data-file-height="15" /></a></span> <span class="noviewer" typeof="mw:File"><a href="/wiki/Fichier:Racine_carr%C3%A9e_bleue.svg" class="mw-file-description"><img alt="" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/35px-Racine_carr%C3%A9e_bleue.svg.png" decoding="async" width="35" height="35" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/53px-Racine_carr%C3%A9e_bleue.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/70px-Racine_carr%C3%A9e_bleue.svg.png 2x" data-file-width="128" data-file-height="128" /></a></span></span></div><div class="bandeau-cell" style="display:table-cell;padding-right:0.5em"> <p><strong class="bandeau-titre">Cet article est une <a href="/wiki/Aide:%C3%89bauche" title="Aide:Ébauche">ébauche</a> concernant la <a href="/wiki/Logique" title="Logique">logique</a> et les <a href="/wiki/Math%C3%A9matiques" title="Mathématiques">mathématiques</a>.</strong> </p><p>Vous pouvez partager vos connaissances en l’améliorant (<b><a href="/wiki/Aide:Comment_modifier_une_page" title="Aide:Comment modifier une page">comment&#160;?</a></b>) selon les recommandations des <a href="/wiki/Projet:Accueil" title="Projet:Accueil">projets correspondants</a>. </p> </div></div> <p>En <a href="/wiki/Th%C3%A9orie_des_mod%C3%A8les" title="Théorie des modèles">théorie des modèles</a>, le <b>théorème de Löwenheim-Skolem</b>, énoncé par <a href="/wiki/Leopold_L%C3%B6wenheim" title="Leopold Löwenheim">Leopold Löwenheim</a> en 1915 et démontré entièrement en 1920 par <a href="/wiki/Thoralf_Skolem" title="Thoralf Skolem">Thoralf Skolem</a>, établit que si un ensemble de <a href="/wiki/Formule_(math%C3%A9matiques)" title="Formule (mathématiques)">formules</a> closes de la <a href="/wiki/Logique_du_premier_ordre" class="mw-redirect" title="Logique du premier ordre">logique du premier ordre</a> admet un <a href="/wiki/Structure_(logique_math%C3%A9matique)" title="Structure (logique mathématique)">modèle</a> <a href="/wiki/Ensemble_infini" title="Ensemble infini">infini</a>, alors il admet un modèle de n'importe quelle <a href="/wiki/Cardinalit%C3%A9_(math%C3%A9matiques)" title="Cardinalité (mathématiques)">cardinalité</a> infinie supérieure ou égale au cardinal du langage et de l'ensemble de formules. Le résultat est souvent présenté sous la forme de deux <a href="/wiki/Th%C3%A9or%C3%A8me" title="Théorème">théorèmes</a>&#160;: le <b>théorème de Löwenheim-Skolem ascendant</b> et le <b>théorème de Löwenheim-Skolem descendant</b>. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Formulations">Formulations</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=1" title="Modifier la section : Formulations" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=1" title="Modifier le code source de la section : Formulations"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Cas_d'un_langage_dénombrable"><span id="Cas_d.27un_langage_d.C3.A9nombrable"></span>Cas d'un langage dénombrable</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=2" title="Modifier la section : Cas d&#039;un langage dénombrable" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=2" title="Modifier le code source de la section : Cas d&#039;un langage dénombrable"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Considérons que le langage est dénombrable (c'est souvent une hypothèse raisonnable notamment en informatique et c'est une hypothèse faite dans certains ouvrages de logique en informatique<sup id="cite_ref-:0_1-0" class="reference"><a href="#cite_note-:0-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup>). Le théorème de Löwenheim-Skolem peut alors s'énoncer par&#160;: si une formule est <a href="/wiki/Satisfaisabilit%C3%A9" title="Satisfaisabilité">satisfaisable</a> alors elle admet un modèle au plus dénombrable<sup id="cite_ref-:0_1-1" class="reference"><a href="#cite_note-:0-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup>. Ou plus généralement&#160;: si un ensemble <i>T</i> (dénombrable) de formules closes est satisfaisable alors <i>T</i> admet un modèle au plus dénombrable<sup id="cite_ref-:0_1-2" class="reference"><a href="#cite_note-:0-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading3"><h3 id="Théorèmes_de_Löwenheim-Skolem_pour_tout_cardinal"><span id="Th.C3.A9or.C3.A8mes_de_L.C3.B6wenheim-Skolem_pour_tout_cardinal"></span>Théorèmes de Löwenheim-Skolem pour tout cardinal</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=3" title="Modifier la section : Théorèmes de Löwenheim-Skolem pour tout cardinal" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=3" title="Modifier le code source de la section : Théorèmes de Löwenheim-Skolem pour tout cardinal"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Lowenheim-skolem.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/6/66/Lowenheim-skolem.svg/440px-Lowenheim-skolem.svg.png" decoding="async" width="440" height="347" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/6/66/Lowenheim-skolem.svg/660px-Lowenheim-skolem.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/6/66/Lowenheim-skolem.svg/880px-Lowenheim-skolem.svg.png 2x" data-file-width="345" data-file-height="272" /></a><figcaption>À partir de <i>M</i>, il existe un modèle <i>N</i> de cardinal κ tels que <i>M</i> et <i>N</i> soient élémentairement équivalents et si κ est plus petit que le cardinal du domaine de <i>M</i>, alors <i>N</i> est un sous-modèle de <i>M</i> et sinon <i>M</i> est un sous-modèle de <i>N</i>.</figcaption></figure> <p>Soit σ une <a href="/wiki/Signature_(logique)" title="Signature (logique)">signature</a> pour un langage du premier ordre qui contient l'égalité. Soit κ un <a href="/wiki/Nombre_cardinal" title="Nombre cardinal">cardinal</a> infini tel que |σ| ≤ κ. Soit <i>M</i> un modèle infini sur la signature σ. Alors il existe un modèle <i>N</i> de cardinal κ tel que&#160;: </p> <ul><li>(théorème de Löwenheim-Skolem descendant) <i>N</i> est une sous-structure<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite_crochet">[</span>2<span class="cite_crochet">]</span></a></sup> <a href="/w/index.php?title=Sous-structure_%C3%A9l%C3%A9mentaire&amp;action=edit&amp;redlink=1" class="new" title="Sous-structure élémentaire (page inexistante)">élémentaire</a>&#160;<a href="https://de.wikipedia.org/wiki/Elementare_Unterstruktur" class="extiw" title="de:Elementare Unterstruktur"><span class="indicateur-langue" title="Article en allemand&#160;: «&#160;Elementare Unterstruktur&#160;»">(de)</span></a> de <i>M</i> si κ &lt; |<i>M</i>|&#160;;</li> <li>(théorème de Löwenheim-Skolem ascendant) <i>M</i> est une sous-structure élémentaire de <i>N</i> si κ &gt; |<i>M</i>|.</li></ul> <p>En particulier, <i>M</i> et <i>N</i> sont alors <a href="/wiki/%C3%89quivalence_%C3%A9l%C3%A9mentaire" title="Équivalence élémentaire">élémentairement équivalents</a><sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading2"><h2 id="Idées_des_démonstrations"><span id="Id.C3.A9es_des_d.C3.A9monstrations"></span>Idées des démonstrations</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=4" title="Modifier la section : Idées des démonstrations" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=4" title="Modifier le code source de la section : Idées des démonstrations"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Théorème_de_Löwenheim-Skolem_ascendant"><span id="Th.C3.A9or.C3.A8me_de_L.C3.B6wenheim-Skolem_ascendant"></span>Théorème de Löwenheim-Skolem ascendant</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=5" title="Modifier la section : Théorème de Löwenheim-Skolem ascendant" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=5" title="Modifier le code source de la section : Théorème de Löwenheim-Skolem ascendant"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Soit σ, κ, <i>M</i> comme dans l'hypothèse du théorème ascendant&#160;: |σ| ≤ κ et |<i>M</i>| &lt; κ . Ajoutons une constante <i>c<sub>a</sub></i> pour tout élément <i>a</i> du domaine de <i>M</i> et appelons σ<sup>+</sup> la signature σ augmentée de ces constantes <i>c<sub>a</sub></i>. Soit <i>M</i><sup>+</sup> défini comme le modèle <i>M</i> mais où l'on interprète chaque constante <i>c<sub>a</sub></i> par l'élément a du domaine de <i>M</i>. Soit <i>T</i><sup>+</sup> l'ensemble des formules closes vraies dans <i>M</i><sup>+</sup> sur le langage de signature σ<sup>+</sup> (c'est le <a href="/w/index.php?title=Diagramme_%C3%A9l%C3%A9mentaire&amp;action=edit&amp;redlink=1" class="new" title="Diagramme élémentaire (page inexistante)">diagramme élémentaire</a>&#160;<a href="https://en.wikipedia.org/wiki/Elementary_diagram" class="extiw" title="en:Elementary diagram"><span class="indicateur-langue" title="Article en anglais&#160;: «&#160;Elementary diagram&#160;»">(en)</span></a> de <i>M</i>). </p><p>On considère maintenant un ensemble <i>E</i> de cardinal κ et des constantes <i>d<sub>i</sub></i> pour tout <i>i</i> dans <i>E</i>. On considère alors la théorie <i>T&#39;</i> contenant <i>T</i><sup>+</sup> et les formules <i>d<sub>i</sub></i> ≠ <i>d<sub>j</sub></i> pour <i>i</i> ≠ <i>j</i>. Toute partie finie <i>T</i><sub>0</sub> de <i>T&#39;</i> est satisfiable&#160;: par exemple <i>T</i><sub>0</sub> admet comme modèle le modèle <i>M&#39;</i>, défini comme étant <i>M</i><sup>+</sup> dans lequel on interprète les constantes <i>d<sub>i</sub></i> de manière que les <i>d<sub>i</sub></i> intervenant dans <i>T</i><sub>0</sub> soient interprétés par des éléments distincts&#160;; ceci est possible puisque <i>T</i><sub>0</sub> est finie et <i>M</i> infini. Par le <a href="/wiki/Th%C3%A9or%C3%A8me_de_compacit%C3%A9" title="Théorème de compacité">théorème de compacité</a>, <i>T&#39;</i> admet un modèle <i>N&#39;</i> dont le cardinal du domaine est au moins κ par définition de <i>T&#39;</i>, et qui est une extension élémentaire de <i>M</i> puisque <i>T&#39;</i> contient le diagramme élémentaire <i>T</i><sup>+</sup> de <i>M</i>. Par le théorème de Löwenheim-Skolem descendant, il existe donc <i>N''</i> qui est une sous-structure élémentaire de <i>N''</i> et qui contient <i>M</i>, donc une extension élémentaire de <i>M</i>. Soit <i>N</i> le modèle <i>N''</i> restreint à la signature σ&#160;; c'est le modèle cherché<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite_crochet">[</span>4<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading3"><h3 id="Théorème_de_Löwenheim-Skolem_descendant"><span id="Th.C3.A9or.C3.A8me_de_L.C3.B6wenheim-Skolem_descendant"></span>Théorème de Löwenheim-Skolem descendant</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=6" title="Modifier la section : Théorème de Löwenheim-Skolem descendant" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=6" title="Modifier le code source de la section : Théorème de Löwenheim-Skolem descendant"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>La partie descendante se montre en utilisant par exemple le <a href="/wiki/Th%C3%A9or%C3%A8me_de_compl%C3%A9tude" class="mw-redirect" title="Théorème de complétude">théorème de complétude</a>, ou au minimum la complétion du langage par des témoins de Henkin utilisée dans les versions modernes de la démonstration du <a href="/wiki/Th%C3%A9or%C3%A8me_de_compl%C3%A9tude" class="mw-redirect" title="Théorème de complétude">théorème de complétude</a>. </p> <div class="mw-heading mw-heading2"><h2 id="Corollaires">Corollaires</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=7" title="Modifier la section : Corollaires" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=7" title="Modifier le code source de la section : Corollaires"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Le théorème de Löwenheim-Skolem permet par exemple de montrer que l'expressivité de la logique du premier ordre est strictement inférieure à celle de la <a href="/wiki/Logique_d%27ordre_sup%C3%A9rieur" title="Logique d&#39;ordre supérieur">logique du second ordre</a>&#160;: en effet, la logique du second ordre permet de définir des théories cohérentes dont tous les modèles sont dénombrables, ce qui n'est pas possible avec la logique du premier ordre d'après le théorème de Löwenheim-Skolem ascendant.</li> <li>Considérons la signature de l'arithmétique 0, 1, +, ×, ≤ et le modèle des réels <i>M</i> = (R, 0, 1, +, ×, ≤). D'après le théorème de Löwenheim-Skolem, l'ensemble des formules vraies sur <i>M</i> admet un modèle dénombrable.</li> <li>Si l'on applique le théorème descendant à la théorie des ensembles, par exemple <a href="/wiki/ZFC" class="mw-redirect" title="ZFC">ZFC</a>, ou à une autre théorie axiomatique destinée à fonder les théorèmes de Cantor, on obtient un univers dénombrable de tous les ensembles définis dans ZFC. Mais le <a href="/wiki/Th%C3%A9or%C3%A8me_de_Cantor" title="Théorème de Cantor">théorème de Cantor</a> permet de prouver dans ZFC qu'il existe des ensembles non dénombrables&#160;: c'est le <a href="/wiki/Paradoxe_de_Skolem" title="Paradoxe de Skolem">paradoxe de Skolem</a>, qui n'est contradictoire qu'en apparence. Le terme «&#160;dénombrable&#160;» est utilisé dans deux sens différents, au sens de la métathéorie pour «&#160;univers dénombrable&#160;», au sens de la théorie pour «&#160;il existe des ensembles non dénombrables&#160;».</li></ul> <div class="mw-heading mw-heading2"><h2 id="Notes_et_références"><span id="Notes_et_r.C3.A9f.C3.A9rences"></span>Notes et références</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=8" title="Modifier la section : Notes et références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=8" title="Modifier le code source de la section : Notes et références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="references-small decimal" style=""><div class="mw-references-wrap"><ol class="references"> <li id="cite_note-:0-1"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-:0_1-0">a</a> <a href="#cite_ref-:0_1-1">b</a> et <a href="#cite_ref-:0_1-2">c</a></sup> </span><span class="reference-text"><span class="ouvrage" id="Ben-Ari2012"><span class="ouvrage" id=":Mordechai_Ben-Ari2012"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> <a href="/w/index.php?title=Mordechai_Ben-Ari&amp;action=edit&amp;redlink=1" class="new" title="Mordechai Ben-Ari (page inexistante)">Mordechai Ben-Ari</a>&#160;<a href="https://en.wikipedia.org/wiki/Mordechai_Ben-Ari" class="extiw" title="en:Mordechai Ben-Ari"><span class="indicateur-langue" title="Article en anglais&#160;: «&#160;Mordechai Ben-Ari&#160;»">(en)</span></a>, <cite class="italique" lang="en">Mathematical Logic for Computer Science</cite>, London, <a href="/wiki/Springer_Science%2BBusiness_Media" title="Springer Science+Business Media">Springer</a>, <time>2012</time>, 346&#160;<abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a>&#160;<a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/978-1-4471-4129-7" title="Spécial:Ouvrages de référence/978-1-4471-4129-7"><span class="nowrap">978-1-4471-4129-7</span></a>, <a rel="nofollow" class="external text" href="//books.google.com/books?id=TQ1n03kEBOkC">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Mathematical+Logic+for+Computer+Science&amp;rft.place=London&amp;rft.pub=Springer&amp;rft.aulast=Ben-Ari&amp;rft.aufirst=%3AMordechai&amp;rft.date=2012&amp;rft.tpages=346&amp;rft.isbn=978-1-4471-4129-7&amp;rfr_id=info%3Asid%2Ffr.wikipedia.org%3ATh%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem"></span></span></span>.</span> </li> <li id="cite_note-2"><span class="mw-cite-backlink noprint"><a href="#cite_ref-2">↑</a> </span><span class="reference-text">C'est-à-dire que le domaine de <i>N</i> est inclus dans le domaine de <i>M</i> et que les interprétations des fonctions et prédicats dans <i>M</i> sont les restrictions des interprétations dans <i>N</i>.</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink noprint"><a href="#cite_ref-3">↑</a> </span><span class="reference-text">C'est-à-dire que <i>M</i> et <i>N</i> satisfont les mêmes formules closes.</span> </li> <li id="cite_note-4"><span class="mw-cite-backlink noprint"><a href="#cite_ref-4">↑</a> </span><span class="reference-text"><span class="ouvrage" id="Malitz1987"><span class="ouvrage" id="J._Malitz1987"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> J. Malitz, <cite class="italique" lang="en">Introduction to Mathematical Logic</cite>, Springer-Verlag, <time>1987</time> <small style="line-height:1em;">(<a rel="nofollow" class="external text" href="//books.google.com/books?id=cXTgBwAAQBAJ">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Introduction+to+Mathematical+Logic&amp;rft.pub=Springer-Verlag&amp;rft.aulast=Malitz&amp;rft.aufirst=J.&amp;rft.date=1987&amp;rft_id=%2F%2Fbooks.google.com%2Fbooks%3Fid%3DcXTgBwAAQBAJ&amp;rfr_id=info%3Asid%2Ffr.wikipedia.org%3ATh%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem"></span></span></span>.</span> </li> </ol></div> </div> <div class="mw-heading mw-heading2"><h2 id="Voir_aussi">Voir aussi</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=9" title="Modifier la section : Voir aussi" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=9" title="Modifier le code source de la section : Voir aussi"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Articles_connexes">Articles connexes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=10" title="Modifier la section : Articles connexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=10" title="Modifier le code source de la section : Articles connexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/Th%C3%A9or%C3%A8me_de_Lindstr%C3%B6m" title="Théorème de Lindström">Théorème de Lindström</a></li> <li><a href="/w/index.php?title=Nombre_de_L%C3%B6wenheim&amp;action=edit&amp;redlink=1" class="new" title="Nombre de Löwenheim (page inexistante)">Nombre de Löwenheim</a>&#160;<a href="https://en.wikipedia.org/wiki/L%C3%B6wenheim_number" class="extiw" title="en:Löwenheim number"><span class="indicateur-langue" title="Article en anglais&#160;: «&#160;Löwenheim number&#160;»">(en)</span></a></li></ul> <div class="mw-heading mw-heading3"><h3 id="Bibliographie">Bibliographie</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;veaction=edit&amp;section=11" title="Modifier la section : Bibliographie" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;action=edit&amp;section=11" title="Modifier le code source de la section : Bibliographie"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span class="ouvrage" id="Cori-Lascar_II"><a href="/wiki/Ren%C3%A9_Cori" title="René Cori">René <span class="nom_auteur">Cori</span></a> et Daniel <span class="nom_auteur">Lascar</span>, <cite class="italique">Logique <span class="nowrap">mathématique <abbr class="abbr" title="2"><span class="romain" style="text-transform:uppercase">II</span></abbr></span>. Fonctions récursives, théorème de Gödel, théorie des ensembles, théorie des modèles</cite> <small>&#91;<a href="/wiki/R%C3%A9f%C3%A9rence:Logique_math%C3%A9matique_2_(Cori-Lascar)" title="Référence:Logique mathématique 2 (Cori-Lascar)">détail des éditions</a>&#93;</small><span class="Z3988" title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Logique+math%C3%A9matique+II.+Fonctions+r%C3%A9cursives%2C+th%C3%A9or%C3%A8me+de+G%C3%B6del%2C+th%C3%A9orie+des+ensembles%2C+th%C3%A9orie+des+mod%C3%A8les&amp;rft.aulast=Cori&amp;rft.aufirst=Ren%C3%A9&amp;rft.au=Lascar%2C+Daniel&amp;rfr_id=info%3Asid%2Ffr.wikipedia.org%3ATh%C3%A9or%C3%A8me+de+L%C3%B6wenheim-Skolem"></span></span></li> <li><a href="/wiki/Jean_Ladri%C3%A8re" title="Jean Ladrière">Jean Ladrière</a>, «&#160;Le théorème de Löwenheim-Skolem&#160;», <i>Cahiers pour l'analyse</i>, vol. 10&#160;: <i>La formalisation</i>, 1969. <small>&#91;<a rel="nofollow" class="external text" href="http://cahiers.kingston.ac.uk/pdf/cpa10.6.ladriere.pdf">lire en ligne</a>&#93;</small> <abbr class="abbr indicateur-format format-pdf" title="Document au format Portable Document Format (PDF)">[PDF]</abbr></li></ul> <ul id="bandeau-portail" class="bandeau-portail"><li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer skin-invert-image" typeof="mw:File"><a href="/wiki/Portail:Logique" title="Portail de la logique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Logic.svg/48px-Logic.svg.png" decoding="async" width="48" height="16" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Logic.svg/72px-Logic.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e7/Logic.svg/96px-Logic.svg.png 2x" data-file-width="85" data-file-height="28" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Logique" title="Portail:Logique">Portail de la logique</a></span> </span></li> <li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer skin-invert-image" typeof="mw:File"><a href="/wiki/Portail:Math%C3%A9matiques" title="Portail des mathématiques"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/24px-Racine_carr%C3%A9e_bleue.svg.png" decoding="async" width="24" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/36px-Racine_carr%C3%A9e_bleue.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/48px-Racine_carr%C3%A9e_bleue.svg.png 2x" data-file-width="128" data-file-height="128" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Math%C3%A9matiques" title="Portail:Mathématiques">Portail des mathématiques</a></span> </span></li> </ul> <!-- NewPP limit report Parsed by mw‐web.eqiad.main‐5dc468848‐c7zz6 Cached time: 20241124163732 Cache expiry: 2592000 Reduced expiry: false Complications: [show‐toc] CPU time usage: 0.164 seconds Real time usage: 0.249 seconds Preprocessor visited node count: 761/1000000 Post‐expand include size: 17009/2097152 bytes Template argument size: 984/2097152 bytes Highest expansion depth: 14/100 Expensive parser function count: 5/500 Unstrip recursion depth: 0/20 Unstrip post‐expand size: 4331/5000000 bytes Lua time usage: 0.088/10.000 seconds Lua memory usage: 5646043/52428800 bytes Number of Wikibase entities loaded: 1/400 --> <!-- Transclusion expansion time report (%,ms,calls,template) 100.00% 215.994 1 -total 34.01% 73.462 3 Modèle:Ouvrage 31.82% 68.733 1 Modèle:Références 28.96% 62.551 1 Modèle:Ébauche 17.33% 37.431 1 Modèle:Portail 8.83% 19.079 1 Modèle:Cori-Lascar_II 8.59% 18.559 1 Modèle:Suivi_des_biographies 6.41% 13.843 4 Modèle:Lien 5.33% 11.520 1 Modèle:Nobr 4.38% 9.456 1 Modèle:II --> <!-- Saved in parser cache with key frwiki:pcache:251670:|#|:idhash:canonical and timestamp 20241124163732 and revision id 217591236. Rendering was triggered because: page-view --> </div><!--esi <esi:include src="/esitest-fa8a495983347898/content" /> --><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Ce document provient de «&#160;<a dir="ltr" href="https://fr.wikipedia.org/w/index.php?title=Théorème_de_Löwenheim-Skolem&amp;oldid=217591236">https://fr.wikipedia.org/w/index.php?title=Théorème_de_Löwenheim-Skolem&amp;oldid=217591236</a>&#160;».</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Cat%C3%A9gorie:Accueil" title="Catégorie:Accueil">Catégories</a> : <ul><li><a href="/wiki/Cat%C3%A9gorie:Th%C3%A9orie_des_mod%C3%A8les" title="Catégorie:Théorie des modèles">Théorie des modèles</a></li><li><a href="/wiki/Cat%C3%A9gorie:Th%C3%A9or%C3%A8me_de_logique_math%C3%A9matique" title="Catégorie:Théorème de logique mathématique">Théorème de logique mathématique</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Catégories cachées : <ul><li><a href="/wiki/Cat%C3%A9gorie:Article_contenant_un_appel_%C3%A0_traduction_en_anglais" title="Catégorie:Article contenant un appel à traduction en anglais">Article contenant un appel à traduction en anglais</a></li><li><a href="/wiki/Cat%C3%A9gorie:Wikip%C3%A9dia:%C3%A9bauche_logique" title="Catégorie:Wikipédia:ébauche logique">Wikipédia:ébauche logique</a></li><li><a href="/wiki/Cat%C3%A9gorie:Wikip%C3%A9dia:%C3%A9bauche_math%C3%A9matiques" title="Catégorie:Wikipédia:ébauche mathématiques">Wikipédia:ébauche mathématiques</a></li><li><a href="/wiki/Cat%C3%A9gorie:Article_contenant_un_appel_%C3%A0_traduction_en_allemand" title="Catégorie:Article contenant un appel à traduction en allemand">Article contenant un appel à traduction en allemand</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Logique/Articles_li%C3%A9s" title="Catégorie:Portail:Logique/Articles liés">Portail:Logique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Projet:Math%C3%A9matiques/Articles" title="Catégorie:Projet:Mathématiques/Articles">Projet:Mathématiques/Articles</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Sciences/Articles_li%C3%A9s" title="Catégorie:Portail:Sciences/Articles liés">Portail:Sciences/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Math%C3%A9matiques/Articles_li%C3%A9s" title="Catégorie:Portail:Mathématiques/Articles liés">Portail:Mathématiques/Articles liés</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> La dernière modification de cette page a été faite le 11 août 2024 à 16:33.</li> <li id="footer-info-copyright"><span style="white-space: normal"><a href="/wiki/Wikip%C3%A9dia:Citation_et_r%C3%A9utilisation_du_contenu_de_Wikip%C3%A9dia" title="Wikipédia:Citation et réutilisation du contenu de Wikipédia">Droit d'auteur</a>&#160;: les textes sont disponibles sous <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">licence Creative Commons attribution, partage dans les mêmes conditions</a>&#160;; d’autres conditions peuvent s’appliquer. Voyez les <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/fr">conditions d’utilisation</a> pour plus de détails, ainsi que les <a href="/wiki/Wikip%C3%A9dia:Cr%C3%A9dits_graphiques" title="Wikipédia:Crédits graphiques">crédits graphiques</a>. En cas de réutilisation des textes de cette page, voyez <a href="/wiki/Sp%C3%A9cial:Citer/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem" title="Spécial:Citer/Théorème de Löwenheim-Skolem">comment citer les auteurs et mentionner la licence</a>.<br /> Wikipedia® est une marque déposée de la <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, organisation de bienfaisance régie par le paragraphe <a href="/wiki/501c" title="501c">501(c)(3)</a> du code fiscal des États-Unis.</span><br /></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/fr">Politique de confidentialité</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:%C3%80_propos_de_Wikip%C3%A9dia">À propos de Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Avertissements_g%C3%A9n%C3%A9raux">Avertissements</a></li> <li id="footer-places-contact"><a href="//fr.wikipedia.org/wiki/Wikipédia:Contact">Contact</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code de conduite</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Développeurs</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/fr.wikipedia.org">Statistiques</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Déclaration sur les témoins (cookies)</a></li> <li id="footer-places-mobileview"><a href="//fr.m.wikipedia.org/w/index.php?title=Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Version mobile</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-6df7948d6c-fzh2j","wgBackendResponseTime":135,"wgPageParseReport":{"limitreport":{"cputime":"0.164","walltime":"0.249","ppvisitednodes":{"value":761,"limit":1000000},"postexpandincludesize":{"value":17009,"limit":2097152},"templateargumentsize":{"value":984,"limit":2097152},"expansiondepth":{"value":14,"limit":100},"expensivefunctioncount":{"value":5,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":4331,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 215.994 1 -total"," 34.01% 73.462 3 Modèle:Ouvrage"," 31.82% 68.733 1 Modèle:Références"," 28.96% 62.551 1 Modèle:Ébauche"," 17.33% 37.431 1 Modèle:Portail"," 8.83% 19.079 1 Modèle:Cori-Lascar_II"," 8.59% 18.559 1 Modèle:Suivi_des_biographies"," 6.41% 13.843 4 Modèle:Lien"," 5.33% 11.520 1 Modèle:Nobr"," 4.38% 9.456 1 Modèle:II"]},"scribunto":{"limitreport-timeusage":{"value":"0.088","limit":"10.000"},"limitreport-memusage":{"value":5646043,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-5dc468848-c7zz6","timestamp":"20241124163732","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Th\u00e9or\u00e8me de L\u00f6wenheim-Skolem","url":"https:\/\/fr.wikipedia.org\/wiki\/Th%C3%A9or%C3%A8me_de_L%C3%B6wenheim-Skolem","sameAs":"http:\/\/www.wikidata.org\/entity\/Q1068283","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q1068283","author":{"@type":"Organization","name":"Contributeurs aux projets Wikimedia"},"publisher":{"@type":"Organization","name":"Fondation Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2005-05-01T09:35:34Z","dateModified":"2024-08-11T15:33:49Z","headline":"th\u00e9or\u00e8me selon lequel si un ensemble de formules admet un mod\u00e8le infini, alors il admet un mod\u00e8le de n\u2019importe quelle cardinalit\u00e9 infinie sup\u00e9rieure ou \u00e9gale au cardinal du langage et de l\u2019ensemble de formules"}</script> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10