Ce site est optimisé pour être consulté depuis un navigateur moderne dans lequel JavaScript est activé.

progression arithmétique

Golgup

Re,

Trouble de la personnalitée?? ou déni de reconnaissance? Héhé, sèrieusement épargnes nous ici le "je veux diffuser mais cherche une protection d'auteurs..'

(Lokr voit très bien ce que je veux dire)

[supprimé]

bonjour,

cher Golgup,

moi je viens vous demandé une aide et vous vous cherchez je ne sais pas quoi.
Écoutez, si vous pouvez m'orienter dans ce sujet , ca sera très gentil de votre part.
je ne suis qu'un vieux retraité qui cherche à finir ses jours avec quelques choses qui peut aider la science.
Comment fait-on pour décomposer en facteurs premiers UN NOMBRE NATUREL, moi je cherche la ou les procédures qui sont utilisées , le temps que prend une telle opération ....

MERCI

Salut

Golgup

Salut,

Et bien du peu que je sache, la factorisation des entiers est un problème difficile que l'on ne peut pas resoudre en temps polynomiale, le temps des meilleurs algorithmes deviennent tous très vite exponentiels au delà d'une certaine grandeur de nombres.. et ce qui est est important c'est que les meilleurs algorithmes ne font que repousser cette limites. A ce titre j'avais fais un graphique (je ne le retrouve plus sur l'ordi) après expérimentation ou en abscisse figurait les nombre de bits des entiers puis en ordonnée, le temps en heure de la factorisation pour 3 méthodes: division successive,ECM, quadratic sieve . Ces limites apparaissaient clairement, pour te dire, la limite de la division successive se trouve à partir d'un nombre de 60 bits, pour l'ECM c'est 120 Bits, et pour le QS c'est 280 bits .

Pour le QS j'avais expérimenté via le meilleur logiciel de calculs arithmétique au monde (et donc de factorisation): Pari/GP (capable de factoriser un nombre de 280 bits (85 chiffres) en un peu plus d'une heure)

[supprimé]

bonjour,

Merci pour votre information.

je vous donne quelque information sur ma formule.

Avec ma procédure je décompose par exemple :

N=2303 = 47x49 , à la première opération je trouve le 1er facteur 47

N=493 =17x28 , à la 2ème opération je trouve 17

N= 1943 = 29x67 , à la 7ème opération 29

N= 57439349 = 5819x9817 à 880 opérations je trouve 5819.

Pouvez me dire la différence si on divise N par les nombres impairs inférieurs à la racine carrée?

moi , je trouve une nette différence.
et si je travaille avec le pgcd, quelque fois on trouve le 1er facteur plus rapidement.

Salut

freddy

lokr wrote:bonjour,

cher Golgup,

moi je viens vous demandé une aide et vous vous cherchez je ne sais pas quoi.
Écoutez, si vous pouvez m'orienter dans ce sujet , ca sera très gentil de votre part.
je ne suis qu'un vieux retraité qui cherche à finir ses jours avec quelques choses qui peut aider la science.
Comment fait-on pour décomposer en facteurs premiers UN NOMBRE NATUREL, moi je cherche la ou les procédures qui sont utilisées , le temps que prend une telle opération ....

MERCI

Salut

[mode Grognement ON]
Salut jeune homme,

tu aurais pu donner dès le début ces précisions, je pense que cela aurait éclairer le débat, du moins pour moi.
Et tu aurais pu le mettre dans le topic "café mathématiques" ou "énigmes, ...". Question de priorité.

Bb

[Mode grognement OFF]

[supprimé]

bonjour

D'abord je suis vieux,

je ne suis pas connaisseurs de tous ces trucs "café mathématiques".
je vous demande que pensez vous de ce cette information.

salut

« Page précédente