Factorielle de n. Combien y a-t-il de zéros à la fin de n!? *************************** 20! = ***************************

Documents pareils
x +1 + ln. Donner la valeur exacte affichée par cet algorithme lorsque l utilisateur entre la valeur n =3.

Limites des Suites numériques

capital en fin d'année 1 C 0 + T C 0 = C 0 (1 + T) = C 0 r en posant r = 1 + T 2 C 0 r + C 0 r T = C 0 r (1 + T) = C 0 r 2 3 C 0 r 3...

La France, à l écoute des entreprises innovantes, propose le meilleur crédit d impôt recherche d Europe

SÉRIES STATISTIQUES À DEUX VARIABLES

20. Algorithmique & Mathématiques

Les Nombres Parfaits.

Dénombrement. Chapitre Enoncés des exercices

Exercice I ( non spé ) 1/ u 1 = u / Soit P la propriété : u n + 4. > 0 pour n 1. P est vraie au rang 1 car u 1

Chap. 5 : Les intérêts (Les calculs financiers)

EXERCICES : DÉNOMBREMENT

FEUILLE D EXERCICES 17 - PROBABILITÉS SUR UN UNIVERS FINI

[ édité le 10 juillet 2014 Enoncés 1. Exercice 6 [ ] [correction] Si n est un entier 2, le rationnel H n =

Consolidation. C r é e r un nouveau classeur. Créer un groupe de travail. Saisir des données dans un groupe

Convergences 2/2 - le théorème du point fixe - Page 1 sur 9

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

Etude de la fonction ζ de Riemann

Intégration et probabilités ENS Paris, TD (20)13 Lois des grands nombres, théorème central limite. Corrigé :

LES ÉCLIPSES. Éclipser signifie «cacher». Vus depuis la Terre, deux corps célestes peuvent être éclipsés : la Lune et le Soleil.

Augmentation de la demande du produit «P» Prévision d accroître la capacité de production (nécessité d investir) Investissement

Compte Sélect Banque Manuvie Guide du débutant

Chap. 6 : Les principaux crédits de trésorerie et leur comptabilisation

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Chapitre 3 : Fonctions d une variable réelle (1)

Polynésie Septembre Exercice On peut traiter la question 4 sans avoir traité les questions précédentes.

2 ième partie : MATHÉMATIQUES FINANCIÈRES

Exo7. Déterminants. = 4(b + c)(c + a)(a + b). c + a c + b 2c Correction. b + a 2b b + c. Exercice 2 ** X a b c a X c b b c X a c b a X

Séquence 5. La fonction logarithme népérien. Sommaire

Chapitre 3 : Transistor bipolaire à jonction

Examen final pour Conseiller financier / conseillère financière avec brevet fédéral. Recueil de formules. Auteur: Iwan Brot

. (b) Si (u n ) est une suite géométrique de raison q, q 1, on obtient : N N, S N = 1 qn+1. n+1 1 S N = 1 1

Sommaire Chapitre 1 - L interface de Windows 7 9

Deuxième partie : LES CONTRATS D ASSURANCE VIE CLASSIQUES

Dénombrement. Introduction. 1 Cardinaux d'ensembles nis. ECE3 Lycée Carnot. 12 novembre Quelques dénitions

Solutions particulières d une équation différentielle...

Comportement d'une suite

UNIVERSITE MONTESQUIEU BORDEAUX IV. Année universitaire Semestre 2. Prévisions Financières. Travaux Dirigés - Séances n 4

Groupe orthogonal d'un espace vectoriel euclidien de dimension 2, de dimension 3

UNIVERSITÉ DE SFAX École Supérieure de Commerce

Gérer les applications

Échantillonnage et estimation

LES MESURES CLÉS DU PROJET DE LOI ÉCONOMIE SOCIALE ET SOLIDAIRE

Baccalauréat S Asie 19 juin 2014 Corrigé

Processus et martingales en temps continu

Le marché du café peut être segmenté en fonction de deux modes de production principaux : la torréfaction et la fabrication de café soluble.

1 Mesure et intégrale

Logiciel de synchronisation de flotte de baladeurs MP3 / MP4 ou tablettes Androïd

Comment les Canadiens classent-ils leur système de soins de santé?

3.1 Différences entre ESX 3.5 et ESXi 3.5 au niveau du réseau. Solution Cette section récapitule les différences entre les deux versions.

S-PENSION. Constituez-vous un capital retraite complémentaire pour demain tout en bénéficiant d avantages fiscaux dès aujourd hui.

Séries réelles ou complexes

Initiation à l analyse factorielle des correspondances

55 - EXEMPLES D UTILISATION DU TABLEUR.

MUTUELLE D&O MUTUELLE D&O. Copilote de votre santé. AGECFA-Voyageurs CARCEPT CARCEPT-Prévoyance CRC CRIS CRPB-AFB

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

One Office Voice Pack Vos appels fixes et mobiles en un seul pack

GUIDE METHODOLOGIQUE INDUSTRIES, OUVREZ VOS PORTES

14 Chapitre 14. Théorème du point fixe

RECHERCHE DE CLIENTS simplifiée

Une action! Un message!

Divorce et séparation

Statistique descriptive bidimensionnelle

CHAPITRE 2 SÉRIES ENTIÈRES

Module 3 : Inversion de matrices

Mécanismes de protection contre les vers

UV SQ 20. Automne Responsable d Rémy Garandel ( m.-el. remy.garandel@utbm.fr ) page 1

Un accès direct à vos comptes 24h/24 VOTRE NUMÉRO CLIENT. Centre de Relations Clients (0,12 /min)

Suites et séries de fonctions

Les solutions mi-hypothécaires, mi-bancaires de Manuvie. Guide du conseiller

Nous imprimons ce que vous aimez!


Renseignements et monitoring. Renseignements commerciaux et de solvabilité sur les entreprises et les particuliers.

STATISTIQUE : TESTS D HYPOTHESES

c. Calcul pour une évolution d une proportion entre deux années non consécutives

Dares Analyses. Plus d un tiers des CDI sont rompus avant un an

Mathématiques Financières : l essentiel Les 10 formules incontournables (Fin de période)

DETERMINANTS. a b et a'

Exercices de mathématiques

Terminale S. Terminale S 1 F. Laroche

Le chef d entreprise développe les services funéraires de l entreprise, en

POLITIQUE ECONOMIQUE ET DEVELOPPEMENT

STATISTIQUE AVANCÉE : MÉTHODES

Formation d un ester à partir d un acide et d un alcool

La spirale de Théodore bis, et la suite «somme=produit».

PROBLEMES DIOPTIMISATION EN NOMBRES ENTIERS J. L. NICOLAS

S euls les flux de fonds (dépenses et recettes) définis s ent l investissement.

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

La Journée de l Innovation Collaborative

Lorsque la sécurisation des paiements par carte bancaire sur Internet conduit à une concurrence entre les banques et les opérateurs de réseau

Copyright Hewlett-Packard Development Company, L.P.

Statistiques appliquées à la gestion Cours d analyse de donnés Master 1

Calculer comment se constituer un capitale ; Calculer comment rembourser une dette en effectuant des versements réguliers.

Réseaux d ondelettes et réseaux de neurones pour la modélisation statique et dynamique de processus

Semestre : 4 Module : Méthodes Quantitatives III Elément : Mathématiques Financières Enseignant : Mme BENOMAR

Un nouvel opérateur de fusion adaptatif. A new adaptive operator of fusion. 1. introduction

Opérations bancaires avec l étranger *

Guide des logiciels de l ordinateur HP Media Center

Les nouveaux relevés de compte

for a living planet WWF ZOOM: votre carte de crédit personnalisée


Transcription:

situatios Meu gééral U éocé au lycée : Combie y a-t-il de zéros à la fi de!? *************************** 20! = 2432902008176640000 *************************** Cette situatio a été expérimetée au collège, au lycée et avec des étudiats. Eviro deux heures semblet écessaires pour ue mise e œuvre aboutie. Retour au Meu Gééral La situatio e détail

Meu Gééral Voir situatios Meu gééral Objets s potetiellemet d appretissage Voir Voir Sythèse Voir Voir Voir Retour au Meu Gééral

Mathématique situatios Étude des chiffres de! das u système de umératio doé Meu gééral Aalyse du problème

Aalyse Mathématique situatios Meu gééral U ombre m écrit das la base 10 se termie par k zéros si et seulemet si sa décompositio e produit de facteurs premiers peut s écrire : m = 2 k 1 5 k 2 avec k = mi(k 1, k 2 ) Retour au Meu Suite

Aalyse Mathématique situatios Meu gééral Preuve : Supposos que le ombre m se termie par k zéros alors m = m 1 10 k = m 1 2 k 5 k ; si 5 divise m 1 alors 2 e divise pas m 1 (sio il y aurait u 0 de plus) et de même si 2 divise m 1 alors 5 e divise pas m 1. Doc m = 2 k 1 5 k 2 avec k = mi(k 1, k 2 ) Réciproquemet : Si m = 2 k 1 5 k 2 avec k = mi(k 1, k 2 ) alors m = 2 k 5 k 2 k 1 k 5 k 2 k et l u des deux ombres k 1 k ou k 2 k au mois est ul ; doc m se termie par k zéros. Retour au Meu Suite

Aalyse Mathématique situatios Meu gééral Pour détermier le ombre de zéros à la fi de!, il suffit doc de détermier l exposat de 5 das la décompositio e produit de facteurs premiers, le ombre de 2 état plus importat que le ombre de 5... Ce que l o peut obteir de la maière suivate : ou bie : ( ) E 5 k k=1 p ( ) E 5 k k=1 avec p l etier tel que 5 p < 5 p+1 Retour au Meu

Objets s potetiellemet situatios Meu gééral - écriture scietifique, arrodi d u réel - lie etre écriture décimale et décompositio e facteurs - divisibilité par 2 et par 5 - techique de déombremet - récursivité - représetatio de foctios discotiues, de suites, de courbes sur la calculatrice - écriture das ue autre base que 10, base ciq ici - usage du symbole Sigma - utilisatio de différetes calculatrices - utilisatio du calcul formel avec calculatrice ou logiciel Retour au Meu

Sites : situatios Meu gééral Feuille à problèmes Foire aux questios Recréomaths Prologemets Maths-Express - Exercice 11 Retour au Meu

Coexes situatios Meu gééral Des prologemets possibles : - quel est le derier chiffre o ul de!? - quel est le ombre de chiffres de!? - pour les élèves de Termiale S e spécialité : ombre de zéros e base avec premier ou o E lire u aperçu Retour au Meu

Coexes : U Aperçu situatios Meu gééral Le premier fait à remarquer est que le problème du ombre de zéros de Factorielle de est pas itrisèque, ce ombre dépedat de la base choisie pour écrire!. Pour tout ce qui cocere les ombres il y a des problèmes itrisèques, comme par exemple «est-ce que est premier?» et des problèmes qui dépedet de la base choisie, comme par exemple «le ombre de chiffres pour écrire u ombre». Regardos 12! ; e base 10, 12! s écrit 479001600, e base 2 il s écrit : 12! = 11100100011001111110000000000, pardo 1100! = 11100100011001111110000000000, et das la base 60, chère aux babyloies : 12! = 36 57 36 0 0, c est à dire presque 37 suivi de 4 zéros. A ce propos, ue petite aecdote : il y a quelques aées avec u collègue ous ous exercios à calculer e base 8, e vue de préparer ue coférece sur «les ombres et les machies» ; d où u échage du type : - 3 fois 7? - 25 - doc 3 fois 6 fait 22, et 3 fois 5? La porte état ouverte, ue persoe de passage a eu u air complètemet ahuri et o a du lui expliquer ce que ous faisios. Retour au Meu Suite

Coexes : U Aperçu situatios Moralité : comme le calcul de! met e jeu essetiellemet la multiplicatio des ombres, le premier problème coexe est : «Établir les tables de multiplicatio das ue base a doée». Meu gééral Ce problème a de plus u itérêt historique comme e témoige la table de multiplicatio par 9 e base 60 retrouvée e Irak (avat l ivasio américaie!) sur ue tablette babyloiee datat d eviro 3800 as, utilisée par les scribes de l époque. Retour au Meu Suite

Coexes : U Aperçu situatios La suite! figure das la bibliothèque e lige des suites, aisi que la suite du ombre de zéros de! sous le om A027868 Visiter la page du site Das cette page u grad ombre de propriétés de cette suite sot doées, outre celles déjà vues, voici ue foctio géératrice : Meu gééral g(x) = 1 1 x k=1 x 5k 1 x 5k. Le deuxième problème coexe est : «Trouver le ombre de zéros à la fi de! das ue base a doée». Pour la base 2, la répose se trouve das l ecyclopédie sous le om A011371 ; cette page précise que le ombre de zéros de! e base 2 est égal aussi à mois le ombre de 1 das l écriture biaire de. Visiter la page du site Pour la base 3, voir A054861. Visiter la page du site O pourra remarquer aussi que le ombre de zéros de! e base 5 est égal à celui de! e base 10, pourquoi? Retour au Meu Suite

Coexes : U Aperçu situatios Meu gééral Voici u programme (parmi tat d autres possibles), rédigé e «maple», qui associe à u ombre, le ombre c de zéros termiat! écrit das ue base b. >Nzero :=proc(,b) local a,c,i ; a :=covert(!,base,b) ; if a[1]>0 the c :=0 else c :=1 : for i to ops(a)-1 do if a[i+1]=0 the c :=c+1 fi ; if a[i]=0 ad a[i+1]>0 the break fi : od : fi : ed : >Nzero(12,2) ; 10 Retour au Meu Suite

Coexes : U Aperçu situatios Meu gééral U autre problème coexe est celui de : «Trouver le derier chiffre o ul de! e base b». Pour la base 10 usuelle, o pourra cosulter la page A008904 qui précise que le ombre décimal 0,1126422428... formé à l aide de ce derier chiffre o ul de! pour variat de 0 à l ifii est u ombre trascedat Visiter la page du site... c est u résultat très récet! Si pour la base 2 le résultat est évidet car le derier chiffre o ul e peut être que 1, pour la base 3 voir A136690. Visiter la page du site Il semble que das la base 60 et pour > 5, le derier chiffre soit 12, 24, 36 ou 48. Etc. Retour au Meu