Re: Curiosité

Le 18/06/2024 05:52, Dominique a écrit :

 

Note que c'est vrai lorsque les diviseurs sont premiers entre eux (ce qui
est le cas avec les trois nombres premiers 3, 5 et 7) mais tu peux faire
des tests avec d'autres diviseurs pour voir ce que ça donne. Par exemple
avec 6, 10 et 14, ou avec 15, 21 et 35.
 
 

 
Il n'y a plus de résultat, même avec 100 000 itérations... Pourquoi
est-ce que ça ne marche plus lorsque les diviseurs ne sont plus premiers
entre eux ?

Tout dépend des restes correspondants. Par exemple, si tu veux que le reste
soit 2 avec un diviseur de 6, mais 5 avec un diviseur de 10, ce sera bien
évidemment impossible puisque ce nombre devrait être à la fois pair (pour
avoir un reste de 2 modulo 6) et impair (pour avoir un reste de 5 modulo 10).

Quoi qu'il en soit, si tu veux /comprendre/ ce qui se passe réellement, alors
faire des tests avec python ne suffira pas. Il va falloir vraiment finir par
faire des maths. :-)
https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_des_restes_chinois#G%C3%A9n%C3%A9ralisation_%C3%A0_des_nombres_non_premiers_entre_eux


--
Olivier Miakinen