• Aucun résultat trouvé

II.1 Une liste comme représentation de la suite

N/A
N/A
Protected

Academic year: 2022

Partager "II.1 Une liste comme représentation de la suite"

Copied!
1
0
0

Texte intégral

(1)

BTSSIO:DOC 8 TD 4 : Suite Aliquote 2017-2018

I Situation

Il s’agit de construire une suite dont le premier terme est un nombre entier que l’on choisit.

On établit la liste de ses diviseurs propres (le nombre ne figure pas dans la liste). On calcule la somme des diviseurs propres du nombre. Le résultat est le deuxième terme de la suite. Pour le troisième terme on prend la somme des diviseurs propres du terme précédent.

On réitère le procédé.

On peut décider de noter (SAn) cette suite de sorte queSA0=le nombre de départ,SA1=la somme des diviseurs propres deSA0,SA2 la somme des diviseurs propres deSA1et etc.

1. Construire « à la main » la suite aliquote initialisée à 12.

2. Recommencer avec SA0= 28.

• • •

II Mise en œuvre algorithmique

II.1 Une liste comme représentation de la suite

Voir :http://www.mimaths.net/IMG/pdf/algorithmique_sio.pdf document dans lequel est abordé l’objetliste. Des précisions importantes :

⊲ La commandeSA=[]crée une variable liste et l’initialise à vide ;

⊲ Laméthode appendpermet d’ajouter un élément à une liste :syntaxe →SA.append(n) nest l’élément ajouté

⊲ Chaque élément de la liste est accessible par son index tout comme une chaîne de caractères.

SiSA=[2,9,4,1]alorsSA[2]est 4.

II.2 Une fonction possible pour stocker les diviseurs propres d’un nombre dans une liste

Vous pouvez écrire la fonctionListeDiviseurs(nombre)qui retourne lalistedes diviseurs propres denombre.

Cette liste contient 1 donc il suffit de tester la divisibilité denombrepar tous les entiers de 2 jusqu’à la « moitié » de nombre on peut faire mieux, mais cela suffira.

Par exemple,ListeDiviseurs(12)doit retourner[1,2,3,4,6].

II.3 Une autre fonction qui calcule la somme des éléments d’une liste

Vous pouvez écrire la fonctionSommeListe(liste)qui retourne le somme des éléments deliste.

⊲La commandelen(liste)renvoie la longueur deliste.

II.4 Fabriquer la suite aliquote d’un nombre

Vous pouvez écrire la fonction SuiteAliquote(nombre)qui retourne une liste contenant les termes de la suite aliquote dont il est question dans le paragraphe I.

Par exemple,SuiteAliquote(12)doit retourner[12,16,15,9,4,3,1].

Quelques remarques : On ne sait pas à priori combien de termes composent une suite aliquote. Elle peut terminer par 1, ne contenir que des nombres identiques, contenir des « périodes », ou même avoir un comportement non identifié à ce jour. Il est conseillé de lire

https://fr.wikipedia.org/wiki/Suite_aliquote

Ainsi pour le « test d’arrêt » : je conseille d’arrêter la construction de la suite lorsque l’on trouve 1 ou si on dépasse 100 termes. (par exemple)

My Maths Space 1 sur 1

Références

Documents relatifs

Le fichier joint contient les donn´ ees permettant de tracer le spectre d’´ emission du soleil (i.e.. En utilisant la fonction indice max(liste) d´

Ce n'est pas toujours le cas ici, mais on peut généraliser ce résultat : lorsqu'elle oscille à la limite entre plusieurs valeurs, ces valeurs limites sont des points xes d'itérées

Première S2 Chapitre 18 : feuilles annexes... Première S2 Chapitre 18 :

[r]

Commençons par étudier le sens de variation de la suite ce qui permettra de savoir s’il convient, dans un deuxième temps, de rechercher un majorant (si la suite

Veuillez indiquer votre nom, r´ ediger votre solution directement sur cette feuille et la rendre en mˆ eme temps que votre copie, mais s´ epar´ ement.. La suite d’instructions

Reprendre l’exemple précédent avec une somme initiale donnée par la grand-mère que vous choisirez vous même entre 51 et 99 e (mais qui ne doit pas être un multiple de 10) et

On peut considérer une population de sangliers sur la commune de Munex, qui était de 1000 têtes en 2000, puis chaque année du fait des phénomène de reproduction, cette