par sos-math(21) » dim. 7 juin 2020 10:49
Bonjour,
dire que A a pour reste 2 dans la division euclidienne par 7 signifie qu'il existe k∈N tel que A=7k+2 soit aussi A≡2[7].
De même :
dire que A a pour reste 5 dans la division euclidienne par 9 signifie qu'il existe k′∈N tel que A=7k′+5 soit aussi A≡5[9].
Lorsqu'on multiplie la première égalité par 9 et la deuxième par 7 on a :
9A=63k+18 d'où la congruence modulo 63
et 7A=63k′+35 d'où la congruence modulo 63
Si ensuite multiplie la deuxième 3 et la deuxième par 4, on a encore :
27A=54+63×3k
28A=140+63×4k′
d'où la congruence modulo 63 données.
Ensuite on soustrait membre à membre de sorte qu'il ne reste plus qu'un A à gauche :
A=86+63(4k′−3k)=23+63(4k′−3k+1) en enlevant une fois 63 à 86 de sorte que donc A≡23[63].
Ensuite avec la condition 1920<A<2030, on trouve facilement la valeur de A.
Est-ce plus clair ?
Bonne continuation
Bonjour,
dire que A a pour reste 2 dans la division euclidienne par 7 signifie qu'il existe k∈N tel que A=7k+2 soit aussi A≡2[7].
De même :
dire que A a pour reste 5 dans la division euclidienne par 9 signifie qu'il existe k′∈N tel que A=7k′+5 soit aussi A≡5[9].
Lorsqu'on multiplie la première égalité par 9 et la deuxième par 7 on a :
9A=63k+18 d'où la congruence modulo 63
et 7A=63k′+35 d'où la congruence modulo 63
Si ensuite multiplie la deuxième 3 et la deuxième par 4, on a encore :
27A=54+63×3k
28A=140+63×4k′
d'où la congruence modulo 63 données.
Ensuite on soustrait membre à membre de sorte qu'il ne reste plus qu'un A à gauche :
A=86+63(4k′−3k)=23+63(4k′−3k+1) en enlevant une fois 63 à 86 de sorte que donc A≡23[63].
Ensuite avec la condition 1920<A<2030, on trouve facilement la valeur de A.
Est-ce plus clair ?
Bonne continuation