Fonctions de comptage : puissances et semipremiers

[ouagaouaga]

Bonjour,

Comme je ne sais pas ecrire en Latex, j`ai utilise un Latex en ligne et j`ai sauvegarde l`image.
Je l`ai mise sur mon site Facebook.
J`ai cree 2 fonctions qui donne le nombre exact de puissances <= a un n donne et une fonction de comptage qui donne egalement le nom exact de semipremiers <= a un nombre donne n.

Fonction de comptage des semipremiers

https://www.facebook.com/photo.php?fbid ... 841&type=3

Fonction de comptage des puissances

https://www.facebook.com/photo.php?fbid ... 841&type=3

Les fonctions tiennent la route sauf que j`ignore leur complexite algorithmique.
Si quelqu`un peut m`aider a me fixer une idee je lui serai tres reconnaissant.

Merci.

[Razes]

Les liens son inaccessibles. Tu aurais pu les insérer directement dans le forum comme formules ou comme images insérées dans le message.

[ouagaouaga]

Merci. Tu as raison il faut avoir un compte Facebook pour y acceder.
Cela va etre long. Il me faudra uploader les 2 images sur un site d`hebergement gratuit etc...
Je vais de ce pas le faire.

[ouagaouaga]

je fais un essai pour voir si cela va marcher sur hostinpics

http://hpics.li/30e2b69

http://hpics.li/ab9d8ae

[ouagaouaga]

Cela marche! mais le mieux serait que quelqu`un de volontaire puisse les reecrire en Latex ici-meme

[ouagaouaga]

Salut,

Hier c`etait dimanche jour de repos et de quietude.
Aujourd`hui, c`est lundi alors dis?
Mes formules sont-elles correctes?

[Razes]

Voici le début:

Soit la racine de , tel que:

Tu peux écrire tes formules online sur le site https://www.codecogs.com/latex/eqneditor.php, puis recopier les formules sources sur le forum entre les balises , c'est mieux que les images.

[Razes]

C'est extrait de quel livre? Titre, Auteur

[ouagaouaga]

C`est extrait de ma tete et de mes calculs tout simplement.
Est-ce que mes formules sont justes et correctes? oui ou non?
Sinon des contre-exemples seraient les bienvenus.
Je suis en train de trouver des formules pour tous les types de nombres composes (certains ont une intersection vide d`autres non).
Merci pour le commentaire.

[ouagaouaga]

Merci,

J`ai visite ton site codecogs.com . Excellent sauf que j`ai des problemes de vision alors je fais du ballet. J`agrandis pour voir les symboles et je reduis pour lire ce que cela donne. A mon age, c`est ereintant le ballet. Le mieux serait d`appendre le Latex.

[ouagaouaga]

Apparemment cela devrait etre un terrible casse-tete de verifier 2 formules de comptage a voir que personne n`y repond.
Le probleme de la paternite est le mien. Je suis arrive a ces 2 formules par le calcul sauf que je suis incapable de dire verifier au dela de n=100000. Je ne suis pas programmeur professionnel pour le savoir. Je n`ai aucune de la complexite algorithmique de ces 2 formules. Si quelqu`un a quelque chose de precis en matiere algorithmique, je serai heureux de connaitre ses conclusions.
D`autres formules attendent d`etre publiees, je resouds les derniers problemes y correspondant.
Merci merci merci.

[ouagaouaga]

Comme personne n`a repondu a ma question j`en conclus que mes 2 formules sont correctes.
Je peux donc passer a autre chose ou mieux apprendre a programmer en Pari-GP.
Allez a dans un mois ou 2.

[ouagaouaga]

J`ai une bonne nouvelle pour tout le monde.
Je viens de finir ma formule qui donne exactement le nombre de premiers <= n
Je dois juste finir les derniers tests pour pouvoir la publier ici-meme.
A bientot