On considère l'ensemble Ap = {1; 2;... ; p - 1} des entiers naturels non nuls et strictement inférieurs à p. Soit a un élément de Ap. a) Vérifier que a^{p - 2} est une solution de l'équation ax ≡ 1 (modulo p). b) On note r le reste dans la division euclidienne de a^{p - 2} par p. Démontrer que r est l'unique solution x dans Ap, de l'équation ax ≡ 1 (modulo p). c) Soient x et y deux entiers relatifs. Démontrer que xy ≡ 0 (modulo p) si et seulement si x est un multiple de p ou y est un multiple de p. d) Application: p = 31. Résoudre dans A31 les équations: 2x ≡ 1 (modulo 31) et 3x ≡ 1 (modulo 31). A l'aide des résultats précédents, résoudre dans Z l'équation 6x^2 - 5x + 1 ≡ 0 (modulo 31). si ça t'ennuie pas, ce serait bien d'avoir les réponses pour la partie 1... Sujet bac spé maths congruence bac. tu me dis si tu es d'accord avec moi. Partie 1 On considère l'ensemble A(7) = {1; 2; 3; 4; 5; 6}. a) Pour tout élément a de A(7), écrire dans le tableau figurant à la fin de l'exercice l'unique élément y de A(7) tel que ay ≡ 1 (modulo 7).
Exercice 4 5 points - Candidats ayant suivi l'enseignement de spécialité Soit A l'ensemble des entiers naturels de l'intervalle [1; 46]. On considère l'équation (E): 2 3 x + 4 7 y = 1 23x+47y=1 où x x et y y sont des entiers relatifs. Donner une solution particulière ( x 0, y 0) \left(x_{0}, y_{0}\right) de (E). Déterminer l'ensemble des couples ( x, y) \left(x, y\right) solutions de (E). En déduire qu'il existe un unique entier x x appartenant à A tel que 2 3 x ≡ 1 ( 4 7) 23x\equiv 1 \ \left(47\right). Sujet bac spé maths congruence meaning. Soient a a et b b deux entiers relatifs. Montrer que si a b ≡ 0 ( 4 7) ab\equiv 0 \ \left(47\right) alors a ≡ 0 ( 4 7) a\equiv 0 \ \left(47\right) ou b ≡ 0 ( 4 7) b\equiv 0 \ \left(47\right). En déduire que si a 2 ≡ 1 ( 4 7) a^{2}\equiv 1 \ \left(47\right) alors a ≡ 1 ( 4 7) a\equiv 1 \ \left(47\right) ou a a ≡ − 1 ( 4 7) a\equiv - 1 \ \left(47\right). Montrer que pour tout entier p p de A, il existe un entier relatif q q tel que p × q ≡ 1 ( 4 7) p \times q\equiv 1 \ \left(47\right). Pour la suite, on admet que pour tout entier p p de A, il existe un unique entier, noté i n v ( p) \text{inv}\left(p\right), appartenant à A tel que p × i n v ( p) ≡ 1 ( 4 7) p \times \text{inv}\left(p\right)\equiv 1 \ \left(47\right).
2 3 x ≡ 1 ( 4 7) 23x\equiv 1 \ \left(47\right) si et seulement si il existe un entier relatif y y tel que: 2 3 x + 4 7 y = 1 23x+47y=1 On montre à partir du b. qu'il existe une unique solution pour laquelle x x est compris entre 1 et 46 (on peut partir de l'encadrement 1 ⩽ x ⩽ 4 6 1\leqslant x\leqslant 46 pour trouver un encadrement de k k) Elle correspond à k = 1 k=1 et donc x = 4 5 x=45 a b ≡ 0 ( 4 7) ab\equiv 0\ \left(47\right) signifie que 47 divise ab. On applique alors le théorème de Gauss et on arrive rapidement au résultat demandé. a 2 ≡ 1 ( 4 7) ⇔ ( a − 1) ( a + 1) ≡ 0 ( 4 7) a^{2}\equiv 1 \ \left(47\right) \Leftrightarrow \left(a - 1\right)\left(a+1\right)\equiv 0 \ \left(47\right) Il suffit alors d'appliquer les résultats de la question précédente Comme 1 ⩽ p ⩽ 4 6 1\leqslant p\leqslant 46, p p et 47 sont premiers entre eux; on peut alors appliquer le théorème de Bézout qui mène directement au résultat recherché. p = i n v ( p) ⇔ p 2 = 1 p=\text{inv}\left(p\right) \Leftrightarrow p^{2}=1 On applique le résultat de 2. Sujet bac spé maths congruence theorem. b. et compte tenu du fait que p ∈ A p\in A on trouve p = 1 p=1 ou p = 4 6 p=46 4 6!
(5 points) Candidats ayant suivi l'enseignement de spécialité Partie A: Question de cours 1. Enoncer le théorème de Bézout et le théorème de Gauss. 2. Démontrer le théorème de Gauss en utilisant le théorème de Bézout. Partie B II s'agit de résoudre dans le système (S) 1. Démontrer qu'il existe un couple ( u, v) d'entiers relatifs tel que: 19 u + 12 v = 1. (On ne demande pas dans cette question de donner un exemple d'un tel couple). Vérifier que, pour un tel couple, le nombre N = 13 × 12 v + 6 × 19 u est une solution de (S). 2. a. Soit une solution de (S), vérifier que le système (S) équivaut à b. Démontrer que le système équivaut à (12 x 19). 3. a. Trouver un couple ( u, v) solution de l'équation 19 u + 12 v = 1 et calculer la valeur de N correspondante. b. Déterminer l'ensemble des solutions de (S) (on pourra utiliser la question 2. Congruences - Bac S Amérique du Nord 2009 - Maths-cours.fr. b. ). 4. Un entier naturel n est tel que lorsqu'on le divise par 12 le reste est 6 et lorsqu'on le divise par 19 le reste est 13. On divise n par 228 = 12 × 19.