Forum |  HardWare.fr | News | Articles | PC | Prix | S'identifier | S'inscrire | Aide | Shop Recherche
496 connectés 

  FORUM HardWare.fr
  Discussions
  Sciences

  decomposition en nombres premiers

 



 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

decomposition en nombres premiers

n°46741817
einstein30
quel talent !
Posté le 15-08-2016 à 10:58:59  profilanswer
 

Bonjour ; veuillez me pardonner mais je ne sais pas si je suis dans le bon forum ; je vais exposer mon sujet et vous pourrez me re-orienter si necessaire ; en fait je voudrais decomposer un nombre compose un nombre de 52 chiffres en nombres premiers .
 cela est-il possible ? et comment ? ou alors , puis-je le sectionner par groupe de 13 chiffres ou alors veillez a ce que ce nombre soit compose uniquement de nombres premiers ?  
 
                                      Merci Cordialement  Bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
mood
Publicité
Posté le 15-08-2016 à 10:58:59  profilanswer
 

n°46746616
Totoche17
Posté le 15-08-2016 à 19:47:16  profilanswer
 


Tu veux casser un code secret ?   [:ruxx]

n°46747306
master71
ça manque de place.
Posté le 15-08-2016 à 20:59:31  profilanswer
 

tu achètes un ordinateur quantique noob...


---------------
un jour, moi aussi, je serais grand...
n°46754165
einstein30
quel talent !
Posté le 16-08-2016 à 11:02:19  profilanswer
 

RE; ce n'est pas une plaisanterie , je vais vous donnez un exemple : 7 959 229 931 520 donne en decomposition en nombres premieres : 2^13 x 3^8 x 5 x 7 x 4231 ; donc pourquoi un grand nombre ne serait pas exploitable , peur de faire exploser la calculette (!) ou peur d'une incompetence a repondre ? (sans vouloir vexer personne) ;  
 
Je vais , malgre tout , vous soumettre le nombre incriminé : 52 562 454 076 464 785 387 448 154 025 561 271 314 371 942 151 632 361 ; evidemment ca ne rentre pas dans toutes les calculatrices ; ceci n'a rien a voir avec un code secret (!)
 
    Merci Cordialement  Bye
 


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46754336
Totoche17
Posté le 16-08-2016 à 11:17:57  profilanswer
 


facile  
 
 7
 13
 337
 37688323
 2407132770343363
 18892850234688012169705667

n°46754473
einstein30
quel talent !
Posté le 16-08-2016 à 11:30:05  profilanswer
 

re ; vous pouvez reformuler ou detailler votre reponse s'il vous plait ; il y a-t-il des puissances , des multiplications ? comment exploiter cette reponse ? merci


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46755997
master71
ça manque de place.
Posté le 16-08-2016 à 13:54:16  profilanswer
 

pour les puissance tu peux les trouver par toi-même si il y en a.
pour les multiplications... tu sais ce qu'est une décomposition en facteur premier?
 
l'exploitation de cette réponse dépend bien sûr de pourquoi tu veux décomposer ce nombre en facteur premier.
donc comme tu ne l'as pas dit, on ne peut pas répondre à cette question.


---------------
un jour, moi aussi, je serais grand...
n°46760050
einstein30
quel talent !
Posté le 16-08-2016 à 17:59:10  profilanswer
 

RE ; en fait ,comme dans l'exemple que j'ai donné , ça me parait plus simple d'écrire une opération mathématique qu'un long alignement de chiffres ; Bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46760237
Totoche17
Posté le 16-08-2016 à 18:11:35  profilanswer
 

einstein30 a écrit :

RE ; en fait ,comme dans l'exemple que j'ai donné , ça me parait plus simple d'écrire une opération mathématique qu'un long alignement de chiffres ; Bye


 
 [:prozac]

n°46760402
shadaxx
Posté le 16-08-2016 à 18:25:10  profilanswer
 

master71 a écrit :

Tu sais ce qu'est une décomposition en facteur premier?


Tout est dit [:transparency] Il a dû entendre le terme dans les Experts, et maintenant il veut faire son kékos [:transparency]  

Totoche17 a écrit :

Tu veux casser un code secret ?   [:ruxx]


Ahh, ceci explique cela :D

einstein30 a écrit :

RE ; en fait ,comme dans l'exemple que j'ai donné , ça me parait plus simple d'écrire une opération mathématique qu'un long alignement de chiffres ; Bye


 :lol:  


Pas mieux :D


Message édité par shadaxx le 16-08-2016 à 18:26:06
mood
Publicité
Posté le 16-08-2016 à 18:25:10  profilanswer
 

n°46769308
einstein30
quel talent !
Posté le 17-08-2016 à 10:35:58  profilanswer
 

RE ; bon puisque personne ne veut plus repondre , je vais utiliser le langage des calculatrices : 5,25624354076 e+52  merci d'avoir participer a ce forum  BYE


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46769397
Blazevic
Un peu plus à l'est
Posté le 17-08-2016 à 10:44:15  profilanswer
 

einstein30 a écrit :

RE ; bon puisque personne ne veut plus repondre , je vais utiliser le langage des calculatrices : 5,25624354076 e+52  merci d'avoir participer a ce forum  BYE


 
Bonjour, l'algo de Shor (http://arxiv.org/abs/quant-ph/9508027) est actuellement un des plus efficaces pour la décomposition en facteurs premiers (pour n grand).
Tu peux trouver des implémentations open-sources sur github notamment.
 

n°46769454
Totoche17
Posté le 17-08-2016 à 10:49:21  profilanswer
 

einstein30 a écrit :

RE ; bon puisque personne ne veut plus repondre , je vais utiliser le langage des calculatrices : 5,25624354076 e+52  merci d'avoir participer a ce forum  BYE


 
Faut pas te vexer comme ça, on a répondu mais manifestement tu n'as rien compris à nos réponses.  
 
C'est même à se demander si tu sais ce qu'est un nombre premier.

n°46770254
einstein30
quel talent !
Posté le 17-08-2016 à 11:49:44  profilanswer
 

RE ; je ne suis pas vexe du tout mais simplement desole de ne pas trouve de reponse concrete , evidemment je ne maitrises pas les "Maths" comme vous pouvez les maitriser vous même , ma scolarite remonte aux annees 50 ,alors evidemmenet il y a un vide de connaissances ;      Merci  , sans rancune , cordialement BYE


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46770645
Totoche17
Posté le 17-08-2016 à 12:21:14  profilanswer
 

Si tu nous expliquais d'où t'es venue cette idée de vouloir factoriser un nombre de 52 chiffres en nombres premiers, peut être qu'on comprendra mieux. C'est pas monsieur tout le monde qui se réveille un beau matin et qui se dit "tient si j'allais factoriser un grand nombre aujourd'hui pour m'amuser"
 
On s'attend d'une personne qui pose cette question un minimum de connaissances en maths que manifestement tu ne possèdes pas, d'où nos intérrogations et réactions.
 
Et pour ta culture perso, saches que vouloir factoriser un très grand nombre (plusieurs centaines de chiffres) reviens à vouloir casser un système cryptographique. Plusieurs algo de cryptage reposent sur le fait que c'est impossible a faire avec les moyens actuels (en fait c'est plus tout a fait vrai avec les ordinateurs quantiques)
 

n°46776484
einstein30
quel talent !
Posté le 17-08-2016 à 18:38:59  profilanswer
 

RE ; en fait au depart j'ai voulu faire une evaluation du nombre de combinaisons d'un jeu de 28 dominos en cherchant la quantite de chaines fermees ,le nombre est donné plus haut ainsi que la   " decompo. en facteurs premiers " et l'idee m'ai  
 venue d'essayer de trouver le même calcul pour 91 dominos ( double 12 ) j'ai trouve la reponse , j'ai trouve le nombre de combinaisons ( 5,2562 .....ect  e+52 ) et puis je vous ai contacte pour la decompo. de ce nombre en facteurs premiers  
 mais comme c'est impossible ,je vais m'en passer , ce n'est pas la peine de chercher plus ; Merci  Cordialement  Bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46799798
