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

Tu veux casser un code secret ?  

tu achètes un ordinateur quantique noob...

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
 

facile  
 
 7
 13
 337
 37688323
 2407132770343363
 18892850234688012169705667

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

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.

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

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

Ahh, ceci explique cela

Pas mieux

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.
 

 
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.

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

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)
 

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

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

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 )

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 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.

 
   
 
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é.
 
 

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...

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

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.

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
                                                         
                                                                                               

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    
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 ?  

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...

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

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.

 
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  

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...  
donc c'est peut-être une exception, mais je sais qu'ils le font.

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  

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

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