• Aucun résultat trouvé

Montrer que le processus s'arrête si l'on choisit le nombre 3

N/A
N/A
Protected

Academic year: 2022

Partager "Montrer que le processus s'arrête si l'on choisit le nombre 3"

Copied!
1
0
0

Texte intégral

(1)

LYCÉE ALFRED KASTLER 2nde 20112012

Devoir Surveillé n7 mathématiques 30/03/2012

Exercice 1 (Algorithmique 8 points)

Soit N un nombre entier positif. On considère le processus suivant : si N est pair, le diviser par 2;

si N est impair, le multiplier par 3 puis lui ajouter 1; Refaire le processus avec le nombre obtenu.

Par exemple, si l'on choisit N = 5, on obtient la suite suivante : 5 ; 16 ; 8 ; 4 ; 2 ; 1 ; 4 ; 2 ; 1 ;. . .

On obtient le nombre1au bout de5étapes, puis l'on boucle sur la suite4; 2; 1. Il existe une conjecture (dite de Syracuse) qui dit que quelque soit l'entier choisi au départ, on nit toujours par trouver 1 au bout d'un certain nombre d'étapes. On décide alors que le processus s'arrête quand on obtient 1.

1. Montrer que le processus s'arrête si l'on choisit le nombre 3.

2. En admettant que N est pair est une condition comprise par la machine, traduire dans un langage algorithmique les deux premières lignes du processus.

3. Écrire un algorithme qui demande un entier N et applique le processus à N en achant le nombre après chaque étape tant que 1 n'est pas obtenu.

Exercice 2 (Vecteurs 5 points)

Dans le plan muni d'un repère on considère les trois points A

−2;9 2

,B(0; 3) etD(4;−2)ainsi que le vecteur −→u(−8; 6).

1. Déterminer les coordonnées du point C tel que −→

AC = 3−→

AB. 2. Déterminer le point E de l'axe des ordonnées tel que −→u et −−→

DE soient colinéaires.

Exercice 3 (Fonctions anes 7 points) On considère la fonction f :x7−→ 5 4x−2. 1. Tracer dans un repère orthonormé d'unité un carreau la courbe représentative de f.

Expliquer la méthode.

2. Résoudre algébriquement l'inéquation f(x)≥0.

3. Donner une interprétation graphique des solutions de la question précédente.

4. Placer dans le repère les points A(0; 3) et B(4; 0) et tracer la droite(AB).

5. Justier que la fonction ane g dont la représentation ane est la droite (AB) est dénie par

g :x7−→ −3 4x+ 3 6. Résoudre graphiquement l'inéquation f(x)> g(x).

Références

Documents relatifs

On suppose, par l’absurde, l’existence d’un entier n > 2 tel que l’intervalle ]n, 2n[ ne contienne aucun entier

Mais c’est fastidieux et on a l’habitude d’utiliser l’expression la plus courte possible, qui pourrait être qu’aucun nombre de 2 à 6 ne divise 13, mais que l’on

Etant malade, il écrit son testament dans lequel il décide de donner le terrain de Nyalla à son garçon et de partager celui de Yassa entre ses filles tout en leur interdisant de

Un nombre entier n est dit « puissant » si pour chaque facteur premier p de cet entier, p² est aussi un diviseur de n.. Un nombre d’Achille (1) est un entier puissant sans être

Un nombre est puissant si « pour chaque facteur premier p de cet entier, p² est aussi un diviseur de n », ce qui implique que chacune des exposants de sa décomposition soit

Si N est un nombre d’Achille fort jusqu’au troisième degré, cet exposant est au moins 5, d’où un facteur au plus 19 car N ≤

Un nombre d’Achille est un entier dont tous les exposants du développement en facteurs premiers sont > 1 et premiers entre eux dans leur ensemble.. Un nombre d’Achille doit

A194085 Strong Achilles numbers: Achilles numbers m such that phi(m) is also an Achilles number, where phi(m) denotes Euler's totient function of m.. Avec quatre facteurs