Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 11-05-2023 11:33:30
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Decouverte Factorisation (nombres premiers
bonjour
en travaillant sur les nombre premiers j'ai decouvert que pour factoriser un nombre issu de la multiplication de deux nombres premiers on peut faciliter la tache en cherchant chez un nombres plus proche le nombre à factoriser
exemple si en veux factoriser le nombres 2305057
il y proche de lui le nombre 2301923 en deduisant 2305057-2301923 ça nous donne 3134
en le divise par 2 le resultat est 1567
1567 est l'un des nombres premier l' autre c'est 1471
reste à prouver que cette auperation marche toujours
Hors ligne
#2 11-05-2023 14:31:44
- Bernard-maths
- Membre Expert
- Lieu : 34790 Grabels
- Inscription : 18-12-2020
- Messages : 1 862
Re : Decouverte Factorisation (nombres premiers
Bonjour !
Ce résultat peut être tout à fait fortuit ... As--tu d'autres exemples ?
Comment choisis-tu le nombre "proche" ?
@ + B-m
Dernière modification par Bernard-maths (11-05-2023 14:32:07)
Hors ligne
#5 12-05-2023 18:20:42
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
bonjour
voici un autre
le 4159751 en cherchant le plus proche on a trouvé le 4163917
deduir nous donne 4166 divisé par 2 =2083
la factorisation est faite 2083*1999=4163917
vous pouvez me donner un nombre qui est le produit de 2 nombres premier et qui est de 8 ou 9 ou 10 chiffres je vous donne la decomposition
en etulisant cette method qui est plus facile que les autres
choisir le nombre-PROCHE- CE FAIT avec un algorihme
Hors ligne
#6 13-05-2023 18:14:53
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
Bonjour,
Est-ce que tu peux decomposer 5619953281 ?
J'ai respecté ta demande de dix chiffres maximum, mais, bien entendu ta méthode est intéressante pour des nombres beaucoup plus grands.
Et bien sûr, il faut que tu indiques les détails des calculs.
Bonne journée
Matou
#7 15-05-2023 08:58:43
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
bonjour
merci de me repondre et en ce qui concerne le nombre que vous m'avez presenter le 5619953281 j'ai trouvé cela
apres balayage de tout les nombres inferrieurs au nombre et en cherchant le nombre proche
j'ai trouvé le nombre 5618618613 et le logiciel ou l'algorithme c'est heurter avec ce nombre m'à donné cela
1) 5618618613 2) 1334668 3)333667 4)16843
le 1er c'et le nombre possedant un des nombres premier en commun
2eme apré deduction on a obtenue le double de ce nombre 1334668
3eme le devisé par 2 on obtien ce que en cherche le 333667 je vous laisse deviner pourquoi en divise par deux
4emme en deduit pour obtenire le deuxieme facteur premier
j'espere que j'ai bien expliquer ma methode que j'ai appeller factorisation par nombre proche
elle consiste à
(chaque nombre issue de nombres [N1*N2] à toujours un nombre proche de lui en voisinage qui possede un N1 ou N2 avec les quelle en peut factoriser facilement le nombre en question )
je l'ai teter cette methode que j'ai devellopper plusieur fois il est efficace et donne de bon resultat
merci de la partager avec ceux qui s'interesse ,et vos avis sont important pour moi
Hors ligne
#11 15-05-2023 12:56:24
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
Bonjour,
j'ai trouvé cela apres balayage de tout les nombres inferrieurs au nombre et en cherchant le nombre proche
Qu'est-ce que tu veux dire ?
Est-ce que tu essaies tous les nombres premiers inférieurs à 5619953281 ?
Qu'est-ce que c'est que "le nombre proche" ?
Explique ton algorithme.
Tu as bien trouvé la décomposition, mais, ce qui importe, c'est le nombre d'opérations que tu fais. Il faut que tu expliques pourquoi ta méthode est plus efficace que la méthode naïve qui consiste à diviser par tous les nombres premiers jusqu'à ce que "ça tombe juste"
Cordialement
Matou104
#12 15-05-2023 18:33:09
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
les methodes anciennes c'est comme si tu cherche une aiguille dans un désert surtout quand il s'agit d'un grand nombre 9 chiffres ou plus et aussi il te faut du temps
mon algoritme travail sur une carte de ces nombres si tu veux pour ne pas te perdre et economiser le temps
Hors ligne
#14 15-05-2023 19:49:55
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
Bonjour,
Tout cela ne mène à rien si tu ne dis pas quelle est ta démarche, de manière compréhensible pour qu'on puisse la reproduire...
Cordialement
Matou
#15 16-05-2023 10:25:20
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
avec mon message j'ai voulu que vous sachiez qu'il n'existe pas seulement une méthode de factorisation il y en a d'autre
je ne dis pas qu'elle est la meilleure mais elle est moins encombrante
je mets le nombre en question en tete et je recule inférieurement et je déduis tous les nombres inférieurs jusq'a à ce que j'arrive à un nombre qui est l'issue d'un nombre premier encommun avec celui en tete
exemple le 1001 on teste avec les nombres jusqu'à à ce qu'on arrive à 13 ou 77 Mais ma méthode consiste à chercher le nombre inférieur à 1001 le plus proche qui contient un de ces deux nombres avec la recherche je je tombe sur 847 qui est 77*11
Le 1001 et le 847 ont le 77 comme nombres premier en commun
1001-847=154/2=77
Hors ligne
#16 16-05-2023 11:03:33
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
Bonjour,
exemple le 1001 on teste avec les nombres jusqu'à à ce qu'on arrive à 13 ou 77 Mais ma méthode consiste à chercher le nombre inférieur à 1001 le plus proche qui contient un de ces deux nombres avec la recherche je je tombe sur 847 qui est 77*11
Du coup, il faut commencer par décomposer $1001$ pour trouver $1001 = 7 \cdot 11 \cdot 13$ ?
Et ensuite, on cherche un entier strictement inférieur à $1001$ qui soit divisible par $77$ (car $77$ est un des diviseurs de $1001$) ?
Je ne pense pas que ta démarche soit celle que j'ai indiquée puisque si tu dois commencer par décomposer $1001$, tu as déjà fais tout le travail. Alors, si tu ne décompose pas $1001$, comment fais-tu ? Et quand tu dis que tu cherches le nombre inférieur à 1001 le plus proche qui contient $13$ ou $77$, pourquoi ne tombes-tu pas sur $988$ qui est divisible par $13$ ?
Cordialement
Matou
#17 16-05-2023 11:10:43
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
Re,
Par hasard, qu'est-ce tu penses de $2901682493$ ?
Facile ou pas à factoriser ?
Matou
#18 16-05-2023 11:23:34
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
bien maintenant tu commence à me comprendre
le 988 lui aussi un nombre proche comme le maternel et le paternel mais le 847 apparait le premier il est le plus proche
je t'ai donné un exemple le 10001
avant de touvé ca decomposition en peut trouvé le nombre proche et avec le quelle en connaitras le premier n qui est 77
Hors ligne
#19 16-05-2023 13:21:50
- Matou
- Invité
Re : Decouverte Factorisation (nombres premiers
847 apparaît plus proche de 1001 que 988 !!!
Où donc apparaît-il en premier ?
Tu as fais un tableau ?
Que représente ce tableau ?
Avoue que, parfois, il est difficile de te suivre...
#20 16-05-2023 19:13:58
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
2901682493=29x100058017
surprise ?
tu n'attend pas
c'est les petits qui font les grands
ma machine est robuste doté de tout les moyens elle ne recule devant rien
j'ai meme une methode pour detecter les petits parmi les grands
si la decompostion ce paye je deviens riche
Hors ligne
#21 16-05-2023 20:01:01
- Roro
- Membre expert
- Inscription : 07-10-2007
- Messages : 1 801
Re : Decouverte Factorisation (nombres premiers
Bonsoir,
Le message qu'essaye de te faire passer Matou est que si tu ne donnes pas ton algorithme de façon claire, on ne peut pas vérifier que tu as une méthode efficace.
Moi aussi je peux dire que je sais factoriser très vite de grands nombres :
https://www.dcode.fr/decomposition-nombres-premiers
mais je ne prétend pas faire mieux que quiconque.
Tu as donc deux options :
1/ dire de façon précise. "Précise" signifie que tout ceux qui liront pourront refaire exactement les calculs et qu'on pourra aussi déterminer le nombre d'opérations élémentaires permettant de décomposer un nombre premier donné.
2/ soumettre ton algorithme à une revue spécialisée qui pourra te permettre de garder le secret tout en validant la méthode (puis la diffuser ensuite).
Mais continuer à prendre les lecteurs de ce forum pour des idiots en n'avançant pas au fil de la discussion n'est pas très agréable.
Roro.
Hors ligne
#22 17-05-2023 08:53:06
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
Avec tout mes respects à tout le monde
c'est ma façon de parler seulement je m'excuse franchement
avec votre aide j'ai choisi la 2eme proposition ,mais ces revues spécialisés oblige un protocol academique
je cherche une qui simplifie les demarches et vulgarise les maths et les sciences
merci pour vos conseils
Hors ligne
#24 17-05-2023 09:35:07
- FAIZE852
- Membre
- Inscription : 28-12-2022
- Messages : 89
Re : Decouverte Factorisation (nombres premiers
j'ai posté une video sur youtube en expliquant une de mes methodes de factoristion elle claire et nette
Hors ligne
#25 17-05-2023 18:21:33
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 17 385
Re : Decouverte Factorisation (nombres premiers
Bonsoir,
Là encore, tu n'es pas clair : j'ai regardé 3 fois ta video, après quoi j'ai vérifié rapidement si j'avais compris, puis je l'ai reproduite via Python.
Le résultat est instantané.
Voici mon code (je n'ai pas cherché s'il était optimisable).
p,d,i,flag=385170977,3.5,0,0
print (" Nombre à décomposer :",p)
print()
while True:
q=p/(d+3*i)
if q.is_integer():
flag=1
break
i+=1
if flag:
print("Le 1er quotient entier a été obtenu par ",end="")
print(str(p)+"/("+str(3.5)+"+3"+"*"+str(i)+")")
print(str(p)+"/"+str(d+3*i)+" = "+ str(q))
q=int(q)
print(str(q)+"/2 =",q//2)
q=q//2
print(str(p)+"/"+str(q)+" = "+str(p//q))
print()
print(" -- Factorisation --")
print(" "+str(p)+" = "+str(q)+" x "+str(p//q))
print()
print ("Après quand même", i,"additions et autant de multiplications et divisions !!")
1ere ligne :
p est le nombre "produit)",
d est le diviseur de départ de départ (3.5),
i est mon compteur initialisé à 0,
flag est mon drapeau qui vaut 0 ou 1
while True: je rentre dans une boucle infinie (pour des nombres à moins de 20 chiffres, pas de souci, si ce sont bien des produits)
q=p/(d+3*i)
je divise le nombre à factoriser p par le 1er diviseur augmenté de 3 fois la valeur du compteur i
3.5 + 3 x 0, 3.5 + 3 x 1... puisque tu divises par 3.5 que tu augmentes de 3 à chaque ligne; avant de diviser. q est le quotient.
if q.is_integer():
je teste si le quotient est entier :
si non, j'augmente mon compteur de 1 et mon script recommence à la ligne écrite en rouge
si oui, je mets mon drapeau à 1 et je sors de la boucle avec l'instruction break.
Si mon drapeau est à 1 :
j'effectue la division du quotient par 2
Je divise le nombre p par le résultat
Sortie :
Nombre à décomposer : 385170977
Le 1er quotient entier a été obtenu par 385170977/(3.5+3*2872)
385170977/8619.5 = 44686.0
44686/2 = 22343
385170977/22343 = 17239-- Factorisation --
385170977 = 22343 x 17239Après quand même 2872 additions et autant de multiplications et divisions !!
Quant à la méthode que tu as tenté de nous expliquer : je ne sais toujours pas identifier ce que tu appelles "le nombre le plus proche"
@+
Hors ligne