Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#26 Re : Café mathématique » changement de variables » 06-05-2021 16:24:34
bonjour ,
merci pour les tracés. La question reste posée si on est en plein examen et l'un des sujets aurait était cet exemple?
#27 Re : Café mathématique » changement de variables » 05-05-2021 18:09:49
re,
personnellement je voudrais bien connaitre un procédé plus simple pour vérifier dans un tel cas si le résultat obtenu est correct ou non plus simplement. Oui je suis vraiment preneur.
cordialement.
#28 Re : Café mathématique » changement de variables » 05-05-2021 17:55:47
Bonjour
Quelque soit le procédé on y sera obligé de faire cela si l'on veut vérifier la véracité du résultat.
Par exemple ce qui a été proposé par M.Roro (une fois les différents développements et regroupements effectués) on y sera amené à faire cela.
Cordialement.
#29 Re : Café mathématique » changement de variables » 05-05-2021 17:46:06
Bonjour
Pour vérifier ce résultat il suffit de fixer par exemples x=0 , x=-1 et x=-2 ou toutes autres valeurs de x . Je propose de fixer ces valeurs pour leur simplicité dans le calcul aussi bien en x qu'en t.
Cordialement.
#30 Café mathématique » Systèmes d'équations diophantiennes » 05-05-2021 17:40:54
- hgaruo1951
- Réponses : 0
Bonjour
Pour résoudre un système d'équations linéaires aux congruences il suffit très simplement d'utiliser le schéma d'OURAGH.
Voici un exemple dont la résolution se fera au moyen de ce schéma.
Résoudre dans Z le système
41x_=58[211]
24x_=35[113]
Solution:
Tous les calculs sont reportés dans le tableau suivant
.......5064.........4633.......431.......323.......108......107......1
.........................-1..........-10........-1..........-2........-1.........
........................-47..........43........-4...........3........-1........1
Et donc
x_={partie décimale de [(-47*58/211)+(43*35/113)]}*211*113 [211*113]_=9517[23843]
Au moyen de ce schéma la solution d'un tel exercice ne prendra pas plus de cinq minutes.
Cordialement.
#31 Re : Café mathématique » changement de variables » 05-05-2021 17:17:51
Bonjour
Voilà je reviens avec le résultat que j'ai obtenu au moyen de la méthode de Ruffini-Horner et ce sur tableau d'O.R.
....-2.............1...........0.............-2............1............4............-3...........0............2
....220.......-111..........56..........-28...........13..........-6.............5..........-4............2
................-1207........548........-246.........109........-48...........21..........-8............2...******(-2)
...............................2580......-1016.........385.......-138..........45.........-12...........2
............................................-2954.........969.......-292..........77.........-16...........2
............................................................2021......-526.........117.........-20...........2
.........................................................................-856.........165.........-24...........2
.........................................................................................221........-28...........2
......................................................................................................-32...........2
Et donc à partir de ce tableau on a 2x2-3x6+4x5+x4-2x3+x-2 qui se transforme comme suite au moyen du changement de variables x=t-2
2t8-32t7+221t6-856t5+2021t4-2954t3+2580t2-1207t+220
Cordialement.
#32 Re : Café mathématique » changement de variables » 04-05-2021 08:03:06
Bonjour
merci pour ce rappel .
Je vais l'exécuter sur un tableau d'OR.
Cordialement.
#33 Re : Café mathématique » changement de variables » 03-05-2021 21:41:23
Merci pour la réponse mais comme vous l'avez noté cette démarche est tré pénibles à exécuter
et ce afin d'obtenir
F(t)=t8+at7+bt6+ct5+.....
LE pourquoi je souhaite obtenir cela et par pure curiosité et ce afin de savoir comment y répondre à de telles questions!!!!
cordialement.
#34 Re : Café mathématique » changement de variables » 03-05-2021 18:03:56
Bonjour
avoir l'expression de f avec comme variable t.
cordialement.
N.B. Evidemment , vous en conviendrez, porté directement x=t-2 dans f est pénible comme opération.
#35 Re : Entraide (collège-lycée) » critère de divisibilité de 23? » 03-05-2021 18:00:08
Merci pour votre réponse.
#36 Café mathématique » changement de variables » 03-05-2021 17:49:28
- hgaruo1951
- Réponses : 19
Soit f(x)= 2x8-3x6+4x5+x4-2x3+x-2
On demande d'effectuer le changement de variables suivant x=t-2.
#37 Entraide (collège-lycée) » critère de divisibilité de 23? » 03-05-2021 17:46:26
- hgaruo1951
- Réponses : 2
Bonjour
Etablir un critère de divisibilité du nombre premier 23.
#38 Re : Entraide (collège-lycée) » Systèmes d'équations linéaires aux congruences » 03-05-2021 17:33:58
Bonjour
Je viens de résoudre cet exercice en moins de dix minutes.
La solution est x_=69 415 284 [113*97*181*217]
cordialement
#39 Entraide (collège-lycée) » Systèmes d'équations linéaires aux congruences » 02-05-2021 16:03:07
- hgaruo1951
- Réponses : 1
Bonjour
Résoudre dans Z le système d'équations suivant
27x_=22 [181]
32x_=53[217]
2x_=11[113]
5x_=41[97]
( lire ''_='' est congru à et [ ...] modulo ...)
#40 Re : Programmation » divisions de grands nombres » 12-02-2018 17:18:19
Bonjour yoshi,
Je viens de lire votre message et comme je vous l'ai dit je vais me mettre sous Python.
Je vous promets que si ma méthode me donnera un résultat ( décomposition du RSA400 en ses deux
facteurs premiers) je reviendrai et j'afficherai ce résultat à la suite de la présente discussion .
Pour terminer Merci encore.
Cordialment.
#41 Re : Programmation » divisions de grands nombres » 10-02-2018 16:55:51
Bonjour yoshi ,
Merci pour tous vos efforts et je suis très satisfait pour ce que vous me proposez et je vais me mettre
à programmer avec Python car les résultats que vous me montrez sont (pour moi!!) plus que satisfaisants.
Merci encore yoshi .
Cordialement.
#42 Re : Programmation » divisions de grands nombres » 09-02-2018 13:53:11
Bonjour,
Mon programme en turbo pascal n'a rien a voir à ce qui est proposé et pourtant j'ai d’excellents résultats.
Il peut être écrit sans faire appel à des procédures ni à des k=i+1 (ce n'est d'ailleurs pas cela!!!) , ni à des Dec
ni à des Inc .... Autre chose il s'exécute sans faire le produit p(k)*q(j). Ce qui est sur c'est que
chacun notera que cela peut se faireen une demi page et non en "cinq ou dix pages". Mais dans tout
cela la multiplication n'est pas véritablement le but qui était recherché au départ et à partir de maintenant
laissant de côté la multiplication et parlant de division et uniquement de division. Pour toute suggestion
sur ce dernier point je serai preneur.
Cordialement
#43 Re : Programmation » divisions de grands nombres » 09-02-2018 12:43:46
Bonjour,
Mon programme en turbo pascal n'a rien a voir à ce qui est proposé et pourtant j'ai d’excellents résultats.
Il peut être écrit sans faire appel à des procédures ni à des k=i+1 , ni à des Dec ni à des Inc .... Autre chose
il s'exécute sans faire le produit p(k)*q(j). Ce qui est sur c'est que chacun notera que cela peut se faire
en une demi page et non en "cinq ou dix pages". Mais dans tout cela la multiplication n'est pas véritablement
le but qui était recherché au départ et à partir de maintenant laissant de côté la multiplication et parlant de division
et uniquement de division. Pour toute suggestion sur ce dernier point je serai preneur.
Cordialement
#44 Re : Programmation » divisions de grands nombres » 08-02-2018 15:38:26
Bonjour yoshi
je viens de consulter les différentes implémentations de l'algorithme de Knuth , algorithme qui traduit la
division longue qui doit être effectuée en base B au lieu de la faire en base 10 et il est vrai avec une petite
subtilité (je ne sais pas vraiment que c'est le mot mais je garde!) qui se traduit par une certaine
normalisation qui certainement réduit quelque peut les calculs. Je crois qu'à ce stade de la discussion
je vais appliquer ma méthode qui aura l'avantage de faire une telle division en utilisant que les sommations
et les affectations.
Oui j'affirme que de telles divisions peuvent se faire sans aucune multiplication intermédiaire ni division intermédiaire
ce qui compensera largement (je le crois !) cette subtilité relative à l'opération de la normalisation de cet algorithme de Knuth.
Merci à vous Messieurs.
Cordialement.
N.B.:
Même la multiplication de grands nombres peut se faire sans aucune multiplication intermédiaire ce qui réduira
quelque peut le temps de calcul!!!!
#45 Re : Programmation » divisions de grands nombres » 07-02-2018 16:51:44
Salut
Même si j'ai minimisé le volume du programme pour effectuer une multiplication et que l'on reconnaisse cela c'est bien :
"Si le coeur du programme peut être compressé sur 5 lignes, au détriment de la clarté et du contrôle de l'algorithme, il y a par ailleurs toutes les instructions préliminaires relatives à la déclaration des constantes, des types et des variables, qui représentent une part non négligeable du code source."
et que cela n'a rien a voir à plusieurs pages
"mais qu'il se réduise à cinq lignes de code, cela ressemble fort à de la prestidigitation !
hgaruo1951 a écrit :
... Pour une division d'un nombre de 3000 chiffres par un nombre de 2000 chiffres (à titre d'exemple ) le programme principal pour effectuer une telle division (si le diviseur a comme chiffre des unité l'un des chiffres 1 , 3 ,7 ,9 et le reste de la division est un zéro ) ne comporte qu'une dizaine de lignes ...
Le programme principal peut se réduire à l'appel d'une procédure
BEGIN
P1
END;
laquelle peut dissimuler cinq ou dix pages de code source !"
J'affirme que la divisions avec les contraintes citées peut être écrite avec 5 ou 6 lignes de plus que celui pour
effectuer la multiplication . Malheureusement ma méthode ne fonctionne pas dans tous les cas et
donc je suis à la recherche d'un algorithme pour effectuer toutes division , algorithme différent et plus performant
de celui qui traduit les opérations que l'on fait à la main au moyen de la potence.
Cordialement.
#46 Re : Programmation » divisions de grands nombres » 07-02-2018 14:17:32
Bonjour
Soit
s=0
i = 1
j=1 s=0+P[1-1+1]*Q[1]=0+P[1]*Q[1]=0+7*3 = 21
21%10 =1 d'où Prod[1]=1 soit Prod=[0 , 0, 0 , 1]
s=s//10=21//10 =2
i = 2
j=1 s=2+P[2-1+1]*Q[1]=2+P[2]*Q[1]=2+5*3 = 17
j=2 s=17+P[2-2+1]*Q[2]=17+P[1]*Q[2]=1+7*8 = 73
73%10 =3 d'où Prod[2]=3 d'où Prod[0,0,3,1]
s=s//10=73//10 =7
i = 3
j=1 s=7+P[3-1+1]*Q[1]=7+0*3=7
j=2 s = 7 + P[3-2+1]*Q[2]=7+5*8=47
j=3 s = 47 + P[3-3+1]*Q[3] =47+7*0=47
47%10 =7 d'où Prod[2]=7 d'où Prod[0,7,3,1]
s=s//10=47//10 =4
i=4
j=1 s=4+P[4-1+1]*Q[1]=4+0*3=4
j=2 s=4+P[4-2+1]*Q[2]=4*0*8=4
j=3 s=4+P[4-3+1]*Q[3]=4+5*0=4
j=4 s=4+P[4-4+1]*Q[4]=4+7*0=4
4%10 =4d'où Prod[2]=4 d'où Prod[4,7,3,1]
s=s//10=4//10 =0
Il est clair qu'en programmant on peut éviter les lignes j=2,3,4 pour i=4 comme d'ailleurs d'autres
calculs qui précèdent les cas où i=n+m .
Cordialement.
#47 Re : Programmation » divisions de grands nombres » 06-02-2018 21:25:31
Re ,
Yoshi il faut exécuter:
pour i fixé faire varier j de 1 à i et clculer s=s+.... et une fois j=i
on calculera pro= et s=s div 10 et ce n'est qu'après que l'on incrémentera i
D'après ce que vous faite vous calculez pro= s mod 10 et s= s div 10 à chaque valeur de j
Cordialement.
#48 Re : Programmation » divisions de grands nombres » 06-02-2018 20:36:45
salut
je crois que i n'a pas encore était atteint ( on doit arrivé à i=4). Voici comment on procède à la main (en base 10)
Soit à calculer 123*54
1ère étape
0......0......1.......2.......3 ****** 4
5 on fait 4*3=12 on pose le chiffre 2 sous le 3 et la retenue 2 au dessus de 3
(j'ai volontairement omis de fixer les 3 zéros sous le 5)
.................................1
0......0......1.......2.......3**********4
................................2**********5
2éme étape
on fait 1+2*4+3*5=24 on pose 4 sous le 2 et la retenue au dessus de 2 et donc on a
........................2.........1
0........0........1..........2..........3**************4
...............................4..........2**************5
et après cela on 2+1*4+2*5=16 , on porte le
6 sous le 1 et 1 au dessus de 1 et on continue pour obtenir enfin
..............0...........1.............2............1
0.............0...........1............2............3*********4
0.............6...........6............4............2*********5
Cordialement
#49 Re : Programmation » divisions de grands nombres » 06-02-2018 18:31:57
salut ,
et si wiwaxia essaie avec maxima les indications pour la multiplication que j'ai proposées pour avoir une idée
de temps d'exécution pour les 100 itérations que j'ai signalé .
cordialement.
#50 Re : Programmation » divisions de grands nombres » 06-02-2018 17:04:30
salut
il faut introduire P=[0,0,0,3,4,5,7] et Q=[0,0,0,0,9,8,2]
i va de 1 à 7 et j va de 1 à i ; (n+m)=7
bien sur on a par exemple p(1)=7 et q(2)=8
Si vous faites i variant de 0 à 6 vous poserez n+m-1 au lieu de n+m et dans ce cas on notera p(0)=7 et q(1)=8
cordialement.







