Discussion :

[jobherzt]

ben oui (gp, pour ne pas le nommer, j'ai pris ce que j'avais sous la main..) ... mais j'ai la flemme de programmer ca en C++, il est censé se passer quoi ?

[Nemerle]

Sous excel:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
n	Valeur Excel calculée	Valeur exacte arrondie
2	1.8	                       1,800000000
3	1.888888889	           1,888888889
4	1.941176685	           1,941176471
5	1.969917499           	1,969696970
6	2.208511177           	1,984615385
7	204.7486926	           1,992248062
8	1982.531859	           1,996108949
9	1999.982412	           1,998050682
10	1999.999982	           1,999024390

[lastrecrue]

je vais être le plus clair que possible la division dans Z[x] est possible par passage a l'ensemble quotient Q[X] qu'est un anneau euclidien, on multiplié par le ppcm des dénominateur des coefficient du polynôme caution, par exemple P(X)=1/2X+1/3 de Q[X] alors 6P appartient a Z[X] est ça ne gène pas car dans un anneau les diviseur d'un élément multiplier un inversible ne gêne pas et les constantes sont les inversibles de Z[x], mais je demande une simple question c'est que mon algorithme est fais sous en C++ il marche mais des que je lui donne des polynôme assez grand il pete les plan complètement, il bloc dans les calcule je me demande est ce normale que les calcule grandisse si vite si vous avez un logiciel qui fais les calcule essayer de le fais su Q[x] pour la division de 2 polynôme de degre 9 et donnée moi les résultat svp, si non un autre moyen de calculé le pgcd que l'algorithme d' Euclide je parle de Q[X] toujours.

[jobherzt]

respire !!!!! non, je ne pense pas que c'est pas vraiment normal, mais comme on l'a dit dans les messages precedents ca n'est pas si simple... tout depend de tn objectif :

- si ton but est d'ecrire forcement toi meme cet algo, est ce que tu ne peux pas le faire dans un corps finis ? sinon il faudra a priori implementer une structure de rationnels.

- si ton but est juste de calculer le pgcd de certains polynomes, utilise un logiciel de calcul formel (gp, maxima, gap..) qui font ca tres bien, ou une librairie C qui sait faire.

[Nemerle]

exemple de librairie en C++: http://www.shoup.net/ntl/

Pour info, l'algo le + utilisé est l'algo. modulaire de Brown, qui travaille effectivement dans des Zp1,...,Zpn et qui utilise le th. Chinois pour remonte rdans Z.

[lastrecrue]

mon but est décrire le programme chose déjà fait j'ai aussi construit la classe Q la classe des monome ça me donne de bon résultats pour des exemple pas très énorme si vous voulais je peut bien envoyé le code a ceux qui sont intéressé .. j'ai vérifié les calcule moi même ça a l'aire bon mais des fois ça vas tellement vite que les calcule explose pour le calcule du pgcd.

[jobherzt]

tu penses a reduire regulierement les fractions en fractions irredutibles ? au pire utilises une librairie qui gere ca bien, comme gmp par exemple.. ca marche nickel, et il y a un wrapper c++.

[lastrecrue]

commen fais pour reduire un polynome dans Q alors en fraction irrédectuble car si il y a un algorithme pour ca je serais tres ravie, je connais juste pour faire ca : les criteres d'Eusenstein et une autre methode ke je me rappel plus nom mais elle ne sont pas generale;;;

[jobherzt]

non, je ne parle pas de prouver que les polynomes sont irreductibles ( ca c'est pas si facile), mais de reduire les coefficients en fraction irreductibles.

[lastrecrue]

je vois pas ce que signifie coefficient pour toi?? si non je divise p/q par le pgcd(p,q) bien sur....

[jobherzt]

ben apparemment ca signifie la meme chose que pour toi...