• Aucun résultat trouvé

Diviseurs et nombre de chiffres

N/A
N/A
Protected

Academic year: 2021

Partager "Diviseurs et nombre de chiffres"

Copied!
1
0
0

Texte intégral

(1)

Congruences

Samuel Rochetin

Mardi 13 décembre 2011

Résumé

Le but de ce problème est de démontrer que 2015− 1 est divisible par

11×31×61 puis de compter le nombre de chiffres de son écriture décimale. 1. Divisibilité par 11.

(a) Montrer que 25≡ −1 [11] et 10 ≡ −1 [11].

(b) En déduire que 105≡ −1 [11] puis que 205≡ 1 [11].

(c) En déduire que 2015≡ 1 [11]. Conclure.

2. Divisibilité par 31

(a) Montrer que 25≡ 1 [31] et 53≡ 1 [31].

(b) En déduire que 45≡ 1 [31] et 515≡ 1 [31].

(c) En déduire que 2015≡ 1 [31]. Conclure.

3. Divisibilité par 61

(a) Montrer que 34≡ 20 [61]. En déduire que 360≡ 2015 [61].

(b) À l’aide du petit théorème de Fermat, montrer que 360≡ 1 [61].

(c) Conclure.

4. Divisibilité par 11 × 31 × 61

Déduire des questions précédentes que 2015− 1 est divisible par 11 ×

31 × 61.

5. Nombre de chiffres de l’écriture décimale de 2015− 1. Soit N un entier naturel à n ≥ 1 chiffre(s).

(a) Montrer que l’on a l’encadrement suivant : 10n−1≤ N < 10n

. (b) En déduire que n − 1 ≤ log(N ) < n.

(c) Sachant que log(2015− 1) ≈ 19, 5154, en déduire le nombre de

Références

Documents relatifs

The main purpose of our study is to provide analysis of the correlation of seismic activity with electromagnetic phenomena (e.g. the change in the ULF/ELF magnetic field,

Pour savoir comment unir un mot à son complément selon son sens dans votre phrase, vérifiez ce mot dans un dictionnaire général, qui vous donne toutes les constructions recensées

We have presented a comparison between Millstone Hill incoherent scatter radar measurements of electron density and ion and electron temperature with results from the IZMIRAN model

Our present SERRS sandwich-hybridization assay is based on the specific hybridiza- tion of two nucleic probes to target DNA to be detected in solution (Figure 1).. The nucleic

Simulating nitrogen budgets in complex farming systems using INCA: calibration and scenario analyses for the Kervidy catchment but, in terms of nitrate flux, the result is almost

Using the method of superposition of epoches, the mean occurrence probability of F-spread for the set of earthquakes with M &gt; 5.5, R &lt; 1000 km, h &lt; 80 km is calculated..

Ozone vertical profiles derived from nadir mea- surements of the GOME instrument on board the ERS-2 satellite, by means of the FURM algorithm of the Univer- sity of Bremen,

(4) and (5), the values of kx and kz are chosen to be the dominant horizontal and vertical wave numbers at each integer hour (shown in Fig. 2), respectively; the values u; w and ma