Puissances de nombres premiers

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Puissances de nombres premiers

par Craw » 21 Avr 2024, 00:16

Bonsoir,

Je vous soumets un problème qui me bloque depuis plusieurs mois.

---

Soit un entier naturel supérieur à 1, l'indicatrice d'Euler, le nième nombre premier et la somme des diviseurs de n.

Soit l'expression .
Considérons les cas où .
Alors soit est un nombre premier soit (s'il n'est pas premier) avec p un nombre premier et k un entier supérieur à 1.

La conjecture a été testée jusqu'à plus de n = 500 000 000

---

Merci par avance de votre aide.



stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 15:32

bonjour, tu peux donner un exemple , s'il te plaît ? J'essaie moi même d'en construire un. Soit



Malheureusement , non

Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 16:02

Bonjour,

Voici un exemple avec n=680

On a

3423 est congru à 3 modulo 20 mais n'est pas premier donc on calcule

Ici 3481 est la puissance d'un nombre premier, plus précisément avec p=59 et k=2

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:11

D'où vient cette conjecture? Pourquoi t'y intéresses -tu ? Est-ce toi qui l'as testée jusqu'à 500,000,000?

Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 16:13

Non ce n'est pas moi qui l'ai testée jusqu'à plus de 500 000 000 mais quelqu'un qui l'a fait avec PARI/GP.
J'ai trouvé cette conjecture à force de bosser sur les nombres premiers. À mon humble avis elle n'existe pas dans la littérature mathématique.

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:22

Je déduis de ton dernier message que c'est toi qui émet la conjecture. Pour essayer de la prouver, si elle est vraie, il faudrait que tu développes un peu les idées qui t'ont amené à énoncer cette conjecture. Cela t'aiderait toi-même à mettre de l'ordre dans tes propres idées et éventuellement moi ou un autre à la prouver. N'est-ce pas?

Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 16:24

Franchement je suis allé sur wolframalpha et sur calculis.net/premier pour tester si un nombre est premier ou s'il est une puissance de nombre premier.

Je l'ai trouvée un peu au hasard, on peut dire qu'il s'agit de sérendipité.

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:24


stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:25


Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 16:29

Non

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:34

ok, . Quel est le plus petit entier pour lequel cela fonctionne?

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:35

En examinant ce qui se passe pour les petites valeurs de n, l'idée d'une démonstration apparaîtra peut-être.

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:45


stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 16:54

?

Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 17:01


F(4) n'est pas congru à 3 modulo 20 donc on ne s'occupe pas de ce cas.


Là encore une fois F(8) n'est pas congru à 3 modulo 20 donc on ne s'occupe pas de ce cas.

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 17:03

Quel sont des $n$ intéressants que tu as pour décrire ta conjecture ?

Craw
Membre Naturel
Messages: 44
Enregistré le: 15 Déc 2023, 15:48

Re: Puissances de nombres premiers

par Craw » 21 Avr 2024, 17:04

Je ne sais pas pour quels on a . À première vue il me semble que cela soit aléatoire.

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 17:07

Remarque : contient une infinité de nombres premiers d'après le théorème de la progression arithmétique de Dirichlet.https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_la_progression_arithm%C3%A9tique

stfj
Membre Naturel
Messages: 24
Enregistré le: 21 Avr 2024, 11:59

Re: Puissances de nombres premiers

par stfj » 21 Avr 2024, 17:08

Voici un pseu-code que m'a fourni math-gpt:
pour chaque n de 3 à 700:
calculer p_n
calculer sigma(n)
calculer p_{n+2}
calculer phi = varphi(p_{n+2} - sigma(n))
F_n = phi + 1
si F_n ≡ 3 (mod 20):
afficher n et F_n

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21596
Enregistré le: 11 Nov 2009, 22:53

Re: Puissances de nombres premiers

par Ben314 » 21 Avr 2024, 17:09

Salut,
A mon avis, vu que je ne pense pas qu'il y ait le moindre lien entre les propriétés (de congruence) d'un nombre premier et son numéro , pour qu'une telle conjecture ait (un peu) du sens, il faut commencer par remplacer le par un premier quelconque.
Par contre, le , vu sa nature particulière (au niveau divisibilité) il ne faut pas le remplacer par un entier tout à fait quelconque.

Et sinon, je ne vois pas trop à quoi ça pourrait bien mener une telle conjecture, même si elle était vraie : quelle lien a-t-elle avec les problème intéressantes de l'arithmétique ?
Modifié en dernier par Ben314 le 21 Avr 2024, 17:12, modifié 4 fois.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 93 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite