This HTML5 document contains 82 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n9http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
n8http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
n21http://fr.dbpedia.org/resource/Modèle:Traduction/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n18http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
n23http://ma-graph.org/entity/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbpedia-bghttp://bg.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
n29http://www.cut-the-knot.org/recurrence/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Problème_de_Josèphe
rdfs:label
Problema di Giuseppe Problème de Josèphe Задача Иосифа Флавия 约瑟夫斯问题 Bài toán Josephus Задача Йосипа Флавія Josephus-Problem
rdfs:comment
En mathématiques et en informatique, le problème de (Flavius) Josèphe ou problème de Caligula est un problème d'élimination, conduisant à l'obtention d'un unique survivant. Il a été énoncé sous différentes formes, mais sa première formulation est due à Flavius Josèphe. On trouvera une étude historique dans .
rdfs:seeAlso
n18:JosephusProblem.html
owl:sameAs
dbpedia-uk:Задача_Йосипа_Флавія dbpedia-es:Problema_de_Flavio_Josefo n9:05yqjv dbpedia-zh:约瑟夫斯问题 dbpedia-ru:Задача_Иосифа_Флавия dbr:Josephus_problem dbpedia-ca:El_problema_de_Flavi_Josep dbpedia-fa:مسئله_ژوزفوس dbpedia-pl:Problem_Józefa_Flawiusza dbpedia-it:Problema_di_Giuseppe n23:14039904 dbpedia-vi:Bài_toán_Josephus dbpedia-he:בעיית_יוספוס dbpedia-de:Josephus-Problem dbpedia-ro:Problema_iosephiană dbpedia-sr:Јосифов_проблем dbpedia-bg:Задача_на_Йосиф_Флавий wikidata:Q1064357 dbpedia-ja:ヨセフスの問題 dbpedia-ko:요세푸스_문제
dbo:wikiPageID
4221800
dbo:wikiPageRevisionID
191496290
dbo:wikiPageWikiLink
dbpedia-fr:Programmation_dynamique category-fr:Mathématiques_récréatives dbpedia-fr:Cercle dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Crible_d'Ératosthène dbpedia-fr:Yodfat dbpedia-fr:Comptine dbpedia-fr:Informatique dbpedia-fr:Cut_The_Knot dbpedia-fr:Nombre_chanceux dbpedia-fr:Flavius_Josèphe dbpedia-fr:Stanislaw_Ulam dbpedia-fr:Raisonnement_par_récurrence dbpedia-fr:Mathématiques category-fr:Théorie_des_cribles dbpedia-fr:Applet_Java
dbo:wikiPageExternalLink
n29:flavius.shtml
dbo:wikiPageLength
11154
dct:subject
category-fr:Théorie_des_cribles category-fr:Mathématiques_récréatives
prop-fr:wikiPageUsesTemplate
n8:Références n8:Portail n8:OEIS n8:Math n8:Ap_JC n8:OEIS2C n8:MathWorld n8:= n8:Référence_souhaitée n8:, n8:Exp n8:E n8:Démonstration n8:En n21:référence n8:2e n8:Mvar n8:1re n8:Cormen2en n8:Théorème n8:Ind n8:1er n8:4e
prov:wasDerivedFrom
wikipedia-fr:Problème_de_Josèphe?oldid=191496290&ns=0
prop-fr:contenu
Le cas est vrai. Analysons de façon séparée les cas pair et impair. Quand est pair, on peut choisir et de sorte que et . On a alors . Nous avons , où la deuxième égalité suit de l'hypothèse d'induction. Quand est impair,on peut choisir et de sorte que et . On a alors . Nous avons , où la deuxième égalité suit de l'hypothèse de récurrence. Ce qui achève la récurrence.
prop-fr:titre
Josephus Problem dbpedia-fr:Raisonnement_par_récurrence
prop-fr:nomUrl
JosephusProblem
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_de_Josèphe
dbo:namedAfter
dbpedia-fr:Flavius_Josèphe
dbo:abstract
En mathématiques et en informatique, le problème de (Flavius) Josèphe ou problème de Caligula est un problème d'élimination, conduisant à l'obtention d'un unique survivant. Il a été énoncé sous différentes formes, mais sa première formulation est due à Flavius Josèphe. On trouvera une étude historique dans .