FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante :

Property Value
dbo:abstract
  • FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : 1. * Initialiser l'examen avec la première fraction de la liste ; 2. * Si la multiplication donne un entier, cet entier sera (par définition) (et réinitialiser l'examen en 1 pour trouver son successeur) ; 3. * Sinon, si la liste des fractions n'est pas épuisée, poursuivre l'examen avec la fraction suivante (et reprendre l'examen en 2) ; 4. * Sinon la procédure s'arrête (et la suite résultat est alors finie). (fr)
  • FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : 1. * Initialiser l'examen avec la première fraction de la liste ; 2. * Si la multiplication donne un entier, cet entier sera (par définition) (et réinitialiser l'examen en 1 pour trouver son successeur) ; 3. * Sinon, si la liste des fractions n'est pas épuisée, poursuivre l'examen avec la fraction suivante (et reprendre l'examen en 2) ; 4. * Sinon la procédure s'arrête (et la suite résultat est alors finie). (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5058556 (xsd:integer)
dbo:wikiPageLength
  • 27813 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190897046 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:contenu
  • * Partant de , les fractions et le transforme en pour les valeurs croissantes de k jusqu'à arriver à si N est pair égal à 2p, ou bien si N est impair égal à 2p+1. * Dans le premier cas, le terme final 7 transforme en , puis les fractions et le transforment itérativement en . La fraction supprime ensuite le 7 superflu. On est alors passé de à . * Dans le deuxième cas, la fraction transforme en , puis les fractions et le transforment itérativement en . La dernière fraction le transforme enfin en qui n'est autre que . Ainsi, l'exposant N a été modifié en N/2 si N est pair et /2 si N est impair, ce qui est le principe de la suite de Syracuse. (fr)
  • En effet : * pour , la fraction transforme en , puis les fractions et transforment itérativement ce dernier en . Dans le cas où , on arrive directement à grâce au 7 final de la liste ; * La fraction transforme alors en , puis les fractions et le transforment itérativement en ; * La fraction le transforme en , puis les fractions et le transforment en ; * Enfin, la fraction supprime le facteur 19. (fr)
  • * Partant de , les fractions et le transforme en pour les valeurs croissantes de k jusqu'à arriver à si N est pair égal à 2p, ou bien si N est impair égal à 2p+1. * Dans le premier cas, le terme final 7 transforme en , puis les fractions et le transforment itérativement en . La fraction supprime ensuite le 7 superflu. On est alors passé de à . * Dans le deuxième cas, la fraction transforme en , puis les fractions et le transforment itérativement en . La dernière fraction le transforme enfin en qui n'est autre que . Ainsi, l'exposant N a été modifié en N/2 si N est pair et /2 si N est impair, ce qui est le principe de la suite de Syracuse. (fr)
  • En effet : * pour , la fraction transforme en , puis les fractions et transforment itérativement ce dernier en . Dans le cas où , on arrive directement à grâce au 7 final de la liste ; * La fraction transforme alors en , puis les fractions et le transforment itérativement en ; * La fraction le transforme en , puis les fractions et le transforment en ; * Enfin, la fraction supprime le facteur 19. (fr)
prop-fr:titre
  • Démonstration (fr)
  • Démonstration (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : (fr)
  • FRACTRAN est un langage de programmation exotique et Turing-complet s'appliquant à des entiers naturels. Il a été inventé par le mathématicien John Conway qui en publie une description en 1987. Un programme FRACTRAN est constitué par une liste ordonnée de fractions, et un nombre entier de départ. Le programme produit une suite d'entiers , définie par la procédure suivante : (fr)
rdfs:label
  • FRACTRAN (de)
  • FRACTRAN (en)
  • FRACTRAN (fr)
  • FRACTRAN (it)
  • FRACTRAN (pl)
  • FRACTRAN (uk)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of