Ly

e du par des Loges

Prparation au Con ours Gnral anne 20112012

Exer i es : Arithmtique

Le niveau de di ult des exer i es est sp i par le ara tre *. On utilise les abrviations suivantes : OA pour Olympiades A admiques et CG pour Con ours Gnral.

1.4

Cas parti ulier du thorme d'Erds-Ginzburg-Ziv***

A onstitu de 10 entiers stri tement positifs vriant la proprit

A onstitu de 6 lments, la somme de es 6
lments n'est pas divisible par 6.
Indi ation : Raisonner ave les restes de division par 6.
Dans la question pr dente, peut-on rempla er 10 par 11 ?
Indi ation : La rponse est non. Montrer d'abord que parmi 5 (resp. 3) nombres on peut
en trouver 3 (resp. 2) dont la somme est divisible par 3 (resp. 2).

1. Trouver un ensemble

suivante : pour tout sous-ensemble de

Divisibilit, nombres premiers

2.

1.1

Divisibilit*

x et y Z. Justier que, pour n entier

Indi ation : Que vaut xn y n (n = 2, 3...) ?

1. Soient

2. Montrer que si

divise

Que peut-on dire de

3. Montrer que si

si

2n + 1

(x y)

divise

(xn y n ).
2

2b 1 divise 2a 1.
2n 1 est un nombre premier ?
alors

est impair, alors

En dduire que si

1.2

naturel,

m+1

est un nombre

ma + 1 .
premier, alors n

Rsolution d'quations

2.1

divise

est une puissan e de

Si

2.

sont deux nombres entiers naturels non nuls, on pose :

Dterminer les entiers naturels non nuls

Sn,p

Les deux questions sont indpendantes.

1. On rit sur un tableau les nombres

2.2

1, 2, ..., 2007.

On hoisit deux nombres arbitrai-

rement que l'on rempla e par leur diren e. Cette opration est rpte tant que le

tels que, quel que soit l'entier naturel non nul

Une quation diophantienne - OA 2007**

a<b<c<d

tels que

y1 , y2 , ..., y7

Indi ation : R rire l'quation sous forme d'une diren e de produits nulle.

une permutation de

es nombres (ils sont rangs dans un ordre arbitraire).

Montrer que le produit (x1 y1 )...(x7 y7 ) est pair.
Indi ation : Raisonner par l'absurde en supposant que les (xi yi ) sont tous impairs.

Ensembles d'entiers naturels

3.1

E ritures de 1 - CG 1990**

a, b et c distin ts
1
1
1
1
= 2+ 2+ 2
4
a
b
c

1. Trouver trois nombres entiers naturels

1.3

Nombres premiers**

1. Montrer qu'il existe une innit de nombres premiers.

Indi ation : Raisonner par l'absurde et onstruire un nombre qui ne possde pas de
diviseurs premiers.
2.

(a) Soit

n un entier ongru 3 modulo 4. Montrer que n admet au moins un diviseur

3 modulo 4.

premier ongru

(b) Montrer qu'il existe une innit de nombres premiers ongrus

Indi ation : Raisonner en ore par l'absurde.

n,

ad bc = a + b + c + d.

1.
Indi ation : Observer que la parit du nombre d'impairs ne hange pas.

Montrer que le dernier nombre qui reste ne peut pas tre gal

sept entiers naturels. On onsidre

soit le arr d'un nombre entier naturel.

Trouver tous les entiers naturels

tableau ontient au moins deux nombres.

x1 , x2 , ..., x7

et

Sn,p = 1p + 2p + + np .

Invariants*

2. Soient

Suites et arrs - CG 1991*

modulo

4.

ou non, tels que :

Indi ation : Supposer a 6 b 6 c pour en dduire su essivement a, b puis c.

n tels qu'il existe n nombres entiers naturels x1 , x2 , . . . , xn , distin ts ou non, vriant :
1
1
1
1 = 2 + 2 + + 2
x1
x2
xn

2. Dterminer tous les nombres entiers naturels

Indi ation : Constater que si n vrie ette proprit alors n + 3 la vrie galement.

3.2

Une proprit arithmtique - CG 1996***

n un entier naturel non nul. On dit qu'un entier naturel non nul k vrie la ondition Cn
2k entiers naturels non nuls a1 , b1 , . . . , ak , bk tous distin ts, tels que les sommes
a1 + b1 , a2 + b2 , . . . , ak + bk soient deux deux distin tes et stri tement infrieures n.

Soit

s'il existe

1. Montrer que si
2. Montrer que

vrie la ondition

3. On suppose que

vrie la ondition

2n 3
5

Cn ,

alors

Problme

Triangles et quation diophantienne - d'aprs CG 2007***

A. Deux familles de triangles

2n 3
.
k6
5

Dans et exer i e, on se propose de re her her les triangles de type

C14 .

dont les longueurs de ts

entier. Montrer que

2n 3
5

vrie la ondition

L'ensemble des triplets satisfaisant ette relation est not

triplet

Partie entire - CG 1992**

(a, b, c)

d'entiers stri tement positifs soit lment de

101992
?
1083 + 7
Indi ation : Remarquer que 1992 = 24 83 et penser la somme des termes d'une suite
gomtrique.

1.

dsigne un nombre entier suprieur ou gal

2.

Soient

(b) tablir que si

x1 , x2 , . . . , xn , n

nombre entier

r urren e sur

et

nombres entiers

n,

de

4,

ni par

1. Soient

[a; b; c] = a(b

(a, b, c)

lment de

T1

T,

de sorte qu'on peut

sans fa teur premier ommun.

alors les entiers

alors

T1

alors

. Montrer que

2a + b
a + 2b

a, b

et

et

sont premiers

et

sont de parits direntes.

ne sont divisibles ni par

b2 4a2

et

a2 4b2

(, ) tels que l'on

(
= 5
2a b = 5
.
ou
= 5
a + 2b = 5

(f ) Si

et

2 + 2 = c2 ,

3,

ni

sont des multiples

et que

et

ait

sont premiers entre eux.

sont des entiers premiers entre eux, les entiers

a et b qui leur sont asso is

par les relations i-dessus sont-ils premiers entre eux ?

distin ts rangs dans l'ordre roissant et sup-

{1, 2, . . . , n},

On admet dsormais le rsultat suivant : les triplets (x, y, z) d'entiers stri tement positifs sans
x2 + y 2 = z 2 et tels que y soit pair, sont donns

fa teur premier ommun, vriant la relation

par

x = u2 v 2 , y = 2uv
o

u et v sont des entiers stri tement positifs

u > v , dtermins de manire unique.

on pose :

P (s) = [as(n) ; as(n1) ; . . . ; as(1) ].

suprieurs ou gaux

premiers entre eux, de parits direntes et tels

We

s'il est de type

Montrer que pour tout triangle de type

s, P (s) est-il minimum ?

 Pour quelle permutation s, P (s) est-il maximum ?
Indi ation : On tudiera d'abord le as n = 2 puis elui de n = 3.
a, b , c, d

z = u2 + v 2 ,

et si les longueurs a, b et

de ses ts sont des entiers sans fa teur premier ommun.

 Pour quelle permutation

2. Dterminer les nombres entiers

et

que

2. On dira qu'un triangle est de type

[a; b; c; d] [198; 9].

T1

est lment de

Vrier alors que l'on a

[x
;x
;...;x1 ]
xk k1 k2

3 a1 a2 . . . an .
permutation de

est lment de

a1 , a2 , . . . , an , n nombres entiers
3, 'est--dire :

s,

T1

5.

en posant :

rieurs ou gaux

Pour

est lment de

soit lment de

(e) En dduire qu'il existe un ouple d'entiers

on dnit le

k 3,

Par exemple :

(ma, mb, mc)

des lments de

On remarque que pour qu'un

, il sut qu'il existe un entier

5.

(a, b, c) un

[x2 ; x1 ] = xx2 1 ;

[xk ; xk1 ; . . . ; x1 ] =

T1

(a, b, c)

(a, b, c)

( ) Montrer que si

(d) Soit

entier ompris au sens large entre

(a) Montrer que si

par

naturels non nuls. Pour

et si

tel que le triplet

T.
T

entre eux deux deux.

Problme d'optimisation - CG 1989***

k , nombre
[xk ; xk1 ; . . . ; x1 ] par

se limiter re her her l'ensemble

Quel est le hire des units du plus grand nombre entier infrieur ou gal

'est--dire eux

a2 + b2 = 5c2 .

stri tement positif

4.2

W,

sont entires et vrient la relation

Cn .

Divers

4.1

(a, b, c)

et

v,

We

, il existe des entiers stri tement positifs

premiers entre eux, de parits direntes et vriant

u > v,

tels que l'une des

deux relations suivantes soit vrie :

tels que :

[178; 9]

(a, b, c) = (2(u2 uv v 2 ), u2 + 4uv v 2 , u2 + v 2 ),

2

(a, b, c) = (2(u + uv v ), u + 4uv + v , u + v ).

(1)
(2)

3. Dterminer les ensembles de ouples

(u, v)

d'entiers positifs tels que la relation (1)

(respe tivement (2)) onduise un triangle de type

4. tablir qu'un triangle de type

We

W e.

(b) En dduire que

est donn par une seule des deux relations (1) ou

(2).
On lasse ainsi les triangles de type

We

en deux atgories disjointes, que l'on notera

W1

et

W 2.
5. Donner les longueurs des ts des triangles de type
longueur infrieure ou gale

We

dont le  petit  t

a une

50.

B. Entiers de la forme

u2 uv v 2

(a) tablir les ongruen es

5q 1

modulo

et

(u + 2v)2 5u2

modulo

p.

p.

un entier ompris entre

, on note

entier relatif infrieur ou gal

7 des entiers a et b,
BC et CA d'un triangle de type W e.

2
On note et les solutions de l'quation x x 1 = 0. tablir la relation
2
2

u uv v = (u v)(u v).
2
2
En dduire que l'ensemble des entiers de la forme u uv v , o u et v sont des entiers

modulo

1 et q , on note rj le reste de la division de 5j par p.

Si rj 6 q on pose f (j) = rj et (j) = 1 ; dans le as ontraire on pose
f (j) = p rj et (j) = 1, de sorte que l'on a dans tous les as 1 1 6 f (j) 6 q et
5j (j)f (j) modulo p.
Montrer que les entiers f (1), f (2), ..., f (q) sont deux deux distin ts et en dduire
que le nombre d'entiers j , ompris entre 1 et q et tels que (j) = 1, est pair.

( ) Soit

(d) Pour tout nombre rel

et leurs diviseurs

(2u v)2 5v 2

x.

sa partie entire, savoir le plus grand

Montrer que

On se propose d'tudier les fa teurs premiers suprieurs ou gaux

longueurs des ts

1.

relatifs arbitraires, est stable par multipli ation.

Que peut-on dire de l'ensemble des entiers de la forme

u2 + 4uv v 2

3. Soient
, o

et

sont

des entiers relatifs arbitraires ?

2. Soit

p = 2q + 1 un nombre premier stri tement suprieur 5 qui divise un

u2 uv v 2 , o u et v sont des entiers relatifs premiers entre eux.

forme

est pair, puis que

entier de la

(a, b, c)

p 1

     j k
4p
3p
2p
p

10
10
10
10

modulo

10.

les longueurs des ts d'un triangle de type

(a) Montrer que tous les fa teurs premiers impairs de

10.
(b) Que peut-on dire des fa teurs premiers de

b?

We

a sont ongrus 1 ou 9 modulo