Nombres premiers : les nombres libertins

Discussions générales concernant les mathématiques.
[ce forum est modéré par les modérateurs globaux du site]
Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Pour obtenir de l'aide sur un exercice ou un problème, consulter cette section. (ce forum est destiné aux discussions plutôt théoriques)

Nombres premiers : les nombres libertins

Messagepar Algibri » Dimanche 16 Septembre 2007, 20:53

Les nombres libertins?
Vous allez me demander ce que c'est?
Eh bien, je vais vous répondre.
Ce sont des nombres premiers qui vont par couple et qui pratiquent l'échangisme. Oh! les coquins!

Prenez par exemple le couple de nombres premiers :

19 et 71

et appliquez-leur l'algo suivant (l'algo LIB)

1. Calculez la partie entière de leurs racines carrées

Pour 19 ce sera 16 = 4^2
et pour 71 ce sera 64 = 8^2

2. Ensuite calculez les restes de chacun de ces 2 nombres

Pour 19 ce sera 3 (19-16=3)
et pour 71 ce sera 7 (71-64=7)

3. Dernière étape : échangez leurs restes respectifs et additionnez-les aux carrés.

Vous aurez pour 19 ...16+7=23
et pour 71 .....64+3 = 67.

23 et 67 sont également premiers!

4. Si le couple obtenu est un couple de nombres premiers distincts, 19 et 71 est un couple libertin.

En termes plus formels

Soit p1 et p2 deux nombres premiers libertins
c1 et c2 les parties entières de leurs racines
r1 et r2 leurs restes

il existe pour tout couple libertin, un couple de nombres premiers q1 et q2 tel que

q1=p1+r2
q2=p2+r1

Une première implication

(p1,p2) et (q1,q2) sont solutions d'un nombre pair de Goldbach
p1+p2=q1+q2

Une seconde

Si on applique à (pi,qj) l'algo cité ci-dessus cela donnera (pi,qj)

(p1,q1) donnera (p1,q1)
(p1,q2) donnera (p1,q2)
(p2,q1) donnera (p2,q1)
(p2,q2) donnera (p2,q2)

Existe-t-il une infinité de couples libertins?
Ont-ils des propriétés particulières?

Je donne d'autres exemples de couples libertins

(p1,p2) 23,37
(q1,q2) 17,43


43,101
37,107

5,43
11,37

17,43
23,37

43,149
41,151

43,167
59,151
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Publicité

Re: Nombres premiers : les nombres libertins

Messagepar Algibri » Vendredi 12 Octobre 2007, 03:15

Je remonte ce fil de discussion qui n'a suscité apparemment aucun intérêt et pourtant....que de produits de 2 couples libertins peuvent être aisément factorisés.

p1*q1= (x^2 + r1)*(y^2+r1)
= xy^2 + r1*(x^2+y^2) + r1^2

Ça ne vous rappelle rien?
N'oubliez pas le rapport entre x,y et r1 ... un indice?

Idem pour p2*q2.

Ps : j'ai sommeil
Algibri
Hecto-utilisateur
 
Messages: 82
Inscription: Dimanche 04 Février 2007, 01:32

Re: Nombres premiers : les nombres libertins

Messagepar Alagos » Mardi 27 Juillet 2010, 02:23

Le sujet date un peu, et je suis tombé dessus par hasard. Néanmoins, en parcourant vite fait le truc, on se rend compte que non seulement pour les couples (p1, p2) ou (q1, q2), les sommes p1+p2 et q1+q2 donnent trivialement un nombre pair mais, plus troublant, il semble que ce nombre pair soit toujours multiple de 6 (je laisse à quelqu'un le soin de le formaliser rigoureusement).
Alagos
Utilisateur
 
Messages: 2
Inscription: Mardi 27 Juillet 2010, 00:46
Statut actuel: Post-bac | CPGE

Re: Nombres premiers : les nombres libertins

Messagepar evariste_G » Mardi 27 Juillet 2010, 16:29

Je passe juste pour faire quelques remarques, qui n'enlèvent en rien l'intérêt que l'on peut avoir sur ce phénomène :

Les libellés des étapes ne sont pas précis ... En effet, dès l'étape 1, on s'y perd : "la partie entière de leur racine carrée" est incorrecte ici étant donnée que la partie entière de la racine carrée de 19 est "4" (et non 16). Il faudrait ici dire "le carré de la partie entière de leur racine carrée".

Ensuite, à l'étape 2, "calculer les restes de chacun de ces deux nombres" .... les restes ? Quels restes ? Ah ! "La différence" plutôt ...

Bon, je ne vais pas éplucher tout ça, mais si ça ne suscite pas l'intérêt des matheux, c'est peut-être que le problème est mal formulé non ? Maintenant, je n'apprécie pas trop les problèmes d'arithmétiques en général, donc je suis peut-être de mauvaise foie :P
evariste_G
Téra-utilisateur
 
Messages: 1325
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac

Re: Nombres premiers : les nombres libertins

Messagepar Garulfo » Mercredi 28 Juillet 2010, 14:56

evariste_G a écrit:[...]je suis peut-être de mauvaise foie :P


Une sirose peut-être ?
Ok ok c'est hors-sujet, mais je ne pouvais pas m'en empêcher :mrgreen:
Garulfo
Kilo-utilisateur
 
Messages: 107
Inscription: Mardi 10 Juillet 2007, 19:49
Localisation: Sherbrooke, Québec, Canada
Statut actuel: Actif et salarié | Maître de conférence

Re: Nombres premiers : les nombres libertins

Messagepar evariste_G » Mercredi 28 Juillet 2010, 15:22

Garulfo a écrit:
evariste_G a écrit:[...]je suis peut-être de mauvaise foie :P


Une sirose peut-être ?
Ok ok c'est hors-sujet, mais je ne pouvais pas m'en empêcher :mrgreen:


Il me semblait bien que j'allais faire une faute d'orthographe ici ... Et comme ma flemme est grandissante, bien sûr, je n'ai pas eu le courage d'aller voir si le "e" était de trop ... ça m'appendra tient ! :arrow:
evariste_G
Téra-utilisateur
 
Messages: 1325
Inscription: Vendredi 19 Décembre 2008, 19:13
Localisation: Bordeaux
Statut actuel: Post-bac

Re: Nombres premiers : les nombres libertins

Messagepar madgel » Dimanche 15 Septembre 2013, 23:14

Il y a matière a réflexion

43,101 107 - 43 = 64 + 37 = 101
37,107

5,43 43 - 11= 32 +5 =37
11,37

17,43 43 -23 = 20 + 17 = 37
23,37

43,149 151 - 43 = 108 + 41 = 149
41,151

43,167
59,151 167- 59 = 108 + 43 = 151
q2 - p1 = x +q1 = p2
madgel
Utilisateur
 
Messages: 9
Inscription: Vendredi 13 Septembre 2013, 21:50
Statut actuel: Actif et salarié

Re: Nombres premiers : les nombres libertins

Messagepar jcs » Lundi 16 Septembre 2013, 09:46

bonjour à tous
totalement hors sujet
1 -1
cirrhose
bonne journée
jcs
Téra-utilisateur
 
Messages: 1346
Inscription: Lundi 24 Novembre 2008, 22:17
Statut actuel: Actif et salarié | Enseignant


Retourner vers Tribune des mathématiques

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

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