Diviseurs

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
oscar
Membre Légendaire
Messages: 10024
Enregistré le: 17 Fév 2007, 21:58

Diviseurs

par oscar » 28 Nov 2008, 19:47

Bonjour

Trouver un nombre de 4 chiffres , multiple de 71 et admettant 4 diviseurs;sachant que la somme de ses chiffres est 13.



Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 13:47

par Luc » 28 Nov 2008, 20:05

Salut,

Il y a plusieurs solutions :)

J'ai réfléchi comme ceci:

Soit x un nombre de 4 chiffres vérifiant ces conditions. Alors x=71p, avec p premier (distinct de 71) car x a 4 diviseurs.

Ensuite, j'ai raisonné modulo 9 pour exploiter le renseignement sur la somme des chiffres. J'ai trouvé que p doit être congru à 5 modulo 9.

Un encadrement grossier donne . Il ne reste plus alors qu'à étudier la réciproque: j'ai trouvé les solutions suivantes (j'en ai peut-être oubliées).

.

Cordialement,

Luc

oscar
Membre Légendaire
Messages: 10024
Enregistré le: 17 Fév 2007, 21:58

par oscar » 28 Nov 2008, 20:16

Bonjour On demande des nombres de QUATRE chiffres

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 13:47

par Luc » 28 Nov 2008, 20:40

oscar a écrit:Bonjour On demande des nombres de QUATRE chiffres



J'ai donné les valeurs de p. Les nombres à quatre chiffres correspondants sont {1633;2911;8023;9301}.

Cordialement,

Luc

seriousme
Membre Relatif
Messages: 122
Enregistré le: 26 Fév 2007, 14:10

par seriousme » 28 Nov 2008, 20:48

Bonjour,

pourriez vous détailler comment l'on trouve que p est congru à 5 modulo 9 ?

Merci.

oscar
Membre Légendaire
Messages: 10024
Enregistré le: 17 Fév 2007, 21:58

par oscar » 28 Nov 2008, 21:41

Bravo : tes réponses sont exactes
J' aurais voulu voir ta démonstration finale

Luc
Membre Irrationnel
Messages: 1806
Enregistré le: 28 Jan 2006, 13:47

par Luc » 28 Nov 2008, 21:58

Bonsoir,

Je détaille ici la preuve que :

Tout nombre est congru à la somme de ses chiffres modulo 9. (Lemme que je ne redémontre pas). Donc,
On sait que

Or, , donc

Cordialement,

Luc

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite