Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (supérieur)
- » progression arithmétique
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- lokr
- 17-05-2010 11:04:22
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
- freddy
- 17-05-2010 10:33:34
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]
- lokr
- 17-05-2010 10:06:21
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
- Golgup
- 16-05-2010 18:44:07
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)
- lokr
- 16-05-2010 17:40:42
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
- 16-05-2010 17:09:48
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)
- lokr
- 16-05-2010 14:45:53
bonjour
je connais pas cet algorithme
salut
- Golgup
- 16-05-2010 11:09:25
Salut,
l'algorithme "Lakar" ca te dis quelquechose?
- lokr
- 16-05-2010 10:12:38
bonjour,
merci pour les renseignements,
J'ai déjà parcouru toutes ces listes et plus, mais je n'ai trouvé aucune qui ressemble à la mienne.
dans ma formule à moi, j'ai introduit une variable qui réduit le nombre des chiffres du nombre sur le quel on cherche les facteurs premiers.
C'est pourquoi je cherche à connaitre la procédure actuelle la plus utilisée en algorithme ( Mersenne ou autres !!! )
pour trouver la primalité d'un nombre ou le décomposer en facteurs premiers .
Merci pour votre aide,
salut
- freddy
- 16-05-2010 09:07:22
- lokr
- 15-05-2010 22:25:23
bonjour
ok, supposons que mon nombre a 50 chiffres ou plus par exemple,
on va chercher sa racine carrée et on doit chercher les diviseurs inférieurs ou égale à cette racine par quelle méthode?
Merci
Salut
- freddy
- 15-05-2010 22:09:25
Salut,
la procédure la plus simple, mais pas la plus efficace tu t'en doutes, est de prendre les nombres premiers compris entre 2 et la parie entière de la racine carrée de 12 319, soit 110, et "roulez bolides !".
Avec une petite calculatrice, je viens de trouver 12 319=97*127.
Un petit programme en Visual Basic sur Excel le fait bien.
je comprends mieux ton "besoin".
- lokr
- 15-05-2010 22:01:27
bonjour,
ce que je cherchais par exemple ,
dite moi la procédure la plus simple pour décomposer un tel nombre 12319
merci
salut
- freddy
- 15-05-2010 09:51:06
Salut,
pour ma culture, que cherchais tu comme forme de solution ?
Merci d'avance de ta réponse.
Freddy
- lokr
- 13-05-2010 18:34:18
lokr a écrit :bonjour
je crois qu'il suffit seulement de résoudre le pgcd de [xi, yi] et trouver à quel moment le reste est égal à 0.
salutSalut,
ah bon, c'était un sujet type : "y'a qu'a, faut qu'on" ...Je pensais que tu avais besion d'un coup de main. Néanmoins, ce n'est pas important, ça peut servir à d'autres.
Remarque que ma solution est supérieure à la tienne dans la mesure où je ramène le problème à l'identification des diviseurs de a²+b avec la quantité (a-n), pour n variant de 1 à a. La recherche est plus rapide.
En outre, je devrais te remercier, je viens d'avoir une idée pour un autre sujet.
Bb
bonjour
Merci pour votre proposition de solution.
je crois que c'est une solution en valeur absolue , mais pas ce que je cherchais .
merci