divisibilité du trinôme d'Euler

Le trinôme d'Euler P(X)=X^2+X+41 est célèbre pour donner 40 nombres premiers successifs .
Par contre ses diviseurs dans le cas P(X) non premiers à été très peu étudiés.

Quelques résultats démontrés ou nécessitant de l'être.
P(X) peut s'écrire sous forme d'un produit de deux diviseurs R1*R2
P(X) est toujours diviseur d'un autre P(X), la réciproque n'est pas vraie
Tous les diviseurs de P(x) sont premiers lorsque leur valeur numérique est inférieure à 41*41=1681
Les diviseurs de type trinôme du second degré sont tous de la forme
R =(G*X+k) * ( G*X+G+k) + G*G*Q
Il existe enfin une famille particulière de diviseurs dont les coefficients sont des nombres de FIBONACCI
R(i)=(F(i)*X+F(i-1)) * (F(i)*X+F(i+1)) + Fi*Fi*Q]
ou F(i) est le ième nombre de Fibonacci

À partir de cela il pourrait être intéressant de former un groupe pour aller plus avant

Réponses

  • Bonjour,

    je n'ai pas beaucoup de succès avec mon sujet.
    je vais quand même expliquer ce que j'ai fait jusqu'ici (mon Pdf fait 35pages)

    [size=large]Ière étape formalisation du but[/size]
    chercher des trinômes diviseurs des valeurs de P(Ti)=Ti2+Ti+Q
    en considérant que Ti est un trinôme du second degré de la variable entiere X de la forme
    Ti(X) = ai*X2+bi*X+ci
    et les trinômes diviseurs sont de la forme
    Ri(X) = ni*X2 +li*X+oi

    Cependant au lieu de travailler dans la base ( X2 ,X1,X0))
    nous exprimerons nos trinômes dans la base ( P(X), X1,X0 )
    avec P(X)=X2+X+Q
    les formules seront les mêmes mais avec des majuscules
    Et en rendant muette la variable Xdans les fonctions l'utilisant ;ie Ti(X) devient Ti
    ce qui allège l'écriture.
    ainsi Ti=Ai*P+Bi*X+Q et
    Ri=Ni*P+Li*X+Oi
    nous cherchons les trinômes R1 et R2 tels que :
    [size=medium]R1*R2 = P(T2)[/size]
    avec [size=medium]P(T2)=T2+T+Q[/size]
    on développe les deux expressions de P(T2)
    En procédant par simple identification on obtient les 6 équations fondamentales

    termes en P2 ....... .......... ; N1*N2=A22
    termes en P*X ................. ; N1*L2+N2*L1=2*A2*B2
    termes en P ....................; N1*O2+N2*O1=A2*(2*C2+1)+1
    termes X2 ................. ..... ; L1*L2= B22 – 1
    termes X ......................... ; L1*O2+L2*O1=B2*(2*C2+1) -1
    termes numérique..............; O1*O2= C22 + C2

    les calculs sont assez longs et laborieux (5 pages A4 bien remplies mais de niveau petit mathsup )
    on introduit G1et G2 tels que G12=N1 et G22=N2
    G1 et G2 sont premiers entre eux k1 et k2 étant la plus petite solution particulière des coefficients de Bezout de l'identité associée :

    [size=medium]G1*k2-G2*k1=(-1)i i prenant les valeurs 1 ou 2[/size]
    les expressions finales sont très simples
    T2=G1*G2*P + (k2*G1 + k1*G2 )*X + k1*k2 + (k2*G1 + k1*G2 -1)/2
    R1=G12 *P + 2 * G1 * k1*X + k1*(k1+G1)
    R2=G22 *P + 2 * G2 * k2 *X + k2*(k2+G2)

    A noter que ces expresssions ne dépendent que des deux parametres G1 et G2
    Elles se factorisent comme indiqué dans le mémo de départ

    cordialement

    dans un second temps je dirais comment on arrive aux coefficients de Fibonacci (avec encore Bezout et l'algorithme d'Euclide)
  • Bonjour à tous

    j'ai terminé la rédaction de mon étude sur les diviseurs des formules des nombres chanceux d'Euler
    (Un PDF de 35 pages )

    Cela serait bien de me la critiquer (je ne suis absolument pas susceptible)
    et aussi d'apporter des améliorations ou des compléments (je ne revendique absolument aucune
    propriété sur ce que j'ai fait et que je dois à d'autres qui m'ont précédé et appris ce que je sais)

    je pense en particulier à LEG pour les problèmes liés à la densité et à Fredrick sur les modulo x

    Amicalement

    Serge Donnet
Connectez-vous ou Inscrivez-vous pour répondre.