• Aucun résultat trouvé

≡ 119 donc 7

N/A
N/A
Protected

Academic year: 2022

Partager "≡ 119 donc 7"

Copied!
1
0
0

Texte intégral

(1)

Travail maison 2 Spécialité MATHS Congruences

1. Vérifier que, pour tout entier naturel n , on a : 7

3n

≡1 19

7

3

≡ 119 donc 7

3n

≡ 1 19 pour tout n . ∈ ℕ

7

k

≡ 7

k

19 Donc par application de la règle de multiplication des congruences : quels que soient les entiers naturels n et k , on a 7

3nk

7

k

19

Quels sont les restes possibles dans la division euclidienne de 7

n

par 19 ? 7

0

≡ 1 19 ; 7

1

≡ 7 19 ; 7

2

≡ 11 19 et 7

3

≡ 1 19 

On peut « découper » en 3 parties disjointes réalisant une partition de . ℕ ℕ n ≡ 03 donc n=3k et 7

n

= 7

3

k

donc 7

n

≡ 119 et le reste est 1.

n ≡ 1 3 donc n=3k1 et 7

n

=7

3

k

×7 donc 7

n

≡ 7 19 et le reste est 7.

n ≡ 23  donc n =3k2 et 7

n

=7

3

k

×7

2

donc 7

n

≡ 11 19  et le reste est 11.

2. Démontrer que, pour trois entiers naturels consécutifs a , b et c , l'entier 7

a

7

b

7

c

est un multiple de 19.

a , b et c étant consécutifs, l'un est congru à 0 modulo 3, l'autre à 1 modulo 3 et le dernier à 2 modulo 3 (on peut s'en convaincre ne réalisant la droite des réels et en y plaçant les entiers notamment les multiples de 3)

Ainsi 7

a

7

b

7

c

≡ 1711 19 ⇔ 7

a

7

b

7

c

≡ 19 19 ⇔ 7

a

7

b

7

c

≡ 019 , ce qui prouve le résultat.

2010@My Maths Space 1

Références

Documents relatifs

I1 est à rappeler que toutes 1es trois statlons sous surveillance sont dans ia zone drextension donc dans la zone non traitée.. Les résultats obtenus jusqurà

On appelle DIVISION EUCLIDIENNE la division (étudiée à l’école primaire) dans la quelle le dividende, le diviseur, le quotient et le reste sont des nombres entiers.. De la

préfages. Leurs chiens attaqués par ceux des Bourguignons, les battirent & les obligèrent à fe réfugier derrière leurs maîtres. is du foleil.. Lune le tg préfage

[r]

Compl´ eter l’algorithme ci-dessous pour qu’il affiche les quatre solutions trouv´ ees dans la question pr´ ec´ edente.. Alice peut-elle connaˆıtre la premi` ere lettre du

outre les garde-corps, il met en scène le contraste entre le relief de la peau en béton blanc et les panneaux de béton recouverts d’une peinture métallisée qui, tantôt

Il suffit pour s’en convaincre de noter que pour tout entier naturel n et tout r´ eel x de ]0, π 2 [, on a 0 < sin x < 1, et qu’il suffit de multiplier les trois membres de

On souhaite remplacer les matériaux isolants des combles par de la laine de verre, tout en conservant une résistance thermique identique, indiquée dans le tableau R combles =