Full text: Exercices d'arithmétique

35G 
CHAPITRE VI 
Remarque. — Supposons p non premier, ce nombre peut alors se 
décomposer, au moins d’une façon, en un produit de facteurs tous deux 
différents de 1 ; soit p — a x b. 
L’équation x 2 — ab = y 2 
admet la solution x — , y — a ,y- • 
Or, on a identiquement 
4ab — (a + b)' 2 — (a — b) 2 = (p -f l) 2 — (p — l) 2 
et comme a <Cp, b y> 1, on a a — b << p — 1 
et, par suite, en vertu de l’égalité précédente 
a 4- b Cp 4- 1. 
Comme conséquence de ce qui précède, on peut affirmer qu'un nom 
bre p {p Ф 2) est premier si x 3 — p n'est jamais carré pour les valeurs 
de x inférieures à ^- ^ ^ . 
On a donc ainsi un procédé pour reconnaître si un nombre est premier. 
365. — m 2 et n 2 étant deux carrés compris dans la suite considérée, 
c’est-à-dire tels que Гоп ait m <^p et n <ip, on ne peut avoir 
m 2 = m' (2p + 1) + r, r < 2p 4- i 
et n 2 = n' (2p 4- 1) 4- r. 
II en résulterait en effet l’égalité 
m 2 — n 2 — (m' — n') (2p 4-1), 
ou (m -j- n) { m — n)= (m' — n') (2p -1- 1). 
Le produit (m 4- n) (m — n) serait donc divisible par 2p + 1, ce qui 
est impossible puisque ce nombre 2p \ est premier et plus grand 
que m 4- n. 
Problèmes 
366. — Trois nombres entiers consécutifs sont de la forme 
n, n 4-1. n 4-2. 
Les nombres « et n 4 1 sont premiers entre eux, ainsi que les nombres 
n 4- 1 et n 4- 2. Les trois nombres seront donc premiers entre eux deux à
	        
Waiting...

Note to user

Dear user,

In response to current developments in the web technology used by the Goobi viewer, the software no longer supports your browser.

Please use one of the following browsers to display this page correctly.

Thank you.