Terminale S

DIVISIBILITE ET CONGRUENCES DANS

. ACTIVITES PREPARATOIRES.

12/09/2011

Objectifs : Rinvestir les notions darithmtique vues au collge et en seconde. Voir une mthode fondamentale en arithmtique et qui ne requiert aucune thorie : la recherche exhaustive. Montrer lintrt dune dfinition rigoureuse de la notion de multiple ou de diviseur. ACTIVIT 1 (Une dmarche) Restreindre et cerner les possibilits, procder des essais par ttonnement, se livrer une recherche exhaustive : voila une mthode efficace dans de nombreuses situations. 1. La combinaison du coffre fort du vieil oncle Alfred comporte cinq chiffres. Joueur, il mentionna sur son testament que sa fortune reviendrait au premier de ses neveux qui trouverait la combinaison partir des donnes suivantes : Le premier chiffre est pair. La somme des deux premiers chiffres est 15. Le troisime chiffre est la diffrence des deux premiers. Tous les chiffres sont diffrents. La combinaison est un nombre divisible par 9. Le premier chiffre est le produit du troisime par le quatrime. Sauriez-vous ouvrir le coffre ? 2. Deux matheux se rencontrent dans lautobus alors quils ne se sont plus vus depuis leurs annes. Comment vas-tu ? Bien et toi ? Bien aussi. Tu as des enfants ? Oui, trois Quel ge ont-ils ? Le produit des trois ges est gal 36 et leur somme est gale au nombre de passagers dans le bus. Un temps de rflexion puis : Dsol, je ne peux pas conclure. Un nouveau temps de rflexion : Tu as raison. Le plus g adore le chocolat. Ah ! Oui je vois ! Les ges de tes enfants sont . Sauriez-vous dterminer le nombre de passagers dans le bus et lge de chaque enfant ? Chacun sait depuis lcole primaire que a est un multiple de b si la division de a par b tombe juste . Les activits suivantes montrent la ncessit de donner une dfinition plus formelle valable aussi bien pour des entiers naturels que des entiers relatifs : Lentier a est un multiple de lentier b si, et seulement si, il existe un entier q tel que a = bq. On dit aussi que b est un diviseur de a, ou que b divise a ou encore que a est divisible par b. ACTIVITE 2 (Des paquets de cubes) Un cube est constitu de n3 petits cubes identiques, o n est un entier naturel suprieur ou gal 2. On lui enlve un petit cube et on souhaite regrouper les petits cubes restants en plusieurs paquets identiques. 1. Vrifier que ce nest pas possible pour n = 2. 2. Vrifier que 83 1 est divisible par 7 et que 233 1 est divisible par 22. 3. On suppose n 3. a) Conjecturer un diviseur de n3 1 et dmontrer cette conjecture. b) En dduire, en fonction de n deux regroupements possibles des n3 1 petits cubes. ACTIVIT 3 (Format de tableau) Sur un tableur, un tableau est constitu de lignes et de colonnes. 1. Si le tableau comporte 35 cellules, quel est le nombre de lignes possible ? 2. Si le tableau comporte 48 cellules, quel est le nombre de lignes possible ? 3. On souhaite construire un tableau de cellules. a) Proposer deux valeurs de n telles quil y ait exactement trois faons de construire le tableau, cest--dire trois valeurs distinctes du nombre de lignes possible. TS Divisibilit. Page 1 sur 2 G. Guidini

b) Quelle condition est ncessaire sur n pour quil y ait un nombre impair de faons de construire le tableau. Justifier. c) Proposer une valeur de n telle quil y ait exactement cinq faons de construire le tableau. ACTIVITE 4 (Des lampes teintes ou allumes) On dispose de 100 lampes numrotes de 1 100, munies chacune dun interrupteur. la premire tape, on agit sur tous les interrupteurs allumant ainsi toutes les lampes. la deuxime tape, on agit sur les interrupteurs dont le numro est un multiple de 2, teignant ainsi certaines lampes. la troisime tape, on agit sur les interrupteurs dont le numro est un multiple de 3, etc. On se demande quelles seront les lampes allumes aprs la 100e tape. 1. Donner ltat de la lampe n2 lors des 6 premires tapes puis son tat aprs la 100e tape. 2. Recommencer pour les lampes 3, 4, 5 et 6 (on pourra prsenter les rsultats en tableau). 3. Dterminer ltat des lampes n 12, 25, 68 et 81. 4. mettre une conjecture sur les lampes qui restent allumes la 100e tape puis la dmontrer. ACTIVITE 5 (Un diviseur tonnant) 1. Dmontrer que les entiers suivants sont tous divisibles par 37. Les nombres de trois chiffres identiques. Les nombres de six chiffres identiques. Les nombres crits en juxtaposant trois fois deux chiffres quelconques. 2. Dmontrer que le nombre 333777 777333 est divisible par 37. ACTIVITE 6 (Points coordonnes entires dune courbe) Le plan est muni dun repre orthonormal. Une courbe tant donne on se propose den rechercher les points dont les deux coordonnes sont des entiers. 1. Cas de la courbe C1 dquation 2x + 6y = 5. a) Quelle est la nature de cette courbe. b) En utilisant la notion de diviseur, dmontrer quelle ne contient aucun point coordonnes entires. 2. Cas de la courbe C2 dquation x 2 y 2 9. a) Justifier que si le point M(x ; y) appartient C2 alors les points M1 ( x ; y), M2 (x ; y) et M3( x ; y) appartiennent aussi C2. b) En factorisant le premier membre et la liste des diviseurs positifs de 9, dterminer les points de la courbe C2 dont les coordonnes sont des entiers naturels. En dduire tous les points coordonnes entires de C2. 3. Cas de la courbe C3 dquation x 2 y 2 7. a) Quelle est la nature de cette courbe ? La tracer. b) Justifier que si le point M(x ; y) appartient C3 alors x2 7 et y 2 7. En dduire, en faisant une tude exhaustive, que la courbe C3 ne contient aucun point coordonnes entires.

nigme : Dans un tome de lannuaire tlphonique de New-York, qui contient moins de 1000 pages sont inscrits 999 991 abonns. Chaque page contient le mme nombre dabonns. Combien lannuaire compte-t-il de pages ?

TS Divisibilit.

Page 2 sur 2

G. Guidini