Mathématiques Expertes Terminale

Rejoignez la communauté !
Co-construisez les ressources dont vous avez besoin et partagez votre expertise pédagogique.
Nombres complexes
Ch. 1
Nombres complexes, point de vue algébrique
Ch. 2
Nombres complexes, point de vue géométrique
Arithmétique
Ch. 3
Divisibilité dans Z
Ch. 4
PGCD et applications
Ch. 5
Nombres premiers
Graphes et matrices
Ch. 6
Calcul matriciel et applications aux graphes
Ch. 7
Suites et matrices
Annexes
Cahier d'algorithmique et de programmation
Chapitre 3
TP / TICE 2

La conjecture de Syracuse

Énoncé
Soit un entier naturel. On considère l'algorithme suivant :
  • si est pair, on le divise par , c'est-à-dire que prend la valeur ;
  • si est impair, on le multiplie par et on ajoute au résultat, c'est-à-dire que prend la valeur .
On recommence le procédé avec la nouvelle valeur de .
On définit ainsi une suite de nombres de premier terme , que l'on conjecture toujours aboutir, après un nombre fini d'opérations, à la séquence etc. Ce résultat n'est pas encore démontré à ce jour.
Objectif
Tester la conjecture de Syracuse à l'aide de l'une des deux méthodes.
Question préliminaire
1. Montrer la conjecture dans le cas où , et .

2. Écrire les différentes étapes pour jusqu'à obtenir pour dernières valeurs

3. a. Démontrer que s'il existe un entier naturel non nul tel que est un multiple de , alors est un multiple de .
On pourra raisonner pas contraposée et par disjonction des cas.
Aide

b. En déduire que est pair, puis que .

Méthode 1
Tableur

On rappelle que la syntaxe de la condition « Si alors » avec un tableur est :
SI (Condition ; valeur si condition vraie ; valeur si condition fausse) et que la fonction MOD(a ; b) donne le reste de la division de par .

On saisit une valeur de dans la cellule B2.

La conjecture de Syracuse - Tableur
Le zoom est accessible dans la version Premium.

Quelle formule doit-on saisir en B3 pour obtenir dans la colonne B les valeurs de la suite de Syracuse en recopiant la cellule B3 vers le bas ?

Méthode 2
Python

Compléter le programme ci‑dessous prenant en entrée le premier terme d'une suite de Syracuse et retournant en sortie la liste des termes successifs de cette suite. On arrêtera le programme une fois la séquence atteinte.

def syracuse(u):
	L = [u]
  while u != ... :
  	if ... :
    	u = u/2
      L.append(u)
    else:
    	u = ...
      L.append(u)
  return L

Histoire des maths

La conjecture de Syracuse est énoncée en 1937 par le mathématicien allemand Lothar Collatz et est popularisée par son compatriote Helmut Hasse lors d'un voyage à l'université de Syracuse aux États-Unis. Elle a particulièrement mobilisé les mathématiciens durant la guerre froide. Si l'énoncé de la conjecture est très simple, aucune démonstration de ce résultat n'existe à ce jour.

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais
collaborateur

collaborateurYolène
collaborateurÉmilie
collaborateurJean-Paul
collaborateurFatima
collaborateurSarah
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.