Path: ...!2.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.sci.maths
Subject: =?UTF-8?Q?Re:_Curiosit=c3=a9?=
Date: Thu, 20 Jun 2024 01:33:11 +0200
Organization: There's no cabale
Lines: 26
Message-ID: <v4vprn$1oc3$1@cabale.usenet-fr.net>
References: <v4ndck$6bbd$1@dont-email.me> <v4o417$ajo4$1@dont-email.me>
 <v4p3vb$2i4q$1@cabale.usenet-fr.net> <v4r0an$15uq4$1@dont-email.me>
NNTP-Posting-Host: 200.89.28.93.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1718839991 57731 93.28.89.200 (19 Jun 2024 23:33:11 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Wed, 19 Jun 2024 23:33:11 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
 Firefox/52.0 SeaMonkey/2.49.4
In-Reply-To: <v4r0an$15uq4$1@dont-email.me>
Bytes: 2176

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