Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

nombres premiers

Posté par mounir92 (invité) 04-08-05 à 18:35

Bonjour je n'est pas très bien compris comment décompose t'on un nombre en produit de facteurs premiers.
pourriez vous me l'expliquez plus clairement svp.
                                                        merci

Posté par
cinnamon
re : nombres premiers 04-08-05 à 18:59

Salut,
jette un coup d'oeil aux fiches de l'île :
Neuf exercices sur les nombres premiers


à +

Posté par N_comme_Nul (invité)re : nombres premiers 04-08-05 à 19:15

Salut !

Si tu connais tes premiers nombres premiers (2,3,5,7,11,13,...)
Tu peux essayer de poser une "division" en divisant autant que possible par 2, puis autant que possible par 3, puis par 5, etc. sauf que le quotient,tu le mets à la place du reste
A la fin, tu auras ta décomposition.
Exemple :
    \begin{array}{r|l}360&2\\180&2\\90&2\\45&3\\15&3\\5&5\\1&\end{array}
Ainsi,
    360=2\times2\times2\times2\times3\times3\times5=2^3\times3^2\times5

Ou bien alors tu essaies de décomposer grossièrement, puis de plus en plus finement.
Genre :
    360=36\times10=6\times6\times5\times2=3\times2\times3\times2\times5\times2=2^3\times3^2\times5

Posté par
1 Schumi 1
re : nombres premiers 05-08-05 à 10:03

Bonjour,

Personnellement quand g besoin de décomposer un nombre en facteur premier (càd très très rarement, seulement ds les exos de congruences) ,j'utilise la dernière méthode de Mr N_comme_Nul
Elle est certes empirique, mais je trouve que c la plus rapide : suffit de connître ses tables de multiplications.


Ayoub.

Posté par arnaud31 (invité)nombres premiers 05-08-05 à 12:31

Salut, comment peut on connaitre la liste des nombres entiers sans les apprendre mais rien que par le calcul  car c'est très long a apprendre      merci

                                                  

Posté par
otto
re : nombres premiers 05-08-05 à 12:44

1- C'est pas un effort surhumain de connaitre les 10 premiers nombres premiers.
2- C'est plus long par le calcul.

Posté par N_comme_Nul (invité)re : nombres premiers 05-08-05 à 12:58

Salut arnaud !

Tu as dit : "comment peut on connaitre la liste des nombres entiers sans les apprendre mais rien que par le calcul" ...

Je comprends plutôt "comment peut on connaitre la liste des nombres premiers sans les apprendre mais rien que par le calcul".

