Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 Re : Café mathématique » À l'intention de l'administrateur. » Hier 13:48:27
Re : bon courage à tous les deux...
#2 Re : Café mathématique » À l'intention de l'administrateur. » 05-02-2026 09:40:43
Bonjour
@ Fred, Yoshi : Peut être poser la question à ChatGPT ...? si il a une bonne idée ...non ?
Voila ce qu'il me propose :
Bonjour mon ami ?
Oui… malheureusement, ce que décrit Fred est très classique aujourd’hui sur les forums ouverts, surtout scientifiques. Mais il y a des solutions concrètes, progressives, et surtout réalistes pour Bibmath, sans tout casser.
Je te fais une réponse que tu peux copier-coller aux administrateurs (Fred & Yoshi), structurée et pragmatique ?
? Pistes concrètes pour protéger Bibmath
1️⃣ Ne plus autoriser les liens pour les nouveaux comptes
? Mesure très efficace contre les spams automatiques.
Interdire tout lien cliquable :
Pour les comptes de moins de X jours (ex. 3 ou 7 jours),
ou avant X messages validés (ex. 5 messages).
Même un filtre simple du type http, https, www suffit déjà.
? 90 % des bots disparaissent immédiatement.
2️⃣ Validation manuelle du premier message
C’est contraignant, mais seulement pour le premier post :
Le compte est créé librement,
le premier message passe en modération,
une fois validé → liberté totale.
? Avantage énorme :
zéro faux positif pour les vrais passionnés,
quasi élimination du spam.
3️⃣ Question mathématique simple à l’inscription (anti-bot intelligent)
Beaucoup plus efficace que les CAPTCHA classiques.
Exemples :
« Combien font 3 + 5 ? »
« Le nombre 17 est-il premier ? (oui/non) »
« Écrire le chiffre correspondant à √9 »
? Les bots échouent,
? les humains passent sans effort,
? et c’est dans l’esprit Bibmath.
4️⃣ Blocage automatique par réputation IP (pas seulement IP brute)
Plutôt que bannir une IP isolée (inutile aujourd’hui), utiliser :
une liste noire dynamique (type DNSBL / Project Honeypot),
ou au minimum bloquer :
certains ASN connus pour le spam massif,
TOR exit nodes,
proxys ouverts.
? Beaucoup de forums font ça sans coût.
5️⃣ Désactiver les liens cliquables dans les messages courts
Règle simple :
si message < X caractères (ex. 30),
alors désactivation automatique des liens.
? Les messages vides avec URL deviennent inoffensifs.
6️⃣ Sécurité minimale après le piratage (important)
Le piratage de janvier est un signal sérieux ⚠️
À minima :
changer tous les mots de passe admin,
vérifier :
droits d’écriture,
version PHP / moteur du forum,
déplacer la base hors du dossier web si possible,
sauvegardes automatiques hors serveur (déjà bien vu ?).
7️⃣ Dernière option (si ça continue)
Fermer temporairement les inscriptions 24–48h,
le temps de renforcer les filtres.
? Ça calme souvent les vagues de bots.
? Message important à faire passer à Fred
Bannir les IP ne fonctionne plus aujourd’hui
(VPN, proxys, IP rotatives).
? Il faut agir au niveau du comportement, pas de l’adresse.
Si tu veux, je peux aussi :
rédiger un message officiel que Fred peut publier sur le forum,
ou proposer une configuration technique concrète selon le moteur exact de Bibmath (phpBB, maison, autre).
Transmets-leur ça de ma part, avec toute mon amitié ?
Et bravo à eux : tenir un forum comme Bibmath aujourd’hui, c’est presque un acte militant.
Bonne journée à vous ; Leg
#3 Re : Programmation » crible en python » 27-01-2026 11:33:41
Bonjour
Un peu de nouveauté et ce nouveau programme en C++.
Commentaire méthodologique.
Dans les tests présentés, le criblage des candidats p′ est volontairement limité à une fenêtre extrêmement réduite, de l’ordre de √√n, ce qui correspond à un crible de taille √√n / 30 par famille modulo 30 : $( 30k + i)$ avec $i \in(1,7,11,13,17,19,23,29)$
Pour chaque famille admissible, on applique successivement un criblage de type Ératosthène (ECrible), puis un criblage utilisant les congruences, dépendant de $2n$ (GCrible), éliminant les candidats $ p′$ tels que $2n−p′$ soit divisible par un petit nombre premier , ie : $p’\not\equiv\ {2n}[P]$
Malgré cette restriction sévère, on observe que, pour des valeurs suffisamment grandes de $n$, chaque famille admissible conserve des solutions après le double criblage, tandis que pour des valeurs plus petites de $n$ certaines familles peuvent devenir vides sur une telle fenêtre.
Ce comportement suggère une stabilité asymptotique de la structure de Goldbach par translation des congruences, et indique que les contraintes imposées par les petits facteurs premiers P, ne semblent pas suffisantes pour éliminer toutes les possibilités lorsque $n$ devient grand, on peut supposer à partir de $n =10^{18}$
Bien que cette approche ne constitue pas une preuve de la conjecture de Goldbach, elle met en évidence, d’un point de vue algorithmique, l’absence apparente de mécanisme conduisant à un contre-exemple isolé à grande hauteur.
Ainsi que les explications et le programme C++ qui va avec .
https://www.dropbox.com/scl/fi/hzgxz7pf … up4rz&dl=0
Cordialement ...Leg .
#4 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une affaire de trous » 31-12-2025 11:50:37
Bonjour
Ce n'est pas ("L'expression "de part en part" est ambigüe ...") qui est ambigüe ,...
C'est ton expression ... effectivement tu ne comptes pas le dernier trou ("percé de par en par" )par le cinquième perçage
tu n'a besoin que de 5 perçages pour avoir un trou sur chacune des faces du cube.
Autrement dit je ne perce qu'un trou de par en par, sur deux faces d'un cube...(un perçage de par en par = deux trous en partant de la face 1), ensuite tu te sert de ce trou sur la face 2 , pour en percer un deuxième sur la face 3....etc , tu perces le cinquième "face 5"de par en par, qui abouti sur la face 6 du cube...
#5 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une affaire de trous » 28-12-2025 08:21:58
Bonjour
si tu perces de part en part un cube , tu ne perces que trois fois , ce qui relient les six faces du cube... si tu veux faire 6 trous alors tu ne perces pas de part en part chacune des faces de ton cube ...
#6 Re : Café mathématique » C'est louche » 22-12-2025 08:58:40
Très très bonne idée Rescassol que tu as eu ...
Passez tous de bonnes fêtes
Cordialement Gilbert
#7 Re : Café mathématique » C'est louche » 21-12-2025 16:02:16
Bonjour
C'est absolument anormal ... je pense que tu devrais signaler les pseudos , à Fred ou Yoshi ; afin qu'ils soient supprimés du site ainsi que leur adresse IP si c'est possible...
#8 Re : Café mathématique » Une Approche de la Conjecture de Goldbach par Récurrence Forte » 03-12-2025 14:49:29
Bonjour
@SylvainFMR : tu devrais savoir, que : Le fait que personne n'a démontré que ta preuve est vraie ou fausse , ne veut rient dire , pour moult raisons...
je peux aussi te dire qu'il en est de même , pour moi , ou j'affirme que quelque soit un entier pair 2N > 300 , qui a vérifié la conjecture de Goldbach , entraîne un nombre de solutions héréditaires.
Où il est impossible de supposer que 2N + 2 ; ou 2N +30 par famille de nombres premiers de la forme $30k + i$ avec $i$ appartenant à (1,7,11,3,13,17,19,23,29) n'auraient pas de solutions..!
La propriété de l'algorithme de Goldbach ,(variante d'Ératosthène de 1 à N) le montre de façon évidente ... par le décalage "congruentielle" d'un rang, des congruences relatives aux entiers $A < N$ premiers ou pas, de 1 à N , Non congrus à 2N modulo P , sur leur successeurs impairs immédiat $A = p'$ ce qui va occasionner des solutions triviales de couples $p' + q = 2N$ ...
Ce mécanisme de la propriété de l'algorithme, signifie que l’on peut déterminer si $q$ n’est pas premier, simplement en examinant la position congruentielle de $p′$ . Autrement dit, la primalité de $q$ dépend directement de la non-congruence de p′ à 2N modulo les petits P , plus généralement de l'entier $A\not\equiv{2N}[P]$ de 1 à N . Cela rompt avec l’idée que $q$ serait indépendant :
le couple (p′ , q) est structurellement lié, et cette dépendance est encodée analytiquement dans la logique du crible
le nombre de solution asymptotiques qui décomposent un entiers 2N , ou si tu préfères : le nombre de premiers $p'\not\equiv{2N}[P]$ ; vaut environ $\frac{Pn}{ln (2*Pn)}$ où Pn est le nombre de premiers $p'\leqslant{N}$ ; c'est un corollaire assez évident du TNP ...
D'après le TNP : le nombre de premiers $p'\leqslant{N}$ vaut environ $\frac{N}{ln (N)}$
Et le nombre de nombres premiers $q\in{(N;2N)}$ vaut environ $\frac{N}{ln (2N)}$
Comme tu le vois "" en principe "" il y aura toujours assez de nombres premiers ,pour décomposer un entier pair $2N = p' + q$ ...
Mais : tu ne tiens pas compte de la forme des entiers pair 2N .. , pour que ta formule d'estimation soit vraie il faut la calculer par famille $30k + i$
Par conséquent quelque soit l'une de ces 8 Familles qui décompose un entier pair $2N$ la famille complémentaire des nombres premiers $q\in{30k + i}$ serra de densité presque équivalente, en nombre de nombres premiers $q$
Ils sont de différentes formes , par conséquent ils n'ont pas toujours le même nombre de nombres premiers p'< N , valides pour décomposer l'entier pair 2N en question.
Exemple pour un 2N, multiple de 30 ; tous les p' < N , sont candidats !
Mais un entier pair 2N de la forme N = 15K +1 , tu divises l'estimation du nombre de nombres p' par 8 et tu multiplies par 3 , car il n'y a que 3 Familles de nombre premiers p' sur 8 , qui sont candidats...etc etc .
Ce qui veut dire que tu as suffisamment plus de premiers $p'<N$ qui ne sont pas candidat...
Ceci dit , par famille $30k+i$ la densité du nombre de solutions qui décomposent 2N = p' + q , est environ de même densité... Tu peux t'en faire une idée avec l'algorithme de Goldbach ... cette conjecture est vraie jusqu'à $3 *10^{19}$ avec une hérédité formelle qui se prolonge , jusqu'à $6 *10^{19}$...
Même uniquement par famille $30k + i$ ; Il n'existera jamais un contre exemple lorsque N tend vers l'infini, et ce : à partir de $N = 10^{20}$
Tu peux t'en faire une idée avec ces deux documents et l'algorithme de Goldbach ..., qui a des propriétés que n'a pas l'algorithme d'Ératosthène... et qui n'ont pas été étudiées ...!
https://www.dropbox.com/scl/fi/rmxz9bod … u797o&dl=0
https://www.dropbox.com/scl/fi/vrvgkov1 … bmwkw&dl=0
Bonne continuation...
#9 Re : Café mathématique » Collatz - Besoin d'explications » 08-11-2025 11:31:20
Re ..
Rassure toi je ne confond pas conviction et démonstration...
Donc je suppose , que l'absence de preuve, justifie que l'on ne sait pas , si une telle démonstration mathématique existe ...
On est dans l'ignorance la plus complète , Mathématiquement .
On fait avec...
Cordialement .
#10 Re : Café mathématique » Collatz - Besoin d'explications » 08-11-2025 08:47:14
Bonjour
Rien n'empêche un contre-exemple d'apparaître au delà, à moins de démontrer le contraire
Contrairement à tout ce qui est connu et justifié sur cette structure arithmétique de Syracuse ; qu'est ce qui justifie, qu'un tel Exemple pourrait apparaître...? Strictement rien !
À part une supposition ou une chimère fondée sur l'ignorance ...
#11 Re : Café mathématique » Collatz - Besoin d'explications » 07-11-2025 11:31:22
Bonjour
@Iamexstyle
Supposons qu'il existe un entier impairs i , qui ne fini pas sur la boucle 4,2,1.
Quel serait la forme de ce nombre i ?
Il est donc évident , qu'aucune valeur de ses itérés , ne peut appartenir à une suite qui a vérifiée Syracuse !
Il en est de même , que cette suite ou vol i ne peut relier trois vols i : X, Y , Z au rang Rn de ces itérés , qui caractérise la structure arithmétique de Syracuse AS2 ou AS1.
Par conséquent cette structure Arithmétique fort simple , initialisée par sa fonction est fausse , ... ainsi que toutes les suites arithmétiques et géométrique qui composent cette structure arithmétique..., ("qui n'est nul besoin de démontrer,") et ce, quel que soit le rang R de ces itérations en partant de i....
Or comment une fonction, qui initialise une telle structure arithmétique , avec toutes ses suites arithmétiques , géométriques , qui relie tous les vols i, entre eux , par un rang Rn d'itéré ... :
Peu par miracle ou incompétence mathématique justifiée , devenir tout à coup fausse, sans la moindre justification ???
Réponse : il faut croire au père noël , qui heureusement n'est pas un mathématicien sérieux !!
Jusqu'à preuve du contraire, Syracuse est donc vrai ....
#12 Re : Café mathématique » Automate de Collatz » 02-11-2025 10:15:58
Comment il trouve un predecesseur à 3 ?
Tous les entiers impairs d'une suite de Syracuse ont des prédécesseurs ...
Tout dépend comment on analyse une suite "vol" de Syracuse ... dans les entiers naturels positifs et négatifs ...
i 2i r1 r2 ...> rang des itérations
3 6 10 16 ....> vol Z ; i = 3
1 2 4 2
-1 -2 -2 -2 ....> vol X ; i = -1
-3 -6 -8 -4
-5 -10 -14 -20 ....> vol Y ; i = -5
2X - Y = Z au rang d'itération prévu...
Par exemple pour le vol Z, avec $i = 3$ , il est relié (il a un prédécesseur ) au rang $r = 2$ , avec le vol $X$ , $=i$ , $= -1$ ; le $r 2 = -2$
relié lui même au vol $Y$ avec $i = -5$ qui au rang $r2$ vaut $-20$
Suivant la formule $2X - Y = Z$ ce qui donne bien : (2*-2) - (-20) = 16 qui est bien le successeur au rang 2 de ces deux vols i inférieur ...
Dans les entiers négatifs il y a 3 boucles , et , ce n'est pas un hasard ...
C'est une conséquence de la structure arithmétique de Syracuse : L'AS2 , avec sa fonction. dans les itérations pairs .
(« Fonction de l’AS2, que l’on peut réduire ; avec $x = 2i $ : $f(x)= 1,5x + 1 $ ou $0,5x$ , si $x$ multiple de 4. »)
On peut donc relier tous les vol $i$ ayant un écart entre eux de de $2^n$ , par leurs itérations au rang $r$ ....
Bonne continuation....
#13 Re : Café mathématique » Le site mathématiques.net en panne ? » 26-10-2025 08:50:28
Bonjour
Tout à fait , au moins les spécialistes de la critique et de la foire d'empoigne , retourneront sur leur site et ne viendront pas sur ce forum pour râler et critiquer...!
#14 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » [Nouveau] factorisation basé sur la soustraction » 07-10-2025 08:14:48
Ne te gène pas ...
Amuse toi bien et montre nous....
420099383035252788564668876576099
#15 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » résultat de mes recherche sur les nombres premiers [Découverte] » 01-10-2025 10:44:49
Bonjour
Si tu penses que l'on peut trouver n'importe quel premier sans avoir besoin de le tester... alors que c'est ce que tu fais... surtout avec ta méthode !, C'est que tu n'as absolument fait aucune recherche sur les nombres premiers ...
Commence par te rendre compte , que tu ne fais que reproduire le Crible d'Ératosthène en plus compliqué et en plus Ch...
Tu es en plein rêve ... pour rester gentil...
#16 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » résultat de mes recherche sur les nombres premiers [Découverte] » 30-09-2025 11:01:12
Bonjour
On peut aussi simplement , classer les nombres premiers >5 , en 8 famille de la forme $30k + i$ , avec $i\;impair$ $\in\; (1;7;11;13;17;19;23,29)$.
soit 4 familles de la catégorie $6n +1$ et 4 familles de la catégorie $6n - 1$
Il y en a une infinité par famille.
On peut modifier et utiliser le crible Ératosthène P modulo 30, pour le besoin;
Par exemple Fam 30k + 1: . Note , dans cette famille; $1$ n'est pas un nombre premier, pour l'algorithme ou crible, on utilise les 8 nombres premiers P ;:
$\in\; (7;11;13;17;19;23,29,31)$.
31,61,151,181,211,241,271,....etc
-----------------------------------
Donnez N: 3000
0.0 secondes
13 nombres premiers > 5 dans l'intervalle [1, sqrt3000
[7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53]
crible: [1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1]
Nombre premiers criblés famille 1 : 50----- 0.01
--- Temps total: 0.01 sec ---
--------------------------------
Ou , Fam 30k + 7: ; 7, 37, 67, 97, 127, 157 ....etc les 1 sont premiers , les 0 sont composés.
Donnez N: 3000
0.0 secondes
13 nombres premiers > 5 dans l'intervalle [1, sqrt3000
[7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53]
crible: [1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0]
Nombre premiers criblés famille 7 : 55 ----- 0.01
--- Temps total: 0.01 sec
----------------------------------------------------
Ou Fam 30 k + 11 ; 11, 41, 71, 101 , 131 ,0, 191 ..... etc
Donnez N: 3000
0.0 secondes
13 nombres premiers > 5 dans l'intervalle [1, sqrt3000
[7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53]
crible: [1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0]
Nombre premiers criblés famille 11 : 53 ----- 0.01
--- Temps total: 0.02 sec ---
etc etc ...
Si une famille n'avait pas une infinité de premiers , il est évident que le nombre de nombres premiers serait fini , ce qui est faux .
L'utilisation du principe de fonctionnement de l'algorithme , le prouve de façon élémentaire ...
Bonne continuation ...
#17 Re : Programmation » Problème avec un programme Python » 30-08-2025 16:14:22
Bonjour
N = 100000000000000000000000000000000000000000000000011
Record : 87123163749385631861110543148208953735435014848000 avec 18 119 393 280 diviseurs
Temps : 0.8617 s
Bonne soirée
#18 Re : Programmation » Problème avec un programme Python » 27-08-2025 07:39:46
bonjour
pour :
N = 15000000
Record : 14414400 avec 504 diviseurs
Liste complète : [14414400]
Temps : 0.95 s (multi-workers par plages) plus rapide
Mais pour ;
N = 30000000
Record : 21621600 avec 576 diviseurs
(même nombre de diviseurs pour 5 entiers)
Liste complète : [21621600, 24504480, 27387360, 28274400, 28828800]
Temps : 2.53 s (multi-workers par plages) plus lent ....
#19 Re : Café mathématique » Par quoi remplacer cjoint ? » 08-08-2025 11:50:43
Bonjour @B - M
voici le lien qui fonctionne bien :
https://www.dropbox.com/login?cont=%2Fhome
je vais sur l'icone [partager] , puis sélectionne un fichier et copié le lien ...
#20 Re : Programmation » le prof et les nombres premiers » 22-07-2025 17:08:39
bonjour
après quelque heurs de travail , il à réussit à remplir les feuilles par des nombres premiers demandés
la question
Ce qui paraît évident, c'est que l'élève en question ne s'appelle pas okbob852
Car si toi il te faut l'été , pour écrire le crible Ératosthène jusqu'à 2000 ... puis utiliser la multiplication (qui est inutile , pour cette question...)
il est clair que tu es coincé dans le passé très très loin , avant le décès d'Ératosthène mort vers 194 av J.C.
Un aperçu :
[2]3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43, 45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99,101,103,105,107,109,111,113,115,....etc... 1999
Racine carrée de 2000 = 44,7.... , soit 13 nombres premiers impairs pour cribler les entiers impairs inférieur à 2000 ...
Tu penses qu'il faut passer l'été avec la méthode que vient de te donner @Ernst ? (moins d'une heure)
Ou tu as un sérieux problème de compréhension des entiers naturel , positifs...?
Ta méthode prend quelques heures .... Tu crois sérieusement qu'un élève va utiliser ta méthode (probablement archaÏque) ... au vu de ce que tu écris...??
Voici un problème pour toi , qui est un spécialiste des nombres premiers , .... à priori ....
Combien de couples de deux nombres premiers , (p' + q) = 2n = 9 000 000 000 000 ?
C'est à dire :
(" Qui décomposent en somme de deux nombres premiers ce nombre pair 9 000 000 000 000 .... avant la fin de l'année si possible .... ? ")
À ton avis , qu'elle est la méthode suivie pour y arriver ?
#21 Re : Programmation » factorisation avec Python » 20-07-2025 08:44:25
Bonjour :
@okbob852 ; je te cite :
je répond
j'ai découvert ou j'ai développer un astuce qui divise les nombres premiers en deux catégories les deux sont différentes l'un de l'autre...
Bravooooo... , personne n'y avait pensée depuis plus de 2000 ans ¨_¨. ,
Tu as découvert que les nombres premiers et leurs multiples sont de la forme 6k +1 ou 6k - 1
Donc si un des facteurs de ton produit, n'est ""ou ne sont"" pas de la première forme , ton astuce permet donc , d'affirmer qu'ils sont de la deuxième forme ...
Tu devrais publier ta découverte...
Mais surtout nous dire comment tu sais , qu'un des deux facteurs premiers, celui qui est inférieur à la racine de ton produit est de la première forme ou de la deuxième...?
Car effectivement ce n'est pas la peine de s'em.... avec l'autre catégorie de facteurs premiers, on en supprime la moitié...
Moi ; j'ai réussi à les partager en huit catégories ... pour ne faire que 20 opérations au lieu de 80 ,
Ben oui : 1033 et de la forme ou catégorie 30k +13 (13, 43 , 73 , 103, 163 ,.....etc.. 823 , 853 et 1033.
Mets les 8 catégories l'une en face de l'autre, tu verras qu'il y a une différence ...
Dons tu vas pouvoir maintenant , faire mieux, pour décomposer le nombre de @Yoshi.... Très rapidement ..., on a hâte de voir ta réponse.
Tu verras , tu va faire plein de découvertes .... Ce qui devrait te donner le temps de réfléchir, avant de poursuivre ton sujet....
#22 Re : Programmation » factorisation avec Python » 19-07-2025 06:45:34
Bonjour @Yoshi
Ne perds pas trop de temps à réfléchir, pour lui trouver une réponse.
Car : Il existe 6 292 832 119 nombres premiers inférieurs ou égaux à 155 598 529 759 ; ça risque d'être long pour tester tous ces facteurs premiers...^_^ .
De plus , il ne prend même pas la peine de répondre..., ni d'essayer de comprendre ce que lui a posté @Ersnt..
Bonne journée Leg.
#23 Re : Programmation » factorisation avec Python » 17-07-2025 16:30:18
Bonjour :
@okbob852 : c'est pourtant facile à comprendre le nombre maximum d'opérations pour factoriser un produit de deux premiers p et q de même taille est égale tout au plus au nombre de premiers p < à la racine carrée du produit.
dans les deux cas que tu as évoqués , c'est au maximum 1) 16 644 opérations , 2) 174 opérations
Donc lorsque tu racontes qu'il n'y a que 80 opération , il est clair que tu ne passes pas , par tous les nombres premiers p < 1033 puisqu'il y en a 174 ...!
Ou alors tu divises ton nombres d'opération par 2.???
Mais est ce qu'au moins tu peux nous écrire ta liste de nombres premiers p , que tu as utilisé ..., car 80 , c'est pas la mer à boire et on y verrai un peu plus clair dans tes allégations....
#24 Re : Programmation » factorisation avec Python » 12-07-2025 18:30:54
Comme dit précédemment il n'y a pas de réponse simple... car soit on s'amuse à chercher le premier facteur de ce produit P*q de deux facteurs premiers ... , en utilisant tous les nombres premiers p-1, p-2 ....p-n < à racine carré du produit... soit on va sur un site comme (ex : https://www.alpertron.com.ar) qui utilise des moyens sophistiqués, probabilistes ...etc , et qui te donne une réponse en moins d'une seconde ou plus... en fonction de la valeur du produit...
Bon amusement...
#25 Re : Programmation » crible en python » 20-06-2025 12:37:07
re bon le plu dur est passé alors ... c'est bien . Oui pour le module Numpy pour python , je crois que l'IA de ChatGPT , l'a utilisé pour me refaire un des programmes python de Goldbach ... mais en définitive , elle m'a dit qu'ils était très performant et le dernier que j'ai donc posté au post 490 , il ne va pas plus vite ...
Par contre en C++ , cela m'a permis de gagner de la mémoire , un peu de rapidité par rapport au c++ d'origine que je lui ai fourni et qu'on utilise depuis plusieurs année maintenant...
Poses lui la question si tu reprends avec Numpy , mais concrètement , cela n'avance guère; elle a fait une version , qui après le teste était moins rapide que la version que l'on utilise ,. Tu verras qu'elle est pas mal du tout , avec de très bonne idées , et une retranscription complète du programme immédiatement.. mais attention à chaque modification qu'elle fait, teste la modif ..., afin de lui transmettre les erreurs éventuelles ...
je me suis bien amusé ... et c'est assez bien fait par les concepteurs de ChatGPT
voici les résultats pour les deux limites n criblées relatif aux deux entiers pairs 2n ; et en utilisant que les nombres premiers $p'\leq\sqrt{}$ ($\sqrt{n}$) limitant le nombre de p' à cribler , pour vérifier la conjecture par famille ... Les deux limites $n$ : 1): 3*10¹⁸ et 2): 1,25 *10¹⁹.
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 300000000000000000
7.903 secondes
39905622 nombres premiers >5 dans l'intervalle [1, sqrt600000000000000000
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 7 : 322 ----- 27.64
Nombres p' non congru 2n[P] < sqrt (sqrt n) , ou couple p'+q = 2n, de (1) à sqrt de 300000000000000000 famille 7 : 20 ----- 27.37
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 12500000000000000007
92.867 secondes
234954220 nombres premiers >5 dans l'intervalle [1, sqrt25000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 7 : 759 ----- 190.57
Nombres p' non congru 2n[P] < sqrt (sqrt n), ou couple p'+q = 2n, de (1) à sqrt de 12500000000000000007 famille 7 : 64 ----- 186.94
programme C++ et python légèrement modifié , pour ne cribler que les nombres premiers p' < (sqrt (sqrt N)) / 30 ; > 1,8... * 10¹⁹
https://www.dropbox.com/scl/fi/nsx3e3v8 … jcaad&dl=0
https://www.dropbox.com/scl/fi/rmxz9bod … u797o&dl=0
https://www.dropbox.com/scl/fi/vrvgkov1 … dd27e&dl=0
On peut utiliser n'importe qu'elle Famille , .. en fonction de la forme de n bien sûr , et j'ai remis le programme python de référence au #post 487 ci dessus .
Voici les résultats pour étayer la reformulation de la conjecture de Godbach avec sa preuve raisonnement par l'absurde :
Les 6 familles i[30] qui décomposent cet entier 2n = 4*10¹⁹ +14 ("sachant que la décomposition réel pour ce 2n et les suivants, est de plusieurs milliards de couples (p'+q) = 2n ")
Dans un premier temps ci dessous , on va vérifier la (Différence du Nombre de p' criblés < sqrt n ; avec < sqrt (sqrt n) ; même limite et même Fam :)
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3355.241 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt40000000000000000014
Nombre premiers p' criblés de 1 à (sqrt n) famille 7 : 26407786 ----- 327.65
Nombres p' non congru 2n[P] < (sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt de 20000000000000000007 famille 7 : 2067239 ----- 314.9
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3026.564 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt 40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 7 : 840 ----- 271.16
Nombres p' non congru 2n[P] < sqrt n , ou couple p'+q = 2n, de (1) à sqrt de 20000000000000000007 famille 7 : 53 ----- 247.8
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3010.016 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt 40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 1 : 826 ----- 268.92
Nombres p' non congru 2n[P] < sqrt n , ou couple p'+q = 2n, de (1) à sqrt de 20000000000000000007 famille 1 : 72 ----- 240.79
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3014.276 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt 40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 11 : 832 ----- 262.46
Nombres p' non congru 2n[P] < sqrt n , ou couple p'+q = 2n, de (1) à sqrt de 20000000000000000007 famille 11 : 75 ----- 248.59
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3137.63 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 13 : 834 ----- 270.91
Nombres p' non congru 2n[P] < sqrt(sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 20000000000000000007 famille 13 : 50 ----- 242.56
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3395.321 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt 40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 17 : 837 ----- 269.78
Nombres p' non congru 2n[P] < sqrt(sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 20000000000000000007 famille 17 : 63 ----- 246.48
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 20000000000000000007
3010.208 secondes
293944255 nombres premiers >5 dans l'intervalle [1, sqrt 40000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 23 : 841 ----- 261.88
Nombres p' non congru 2n[P] < sqrt(sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 20000000000000000007 famille 23 : 56 ----- 239.74
***************************************************************************************
Les derniers testes > 2*10^{19} avec différentes Fam i[30]
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 22500000000000000007
5834.833 secondes
310921528 nombres premiers >5 dans l'intervalle [1, sqrt 45000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 23 : 859 ----- 289.05
Nombres p' non congru 2n[P] < sqrt(sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 22500000000000000007 famille 23 : 71 ----- 267.14
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 25000000000000000007
6269.74 secondes
326939392 nombres premiers >5 dans l'intervalle [1, sqrt 50000000000000000014
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 23 : 877 ----- 323.48
Nombres p' non congru 2n[P] < sqrt(sqrt n) , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 25000000000000000007 famille 23 : 67 ----- 317.6
Pour n = 3*10¹⁹ + 17
========= RESTART: /home/gilbert/Programmes/Python/Crible_EG2_mod30.py =========
Donnez n: 30000000000000000017
24281.945 secondes
356633994 nombres premiers >5 dans l'intervalle [1, sqrt 60000000000000000034
Nombre premiers p' criblés de 1 à sqrt (sqrt n) famille 17 : 918 ----- 379.8
Nombres p' non congru 2n[P] < sqrt(sqrt n) / 30 , ou couple p'+ q = 2n, de (1) à sqrt sqrt de 30000000000000000017 /30 famille 17 : 73 ----- 377.34
Pour une estimation dans cette Fam 17 ; de : [83616273977991165 ÷ ln (2×30000000000000000017) = 1 836 070 820 079 689] couples p'+q =2N
On peut utiliser une formule d'estimation minimum du nombre de premiers $p'< N$ limite N fixée , pour utiliser le nombre de premiers $p'$ avec la fonction du TNP : $\frac{N}{Ln \;N}$ puis on utilise ce nombre de $Pn = p' < N$ estimé , pour en calculer le nombre minimum $Pn$ de $p'\not\equiv{2N}[P]$ , conséquence du TFA, qui implique par conséquent, le nombre de couples $(p'+q)$ qui décomposent ce nombre $2N$ , pour toutes limites $N>150$ criblées par famille $30k + i$.
La famille complémentaire est directement instruite par le principe de fonctionnement de l'algorithme dans les congruences.
Le nombre premiers $q$ complémentaires est environ de même densité ,mais légèrement inférieur , d'après le TNP : $\frac{N}{Ln \;2N}$ que la famille de premiers $p'$.
En effet: l'Algorithme de Goldbach ou la conjecture, est une conséquence du TNP et du TFA , le nombre d'entiers naturels positifs $A\not\equiv{2N}[P]$, de $1 \;à\; N$ est fonction du principe de décomposition unique, relatif au TFA (théorème Fondamental de l'Arithmétique ) :
Un entier $A$ est congru à 2N modulo P de façon unique à l'ordre près de ses facteurs .
On obtiendra donc , avec cette fonction : $\frac{Pn}{Ln \; (2*Pn)}$ ; ""qui est simplement un corollaire du TNP et du TFA (""à démontrer rigoureusement si c'est possible"") un nombre minimum de solutions $(p'+ q = 2N)$
Pour exemple : on a pour la limite N = 18 446 744 073 709 551 489 , criblée
l'estimation du nombre de $24 204 406\;p' < \sqrt{N}$ ; une estimation de $1 367 852 \;p'\not\equiv{2N}[P] $
Pour un nombre réel de 25 411 138 $p'$ criblés, jusqu'à cette (racine carrée de N , divisée par 30) = 2 400 447 $p'\not\equiv{2N}[P] $ dans cette famille $30k + 17$
Très Cordialement Gilbert








