Nombre de diviseurs d'un entier

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
lefokisetouf
Membre Naturel
Messages: 20
Enregistré le: 17 Juil 2008, 14:50

Nombre de diviseurs d'un entier

par lefokisetouf » 25 Sep 2012, 17:51

Bonjour,

La toute première question d'un exercice me pose problème (ce qui est vraiment dommage puisque j'ai réussi tout le reste !) : il s'agit de démontrer que si a et b sont deux entiers positifs premiers entre eux, alors d(ab)=d(a)d(b), où d(n) est le nombre de diviseurs de n.
Mais atte,tion, je ne peux pas le montrer en utilisant la décomposition en facteurs premiers, car c'st justement la question d'après (déjà traitée).

Ca va faire 3h que je suis dessus, je suis sûre que je cherche beaucoup trop compliqué et que la réponse est toute simple...

D'avance, merci !



arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 26 Sep 2012, 09:35

si tu prend n qui divise a*b et que tu ecris n=pgcd(n,a)*c que peux tu dire de c

Anonyme

par Anonyme » 26 Sep 2012, 10:04

si a et b sont deux entiers positifs premiers entre eux alors le seul diviseur commun est le nombre 1

De plus un diviseur de a est un diviseur de ab
et un diviseur de b est un diviseur de ab
et un diviseur de ab est soit un diviseur de a soit un diviseur de b

donc d(ab)=d(a)d(b)

arnaud32
Membre Irrationnel
Messages: 1982
Enregistré le: 18 Oct 2010, 14:43

par arnaud32 » 26 Sep 2012, 10:45

ptitnoir a écrit:si a et b sont deux entiers positifs premiers entre eux alors le seul diviseur commun est le nombre 1

De plus un diviseur de a est un diviseur de ab
et un diviseur de b est un diviseur de ab
et un diviseur de ab est soit un diviseur de a soit un diviseur de b

donc d(ab)=d(a)d(b)


2 et 15 sont premiers entre eux
6 divise 2*15 alors 6 divise 2 ou 6 divise 15?

Anonyme

par Anonyme » 26 Sep 2012, 11:02

arnaud32 a écrit:2 et 15 sont premiers entre eux
6 divise 2*15 alors 6 divise 2 ou 6 divise 15?
oups , désolé , j'efface mon message
Merci d'avoir réagi

hammana
Membre Relatif
Messages: 477
Enregistré le: 24 Avr 2012, 20:26

par hammana » 26 Sep 2012, 13:29

ptitnoir a écrit:oups , désolé , j'efface mon message
Merci d'avoir réagi


est-ce que par hasard ce ne serait pas d(ab)=d(a)+d(b) qu'il est proposé de démontrer

Avatar de l’utilisateur
chan79
Membre Légendaire
Messages: 10330
Enregistré le: 04 Mar 2007, 19:39

par chan79 » 26 Sep 2012, 13:38

hammana a écrit:est-ce que par hasard ce ne serait pas d(ab)=d(a)+d(b) qu'il est proposé de démontrer

je ne pense pas
4 a 3 diviseurs (1, 2 et 4)
9 a 3 diviseurs (1, 3 et 9)
36 a 9 diviseurs (1, 2, 3, 4, 6, 9, 12, 18, 36)

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

par Luc » 26 Sep 2012, 17:26

chan79 a écrit:je ne pense pas
4 a 3 diviseurs (1, 2 et 4)
9 a 3 diviseurs (1, 3 et 9)
36 a 9 diviseurs (1, 2, 3, 4, 6, 9, 12, 18, 36)

Bonjour,

le sujet a été posté en double, et la question est résolue.
http://www.maths-forum.com/nombre-diviseurs-d-un-entier-130862.php

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 32 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