Bonjour à tous.
On considère les couples d'entiers naturels non nuls qui vérifient les 3 conditions suivantes:
1) divise
2) ne divise pas et ne divise pas
3) ne divise pas et ne divise pas
Je vous propose plusieurs questions sur l'ensemble de ces couples:
a) Quel est le plus petit élément de ?
b) Montrer que est infini .
c) Trouver une condition nécessaire et suffisante sur un entier naturel pour qu'il existe tel que appartienne à .
d) On note l'ensemble des entiers naturels définis à la question c. étant un élément de , montrer qu'il existe une infinité d'entiers tels que appartient à .
Dans ta liste pour x=14, si on oublie le 216 qui est erroné, on a :
(20, 35 , 174, 189) -> (230, 245, 344, 399) -> (440, 455, 554, 609)
Or x(x+1) = 210
On a aussi 20+189 = 209 = x(x+1)-1 et 35+174 = 209 = x(x+1)-1.
Il y a quelques corrections à faire dans ta liste mais c'est vrai pour tous les x.
La taille du groupe (4 pour x=14) est égal à (d(14)-2)*(d(15)-2) avec d(x) le nombre de diviseurs.
Bonjour , c'est plus un probleme qu'on a envi de traiter via un programme informatique le premier couple qu'on obtient est bien (14,20)
Bonjour dpi,
je n'ai pas tout vérifié mais il manque au moins un couple (x,y) dans ton tableau, le couple (75,399).
Bonsoir jandri
J'avais les bons résultats,mais pour la mise en page ,j'ai fait
une recopie et effectivement il manque (75;399 )
A rajouter également (65;935)
Si cela intéresse je peux donner beaucoup plus de couples
J'ai mis (55;1000 ) pour le plaisir..
En cherchant plus loin...
Dans x< 100 on rajoute 86 93 94 95 99 soit 36 couples.
On constate que le champion x=14 crée 1246 couples
Ensuite nous avons une descente asymptotique...
Ça fait longtemps que j'ai proposé deux programmes, l'un brute qui teste toutes les possibilités, l'autre plus intelligent qui utilise les réponses au questions posées.
Il n'est pas question de champion puisque tous les x on une infinité de y solutions (si y est solution alors y + x(x+1) est solution).
Ta liste des x < 100 me semble correcte maintenant (le "nb y" n' a pas de sens).
Si tu factorises les x qui ont des solutions et ceux qui n'en ont pas que remarques tu (observe les paires x et x+1)?
Le nombre de diviseurs "propres" de x est donné par 2^f(x) où f(x) est le nombre de facteurs premiers distinct de x.
On a donc que le nombre de y < x(x+1) est donné par (2^f(x)-2)(2^f(x+1)-2).
Par exemple si x=14, x=2*7 et x+1=15=3*5 donc le nombre de y est (2^2-2)(2^2-2) = 4.
x= 14, 65, 209 et 230 sont des records dans le sens où il n'y a pas de plus petit x dont le nombre y < x(x+1) soit supérieur.
Etonnament, il n'y a pas de x dont le nombre de solutions y < x(x+1) est 252 pour x inférieur à 100000. Le plus petit x qui a 252 solutions est 510509.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :