Forum de Mathématiques: Maths-Forum

Je travaille depuis longtemps sur les moyens d`approcher la valeur exacte de l`indicatrice d`Euler. Et je pense que profondement l`indicatrice d`Euler peut faciliter enormement la factorisation des grands semi-premiers. Partant d`une valeur approchee, j`ai fait des tests qui me conduisent en un nomb...

Merci pour les infos. Les chinois sont en avance il parait. https://www.linformatique.org/chine-systeme-communication-quantique.html?fbclid=IwAR02blPvzeg8hwlnLmyrMLenylugfmE4DTAdn4w6C4wqo-vdPw3b7sJN6Nw Si je pose la question, c`est que peut-etre la difficulte n`est pas dans l`impossibilite de certai...

Salut,

A l`heure actuelle, quelle est la taille d`un nombre semi-premier difficile a factoriser ?
Et combien faut-il de temps?
Merci pour toute reponse.

Merci beaucoup.
Avec ton explication, on peut enfin resoudre des problemes tres ardus. On peut connaitre de maniere tres precise la taille de l`intervalle.
On en reparlera plus tard.

J`ai un ensemble de cardinal n. Je connais exactement la probabilite d`avoir un nombre ayant certaines carateristiques. Mettons par exemple :15 pour cent. Sauf que ces nombres sont regroupes par intervalle (l`intervalle est inconnu) Exemple : {0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,....,0,0,1,1,1,1...

Merci, j`ai trouve la sequence sur OEIS
https://oeis.org/A070552
Je ferme pour le moment pour developper mon idee.

Les semi-premiers pairs sont infinis vu que les nombres premiers le sont.
Mais n`oublie pas la contrainte de la "consecuvite".
Pas facile a prouver.

Il suffit de prendre un premier et le multiplier par 2, si son voisin du haut ou du bas est un semi-premier alors on aura 2 semi-premiers consecutifs. Prend 11 premier multiplie par 2 tu as 22 analyse 21 et 23. 21,22 est un couple de semi-premiers consecutifs. 21=3*7 22=2*11 etc... Prouve qu`ils son...

Salut, Un semi-premier est un nombre produit de deux premiers. Par exemple 9,10 9=3*3 (3 est premier) 10=2*5 (2 est premier, 5 est premier) 2eme exemple : 14,15 14*2*7 15=3*5 Sont-ils infinis? La liste figure-elle dans l`OEIS? Si vous avez de la documentation cela m`interesse. Je n`ai rien trouve su...

Cette enigme recele un theoreme simple qui vous facilitera la tache.

Salut, Vous avez 9 chiffres de 1 a 9. Vous eliminez un chiffre parmi les 9 a tour de role, et vous combinez les 8 autres de la maniere suivante : - vous choissisez tous toutes les combinaisons possibles (des nombres de 1, ou 2, ou 3,....,ou 8 chiffres de telle sorte qu`en les concatenant et en les a...

Salut,

Je poste une image dans laquelle il y a une formule mathematique :



Je voudrai savoir si la formule est exacte et si on peut par recursion la developper en remplacer k par (3*k`)+1 recursivement (en bref la developper).

Merci

J`avais parle d`une autre identite que j`avais creee il y a quelques annees. Si on peut ecrire n=(3*k)+1 on peut ecrire : n!=(3^k)*k!*Produit ((3i)^2-1) avec i variant de i=1 a i=k et on peut par recursion avoir une formule compliquee en remplacant k par (3*k`+1) et ainsi de suite jusqu`a obtenir ce...

Une idee m`est venue a l`esprit. Comme x tend vers n tres lentement il est fort possible que x soit une valeur entiere. On aurait de ce fait pour une factorielle n! a trouver telle que x soit exactement egal a une valeur entiere. Les deuz membres doivent etre identiques, ce qui presuppose que l`on c...

Avec une CASIO graph 35+ x(1000!)=855,78823... Probablement vrai puisque quand devient tres grand x tend n (x/n tend lentement vers un nombre de proche de 1). Quand n est egal a une certaine fonction de k, je peux exprimer factorielle n avec des puissances et des factorielles tres inferieurs a n. J...

tournesol a écrit:Question : connais tu la formule de Stirling ?

Oui et celle de Ramanujan et d`autres, mais ce n`est pas cela que je cherche. Merci.

Merci beaucoup DanyL pour les calculs jusqu`a 25. En reflechissant un peu plus apres un sommeil agite, je change de fusil d`epaule et je m`oriente desormais vers une autre piste. A supposer que je debouche sur une formulation explicite de x en fonction de n, je ne pourrais pas en faire un usage prat...

Merci. Pour le moment je tatonne tout en sachant qu`il existe des algorithmes (derives de Newton) qui permettent une solution approchee rapide. Comme je suis nul en informatique (pas vraiment nul en fait), je me contente d`exposer mon idee. Une telle approche a-t-elle deja ete faite? Je n`en sais ri...

Merci. Ce que je cherche ce n`est pas la valeur approchee ou exacte de n! Il y a le calcul direct et les approximations (Stirling, Ramanujan etc.._) Ce que je cherche ce sont les valeurs successives de x variable reelle laquelle est fonction de n. Pour chaque factorielle n! je dois calculer une vale...

Desole de l`oubli. Juste une question : quelqu`un a-t-il aborde la question de cette maniere? cela economiserait les echanges en cas d`existence d`une documentation relative a la question. Le but est d`aboutir a une formulation plus precise, je presume que x est en relation tres etroite avec n. Une ...