Documente Academic
Documente Profesional
Documente Cultură
p1
Notre objet, dans cette introduction, est de prsenter quelques
considrations gnrales sur la nature des nombres, et
particulirement sur celle des nombres premiers. Mais, avant tout
, nous croyons devoir nous occuper de quelques propositions
fondamentales, dont la dmonstration ne se trouve pas dans les
traits ordinaires d' arithmtique, ou du moins n' y est
prsente que d' une manire peu rigoureuse. I nous examinerons
d' abord pourquoi le produit de deux nombres demeure le mme, en
changeant l' ordre des facteurs, c' est--dire, pourquoi (..) .
Soit A le plus grand des deux nombres (..) , soit C leur
diffrence, et en consquence (..) . On accordera aisment que le
produit de (..) , c' est--dire A pris B fois, est compos du
produit de B par B et du produit de C par B, de sorte qu' en
crivant le multiplicateur le dernier, on a (..) . Mais le produit
de B par A ou par (..) , est compos aussi de (..) , de sorte qu'
on a (..) . De l on voit que le produit (..) sera le mme que le
produit (..) , si le produit partiel (..) est gal (..) . Mais par
la mme raison l' galit entre (..) se prouvera par l' galit
entre
p2
deux produits plus petits Cd et Dc ; et en continuant ainsi on
parviendra ncessairement, soit au cas o les deux facteurs sont
gaux, soit au cas o l' un des deux est gal l' unit. Dans le
premier cas, l' galit est manifeste ; dans le second, elle se
conclut de ce que (..) , ainsi que (..) . Donc le produit (..) est
toujours gal au produit (..) . Ii on suppose ordinairement qu' en
multipliant un nombre donn C par un autre nombre N qui est lui
-mme le produit de deux facteurs (..) , il revient au mme de
multiplier (..) tout d' un coup, ou bien de multiplier (..) ,
ensuite le produit par B. Pour dmontrer cette proposition, j'
observe d' abord que le produit Ab n' est autre chose que (..)
etc., le nombre de ces termes tant B. Lors donc qu' on
multiplie un troisime nombre C par le produit Ab, on est cens
rpter B fois l' opration de multiplier C par A, c' est-dire qu' on a (..) etc., le terme Ca tant crit B fois. Le
rsultat est donc (..) , de sorte qu' on a (..) . Iii d' aprs ces
deux propositions, on dmontrera facilement que le produit de
tant de facteurs qu' on voudra, demeure toujours le mme, en
quelque ordre que les facteurs soient multiplis . Pour
prouver, par exemple, que le produit (..) est gal au produit (..) ,
je commence par faire en sorte que la mme lettre occupe la
dernire place dans les deux. Or on a, en vertu des propositions
prcdentes, (..) ; donc (..) ; la lettre B est la dernire
place dans ce produit, comme elle l' est dans l' autre produit
donn Cadb. tant la dernire lettre, il suffira de prouver l'
galit (..) ; or celle-ci rsulte de ce que (..) . Iv " le produit
de deux nombres (..) est divisible par tout nombre qui divise
exactement l' un des deux facteurs (..) . "
p3
car soit (..) un nombre qui divise B, et soit en consquence (..) ,
on aura (..) ; donc Ab divis par (..) donne le quotient exact Ac
. V " si le nombre (..) divise -la-fois les deux nombres Aetb,
il divisera la somme et la diffrence de deux multiples
quelconques de ces nombres. " car si l' on a (..) , il en rsulte
, quantit qui, divise par (..) , donne le quotient exact (..) .
Vi " tout nombre premier qui ne divise ni l' un ni l' autre des
facteurs Aetb, ne peut diviser leur produit Ab. " cette
proposition tant l' une des plus importantes de la thorie des
nombres, nous donnerons sa dmonstration tout le dveloppement
ncessaire. Soit, s' il est possible, (..) un nombre premier qui
ne divise ni A ni B, mais qui divise le produit Ab, on pourra
supposer qu' en divisant A par (..) on a le quotient M (qui
pourrait tre zro) et le reste (..) ; on aura donc (..) , et
semblablement (..) . Donc (..) . Cette quantit, d' aprs l'
hypothse, doit tre divisible par (..) , et comme les trois
premiers termes sont divisibles par (..) , il faudra que le
quatrime (..) soit galement divisible par (..) ; ainsi nous
pourrons faire (..) . Dans ce premier rsultat, nous remarquerons
1 que (..) ne sont zro ni l' un ni l' autre, parce que Aetb sont
supposs non divisibles par (..) ; 2 que (..) , comme restes de la
division par (..) , sont moindres que (..) ; 3 qu' aucun des
nombres (..) ne peut tre gal l' unit ; car si on avait (..) ,
le produit (..) se rduirait (..) ; or (..) , il est impossible qu'
on ait (..) . Nous avons donc deux nombres entiers, (..) , tous deux
plus grands que l' unit, et tous deux moindres que (..) , dont le
produit est divisible par (..) , de sorte qu' on a (..) . Voyons les
consquences qui en rsultent. Puisque (..) est moindre que (..) ,
on peut diviser (..) ; soit P le quotient et (..) le reste, on
aura (..) ; donc (..) .
p4
nombres premiers plus petits que (..) , on n' en trouve aucun qui
divise N, on en conclura avec certitude que N est un nombre
premier. " car supposons que N soit divisible par un nombre
premier (..) , on aurait donc, en appelant P le quotient, (..) .
Mais puisque (..) , on aura (..) ; donc N serait divisible par un
nombre P moindre que (..) ; donc, plus forte raison, il serait
divisible par un nombre premier (..) , ce qui est contre la
supposition. On peut donc trouver, de cette manire, si un nombre
donn N est premier, ou s' il ne l' est pas ; mais quoique cette
mthode soit
p6
susceptible de quelques abrgs dont nous ferons mention ci-aprs
, elle est en gnral longue et fastidieuse. Aussi plusieurs
mathmaticiens ont-ils jug convenable de construire des tables
de nombres premiers plus ou moins tendues. La manire la plus
simple de construire ces tables, est de commencer par crire de
suite les nombres impairs 1, 3, 5, 7, etc. Jusqu' 100
000, ou telle autre limite qu' on peut se proposer. Cette suite
tant forme, on en efface successivement tous les multiples de
3, tous ceux de 5, tous ceux de 7, etc., en conservant
seulement les premiers termes 3, 5, 7, etc., non effacs
par les oprations antrieures. De cette manire, il est visible
que tous les nombres restants n' ont d' autres diviseurs qu' euxmmes, et qu' ainsi ils sont des nombres premiers. On trouvera
la fin de cet ouvrage une table (..) , qui contient les nombres
premiers jusqu' 1229. Dans un livre intitul, (...), on en
trouve une qui s' tend jusqu' 400000, et qui a de plus l'
avantage d' indiquer pour chaque nombre compos, pris dans cette
limite, le plus petit nombre premier qui en est diviseur. Mais
les gomtres dsiraient depuis long-temps que la table des
nombres premiers ft prolonge au moins jusqu' un million. M
Chernac, professeur Deventer, a le premier rempli leur voeu
en donnant au public son Cribrum Arithmeticum , o l' on
trouve tous les nombres premiers et les diviseurs des autres
nombres jusqu' un million. Peu de temps aprs, M Burckhardt
ayant trouv les moyens de simplifier beaucoup la construction de
ces sortes de tables, en a publi une qui, sous un assez petit
volume, contient les nombres premiers de 1 3036000, et les
plus petits diviseurs des autres nombres. Les amateurs de l'
analyse indtermine ont donc le choix entre deux recueils qui
peuvent leur tre galement utiles, l' un par un maniement plus
facile, l' autre par une plus grande tendue. X un nombre N
tant rduit la forme (..) , etc., tout diviseur de ce nombre
sera aussi de la forme (..) , etc., o les exposants
p7
p9
Les termes divisibles par (..) sont au nombre de (..) ou (..) ; mais
si on en exclut les termes divisibles par (..) , leur nombre se
rduira, suivant ce qu' on a dja trouv, (..) . De mme les
termes divisibles par (..) , sans l' tre par (..) , sont au nombre
de (..) . Enfin les termes divisibles par (..) sont au nombre de M.
Donc on aura (..) ; d' o l' on tire (..) . Soit en troisime lieu
; nous distinguerons semblablement dans la suite 1, 2, 3
... N, quatre sortes de termes, 1 les X termes qui ne sont
divisibles par aucun des facteurs (..) ; 2 les termes qui sont
divisibles par un de ces facteurs seulement ; 3 ceux qui le
sont par deux seulement ; 4 enfin ceux qui le sont par trois.
Les termes divisibles par (..) sont en gnral au nombre de (..) ou
; mais si parmi eux on ne considre que ceux qui sont premiers
(..) , leur nombre se rduit (..) , ainsi qu' on l' a trouv dans
le second cas. Les termes divisibles par (..) sont en gnral au
nombre de (..) ou (..) ; mais en ne considrant parmi ceux-ci que
les termes premiers (..) , leur nombre se rduit (..) . Enfin les
termes divisibles par (..) sont au nombre de (..) ou M. Donc on
aura N ou (..) . Soit, pour un moment, (..) , le premier membre
deviendra (..) , ou (..) .
p10
Et le second membre ne diffre de cette quantit que par le
premier terme, qui est X au lieu de (..) . Donc on a (..) , ou (..) .
Le mme raisonnement s' tend aisment un plus grand nombre de
facteurs, et on voit que le rsultat sera toujours de la mme
forme. Xv cela pos, tout nombre N pouvant tre mis sous la
forme (..) , etc., laquelle est comprise dans l' expression
gnrale (..) , etc., il est clair que par la formule (..) , etc., on
connatra combien il y a de nombres premiers N et plus petits
que N. Par exemple, on a (..) ; donc il y a 16 nombres plus
petits que 60 et premiers 60. Ces nombres sont (..) . Xvi
cherchons maintenant combien de fois un nombre premier donn (..)
est facteur dans la suite des nombres naturels depuis 1 jusqu'
N, ou, ce qui revient au mme, quelle est la plus grande
puissance de (..) qui divise le produit 1, 2, 3... N. Pour
cela, dsignons par (..) l' entier le plus grand contenu dans la
fraction (..) , et le nombre cherch ou l' exposant de (..) tant
nomm X, nous aurons (..) , cette suite tant prolonge tant que
le numrateur est plus grand que le dnominateur. En effet, il
est vident que (..) reprsente le nombre des termes
p11
de la suite 1, 2, 3... N, qui sont divisibles par (..) ;
p197
car 1 si C est diviseur de (..) , on aura, en omettant les
multiples de (..) ; donc (..) . Le premier membre est divisible par
C, donc le second doit l' tre galement. 2 si on suppose que
soit divisible par C, je fais cette quantit (..) , ce qui
donnera (..) . Mais si l' on fait pour un moment (..) , le second
membre devient (..) , lequel est divisible par (..) . Donc (..) divise
galement le premier membre (..) . Donc (N 133) il y a
ncessairement deux valeurs de X, moindres que (..) , qui rendent
divisible par C ; ces deux valeurs n' en font proprement qu'
une, parce qu' elles ne diffrent que par leur signe. remarque.
nous avons dmontr que N tant un nombre quelconque, et C un
nombre premier qui ne divise pas N, la quantit (..) est toujours
divisible par C ; cette quantit est le produit des deux
facteurs (..) ; il faut donc que l' un ou l' autre de ces deux
facteurs soit divisible par C ; d' o nous conclurons que la
quantit (..) divise par C, laissera toujours le reste (..) ou le
reste (..) . ( 135) comme les quantits analogues (..) se
rencontreront frquemment dans le cours de nos recherches, nous
emplorons le caractre abrg (..) pour exprimer le reste que
donne (..) divise par C ; reste qui, suivant ce qu' on vient
de voir, ne peut tre que (..) . lorsque (..) , on dit que N est
un rsidu carr de C, parce qu' alors (..) divis par C,
laisse le reste (..) , ce qui est la condition ncessaire pour que
C soit diviseur de (..) ; au contraire, lorsque (..) , on dit que
N est un non-rsidu carr de C.
p213
( 152) lemme. " le produit d' une somme de quatre carrs par une
somme de quatre carrs, est semblablement la somme de quatre
carrs. " il suffit, pour s' en assurer, de dvelopper la formule
suivante, qu' on trouvera tre identique : (..) . Dans cette
formule, on peut changer volont le signe de chacune des
lettres qui y entrent, ce qui donnera plusieurs manires de
dcomposer en quatre carrs le produit dont il s' agit.
p214
remarque. ce beau thorme d' algbre est encore d Euler
; il a t gnralis depuis par Lagrange dans les termes
suivants : (mmoires de Berlin, anne 1770). On voit par cette
formule, que deux fonctions de la forme... (..) , B et C tant
des coefficients constants, donnent pour leur produit une
fonction semblable. Donc un nombre quelconque de semblables
fonctions multiplies entre elles, donneraient pour leur produit
une fonction semblable. ( 153) thorme. " tout nombre premier
Livros Grtis
( http://www.livrosgratis.com.br )
Milhares de Livros para Download:
Baixar livros de Administrao
Baixar livros de Agronomia
Baixar livros de Arquitetura
Baixar livros de Artes
Baixar livros de Astronomia
Baixar livros de Biologia Geral
Baixar livros de Cincia da Computao
Baixar livros de Cincia da Informao
Baixar livros de Cincia Poltica
Baixar livros de Cincias da Sade
Baixar livros de Comunicao
Baixar livros do Conselho Nacional de Educao - CNE
Baixar livros de Defesa civil
Baixar livros de Direito
Baixar livros de Direitos humanos
Baixar livros de Economia
Baixar livros de Economia Domstica
Baixar livros de Educao
Baixar livros de Educao - Trnsito
Baixar livros de Educao Fsica
Baixar livros de Engenharia Aeroespacial
Baixar livros de Farmcia
Baixar livros de Filosofia
Baixar livros de Fsica
Baixar livros de Geocincias
Baixar livros de Geografia
Baixar livros de Histria
Baixar livros de Lnguas