Si tel est le cas, si tu veux CALCULER, je te propose (à condition que tu connaisses quelques symboles (somme et factorielle et partie entière {ici avec les crochets "[]"}), le n-ième nombre premier p_n se calcule, et il existe une formule pour cela :

        4$p_n=1+\displaystyle\sum_{m=1}^{2^n}\left\[\left\[\frac{n}{1+\sum_{j=2}^m\left\[\frac{(j-1)!+1}{j}-\left\[\frac{(j-1)!}{j}\right]\right\]}\right\]^{\frac{1}{n}}\right\]

(formule de J. MINAC et C. WILLANS, 1995).

Tu pourras vérifier (merci les calculs) que :
    p_1=2, p_2=3, p_4=7, p_5=11, etc.

Posté par arnaud31 (invité)nombres premiers 05-08-05 à 13:03

merci mais je crois que je vais plutôt suivre les conseils d'otto et apprendre les 10 premiers nombres premiers.  

Posté par N_comme_Nul (invité)re : nombres premiers 05-08-05 à 13:06

Oui Arnaud ... ce sera plus sage .

Posté par
1 Schumi 1
re : nombres premiers 05-08-05 à 13:20

N_comme_Nul, tu trouves pas que tu est y aller un peu fort sur ce coup là???
Non, mais franchment.


Ayoub.

Posté par arnaud31 (invité)re : nombres premiers 05-08-05 à 13:24

salut qu'est ce qu'un plus petit multiple commun et comment le trouve t'on pour 18 et 20 .
merci d'avance...  

Posté par
Nightmare
re : nombres premiers 05-08-05 à 13:38

Bonjour

On dit que a est un multiple de b si b est un diviseur de a

Donc un nombre a admet une infinité de multiple qui sont les nombres ka avec k un entier naturels.

Ainsi des nombres peuvent admettre des multiples communs et parmis eux il en existe un plus petit qui est le plus petit multiple commun (PPCM)

Pour le calculer on peut passer par une décomposition en facteur premier ou utiliser la relation :
PGCD(a,b)*PPCM(a,b)=ab


Jord

Posté par arnaud31 (invité)re : nombres premiers 05-08-05 à 15:18

SALUt  excusez moi mais je n'ai pas très bien compri vous pourriez me réexpliquez plus clairement

Posté par
Nicolas_75 Correcteur
re : nombres premiers 05-08-05 à 15:20


J'espère ne pas dire de bêtises : le plus petit commun multiple (PPCM) de 18 et 20 est le plus petit entier à la fois divisible par 18 et 20.

Posté par
Nicolas_75 Correcteur
re : nombres premiers 05-08-05 à 15:23

Pour le trouver, il faut prendre tous les facteurs premiers de 18 et 20, affectés du plus grand coefficient qu'ils présentent dans la décomposition de 18 et 20.

Un exemple :
18 = 2.32
20 = 22.5
Donc PPCM = 22.32.5 = 4.9.5 = 180

Sauf erreur,

Nicolas

Posté par arnaud31 (invité)re : nombres premiers 06-08-05 à 13:11

salut

Juste pour savoir si c'est bon : pour le ppmc de 2 nombre on les décompose en facteur premier et on prend les chiffres communs avec le plus grand exposant

Posté par
1 Schumi 1
re : nombres premiers 06-08-05 à 13:29

En gros c ca oui.


Ayoub.

P.S: Qd ce sont des nombres premiers, suffite de les multiplier entre eux.

Posté par arnaud31 (invité)re : nombres premiers 06-08-05 à 13:33

merci

Posté par
1 Schumi 1
re : nombres premiers 06-08-05 à 13:34

Oh mais de rien.


Ayoub.

Posté par
cinnamon
re : nombres premiers 06-08-05 à 20:57

Salut,
"pour le ppmc de 2 nombre on les décompose en facteur premier et on prend les chiffres communs avec le plus grand exposant".

En fait c'est pas ça !!!

Tu prends tous les coefficients et tu mets le plus grand exposant pour ceux qui sont communs.
Regarde bien l'exemple donné par Nicolas_75, le 5 n'est pas en commun.


à +

Posté par
robin41
re : nombres premiers 06-08-05 à 21:07

Bonsoir cinnamon vous avez raison j'ai oublié ceux qui ne sont pas en commun.

                                                   merci

Posté par
robin41
re : nombres premiers 06-08-05 à 21:10

excusez moi erreur de frappe je voulait dire "il"

Posté par
1 Schumi 1
re : nombres premiers 07-08-05 à 06:51

OUps, j'avais pas vu le "en commun".

Robin 41, calcul le ppcm de ca:
ppcm( \pi ; 2 \pi)
ppcm(51;54)
et enfin de celui là
ppcm(51;54)
JUste pour savoir si tu y arrives maintenant.


Ayoub.

Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 12:27

Bonjour 1 Schumi 1 pour moi je ne sais pas si c'est correct mais je trouve 2
pour le ppcm de 51 et de 54 je trouve 33217 = 918

Posté par
cinnamon
re : nombres premiers 07-08-05 à 12:43

Salut,
1 Schumi 1, tu ne peux pas calculer le ppcm de \pi et de 2\pi, puisque ce ne sont pas des entiers !!!!!!!!!!!!!!

Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 12:44

merci je m'en doutais moi aussi

Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 12:52

bonjour mais sinon mon 2è calacul est t'il exact svp.

Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 14:48

personne pour répondre :?:?:?:?

Posté par
cinnamon
re : nombres premiers 07-08-05 à 17:21

Salut,
arnaud31, ton calcul n'est pas exact...
Donne la décomposition de 51 et 54 en facteurs premiers, tu remarqueras sans doute quelque chose...


Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 22:58

salut cinnamon pour 51 : 3 et 17
pour 54 : 2 ; 3 ; 3; 3.

Posté par
cinnamon
re : nombres premiers 07-08-05 à 23:02

Oui c'est ça,
et mille excuses le ppcm était aussi bon, c'est bien 918...


Posté par arnaud31 (invité)re : nombres premiers 07-08-05 à 23:07

je te pardonne ça arrive à tout le monde de se tromper.

Posté par
1 Schumi 1
re : nombres premiers 08-08-05 à 10:06

cinnamon, détrompe toi, le ppcm de \pi, 2\piexiste bel et bien.
ON calcule ce genre de ppcm quand on besoin par exemple de connaître la période des certaines fonctions cosinus, sinus.
ET donc le résultat de arnaud31 est bien exact.


Ayoub.

Posté par arnaud31 (invité)re : nombres premiers 08-08-05 à 12:00

merci à vous tous de m'avoir aider sur ce sujet.

Posté par
1 Schumi 1
re : nombres premiers 08-08-05 à 13:14

De rien Arnaud31.


Ayoub.

Posté par
cinnamon
re : nombres premiers 08-08-05 à 18:32

"cinnamon, détrompe toi, le ppcm de \pi,2\pi existe bel et bien."

1 Schumi 1, je pense que ça dépend de la définition du ppcm que tu te donnes et de l'ensemble dans lequel tu travailles...Par exemple dans \mathbb{R} tu ne peux pas définir de ppcm...

à+

Posté par
Nicolas_75 Correcteur
re : nombres premiers 08-08-05 à 18:41

1 Schumi 1, tu dis : "cinnamon, détrompe toi, le ppcm de , existe bel et bien."
Dans ce cas, tu connais une définition du PPCM sur R. Quelle est-elle ?

Posté par
Nicolas_75 Correcteur
re : nombres premiers 08-08-05 à 18:44

En fait, ce sont des PPCM dans \pi\mathbb{N}
C'est un abus de langage pratique.

Posté par
Nightmare
re : nombres premiers 08-08-05 à 19:34

bonjour ayoub

on ne parle de multiple que dans Z c'est tout. Apres tres abusivement on l'utilise sur des non entiers mais c'est incorrect et vaut 0 sur une copie (il y a des abus conventionels et non conventionels) donc si jamais tu dois trouver la periode d'une somme de fonction periodique je te deconseille fortemement de parler de multiple.

En fait ce que je te conseil surtout c'est de baser tes connaissances mathematiques superieures à ton niveau sur ce que tu lis sur les forum car les mathematicien ont souvent tendance a abuser des outils dont ils disposent dans le but de raccourcir leur reponse et ca les profs n'aiment pas.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !