Chapitre 14

NOMBRES RELS

Enonc des exercices

Les basiques

Exercice 14.1 Montrer que 2n1 n! nn1

Exercice 14.2 Soit n N, dterminer le maximum de f (x) = x (2n x). En dduire que n N, (2n)! 2n2n
Exercice 14.3 Soit f (x) =

x2 + 2x + 1
dterminer sup f et inf f.
R
x2 + 2x + 4
R

Exercice 14.4 Soient A et B deux parties non vides et bornes de R telles que A B, montrer que sup A sup B
et inf B inf A.
Exercice 14.5 Soient x et y des rels, montrer que :
1. |x| + |y| |x + y| + |x y|

2. 1 + |xy 1| (1 + |x 1|) (1 + |y 1|)

Exercice 14.6 Montrer que pour n 1 et x1 , x2 , , xn des rels positifs on a

n

k=1

(1 + xk ) 1 +

n


xk

k=1

En dduire que pour n 1 et a1 , a2 , , an des rels suprieurs 1, on a

n+

n

k=1

ak 1 +

n


ak

k=1

Exercice 14.7 Soit n un entier non nul, donner une formule simple (utilisant la fonction partie entire) pour dterminer le nombre de chiffres de n.
Comment obtenir le premier chiffre et le dernier chiffre de n (en utilisant la partie entire).
2

Exercice 14.8 Calculer, pour (m, n) Z , E

n+m
2

+E

Exercice 14.9 Montrer que pour x rel et n 1, on a E

nm+1
2

E (nx)
n

= E (x)

2. LES TECHNIQUES

CHAPITRE 14. NOMBRES RELS

Exercice 14.10 Soit la fonction f dfinie par

f (x) = E (2x) 2E (x)




1
1
puis pour x
, 1 . En dduire que x R, 0 E (2x) 2E (x) 1.
Calculer f (x) pour x 0,
2
2
Exercice 14.11
1. Soit x R, calculer E (x) + E (x) .
p
2. Soit une fraction irrductible avec q > 0, montrer que
q
q1


k=1

 
p
(p 1) (q 1)
E k
=
q
2

On pourra utiliser le fait que si a1 , , an1 sont n 1 rels alors

n1
k=1

ak =

n1
k=1

ank .





1
1
+E a
?
Exercice 14.12 Soit a R que dire de la parit de lentier E a +
2
2





Exercice 14.13 Montrer que x R, E x + 12 + E (x + 1) + E 2x + 12 = E (4x + 1) .
Exercice 14.14 Montrer les rsultats suivants (qui sont dans le cours, sans preuve)
1. Soit x R alors E (x + 1) = E (x) + 1.

2. Soient (x, y) R2 , x y = E (x) E (y) (i.e. la fonction x

E (x) est croissante)
Exercice 14.15 Soit x R comparer E (x) et E (x).
Exercice 14.16 Montrer, en utilisant la caractrisation de la partie entire, que pour tout x R, 0 E (2x)
2E (x) 1.
Exercice 14.17 Soient x et y deux rels, montrer que E (x) + E (y) + E (x + y) E (2x) + E (2y). On posera
x = E (x) + a et y = E (y) + b, en prcisant dans quel(s) intervalle(s) se trouvent a et b.
Exercice 14.18 Rsoudre E (2x + 3) = E (x + 2) (Indication, laide de la caractrisation de la partie entire,
dterminer un intervalle dans lequel se trouve les solutions, puis tudier les deux fonctions x
E (2x) + 1 et
x
E (x)).
2

Les techniques

Exercice 14.19 Montrer que

3
3
2 + 5 2 + 5 = 1

Exercice 14.20 Montrer que (n!)2 =

n

k=1

En dduire que si n 1, on a

k (n k + 1).

n+1
n n n!
2

Exercice 14.21 Soit n un entier suprieur ou gal 3.

1
1
1. Montrer que k 2, ..., n ,
k1
k!
2
2. En dduire que k 2, ..., n ,

Cnk
1
k1
nk
2
2/23

G
 H
 - E
M -() 2009

CHAPITRE 14. NOMBRES RELS

3. LES EXOTIQUES


n
1
3. Etablir alors quen N , 1 +
3
n

Exercice 14.22 Montrer que x R, n N ,

n1

k=0



E x + nk = E (nx)

Exercice 14.23 On dfinit la fonction g : R R par x R, g(x) =

x, y R g(x + y) g(x) + g(y).

|x|
, montrer que
1 + |x|

Exercice 14.24 Soit A une partie non vide et borne de R, montrer que

sup
(x,y)A2

|x y| = sup A inf A.

Exercice 14.25 Rsoudre xE (x) = x2 E (x) .

Exercice 14.26 Montrer que pour tout n N, n 3, on a E
3

n(n + 1)
2(2n 1)

=E

n+1
4

Les exotiques

Exercice 14.27 Soient a =

11 12
11 14
et b =
o le nombre de 1 est gal 2002, comparer a et b
11 13
11 15

Exercice 14.28 Soit un = n (2n + 1) , et k N, montrer quil existe un unique entier n tel que un k < un+1 .
Calculer n en fonction de k.
Exercice 14.29 Soient a, b, c trois rels de [0, 1], montrer que lun des trois rels a (1 b) , b (1 c) , c (1 a) est
infrieur ou gal 14 .
Exercice 14.30 Montrer que si x > 1 et x R \ Q alors pour n 1, E

E(nx)
x

=n1

Exercice 14.31 On considre la suite 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6....

Donner une formule simple pour calculer le nime terme.
(Indication, on note un le nime terme de la suite. Soit k N donn, on pose f (k) le premier rang pour lequel
uf (k) = k (et donc uf (k)1 = k 1). Calculer f (k) puis chercher une CNS sur n pour que un = k )
Exercice 14.32 Soient a < b deux entiers tels que si les rels x et y sont dans lintervalle [a, b] alors
galement. Dterminer a et b.

1
1
+ y est
x
y

Exercice 14.33 (Olympiades Panafricaines 2005) Soit x R, on dfinit {x} = x E (x), rsoudre E (x) {x} =
2005x.
2

Exercice 14.34 Calculer la somme

n


k=1

n1



n (2n 1) (n 1)
k (pour mmoire,
i2 =
).
6
i=1

Exercice 14.35 Rsoudre lquation







x+1
x+2
x+1
x1
+E
=E
+
E
3
3
2
2
Exercice 14.36 Comparer E

E (x) et E ( x) pour x 0.
3/23

G
 H
 - E
M -() 2009

4. LES OLYMPIQUES

CHAPITRE 14. NOMBRES RELS

Exercice 14.37 On considre la suite (un )nN dfinie par un =

n

1
.
uk

2 
2


1
1
1+ 1+
+ 1+ 1
o n 1. Calculer
n
n

k=1

Les olympiques

Exercice 14.38 Montrer lgalit

3
3
3
2000 + 1998 + 19980005 + 2000 + 1998 19980005 = 1999

o 3 x dsigne lunique rel dont le cube vaut x.

Exercice 14.39 Soient a, b, c trois rels compris entre 0 et 1, montrer que

a
b
c
+
+
2
1 + bc 1 + ac 1 + ab
Discuter le cas dgalit.
Exercice pos dans la revue Tangente n 69.
Exercice 14.40 (Olympiades des pays Baltes (Baltic Way) 1995) Soient a, b, c et d quatre rels strictement
positifs, montrer que
a+c b+d c+a d+b
+
+
+
4
a+b b+c c+d d+a
Exercice 14.41 (The 1991 Asian Pacific Mathematical Olympiad) Soient a1 , ..., an et b1 , ..., bn 2n rels strictement positifs tels que a1 + a2 + + an = b1 + + bn , montrer que
a21
a22
a2n
a1 + a2 + + an
+
++

a1 + b1 a2 + b2
an + bn
2
Exercice 14.42 (Olympiades Austro-polonaise 1996) Les nombres rels x, y, z et t vrifient x + y + z + t = 0 et
x2 + y 2 + z 2 + t2 = 1.
Montrer que 1 xy + yz + zt + tx 0
Exercice 14.43 (Baltic Way 1995) Soient a, b, c trois rels tels que |a| |b + c| , |b| |a + c| et |c| |a + b|.
Montrer que a + b + c = 0.
Exercice 14.44 (Baltic Way 1997) Soient x1 , ..., xn des rels, on note a leur moyenne arithmtique, montrer que
(x1 a)2 + (x2 a)2 + ... + (xn a)2

1
(|x1 a| + ... + |xn a|)2
2

Exercice 14.45 (Olympiades polonaises 1995) Soient a, b, c, d quatre nombres irrationnels positifs tels que a+b =
1.
Montrer que c + d = 1 n N, E (na) + E (nb) = E (nc) + E (nd)
Exercice 14.46 Dmontrez quil existe un unique rel a tel que
n N , E(aE(na)) E(na) = n 1
On pourra utiliser lexercice les exotiques 14.30.
4/23

G
 H
 - E
M -() 2009

CHAPITRE 14. NOMBRES RELS

5. LE GRENIER

Exercice 14.47 (Olympiades ex URSS) Montrer que pour n 2, on a

 
 
 
E n + E 2 n + + E n n = E (log2 n) + E (log3 n) + + E (logn n)
Exercice 14.48 (Adapt du Putnam 2007)

1. Soit k N , montrer que pour tout entier n N, on a

k1


i=0

ni
E

k
k

=0

2. En dduire quil existe des polynmes P0 (X) , , Pk1 (X) (qui dpendent de k) tels que pour tout entier n
dans N

n k

n k1
P1 (n) + + E
E
= P0 (n) + E
Pk1 (n)
k
k
k
Les dterminer pour k = 2.
5

Le grenier

Exercice 14.49 Rsoudre E ( x) = E

.
2

5/23

G
 H
 - E
M -() 2009

5. LE GRENIER

CHAPITRE 14. NOMBRES RELS

6/23

G
 H
 - E
M -() 2009

Chapitre 8
NOMBRES RELS
Solution des exercices

Les basiques

Exercice 8.1 n! =

n

k=1

k=

n

k=2

k. Or 2 k n = 2n1

n

k=2

k nn1

Exercice 8.2 f (x) = x (2n x) est un trinme du second degr a coefficient dominant positif, il est maximal lorsque
f (x) = 0 x = n. Do f (x) f (n) = n2 .
Remarque : Retenir que le produit de deux nombres dont la somme est constante est maximal quand ces deux nombres
sont gaux.
Ensuite si n 2, on peut crire
(2n!) = 1 2 2n = 2n [(2n 1) 1] [(2n 2) 2] [(2n (n 1)) (n 1)] n
do (2n)! 2n n2n2 n = 2n2n . Lingalit est encore vraie si n = 0 ou n = 1.
2
x2 + 2x + 2
=1 2
1.
x2 + 2x + 4
x + 2x + 4
Montrons que sup f = 1. En effet 1 est bien un majorant de f, et si > 0, on peut trouver x tel que 1 <

Exercice 8.3 f (x) =

R

1
3
1
1 2
. Il suffit de prendre x tel que x2 + 2x + 4 ce qui est vrai ds que x >
car x2 + 2x + 4 2x.
x + 2x + 4

2
2
1
Dterminons inf f . Pour cela on minore 1 2
, on majore donc 2
, ce qui en dfinitive revient
R
x + 2x + 4
x + 2x + 4
2
1
1
minorer x2 +2x+4 = (x + 1)2 + 3. En conclusion f (x) 1 = f (1) = . On a donc min f = f (1) = = inf f .
R
R
3
3
3
Exercice 8.4
1. On a 2 |x| = |(x + y) + (x y)| |x + y| + |x y| et 2 |y| = |(x + y) (x y)| |x + y| + |x y| , en sommant
les deux ingalits, on a le double du rsultat demand.
2. On a (1 + |x 1|) (1 + |y 1|) = |x 1| + |y 1| + |x 1| |y 1| + 1. Il sagit donc de prouver que
|xy 1| |x 1| + |y 1| + |x 1| |y 1| = |x 1| + |y 1| + |xy x y + 1|
Ce qui scrit
|xy 1| |xy x y + 1| |x 1| + |y 1|
ou encore
|xy 1| |x + y xy 1| |x 1| + |y 1|
Or la seconde ingalit triangulaire donne
|a| |b| |a + b|

1. LES BASIQUES

CHAPITRE 8. NOMBRES RELS

avec a = xy 1, b = x + y xy 1, on a a + b = xy 1 + x + y xy 1 = (x 1) + (y 1) do
|xy 1| |x + y xy 1| |(x 1) + (y 1)| |x 1| + |y 1|
Exercice 8.5

n

k=1

(1 + xk ) = (1 + x1 ) (1 + x2 ) (1 + xn )

= 1 + (x1 + x2 + + xn ) + (x1 x2 + x1 x3 + ) + (x1 x2 x3 + ) + = 1 +

En utilisant ce qui vient dtre prouv, on a

n

ak =

k=1

n

(1 + (ak 1)) 1 +
  

k=1

=xk

n


k=1
n

k=1

xk + ( ).
>0

(ak 1) = 1 n +

n


ak .

k=1

Exercice 8.6 Si k est le nombre de chiffre de n N , alors

10k1 n < 10k (k 1) ln (10) ln (n) k ln (10) k 1

Par dfinition, on a k = E

ln(n)
ln(10)

ln (n)
= ln10 (n) < k
ln (10)

+ 1.

n
n
Pour le dernier chiffre : si n = a + 10b o a est le dernier chiffre, alors b = E 10
et a = n 10 E
 10 .



 n 
n
ln(n)
Pour le premier chiffre, si n k = E ln(10) + 1 chiffres alors le premier chiffre est E 10k+1 = E
ln(n)
10E ( ln(10) )
Exercice 8.7 Si on examine quelques cas particuliers (le faire), on conjecture que le rsultat vaut n.
On spare en deux cas, suivant la parit de m + n.
Z et nm
= n+m
Si m + n est pair alors m+n
2
2
2
 m Z.
 n+m nm
nm
nm+1
nm
n+m
Puisque 2

+
1
,
on
a
E
+ E nm+1
= 2 + 2 = n. On peut aussi utiliser le rsultat
2
2
2
2
suivant : si p Z, E (p + x) = p + E(x), avec p = nm

Z
et
x
= 12 .
2
m+n1
nm+1
n+m+1
Si m + n est impair alors
Z et
=
m Z. Puisque n+m1
n+m
n+m
+ 1 on a
2
2
2
2
2
2
 n+m1
n+m
nm+1
nm+1
E 2 +E
+
=
n.
=
2
2
2



Autre solution : La fonction f (n) = E n+m
+E nm+1
est
2
2

 n
 2priodique (cest facile vrifier), il suffit donc
1m
de vrifier que f (0) = f (1) = 0. Mais f (0) = E m
+
E
est une fonction g (m)
2
1 2
 qui est aussi 2priodique
1
dela variable
m. On vrifie donc
=E (0) + E 2 = 0 et que g (1) = E 2 + E (0) = 0. Puis f (1) =

 1m+1
 1+mque
 g (0)
 m
E 1+m
+
E

1
=
E
+
E
est
de la variable
2
2
2
2
 une autre fonction h (m) qui est aussi
 2priodique

m. On termine donc en constatant que h (0) = E 12 + E (0) = 0 et h (1) = E (1) + E 1
=
1

1
=
0.
2
E (nx)
, on veut montrer que E (x) est la partie entire de X. Ce qui revient tablir que
n
E (x) X < E (x) + 1, ce qui quivaut
Exercice 8.8 Posons X =

nE (x) E (nx) < nE (x) + n

(*)

E (x) x < E (x) + 1 = nE (x) nx < nE (x) + n

(1)

Or
Par croissance de la partie entire, on a daprs (1)
nE (x) = E (nE (x)) E (nx) nx < nE (x) + n
Attention, la croissance (non stricte) de la partie entire donne
nE (x) = E (nE (x)) E (nx) nE (x) + n = E (nE (x) + n) .
Remarque 1 : On peut aussi introduire i Z tel que E (nx) = nE (x) + i, alors E (x) x < E (x) + 1 nE (x)
8/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

1. LES BASIQUES

E (nx)
= E (x) + ni < E (x) + 1 donne le rsultat.
n




E (nx)
E (nx + n)
Remarque 2 : Voici une autre preuve. Soit f (x) = E
E (x) , on a f (x + 1) = E

n


 n

E (nx) + n
E (nx)
E (x)1 = E
+ 1 E (x)1 = f (x) . La fonction f est donc 1 priodique.
E (x + 1) = E
n
n
E (nx)
Puis si 0 x < 1, on a 0 nx < n = 0 E (nx) nx < n do 0
< 1 et ainsi f (x) = 0 sur [0, 1[. La
n
fonction f est 1 priodique et nulle sur [0, 1[ , elle est donc identiquement nulle.




1
1
, alors 2x [0, 1[ et f (x) = 0 0 = 0, si x
, 1 , on a 2x [1, 2[ et f (x) = 1 0 = 1.
Exercice 8.9 Si x 0,
2
2
Puis f (x + 1) = E (2x + 2) 2E (x + 1) = E (2x) + 2 2E (x) 2 = f (x) , f est donc 1priodique.
Pour x [0, 1[ , on a donc 0 E (2x) 2E (x) 1, par 1priodicit, on a
nx < nE (x) + n donc 0 i < n. Puis E (x)

x R, 0 E (2x) 2E (x) 1
Exercice 8.10
1. Soit f (x) = E (x) + E (x) , la fonction f est 1priodique car f (x + 1) = E (x + 1) + E (x 1) = E (x) +
1 + E (x) 1 = f (x) . Or si x ]0, 1[ , on a f (x) = 0 1 = 1 et f (0) = 0 ainsi f (x) = 1 sur R \ Z et
f (n) = 0 si n Z.
En conclusion E (x) = E (x) si x Z et E (x) = E (x) 1 si x
/ Z.
2. On utilise lindication donne,
  



 


q1
q1
q1
q1


p
p
p
p
E k
E (q k)
E pk
E k
=
=
= p (q 1) +
q
q
q
q
k=1

k=1

k=1

k=1

Ainsi

q1

k=1

 
  


q1
q1

p
p
p
E k
=
E k
+
E k
+ p (q 1)
q
q
q
k=1

k=1

= p (q 1) +

q1


(1)

k=1

= p (q 1) (q 1) = (p 1) (q 1)
ce qui donne le rsultat.






1
1
1
Exercice 8.11 Si on pose f (a) = E a +
+E a
, alors f a +
= 2E (a) + 1 est un nombre impair.
2
2
2


1
Ainsi f (a) = 2E a
1 est un entier impair !
2






Exercice
8.12 Soit f (x) = E x + 12 + E (x + 1) + E 2x + 12 E (4x + 1). On a f (x) = E x + 12 + E (x) +


E 2x + 12 E (4x) .. Pour x R, on a






1
1
1
f x+
= E (x + 1) + E x +
+ E 2x + 1 +
E (4x + 2)
2
2
2




1
1
= E (x) + E x +
+ E 2x +
E (4x) = f (x)
2
2




1
Ainsi f est -p&riodique. Il suffit de prouver que f = 0 sur 0, 12 . Or si x 0, 14 , on a
2




1
3
1
E (x) = 0, x + 0,
= E x +
=0
2
2
2


1
1
2x +
[0, 1[ = E 2x +
= 0 et 4x [0, 1[ = E (4x) = 0
2
2
9/23

G
 H
 - E
M -() 2009

1. LES BASIQUES

CHAPITRE 8. NOMBRES RELS



Ainsi x 0, 14 =
 f (x) = 0.
1 1
Puis si x 4 , 2 , alors





1
3
1
E (x) = 0, x +
, 1 = E x +
=0
2
4
2




1
3
1

1,
= E 2x +
= 1 et 4x [1, 2[ = E (4x) = 1
2x +
2
2
2


do f (x) = 0. Conclusion f (x) = 0 sur 0, 12 et par priodicit sur R.

Exercice 8.13
Solution.

1. On a E (x) + 1 Z et E (x) x < E (x) + 1 = E (x) + 1 x + 1 < E (x) + 2. Ainsi E (x) + 1 vrifie la
caractrisation de la partie entire pour x + 1 do E (x) + 1 = E (x + 1) .
2. On a E (x) x y ainsi E (x) est un entier infrieur y, il est donc infrieur E (y).

Exercice 8.14 On a E (x) x < E (x) + 1 = 1 E (x) < x E (x). Si x Z alors E (x) = x et E (x) = x.
Si x R et x
/ Z alors
1 E (x) < x < E (x) = p x < p + 1 o p = 1 E (x) Z
On en dduit que E (x) = 1 E (x) .
Exercice 8.15 On a
2x 1 < E (2x) 2x
x 1 < E (x) x = 2x 2E (x) < 2 2x
En sommant, il vient
1 < E (2x) 2E (x) < 2
Mais puisque E (2x) 2E (x) est un entier, on a 0 E (2x) 2E (x) 1.




Autre preuve avec la priodicit, f (x) = E (2x) 2E (x) est de priode 1, nulle sur 0, 12 , gale 1 sur 12 , 1 .
Exercice 8.16 Puisque E (x) x < E (x) + 1 on a a [0, 1[. Mais

E (x + y) = E (E (x) + E (y) + a + b) = E (x) + E (y) + E (a + b)

E (2x) = E (2E (x) + 2a) = 2E (x) + E (2a)
E (2y) = E (2E (y) + 2b) = 2E (y) + E (2b)
Il sagit donc de prouver que
E (a + b) E (2a) + E (2b)
On distingue

 quatrecas :
Si a 0, 12  et b 0, 12  alors a + b, 2a
 et 2b sont dans[0, 1[. Ainsi E (a + b) = 0 E (2a) + E (2b) = 0 + 0.
Si a 0, 12  et b  12 , 1 alors a + b 12 , 1 , 2a 0, 12 et 2b [1, 2[ Ainsi E (a + b) = 0 E (2a) + E (2b) = 0 + 1.
Si a  12 , 1 et b 0, 12 , on est ramen au cas prcdent par change des rles.
Si a 12 , 1 et b 12 , 1 alors a + b, 2a et 2b sont dans [1, 2[. Ainsi E (a + b) = 1 E (2a) + E (2b) = 1 + 1 = 2.

Exercice 8.17 On a 2x + 3 1 < E (2x + 3) = E (x + 2) x + 2 = 2x + 2 < x + 2 = x < 0. De mme

x + 2 1 < E (x + 2) = E (2x + 3) 2x + 3 ainsi x + 1 < 2x + 3, do x > 2. On a donc
x I = ]2, 0[
10/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

2. LES TECHNIQUES

Lquation est quivalente E (2x) + 1 = E (x), sur cet intervalle, on tudie les deux courbes des fonctions f (x) =
E (2x) + 1 et g (x) = E (x) dont voici les graphes.

Lensemble des solutions est donc



3 1
S = ,
2 2

Les techniques

3
3
Exercice 8.18 Notons = 2 + 5 et = 2 + 5. On cherche x= , or 3 3 = 4 et = 1. Mais
( )3 = 3 3 3 ( ) do x3 + 3x 4 = (x 1) x2 + x + 4 = 0. La seule solution relle est x = 1
2

Exercice 8.19 (n!) =

j n, donc

n

k=

k=1

n

j=1

n

k=1



n

k=1
n

nj +1=

k=1

dans le deuxime produit, on pose k = n j + 1, alors 1 k n 1

n k + 1.


2n

2n
2n

n+1
n+1
n n n!

car les nombres sont positifs.

( n) n n!
2
2
On doit donc tablir que

n
n+1
nn (n!)2 et (n!)2
2

Puis

Il suffit de montrer que si n 1 et k {1, .., n},

n k (n k + 1)

n+1
2

2

En effet
n k (n k + 1) n k (n k + 1) 0 k2 k(n + 1) + n 0

et les racines de P (X) = X 2 X(n + 1) + n = 0 sont X = n et X = 1. Ainsi P (k) 0 pour 1 k n (signe dun
trinme lintrieur des racines).
De mme

2
2
2


n+1
n+1
n+1
k (n k + 1)
k (n k + 1)
0 k2 k(n + 1) +
0
2
2
2

2
n+1
= 14 (n 2X + 1)2 0.
2
Retenir que pour encadrer un produit de nombres positifs, on cherche le facteur le plus petit et le facteur le plus grand
(mme technique que pour une somme).
et X 2 X(n + 1) +

11/23

G
 H
 - E
M -() 2009

2. LES TECHNIQUES

CHAPITRE 8. NOMBRES RELS

Remarque : la fonction f (x) = x (n + 1 x) reprsente une parabole dont la concavit est tourne vers le bas. Son
n+1
n+1
sommet est en x =
, son axe x =
, sur lintervalle [1, n] , son minimum est donc f (1) = f (n) = n et son
2
2

 
2
n+1
n+1
maximum est f
=
.
2
2
Exercice 8.20

1. j 2, ..., k , on a 0 < 2 j donc (les nombres sont positifs) on a

0<

k

j=2

2 = 2k1

k

j=

j=2

2k1 et k! sont positifs, leurs inverses sont donc tels que

k

j = k!.

j=1

1
1
k1 .
k!
2

1 n(n 1)(n 2) (n k + 1)
Cnk
=
,
nk
k!
nk
or j 2, ..., k 1 , 0 < (n j) n donc

2. k 2, ..., n ,

n(n 1)(n 2) (n k + 1) =

k1


j=0

(n j)

k1

n = nk1

j=0

1
Ck
1 n(n 1)(n 2) (n k + 1)
1
On en dduit que kn =

k1 .
k
n
k!
n
k!
2

n 
n
n
n


1
1
1
1
1
=
Cnk k = 1 + Cn1 +
Cnk k = 2 +
Cnk k
3. Si n 3 , 1 +
n
n
n
n
n
k=0

Or k 2, ..., n ,

k=2

k=2

Cnk
1
k1 donc
k
n
2
n


k=2

Cnk

 1
1

nk
2k1
k=2

On a utilis :
Si q p et a = 1,

q


j=k1

ak = ap

k=p

n1

k=1

q


 n
 n
1 1 12
1
1
=
=1
1
1
j
2
2 1 2
2

akp

k=p

j=kp


n
1
On en dduit que Si n 3 , 1 +
3.
n


1
2
1
9
1
On vrifie que 1 +
= 2 3, 1 +
= 3.
1
2
4

ap

qp


aj = ap

j=0

1 aq+1p
1a

Exercice 8.21 Soit y = x E (x). On a 0 y < 1,on note i tel que E (ny) = i alors
0 i<n
E (nx) = E (nE (x) + ny) = nE (x) + i
De plus
i ny < i + 1

i
i+1
y<
n
n

Pour 0 k n 1 tel que i + k + 1 n on a

x+
= E (x) x +

k
k
= E (x) + y +
n
n

k
i+k+1
< E (x) +
E (x) + 1
n
n
12/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

2. LES TECHNIQUES



do E x + nk = E (x)
Pour 0 k n 1 tel que i + k + 1 n + 1 i + k n,
E (x) + 1 x +

k
< x + 1 E (x) + 2
n



do E x + nk = E (x) + 1.
Ainsi

n1
 
k
E x+
= (n i) E (x) + i (E (x) + 1) = nE (x) + i = E (nx)
n
k=0

Autre preuve (bien plus lgante !) : Soit f (x) =

n1

k=0



1
=
f x+
n



k
E x+
E (nx), alors
n




n1
 
1
k
k+1
E (nx + 1) =
E (nx) 1
E x+ +
E x+
n n
n
k=0
k=0



n
n1

 
k
k
=
E x+
E (nx) 1 = E (x + 1) +
E x+
E (nx) 1
n
n
k=1
k=1


 n1

n1
 
 
k
k
0
E x+
E (nx) 1 = E x +
+
E x+
E (nx)
= E (x) + 1 +
n
n
n
k=1
k=1

n1
 
k
=
E x+
E (nx) = f (x)
n
n1


k=0



1
1
ainsi la fonction f est
priodique, il suffit de prouver quelle est nulle sur lintervalle 0,
. Mais
n
n





1 

0x<
0 nx < 1
E x + nk = 0
0x<
n
=
=
=
n
k
1
0 x + nk < 1
E (nx) = 0

0k n1
0 1
n
n
do

et par priodicit on a f = 0 sur R.



1
f (x) = 0 sur 0,
n

|x + y|
|x|
|y|
|x|

+
, malheureusement on a bien

1 + |x + y|
1 + |x + y| 1 + |x + y|
1 + |x| + |y|
|x|
|x|
|x|
mais rien ne permet de dire que

. Cependant,
1 + |x + y|
1 + |x + y|
1 + |x|

Exercice 8.22 On a g (x + y) =

g (x + y) =

|x + y|
|x + y| + 1 1
1
=
=1
1 + |x + y|
1 + |x + y|
1 + |x + y|

1 + |x + y| 1 + |x| + |y| = 1
do

1
1
|x| + |y|
1
=
1 + |x + y|
1 + |x| + |y|
1 + |x| + |y|

|x + y|
|x|
|y|
|x|
|y|

+
1 + |x + y|
1 + |x| + |y| 1 + |x| + |y|
1 + |x| 1 + |x|

Exercice 8.23 Notons M = sup A et m = inf A qui existent car A est non vide et borne. Soit (x, y) A2 , on a
m x M et m y M, donc m M x y M m, soit
|x y| M m
13/23

G
 H
 - E
M -() 2009

3. LES EXOTIQUES

CHAPITRE 8. NOMBRES RELS

en passant au sup, on a
sup(x,y)A2 |x y| M m
(et le sup existent, car la partie B = {|x y| , x A, y A} est non vide borne par M m). Reste prouver que
M m est bien le sup.
Soit M1 un majorant de B, alors pour tout (x, y) A2 , on a x y |x y| M1 = x M1 + y. Donc
y A, M M1 + y = y A, M M1 y
On en dduit que
M M1 m = M m M1
donc M m. est bien le plus petit des majorants de B, il sagit bien de la borne sup de B.
Exercice 8.24 Soit x R, posons n = E (x) Z et = x E (x) [0, 1[, ainsi x = n + . On veut donc rsoudre
Rsoudre xE (x) = x2 E (x)2 , ce qui quivaut
2 + n n2 = 0 (n + ) = n2 0
On distingue deux cas :
Premier cas = 0 n = 0 x = 0 qui est solution.
n2
> 0, or
Second cas = 0 n + =

nn+<n+1
do
n + 1 > 0 = n 0 = n 1 (on a n = 0 car sinon = 0)
mais alors
0 < n n (n + ) = n2 < (n + 1) < n + 1 = 0 < n2 < n + 1 = 1 n2 n

51
do n n 0, ce qui impose n = 1. On en dduit que +a1 = 0 dont lunique solution dans [0, 1[ est =
.
2
Ainsi

1+ 5
x =n+=1+=
2
2

Exercice 8.25 On a

n(n + 1)
n+1
1 n+1

=
ainsi
2(2n 1)
4
4 2n 1
n(n + 1)
2(2n 1)
1 n+1
1
et

4 2n 1 4

n+1 1 n+1
+
4
4 2n 1
1 n2
=
4 2n 1
=



1 n+1
1
n(n + 1)
Posons =
, on a donc montr que pour n 3, on a 0 < < . Pour conclure, on pose a = E
=
4
2n 1
4
2(2n 1)




q

n+1
n+1
n+1
q
n+1
E
+ et b = E
. Si n = 4p+q, avec q {0, 1, 2, 3} alors
= p+ et
+ = p+
+ ,
4
4
4
4
4
4

q

q
1
q+1
b = p = a et a = E p +
+ =p+E
+ = p car < + <
< 1.
4
4
4
4
4
3

Les exotiques

+2
Exercice 8.26 Notons = 11 12, a = +1
, b = +2
+3 . Il suffit de dterminer le signe de a b = +1 +3 =
2
(+1)(+3) < 0.Ainsi a < b.
Une bonne technique en Maths : Nommer les protagonistes de lhistoire, personne ne manipule des nombres 2003
chiffres !

14/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

3. LES EXOTIQUES

Exercice 8.27 Lexistence de n provient de la stricte croissance de la suite (un )n . On peut galement ltablir en le
calculant. On veut avoir
n (2n + 1) k et k < (n + 1) (2n + 3)
1 1
1 1
1 + 8k et x2 =
1 + 8k < 0 (une des deux
Lquation n (2n + 1) k = 0, admet comme racines x1 = +
4 4
4 4
racines est ngative car le produit x1 x2 = k et il est clair que x2 x1 ).
Ainsi
n (2n + 1) k x2 0 n x1
Lquation (n + 1) (2n + 3) k = 0 admet deux racines qui valent x1 1 et x2 1.
Ainsi
k < (n + 1) (2n + 3) n > x1 1
On doit donc avoir
x1 1 < n x1 n x1 < n + 1 n = E (x1 )
Conclusion



1 1
n=E +
1 + 8k
4 4

Exercice 8.28 Par labsurde, si les trois rels a (1 b) , b (1 c) , c (1 a) sont strictement suprieur 14 , alors leur
produit vrifie a (1 a) b (1 b) c (1 c) > 18 . Mais si x [0, 1] alors x (1 x) 14 (parabole dont le somment est en
x = 12 , plus gnralement on retient ce rsultat ainsi : le produit de deux nombres dont la somme est constante est
maximal quand ces nombres sont gaux), donc a (1 a) b (1 b) c (1 c) 18 .
1
E(nx)
Exercice 8.29 On a nx 1 < E(nx) nx n 1 < n <
nn1E
x
x
(x>1)


E(nx)
E(nx)
E(nx)
E(nx)
E
= n alors n
et ncessairement
=nx=
Q
x
x
x
n

E(nx)
x

n. Mais si

Exercice 8.30 Notons un le nime terme de la suite.et f (k) le premier rang o uf (k) = k. Par exemple, f (4) = 7
k1

k (k 1)
i = 1+
car u6 = 3 et u7 = 4. Quelques minutes de rflexion suffisent pour se convaincre que f (k) = 1 +
2
i=1
On a donc
un

= k f (k) n < f (k + 1) = f (k) + k

k (k 1)
k (k + 1)
= k 1 +
n<1+
2
2

un

Mais 1 +
Ainsi

k (k 1)
=
2

1
2


2
k 12 +
un
un
un

En conclusion un = E

1
2

7
8

et 1 +

k (k + 1)
=
2

1
2


2
k + 12 +

7
8


2

2
1
1
7
1
1
k
n <
k+
2
2
8
2
2

2

2
1
7
1
= k k
2n < k +
2
4
2


7 1
7 1
= k 2n < k 2n +
4 2
4 2


7 1
k = E
2n +
4 2
=


2n 74
15/23

G
 H
 - E
M -() 2009

3. LES EXOTIQUES

CHAPITRE 8. NOMBRES RELS

2
2
b donc a2 2 et 2 ab. Mais avec x = y = b, il vient a b
a
b
donc b2 0 et ab 2. On en dduit que ab = 2. Puisque a et b sont entiers,on a a = 1 et b = 2. Rciproquement si
1
1
1
1
1 1
1 x 2 et 1 y 2 alors 1 et 1 do 1 + 2.
2
x
2
y
x y



2
Plus gnralement si on nimpose pas a et b dtre entiers, on trouve les intervalles de la forme a,
o a 2.
a
Exercice 8.31 Avec x = y = a, on obtient a

Exercice 8.32 Avant tout, remarquons que, puisque E (x) x < E (x) + 1, on a 0 {x} < 1. Posons alors
x = n + {x} o n = E (x). On dsire rsoudre n {x} = 2005 (n + {x}) ce qui donne
2005n
n 2005
avec 0 {x} < 1


2005n
n 2005 + 2005
2005
20052
= 2005
= 2005 1 +
= 2005 +
est suprieure
La fonction f (n) =
n 2005
n 2005
n 2005 
n 2005
2005
2005 pour n > 2005. Elle est dcroissante sur lintervalle ], 2005[ , puisque f
= 1 et que f (0) = 0, on
2004


2005
en dduit que n
, 0 donc ou bien
2004
{x} =

n = 0, {x} = 0 et x = 0
ou bien
n = E (x) = 1
1
2005
{x} =
= 1 +
1 2005
2006
1
x =
2006
Exercice 8.33 Puisque E (x) x < E (x) + 1, on a 0 {x} < 1. On pose donc x = n + {x} o n = E (x) Z. On
dsire donc rsoudre n {x} = 2005 (n + {x} , ) ce qui donne
{x} =

2005n
avec 0 {x} < 1
n 2005

2005n
20052
La fonction f dfinie par f (n) =
= 2005 +
est suprieure 2005 pour n > 2005. Elle est
n 2005
n 2005 


2005
2005
dcroissante sur ], 2005[ , f
= 1 et f (0) = 0 ainsi n
, 0 . On a donc deux possibilits :
2004
2004
n = 01, {x} = 0 et x = 0
ou
n = E (x) = 1
1
2005
{x} =
= 1 +
1 2005
2006
1
x =
2006
2

n



k , on va faire des paquets de taille variable sur lesquels E
k est
k=1

constant. Puisque k varie de 1 n2 , on a k entre 1 et n et ainsi E

k varie entre 1 et n. On cherche donc
Exercice 8.34 Dans la somme

16/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

quand E

3. LES EXOTIQUES


k = i pour i fix entre 1 et n. Puisque
E

cela impose

k =i k<E
k +1 =i+1

i2 k < i2 + 2i + 1 i2 k i2 + 2i


 2 2



k = 1 ; pour k 22 , 22 + 2 2 = [4, 8] , on a E
k =
Pour rsumer, pour k 1 , 1 + 2 1 = [1, 3] , on a E




2
2
2 ; pour k (n 1) , (n 1) + 2 (n 1) on a E
k = n 1 et enfin pour k = n2 , on a E
k = n.
Ceci dit, il vient donc en sommant par paquets
2

n

k=1

n1



k
= n+
i (2i + 1)
i=1

= n+2

n1


i=1
2

i2 +

n1


i=1



n 4n 3n + 5
=
6






x1
x+1
x+2
x+1
x1
x1
x+1
Exercice 8.35 Puisque
=E
+E
E
, on a
Z et ainsi
+1 =
2
3
3
2
2
2
2
est galement un entier.
Pour rsumer, on a
x+1
x1
et
entiers.
x entier,
2
2
Cela impose x dtre impair.
Lquation scrit alors




x+1
x+2
x+1 x1
E
+E
=
+
=x
3
3
2
2




x+1
x+2
ce qui prouve que x est entier. La fonction f dfinie sur Z par f (x) = E
+E
x vrifie
3
3




x+3+1
x+3+2
f (x + 3) = E
+E
x3
3
3




x+2
x+1
= E
+1 +E
+1 x3
3
3
= f (x) 1
Puisque f (0) = f (1) = f (2) = 0, on en dduit que 1 est la seule solution. En effet f est constante gale k sur
lintervalle [0 + 3k, 2 + 3k] o k Z.

Exercice
8.36
comparer E ( n) et

 Soit x > 0 fix, posons n = E (x) et x = n + {x} o {x} [0, 1[ . On doit
 2
E
n + {x} . Il sagit maintenant de placer n par rapport aux carrs. Puisque la suite k kN est strictement
croissante, il existe un unique entier k tel que
k2 n < (k + 1)2 k2 n k2 + 2k

(cet entier est k = E ( n) comme on va le voir), posons alors n = k2 + m o 0 m 2k. On a alors

 

k n < k + 1 = E n = k

k2 n k2 + 2k
= k2 n + {x} k2 + 2k + {x} < k2 + 2k + 1
0 < {x} < 1
17/23

G
 H
 - E
M -() 2009

4. LES OLYMPIQUES

CHAPITRE 8. NOMBRES RELS

donc
k
En conclusion, pour x 0, on a



n + {x} < k + 1 = E
n + {x} = k
E

Exercice 8.37 On a

1
un


 
E (x) = E x

1
2 
2 =


1
1
1+ 1+
+ 1+ 1
n
n

2 
2


1
1
1+ 1+
1+ 1
n
n
= n
4
=

2 
2


1
1
1+ 1+
1+ 1
n
n

2

2
1
1
1+ 1+
1+ 1
n
n

Or


2 
2


1
1
1+ 1+
1+ 1
n
n

=
=

Ainsi



1
2
2n + 2n + 1 2n2 2n + 1
n



1
2
2
2 (n + 1) 2 (n + 1) + 1 2n 2n + 1
n


n
n 


1
1
2
2
=
2 (k + 1) 2 (k + 1) + 1 2k 2k + 1
uk
4
k=1

k=1

Il sagit donc dune somme telescopique, qui vaut


1
2
2n + 2n + 1 1
4
4

Les olympiques

3
3
Exercice 8.38 Posons = 3998 + 19980005 , = 3998 19980005 et x = + .
Alors 3
+ 3 = 2 (2000 + 1998)
= 4 1999 (car 2000 + 1998 = 1999 + 1999)
et = 3 39982 19980005 = 3 3996 001.

On a donc x3 =
( + )3 = 3 + 3 + 3 ( + ) = 7996 + 3x 3 3996 001. Ainsi x est racine du polynme

3
P (X) =X 3 + 3 3996 001X 7996 = 0. Ce polynme admet une unique racine relle. En effet sa drive P (X) =
3X 2 + 3 3 3996 001 est strictement
positive sur R. P est donc strictement croissant, il ralise une bijection de R sur



lim P (x) , lim P (x) = R.

x+




3
Or P
1999 = 1999+3 3 1999 3996 001 7996 = 1999+3 3 7988 005 999 7996. Et (miracle) 7988 005 999 = 19993

ce qui permet de conclure que x = 3 1999.

Remarque 1 :
On
peut simplifier la solution en
remarquant que 199800005 = 5 (1999)2 , ainsi

3
3
19980005 =
2000 + 1998 + 19980005 + 2000 + 1998


3
3
3
3
2 1999 + 5 (1999)2 + 2 1999 5 (1999)2 = 3 1999
2 + 5 + 2 5 . On est donc ramen

3
3
3
prouver
que 2 + 5 + 2 5 = 1. On utilise alors le mme genre de technique. On pose = 2 + 5, =



3
2 5, x = +. Alors x3 = 43x dont lunique racine relle est x = 1 (car X 3 +3X 4 = (X 1) X 2 + X + 4
).
Remarque 2 :
x

18/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

4. LES OLYMPIQUES

3
3
Plus gnralement
le rel x = a + b + a b est solution de lquation x3 + 3 3 b a2 x 2a = x3 + px + q o

p = 3 3 b a2 et q = 2a.
3
3
+27q2
b = a2 + p27 = 4p 108
. Si = 4p3 + 27q 2 (le disRciproquement, soit lquation x3 + px + q, posons a = q
2 et



criminant) est positif, le nombre rel x =

q
2

4p3 +27q2
108

q
2
3

4p3 +27q2
(formule
108

de Cardan ) est racine de

x + px + q. (En fait on peut montrer que si > 0, lquation x + px + q na quune seule racine relle ). Enfin
2 3
lquation y 3 + uy 2 + vy + w se ramne x3 + px + q en posant y = x u3 ( et p = v 13 u2 , q = 27
u 13 vu + w )
Remarque 3 :
Le quatrime exercice du sujet du concours ESTP-ENSAM 1999 (Banque de notes ECRIN et ISEP) tait le suivant :
Simplifier lcriture des deux nombres rels dfinies par



3 13 + 5
17
3 13 + 5
17
3
3
7 + 5 2 7 + 5 2 et

2
2

(Nota Bene : on pourra rechercher, pour chaque cas,

une quation du troisime degr vrifie par ce nombre ).

3
3
3 13+5 17
3 13+5 17

= 1 et plus gnralement, pour p 53 ,

Pour information : 7 + 5 2 7 + 5 2 = 2 et
2
2




3
3
(3p + 2) + (p + 1)2 (8p + 5) + (3p + 2) (p + 1)2 (8p + 5) = 1




3
3
2
et pour p 1, (3p + 4) + (p + 1) (p + 4) + (3p + 4) (p + 1) (p + 4)2 = 2
Exercice 8.39 On peut supposer que 0 a b c 1, puisque 0 (1 a) (1 b) , on a a + b 1 + ab 1 + 2ab
et par suite a + b + c a + b + 1 2 (1 + ab).
a
b
c
a
b
c
On en dduit que
+
+

+
+
2.
1 + bc 1 + ac 1 + ab
1 + ba 1 + ab 1 + ab
On peut se demander quand se prsente le cas dgalit. Il faut que les galits suivantes soient vrifies :
b
a
b
a
0 = (1 a) (1 b) , 1 + ab = 1 + 2ab, a + b + c = a + b + 1 et
+
=
+
, ce qui impose a
1 + bc 1 + ac
1 + ba 1 + ab
dtre nul et b et c dtre gaux 1
b+d
c+a
d+b
Exercice 8.40 Notons f (a, b, c, d) = a+c
a+b + b+c + c+d + d+a . La prsence du 4 nous donne deux voies explorer :

4 cest le nombre de termes de la somme, on peut penser utiliser lingalit 4 x1 x2 x3 x4 14 (x1 + x2 + x3 + x4 ) , il

b+d
c+a
d+b
suffit donc de prouver que a+c
a+b b+c c+d d+a 1, malheureusement le produit ne se simplifie pas et il nest pas
toujours plus grand que 1.
Lautre voie est de se souvenir que x (1 x) 14 pour tout entier x. On peut ensuite un peu simplifier la rsolution
en remarquant que f est homogne de degr 0, i.e. f (a, b, c, d) = 0 f (a, b, c, d) . Ce qui permet de

supposer que
1
1
S = a + b + c + d = 1. (Cependant cela nest pas indispensable ). On a alors f (a, b, c, d) = (a + c) a+b
+ c+d
+


1
1
a+c
b+d
(b + d) b+c + d+a
= (a+b)(c+d) + (b+c)(a+d) . Cette galit devient avec x = a + c, y = a + b et z = b + c,
S=1

x
1x
f (a, b, c, d) = y(1y)
+ z(1z)
, puisque y (1 y) 14 et z (1 z) 14 , on obtient f (a, b, c, d) 4 (x + (1 x)) = 4.
Remarque : Cette ingalit peut aussi scrire
 4
c
d
a
b
b
c
d
a
(a, b, c, d) R+ ,
+
+
+

+
+
+
a+b b+c c+d d+a
a+b b+c c+d d+a

Exercice 8.41 Cest la prsence du

1
2

qui va nous

2 mettre sur la2 voie.


an
1
Il sagit de prouver que a1 + a2 + + an 2 a1a+b
+

+
an +bn . Mais
1
a1 + a2 + + an = b1 + + bn

(a1 b1 ) + + (an bn ) = 0
a21 b21
a2 b2n
+ + n
=0

a1 + b1
an + bn
a21
a2n
b21
b2n

+ +
=
+ +
a1 + b1
an + bn
a1 + b1
an + bn
19/23

G
 H
 - E
M -() 2009

4. LES OLYMPIQUES

CHAPITRE 8. NOMBRES RELS

On doit ainsi prouver que

a1 + a2 + + an
or

a21 + b21
a2 + b2n
+ + n
a1 + b1
an + bn

(ai + bi ) 2ai bi
2ai bi
a2i + b2i
=
= (ai + bi )
ai + bi
ai + bi
ai + bi
Le problme se rsume ainsi tablir lingalit
a1 + a2 + + an (a1 + b1 ) + + (an + bn ) 2

n

ai bi
a
+ bi
i
i=1

n
n

1
ai bi
2
b1 + + bn =
(ai + bi )
a + bi
2 i=1
i=1 i

n

i=1

(ai + bi )

 (ai bi )2
4ai bi
0
0
ai + bi
ai + bi
i=1

De plus il y a galit i, ai = bi .
La condition sur la positivit des nombres nest l que pour empcher les divisions par zro.
2
2
2
2
Exercice
 8.42 La premire information est que les nombres sont rels. On a alors 1 = x + y + z + t
4 max x2 , y2 , z 2 , t2 donc x, y, z et t sont en valeur absolue infrieur 12 .
On remarque ensuite que xy + yz + zt + tx = (y + t) (z + x). Posons alors u = x + z et v = y + t, on a u + v = 0 et
uv = (y + t) (z + x) = u2 . Puisque |(y + t) (z + x)| (|y| + |t|) (|z| + |x|) 1,on a 1 u2 0.

Exercice 8.43 Par symtrie des rles, on peut supposer que a b c.

Premier cas : Les trois nombres sont de mme signe. Quitte les remplacer par leurs opposs, on les suppose positifs.
On a
a b+c
b c+a
c a+b
En sommant les trois ingalits, on obtient
a + b + c 2 (a + b + c)
donc a + b + c 0, mais a + b + c 0 do lgalit demande.
Second cas : Un des nombres est de signe oppos aux deux autres. On peut supposer que a 0 b c (si a b 0 c,
on remplace les nombres par leurs opposs pour se ramener au cas prcdent).
On a alors
|a| |b + c| a b + c = b a + c
|b| |a + c| = b a + c b
donc b = a + c et a + b + c = 0.



Exercice 8.44 Posons
ai = xi a, on doit montrer que 2 a21 + ... + a2n (|a1 | + ... + |an |)2 , ce qui est quivalent

a21 + ... + a2n 2
|ai aj |. Il y a peu de chances que cela soit vrai en gnral. La condition a = n1 (x1 + ... + xn ) peut
i =j

se traduire sous la forme a1 + ... + an = 0. Dans ce cas, (a1 + ... + an )2 = 0 = a21 + ... + a2n + 2
ai aj . On est alors
i =j


amen prouver que 2
ai aj 2
|ai aj |, ce qui est vident !
i =j
i =j
n
2
2
Remarque : plus gnralement, on a montr que si les (ai )1in vrifient
i=1 ai = 0, alors a1 + ... + an
2
1
2 (|a1 | + ... + |an |) .
20/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

4. LES OLYMPIQUES

Exercice 8.45 Remarquons que E (na) + E (nb) = E (na) + E (n na) = n + E (na) + E (na).
Or E (na) na < E (na) + 1 = E (na) 1 < na E (na).
Mais lingalit de droite est stricte car sinon na = E (na) = a = E(na)
Q.
n
On en dduit que E (na) = E (na) 1 et E (na) + E (nb) = n 1.
Ainsi le sens = est termin.
Rciproquement, on a E (nc) + E (nd) nc + nd = n (c + d) E (nc) + E (nd) + 1 do
E (nc) + E (nd)
n (c + d)
n (c + d)
E (nc) + E (nd)
1
1
=1
=

+
=1+
E (na) + E (nb)
E (na) + E (nb)
n1
E (na) + E (nb) E (na) + E (nb)
n1

On ne retient que

n (c + d)
1
1+
n1
n1
En passant la limite sur n, on en dduit que c + d = 1.
1

Exercice 8.46 Unicit : On utilise lencadrement de la partie entire

x R, x 1 < E (x) x
On en dduit
na
na2 a
aE(na) 1
na2 a 1
2
na a 1 na

<
<
<
<

E(na) na + 1
aE(na) na2
E(aE(na)) aE(na)
E(aE(na)) na2
E(aE(na)) E(na) na2 na + 1

do, pour tout n N

na2 a 1 na n 1 na2 na + 1




n a2 a 1 a 0 n a2 a 1 + 2
Les deux galits sont vraies pour toutes valeurs de n, ce qui impose
a2 a 1 = 0





lim n a2 a 1 a = + et si a2 a + 1 < 0, lim n a2 a 1 + 2 = )
n+
1
1
1
1
Les solutions de a2 a 1 sont a = +
5 et a =
5. Lune des deux valeurs est exclure ! Mais si
2
2
2
2

1 1
a=
5, on a E(aE(a)) E(a) = 1 = 1 1 = 0 !
2 2
Ainsi

1+ 5
a=
est le nombre dor
2

1+ 5
Existence : On suppose que a = =
, alors a = a1 + 1 et
2




E(na)
E(na)
E(aE(na)) = E
+ E(na) = E
+ E(na)
a
a



E(na)
1+ 5
Puisque a = 2
/ Q, que E(aE(na)) = E
+ E(na) = n 1 + E(na) (voir exercice indiqu dans lnonc).
a

1+ 5
2
Exercice : Montrer de mme que n N, E(na ) = E(aE(na)) + 1 a =
2
(car si a2 a + 1 > 0,

n+

21/23

G
 H
 - E
M -() 2009

4. LES OLYMPIQUES

CHAPITRE 8. NOMBRES RELS

Exercice 8.47 On va procder par rcurrence, il est facile de le vrifier pour n = 2 (et mme pour les petits valeurs
de n). En fait en regardant
ce

qui se passe pour

les petites valeurs de n, on comprend comment volue la somme.
Posons f (n) = E ( n) + E ( 2 n) + + E ( n n) et g (n) = E (log2 n) + E (log3 n) + + E (log
n n). Lorsque lon
passe de n n + 1, f (n + 1) et g (n + 1) contiennent un terme de plus. Dans f , il sagit de E n+1 n + 1 et dans g de
1
ln x



E logn+1 (n + 1) . On peut facilement montrer que n n < 2 (tudier la fonction x x = e x qui admet un maximun
1

en x = e, donc x x e e 1, 44), quant lnn (n) , cela vaut 1 ! Les deux termes supplmentaires on donc une partie
entire gale 1.
Reste les n termes que lon a modifis. En ralit, ces termes sont toujours gaux, sauf lorsque n + 1 est une puissance
k-ime. Si n + 1 nest pas une puissance parfaite, i.e. ne scrit pas sous la forme ab avec a et b entiers (ncessairement
infrieur n), alors pour tout k entre 2 et n, on a
 


E k n = E k n+1
E (logk (n)) = E (logk (n + 1))
En effet,



k
n = p p k n < p + 1 n pk n < (p + 1)k
ln n
< p + 1 kp n < k(p+1)
E (logk (n)) = p p
ln k
E

 

Donc E ( k n) compte le nombre de puissance ki`

eme strictement infrieure n ( 0 exclus), par exemple E 3 56 = 3,
et les puissances troisimes sont 1, 8, 27, 64, il ny en a que 3 infrieures 56. Quand E (logk (n)) , cela compte
le nombre de puissances de k infrieures n. Si n + 1 est une puissance parfaite, n + 1 = ab (avec a et b infrieur

 n
d
ncessairement)
pour
chaque
diviseur
d
(diffrent
de
1)
de
b,
on
a
gagn
une
puissance
d

i`
e
me,
donc
E
n
+
1
=

E ( d n) + 1, ainsi

f (n + 1) = f (n) + 1 +
1
d|b
d =1

De la mme manire, pour chaque diviseur d = 1 de b, on gagne une puissance nouvelle dans g (n + 1) . Cette puissance
 d




b
est a d
= ab , donc E log b (n + 1) = E log b (n) + 1. On a donc gagn autant dans g (n + 1) que dans
ad

ad

f (n + 1) et ainsi f (n + 1) = g (n + 1) dans tous les cas.

Pour comprendre, prenons un exemple, si n = 610 1, alors n + 1 = 610 . Les diviseurs de 10 sont 2, 5 et 10. On a


610 1
= 7775 et E
610 = 7776


5
5
E
610 1
= 35 et E
610 = 36


10
10
E
610 1
= 5 et E
610 = 6
E





 
E log65 610 1
= 1 et E log65 610 = 2



 

E log62 610 1
= 4 et E log62 610 = 5




 
= 9 et E log61 610 = 10
E log61 610 1


 

 

 
(Exercice : calculer la main, E log65 610 , E log62 610 et E log61 610 ).
Exercice 8.48
1. Posons f (n) =

k1


i=0


ni
E

, fonction dfinie sur Z (qui est dfinie k fix). Cette fonction est
k
k

22/23

G
 H
 - E
M -() 2009

CHAPITRE 8. NOMBRES RELS

4. LES OLYMPIQUES

clairement k priodique, en effet

k1




n+ki
k
i=0


k1

n
 ni


E
+1
1
=
k
k
i=0

k1


n
ni
E
=
+1
1 = f (n)
k
k
i=0
E

f (n + k) =

n+k
k

On veut prouver que f est nulle sur Z, il suffit de lvaluer pour n = 0, 1, , k 1. Mais si 0 n k 1, on
k1

n

 n i
n

a 0 < 1 donc E
= 0 donc f (n) =
= 0 car un des facteurs est nul ( n est compris entre
k
k
k
i=0
0 et k 1, donc i prend la valeur n).
Autre preuve : Si n Z, on effectue la division euclidienne de n par k, on a n = kp+r o 0 r k 1. Alors

n n i
n
r
nr
= p + donc E
= p et
= p donc pour i = r le terme E

est nul et par consquent le

k
k
k
k
k
k
produit aussi.
2. Si on dveloppe f (n) , on obtient le rsultat demand. Par exemple avec k = 2, on a

1 


n 2 (2n 1)
n  n (n 1)


ni
n

=E
E
+
E
2
2
2
2
2
4
i=0
Soit
E
Pour k = 3, on obtient
E

n 3
3

n 2
2

= (n 1) E

n 2
3

(2n 1)
n  n (n 1)
E

2
2
4

 2


3n 6n + 2
n
n (n 1) (n 2)
E
+
9
3
27

23/23

G
 H
 - E
M -() 2009