einstein30
quel talent !
Posté le 19-08-2016 à 10:39:34  profilanswer
 

RE+ : infos complementaires , malgre ma meconnaissance des maths  , j'ai egalement consulte des documents historiques comme : recreations mathemathiques  second volume page 67 ; nouvelles annales mathematiques tome III page 74;
 annales de mathematiques pures et appliquees ect.. ; Bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46800975
aybibob
Coupo santo e versanto
Posté le 19-08-2016 à 12:01:25  profilanswer
 

einstein30 a écrit :

je vous ai contacte pour la decompo. de ce nombre en facteurs premiers  
 mais comme c'est impossible ,je vais m'en passer , ce n'est pas la peine de chercher plus ; Merci  Cordialement  Bye


Totoche17 t'a donné la réponse il y a 3 jours.
52562454076464785387448154025561271314371942151632361 = 7×13×337×37688323×2407132770343363×18892850234688012169705667
 
( https://www.wolframalpha.com/input/ [...] 2151632361 )


---------------
"On aurait tort de contredire pour réduire au silence un contradicteur : il faut plutôt l’éclairer. Car on ne guérit pas non plus un maniaque en faisant le fou devant lui." Stobée
n°46814409
einstein30
quel talent !
Posté le 20-08-2016 à 10:31:23  profilanswer
 

Bonjour ;  " totoche17" ne m' a pas donne le reponse il y a 3 jours ou autres ,d'ailleurs , je n'ai jamais eu de reponse concrete mais je ne mets pas en doute sa reponse , il aurai peut-etre pu trouve ou " Jongler" avec les puissances pour réduire au maximum le nombre de chiffres , mais ce n'ai peut-être pas possible ; Merci Cordialement Bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46814647
aybibob
Coupo santo e versanto
Posté le 20-08-2016 à 11:23:43  profilanswer
 

Il t'a donné la réponse, et tu n'as tout simplement pas compris qu'il l'avait fait, c'est tout.
J'ai remis en forme sa réponse en espérant que tu comprennes que c'est la réponse à ta question. La balle est dans ton camp.


---------------
"On aurait tort de contredire pour réduire au silence un contradicteur : il faut plutôt l’éclairer. Car on ne guérit pas non plus un maniaque en faisant le fou devant lui." Stobée
n°46814680
Totoche17
Posté le 20-08-2016 à 11:30:33  profilanswer
 

einstein30 a écrit :

, il aurai peut-etre pu trouve ou " Jongler" avec les puissances pour réduire au maximum le nombre de chiffres


 
 :cry:  
 
Faut reprendre toutes les bases des maths là.
 
C'est pas possible de réduire le nombre de chiffres comme tu dis car c'est un nombre premier et un nombre premier ne peut pas être factorisé.
 
 [:dahlia_noir]

n°46814811
master71
ça manque de place.
Posté le 20-08-2016 à 11:56:38  profilanswer
 

einstein30 a écrit :

Bonjour ;  " totoche17" ne m' a pas donne le reponse il y a 3 jours ou autres ,d'ailleurs , je n'ai jamais eu de reponse concrete mais je ne mets pas en doute sa reponse , il aurai peut-etre pu trouve ou " Jongler" avec les puissances pour réduire au maximum le nombre de chiffres , mais ce n'ai peut-être pas possible ; Merci Cordialement Bye


ha si, c'est parfaitement concret comme réponse.
et pour ton info un nombre de 52 chiffres ne se décompose pas en nombre premiers qui font moins de 52 chiffres en tout.
exemple: 15 c'est 2 chiffres, ça se décompose en 3 x 5 qui comporte aussi 2 chiffres.
autre exemple 110 se décompose en 11x5x2, de 3 chiffres tu passes à 4...  
il n'y a, éventuellement, que les puissances qui vont réduire un peu le nombre de chiffres.
exemple 1024 = 2x2x2x2x2x2x2x2x2x2 10 chiffres que tu peux ramener à 3 en faisant du 2^10.
 
mais ton nombre a toi n'a pas de puissance, il ne peut donc pas se réduire à moins de 52 chiffres.
 
mais bon encore une fois... pourquoi tu veux décomposer un nombre en facteur premier?
Quel est ton but?
on pourra alors parler plus concret...


---------------
un jour, moi aussi, je serais grand...
n°46817619
einstein30
quel talent !
Posté le 20-08-2016 à 17:56:23  profilanswer
 

RE ; d'abord ce n'ai 52 chiffres mais 53 chiffres ensuite pourquoi decomposer un nombre , en fait c'est pour l'ecrire avec le moins de chiffres possibles . merci bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46817746
master71
ça manque de place.
Posté le 20-08-2016 à 18:05:36  profilanswer
 

bah normalement, la forme écrite de 53 chiffres est probablement déjà la forme la plus compacte...
seul les nombres dont les facteurs premiers sont des puissances peuvent éventuellement s'écrire avec moins de chiffres... et c'est bien éventuellement.
par exemple 8 se décompose en 2^3 tu passes de 1 à 2 chiffres.


Message édité par master71 le 20-08-2016 à 18:07:07

---------------
un jour, moi aussi, je serais grand...
n°46823595
einstein30
quel talent !
Posté le 21-08-2016 à 10:57:00  profilanswer
 

RE ; je crois que je vais vous decevoir mais j'ai opté pour option plus simple , je vais transformer les decimales en zeros ,je vais abandonner les "secteurs premiers " et je vais utiliser les puissances de 10 ,donc je vais ecrire : 5.10^52 = 5 e+52 , cette formulation est-elle exacte ? veuillez me confirmer cette ecriture de formule afin de pouvoir clore ce forum tres interresant et instructif ; en fait ,j'ai fait de la physique nucleaire avec des nombres astronomiques mais jamais je n'ai entendu parler de secteurs premiers ,c'est de ma faute, j'ai " fouiné " dans les "annales de mathematiques pures et appliquees" et autres document du XIXe siecle de Du Reiss et autres ; merci pour votre participation  , cordialement  Bye
                                                         
                                                                                               


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46824054
master71
ça manque de place.
Posté le 21-08-2016 à 12:17:39  profilanswer
 

facteur premier, pas secteur.
et non les puissances de 10 ne t'aideront pas puisque tu ne pourras pas écrire le même nombre.
exemple 534 n'est pas égal à 5x10^2.
 
et on fait les facteurs premiers au collèges lors de la simplification de fractions.
 
Donc je vois pas comment tu peux faire de la physique nucléaire sans avoir fait ton collège.


---------------
un jour, moi aussi, je serais grand...
n°46824514
simius_com​putus
291
Posté le 21-08-2016 à 13:28:00  profilanswer
 

master71 a écrit :

facteur premier, pas secteur.
et non les puissances de 10 ne t'aideront pas puisque tu ne pourras pas écrire le même nombre.
exemple 534 n'est pas égal à 5x10^2.
 
et on fait les facteurs premiers au collèges lors de la simplification de fractions.
 
Donc je vois pas comment tu peux faire de la physique nucléaire sans avoir fait ton collège.


 
On m'a jamais parlé de décomposition en facteurs premiers au collège   [:clooney2]  
La simplification de fractions implique juste que le GCD numérateur / dénominateur soit 1, algo d'euclide et c'est tout. T'as dû faire un collège spécial, à ton brevet de math la 1ère question c'était prouver l'infinité de l'ensemble des nombres premiers ?  :o


---------------
IWH  ---  Le forum de toute une génération : http://losersiv.1fr1.net (losers, sans-ami, dépressifs, allez on va faire cette merde)
n°46825073
master71
ça manque de place.
Posté le 21-08-2016 à 14:37:34  profilanswer
 

vu que t'es né en 1921...
t'as surement pas eu le même collège que moi 1/2 siècle plus tard...


---------------
un jour, moi aussi, je serais grand...
n°46826154
einstein30
quel talent !
Posté le 21-08-2016 à 16:37:26  profilanswer
 

RE ; 534 n'ai pas egal a 5x10^2 mais 500 est egal a 5x10^2 ; j'ai precisé que j'avais decidé de remplacer les chiffres decimaux par des zeros justement pour pouvoir ecrire : 5 x 10 ^ 52 = 5 , 000000 e +52


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46826205
master71
ça manque de place.
Posté le 21-08-2016 à 16:41:53  profilanswer
 

dans ce cas remplace tous les chiffres par 0 et t'es tranquille, tu n'as qu'un seul nombre à prendre en compte: 0.
 
ceci dit, remplacer 534 par 5*10^2, ça pose plus de problèmes en math, ou en physique, que ça n'apporte de solution.


---------------
un jour, moi aussi, je serais grand...
n°46826351
simius_com​putus
291
Posté le 21-08-2016 à 16:57:15  profilanswer
 

master71 a écrit :

vu que t'es né en 1921...
t'as surement pas eu le même collège que moi 1/2 siècle plus tard...


 
oui, de mon temps le niveau était bien plus élevé, je m'étonne même que tu aies été aussi loin que la simplification des fractions au collège  :o


---------------
IWH  ---  Le forum de toute une génération : http://losersiv.1fr1.net (losers, sans-ami, dépressifs, allez on va faire cette merde)
n°46826733
master71
ça manque de place.
Posté le 21-08-2016 à 17:46:56  profilanswer
 

simius_computus a écrit :


 
oui, de mon temps le niveau était bien plus élevé, je m'étonne même que tu aies été aussi loin que la simplification des fractions au collège  :o


la simplification des fractions et les facteurs premiers, c'est ce que j'ai fait l'an dernier avec des 5ième en cours de soutien...  :sol:
donc c'est peut-être une exception, mais je sais qu'ils le font.


---------------
un jour, moi aussi, je serais grand...
n°46827058
simius_com​putus
291
Posté le 21-08-2016 à 18:11:40  profilanswer
 

Les gamins apprennent à simplifier les fractions en cherchant la décomposition en facteurs premiers ? Pourquoi pas. Vous leur démontrez l'unicité j'espère  :o


---------------
IWH  ---  Le forum de toute une génération : http://losersiv.1fr1.net (losers, sans-ami, dépressifs, allez on va faire cette merde)
n°46834887
einstein30
quel talent !
Posté le 22-08-2016 à 10:27:38  profilanswer
 

re ; j'avais demander a clore ce forum qui n'a plus de raison d'être , pourquoi continuer a envoyer des reponses alors que j'ai clos le sujet ? bye


---------------
il est plus facile de désintégrer un atome qu'un préjugé (einstein)
n°46835720
simius_com​putus
291
Posté le 22-08-2016 à 11:34:01  profilanswer
 

Envoie un télégraphe à Marc, lui demandant de fermer HFR  :jap:


---------------
IWH  ---  Le forum de toute une génération : http://losersiv.1fr1.net (losers, sans-ami, dépressifs, allez on va faire cette merde)
mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Discussions
  Sciences

  decomposition en nombres premiers

 

Sujets relatifs
Langage SMS et langage des nombres[MOANT] Moant@SudEst 2015­™: 20-27 juin, MP d'info à envoyer par tou
The Golden Post 2013 ! :o - Les premiers nominés sont déjà là.Comment voyez vous les nombres, les dates...
[Banque Populaire] Avance premiers salairesHelp Plz! retrouver l'affiche film de mes premiers émois (1987?)
Le PSG, sera-t-il dans les dix premiers en 2009?Se faire une trousse à pharmacie / kit secours / premiers soins
Guidage des premiers missiles balistiquesLes 3 premiers Die Hard et la langue
Plus de sujets relatifs à : decomposition en nombres premiers


Copyright © 1997-2018 Hardware.fr SARL (Signaler un contenu illicite) / Groupe LDLC / Shop HFR