8. Congruences dans Z Flashcards

1
Q

Plan

A

0Introduction
a. Le vocabulaire des congruences (calendrier, ou horloge) (cf. Hyperbole)
b. Le théorème de la division euclidienne
=> Un premier exercice : prouver que n(n2+5) est divisible par 3

I) Congruences dans Z
1. Définition
2. Propriétés
a. Relation d’équivalence
b. Propriété fondamentale : caractérisation de la relation d’équivalence
c. Opérations sur les congruences

  1. Inversibles modulo n
     Résolution d’équation avec les congurences dans Z et cryptage affine (cf. Hyperbole)

II) Applications
1. Règles de divisibilité (3,7,9,11…) ( en faire une en exemple au tableau)
2. Triplet pythagoricien divisibles par 60
3. Le petit théorème de Fermat
 Codage avec Fermat (cf. Hyperbole)
4. Théorème des restes chinois (cf. Hyperbole)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Théorème de la divisieu Euclidienne dans Z

A

le démontrer dans N puis disjonction suivant les cas a<0…. considerer r1= b-r quand a est négatif

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

n(n^2+5) est divisible par 3

A

Raisonner avec les restes de la division euclidienne par 3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Caracterisation de la relation de congruence

A

grace au théorème de la division euclidienne

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Opérations sur les congruences

A

Repasser à la caracterisation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Regle de divisibilité par 11

A

Somme alternée des chiffres ( en partant de 10 puissance 0 ) est divisible par 11 repasser à l’écriture en base 10 et raisonner modulo 11

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Petit téhorème de Fermat?

A

par recurrence sur a en prouvant tout d’avord (a+1)^p congru à a^p+1 (modulo p)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Théorème des restes chinois

A

coefficient de bezout et inversibles modulo n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly