‹ Éléments de la théorie des nombres: congruences, formes quadratiques, nombres incommensurables, quéstions diversesChapitre 17 sur 189 · III. n et n' étant premiers entre eux · texte numérisé non relu

III. n et n' étant premiers entre eux

IV. La somme des indicateurs du pième ordre des diviseurs de n est égale à n'' .

Tous ces théorèmes se démontrent comme les llicorùmcs analogues sur l'indicateur du premier ordre (').

§ III. — Décomposition en facteurs premiers du produit des n premiers nombres. Applications.

79. Problème. — Le produit des n premiers nombres étant supposé décomposé en facteurs premiers, quel est V exposant du facteur premier p dans ce produit?

Parmi les nombres de i à n, ceux qui contiennent le facteur premier/? sont les nombres

leur nombre est E(

Mais certains de ces nombres contiennent le facteur premier p élevé au carré, ce sont les nombres

!./>«, i.p*-, 3./>2, ..., E(^j leur nombre est E ( - ) •

(') L'indicateur du premier ordre a de nombreuses applications : à la théorie des équations binômes, à celle de la division du cercle, etc.

L'indicateur du second ordre s'est rencontré dans la théorie des fonctions modulaires elliptiques {voir, par exemple : Vorlesungen Hier die Théorie derelliptischen Modulfunctionen de Klein, publié par Fricke). Nous le rencontrerons plus loin dans la théorie des substitutions linéaires.

De même le nombre des nombres de i à n qui contiennent le

facteur p* est E ( —^ \ et ainsi de suite.

On voit que le facteur premier p est contenu dans le produit proposé un nombre de fois ('gai à

p'x étant la plus liante puissance de p, non supérieure à n, c'està-dire, y. étant tel que

On peut d'ailleurs remplacer la somme précédente par E( — ) E| -«)-<-•■• (indéfiniment),

puisque tous les termes qui suivent E( a ) sont nuls.

80. Appliquons ce résultat à la démonstration du théorème suivant :

Le produit de n nombres consécutifs est divisible par /<• produit des n premiers nombres.

Ainsi (m -+- i) (m + 2). . .(m -+- n) est divisible par n ! (// ! représentant comme à l'ordinaire le produit îles n premiers nombres).

En effet, nous allons montrer que tout facteur premier // esl contenu dans le premier de ces produits avec un exposant au moin> ('gai à celui avec lequel il est contenu dans le second.

L'exposant de p dans le second produit est

Pour trouver l'exposant de p dans le premier produit, remarquons que ce produit peut s'écrire

Donc l'exposant cher< hé est

DÉCOMP. EN FACTEURS PREMIERS DU PRODUIT DES H PREMIERS NOMBRES. 3o,

On a donc à montrer que

Hj)

ElA

Pour cela, il suffît de montrer que chacun des termes du premier membre est plus grand que chacun des termes du second, et pour cela, enfin, il suffît de montrer que, K étant un nombre quelconque,

(7) e(2+*)-*(Z)zr(Ï

r on a

- >E K- VK

Donc, puisque le second membre est entier,

co qui revient à l'inégalité (7).

81. Autre démonstration de ce théorème. — Une autre démonstration du théorème précédent repose sur l'identité facile à vérifier

Pour démontrer que le premier membre est divisible par n ! , il suffit de prouver que m(m + i)...(m + n — î) est divisible par n\ et que (m -f- 1) (m -+- 2). . .(/>* +n — 1) est di\ isible par (n — 1)!; c'est-à-dire qu'on esl ramené au même théorème que

colin

par // — i . ( )u voil que, de proche en proche, on est ramené iilions é\ identes (' ).

§ IV. — Des nombres entiers ou fractionnaires négatifs.

<X:2. Nous supposons que le lecteur connaît la définition cl les règles du calcul des nombres négal

En particulier, >i l'on considère des nombres entiers négatifs, quelles sont les propriétés démontrées jusqu'à ma in tenant pour les entiers positifs, qui peuvent s'appliquer à ces nouveaux nombres?

Les définitions de multiple, diviseur, subsistent sans changement .

83. Des restes négatifs. — Soient a et b deux nombres, a n'étant pas di\ isible par b. 11 y a deux multiples consécutifs de b (|ui comprennent <i. soient qb d {q 4- i)b, et l'on peu! écrire

a — qb /'.

ou

/• el /•' étant positifs et plus petits que b. La «quantité r' peut s'app< 1er un reste négatif.

Reste minimum. — Entre les nombres /• et /•' on a la relation

Il \ .i doue en général un des dcu\ nombres /•, r' qui esl plus

b petit que -•

(') On suit que ce théorème résulte d'ailleurs de ce que l'expression

( m - 1) ( m -\- •>.)...( m n) . , , . . , . j représente le nombre de combinaisons de (m -■ n)

Page 1