Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le deal à ne pas rater :
LEGO Icons 10331 – Le martin-pêcheur
35 €
Voir le deal

 

 TRIVIAL

Aller en bas 
4 participants
AuteurMessage
beautiful mind
Maître
beautiful mind


Masculin Nombre de messages : 117
Age : 33
Date d'inscription : 01/04/2009

TRIVIAL Empty
MessageSujet: TRIVIAL   TRIVIAL EmptyDim 21 Juin 2009, 23:25

what is the nonzero last digit that ends: 2009!.
Revenir en haut Aller en bas
Invité
Invité




TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 08:16

4 (c'est instantané avec Maple).
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 76
Localisation :
Date d'inscription : 13/08/2007

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 08:39

jandri a écrit:
4 (c'est instantané avec Maple).

Merci jandri !!
C'est ce que j'aurai pensé utiliser aussi pour ce type d'exercice pas très TRIVIAL à faire à la main .......
Mais est ce que beautiful mind possède une autre solution , un résultat d'arithmétique fort qui sorte son exo de la TRIVIALITE annoncée ???

LHASSANE
Revenir en haut Aller en bas
radouane_BNE
Modérateur
radouane_BNE


Masculin Nombre de messages : 1488
Localisation : Montréal
Date d'inscription : 11/01/2006

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 16:50

utiliser la formule de legendre.
Revenir en haut Aller en bas
radouane_BNE
Modérateur
radouane_BNE


Masculin Nombre de messages : 1488
Localisation : Montréal
Date d'inscription : 11/01/2006

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 17:11

je sais pas si vous le connaissez mais c'est trés classique et trés utile dans ce genre d'exo.J'ai Tapé le mot ds google: http://www.ilemaths.net/forum-sujet-144748.html
Revenir en haut Aller en bas
beautiful mind
Maître
beautiful mind


Masculin Nombre de messages : 117
Age : 33
Date d'inscription : 01/04/2009

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 17:23

C'est un ancien probleme mais non avec 2009!
Bein c trivial car c'est en 2 ligne! Comme a dit radouane il faut utiliser la formule de legendre pour savoir le plus grand nombre k tel que 10^k divise 2009!
après quoi vous démontrer que 2009!/10^k est congru à r mod 5
dont r est le nombre demandé.
k=min(V2(2009!),V5(2009!))
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 76
Localisation :
Date d'inscription : 13/08/2007

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 17:36

beautiful mind a écrit:
C'est un ancien probleme mais non avec 2009!
Bein c trivial car c'est en 2 ligne! Comme a dit radouane il faut utiliser la formule de legendre pour savoir le plus grand nombre k tel que 10^k divise 2009!
après quoi vous démontrer que 2009!/10^k est congru à r mod 5
dont r est le nombre demandé.
k=min(V2(2009!),V5(2009!))

BJR beautiful mind !!

Pour le nombres de ZEROS , ce n'est pas un GROS PROBLEME même à faire à la main , c'est à la portée ... pour des petites valeurs comme même !! Je n'oserais pas tenter avec 2009!
Par contre c'est ton r MODULO 5 ???!!!

@ radouane : tous mes compliments pour ton admissibilité à l'X et à Centrale- Ponts et Bon Courage pour tes Oraux !! BiTaoufik Al Kamil In Cha Allah !!

https://mathsmaroc.jeun.fr/annonces-news-f13/admissibles-l-x-t13098.htm#114036

Merci à Vous pour la Référence à Legendre et aux Valuations p-Adiques !!

LHASSANE
Revenir en haut Aller en bas
beautiful mind
Maître
beautiful mind


Masculin Nombre de messages : 117
Age : 33
Date d'inscription : 01/04/2009

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 19:04

Dans l'ancien probleme il y'a 10000!.
Je vous laisse le soin de trouver r.
Revenir en haut Aller en bas
radouane_BNE
Modérateur
radouane_BNE


Masculin Nombre de messages : 1488
Localisation : Montréal
Date d'inscription : 11/01/2006

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 20:20

je vous remercie mr Lhassane,c'est trés gentil de votre part de penser à moi,ben pour étre franc je m'attendais pas à ce que je réusisse l'X (vue que je nul en pc) mé hamdolilah,un petit (et peut étre un grand) problème m'attend,c'est que je sais pas nager,je comencerai donc l'épreuve avec un grand ZERO et peut étre une élimination prompte...lah yjib li fiha lkhir ousafi.Merci again pour tt ceux qui onr pri la peine de penser à moi et surtout à vous notre prof Mr lhassan.
Revenir en haut Aller en bas
anasss
Maître
anasss


Masculin Nombre de messages : 188
Age : 32
Localisation : Meknès
Date d'inscription : 29/07/2008

TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyLun 22 Juin 2009, 22:09

radouane_BNE a écrit:
je vous remercie mr Lhassane,c'est trés gentil de votre part de penser à moi,ben pour étre franc je m'attendais pas à ce que je réusisse l'X (vue que je nul en pc) mé hamdolilah,un petit (et peut étre un grand) problème m'attend,c'est que je sais pas nager,je comencerai donc l'épreuve avec un grand ZERO et peut étre une élimination prompte...lah yjib li fiha lkhir ousafi.Merci again pour tt ceux qui onr pri la peine de penser à moi et surtout à vous notre prof Mr lhassan.

Une heure d'entrainement par jour ne te fera que du bien !
Revenir en haut Aller en bas
Invité
Invité




TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL EmptyJeu 25 Juin 2009, 14:05

Le dernier chiffre non nul de 10000! est 8 (instantané avec Maple).
Le calcul est cependant très rapide à la main:
Si n=5q+r on a n!=10^q*q!*x avec x pair et congru à 2^q*r! modulo 5.
Puisque 4 divise n et 2^4 congru à 1 modulo 5, on en déduit immédiatement que 10000!,2000!,400!,80! et 16! ont le même dernier chiffre non nul; 16=5*3+1 donne q=3 et r=1 donc x congru à 3, donc x=8 et 3!*8 se termine par 8.
Pour n=10^9 on trouve 4 par la même méthode ( Maple abdique!).
Revenir en haut Aller en bas
Contenu sponsorisé





TRIVIAL Empty
MessageSujet: Re: TRIVIAL   TRIVIAL Empty

Revenir en haut Aller en bas
 
TRIVIAL
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» trivial><
» Trivial
» france-trivial-
» trivial equafonctions
» Exercice pas très trivial

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: