Suite de skolem

Suite de skolem

Suite de Skolem

Une suite de Skolem d’ordre n est une suite de 2n entiers (S1, .., S2n) qui vérifient les conditions suivantes :

  • pour chaque k dans l’ensemble {1,2,3, .., n}, il y a exactement deux termes Si et Sj , pour lesquels Si = Sj = k
  • si Si = Sj = k, alors j – i = k.


Par exemple, 4,2,3,2,4,3,1,1 est une suite de Skolem d’ordre 4.

Il n’existe aucune suite de Skolem d’ordre n si n est un nombre de la forme 4k+2 ou 4k+3, k étant un entier non négatif. Cette restriction tombe dans le cas des suites de Skolem étendues (comprenant en plus l'entier 0).

Les suites de Skolem ont été décrites par le mathématicien norvégien Thoralf Skolem.

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Suite de Skolem ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Suite de skolem de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Suite de Skolem — Une suite de Skolem d’ordre n est une suite de 2n entiers, constituée des entiers de 1 à n répétés chacun deux fois, les deux occurrences d un entier k étant distantes de k. Une suite de Langford en est la variante où les occurrences de k sont… …   Wikipédia en Français

  • Suite (mathématiques) — Pour les articles homonymes, voir Suite. En mathématiques, une suite[1] est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou égaux à un certain… …   Wikipédia en Français

  • SKOLEM (A. T.) — SKOLEM ALBERT THORALF (1887 1963) Logicien et mathématicien norvégien né à Sandsvaer et mort à Oslo. Ses travaux en algèbre (théorème de Skolem Noether pour les algèbres associatives) et en théorie des nombres (introduction des méthodes p adiques …   Encyclopédie Universelle

  • Thoralf Skolem — Thoralf Albert Skolem (23 mai 1887 23 mars 1963) était un mathématicien et logicien norvégien. Il est particulièrement connu pour les travaux en logique mathématique et théorie des ensembles qui portent à présent son nom, comme le théorème de… …   Wikipédia en Français

  • Séquence (informatique) — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… …   Wikipédia en Français

  • Séquence (mathématiques) — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… …   Wikipédia en Français

  • Séquence d'instructions — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • LOGIQUE MATHÉMATIQUE — La logique au sens étroit du terme, c’est à dire la logique formelle par opposition à l’épistémologie ou à la théorie de la connaissance, se propose de donner une théorie de l’inférence formellement valide. Elle considère comme valide toute… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”