Forum de Mathématiques: Maths-Forum

Je vois que leafar n'annonce plus à grands coups de trompette "la résolution linéaire des problèmes NP-complets" comme il l'a fait sur le forum les-mathématiques.net . Le commencement de la sagesse ? Quand a Mario2015, il ne comprend pas que "le gros mythe entretenu par les mathémati...

Mon idee remonte a fevrier 2012 donc bien apres la publication de cet article. Le materiel de base au depart c`etait une ficelle et des clous (les clous representent les villes et la ficelle le chemin). L`idee a evolue depuis, vers quelque chose de plus sophistique. Au point qu`un manipulateur humai...

Quand à ce problème là, je vous conseille de vous intéresser aux mathématiques savonneuses Je ne sais pas comment te remercier quoique mon idee de machine physique soit basee sur des principes autres. Je vais lire cet article attentivement, peut-etre m`aidera-t-il a mieux preciser mon idee. Mille m...

Salut, Si je peux me permettre un bref commentaire, je dirai la chose suivante : Quand on affronte ce genre de probleme (et autres similaires), il faut trouver un moyen simple de calculer exactement ou de manirer tres rapprochee (uper bound-lower bound aussi epsilonien que possible). Une fois que l`...

A=x^3+y^3 est factorisable Il suffit de choisir x+y= un grand nombre (500 chiffres et plus de l`eclater en 2 : une partie impaire et l`autre pair. On choisit les x + y qui conviennent et on verifie si (x^3+y^3)/(x+y) est aussi un nombre premier. Et le tour est joue! Je donne l`exemple de peits nombr...

On peut confectionner un programme informatique qui cherche lui-meme de tres grands nombres premiers (500 chiffres et plus). Il existe des tests de primalite pour cela. Il les multiplie et vous les balance. Le programme connait les facteurs mais pas vous ou quelqu`un d`autre. Si c`est cela incognito...

Ce debat ne peut avancer que si le posteur clarifie la definition de compose incognito.
Incognito par qui?
Par MTLM?
Par le plus pousse des programmes de factorisation?
What?

@Mario: A=(m*(m+1)*(m+2)*....*(m+k)) + (n*(n+1)*(n+2)*....*(n+k)) Ce nombre est trivialement pair si k>1. et multiple de 3 si k>2 etc... Ca je le sais. C`est l`evidence meme. Si ce monsieur veut epater la galerie et donner un nombre compose que personne ne peut factoriser (si c`est son but), je peu...

Si tu veux dire par compose incognito un nombre compose dont on ne connait pas les diviseurs en un temps raisonnable (compte tenu de la technologie actuelle), la je te dirais que personne ne le sait. On sait produire un tres grand nombre semi-premier. Seul celui qui le produit sait quels sont ses 2 ...

Attention Mario, dans ton exemple, on connait les diviseurs de B. Le défi est de construire une suite ne donnant que des composés DONT LES DIVISEURS SONT INCONNUS. C'est à dire des composés obtenus autrement que par leur produit. La factorisation vient après. Le test de Fermat, par exemple, produit...

il semble évident que B soit un nombre composé .. puisque c'est un produit .... et on a même des diviseurs .... On a ses premiers facteurs c`est evident. Rien ne nous dit que 3*(2^n)-1 est factorisable si n est suffisamment grand. De plus, tout depend de ce que cherche celui qui a poste. J`ai propo...

Autre exemple (il y en a une infinite) B= produit (3*(2^n)-1) avec n variant de k a k+l l>0 aussi grand que tu veux k>1 aussi grand que tu veux Tu peux obtenir un nombre compose B dont tu ne connais pas la factorisation si tu choix les bonnes valeurs de k et de l Au lieu de 3 tu peux choisir n`impor...

archiM a écrit:Il faut que A soit composé à coup sûr. Pas de test, un algorithme.

Le A que j`ai propose est a 100% compose.
Facile a prouver.
Vas-y teste-le si tu veux.

Prend un grand nombre N au hasard et un entier a Calcules a^(N-1) mod N, si ça fait 1, recommence tout, si ça fait pas 1, bravo, N est un nombre composé et on ne connaît (a priori) rien de ses facteurs. Il y a des algorithmes pour produire des nombres RSA. Produit k nombres RSA et multiplie-les ent...

Determine un parametre k>10
Choix 2 grands nombres (>10^50) au hasard : m et n

A=(m*(m+1)*(m+2)*....*(m+k)) + (n*(n+1)*(n+2)*....*(n+k))

A est surement un nombre composite

Dans ce cas, ça me semble une gageure. On ne sait pas aujourd'hui trouver des grands nombres premiers sans tester leur primalité. S'il existait une suite simple de nombres composés à coup sûr, dont on ne connaitrait pas à priori les facteurs premiers, alors on pourrait presque construire une liste ...

Il y a des tas de formules pour creer des nombres composes tres tres grands aussi grands que l`on veut. Ces nombres ne sont pas triviaux.
Google les.

Tu as les nombres de Sierpinsky entre autres

https://en.wikipedia.org/wiki/Sierpinski_number

Testee sur un forum anglophone pour les triples consecutifs (7-11-13 ou 29-31-37 etc...), cela marche jusqu`a 10^9. Aucun contre-exemple.

Comment prouver cette conjecture?

A vos neurones!