Pagina:Gauss, Carl Friedrich - Werke (1870).djvu/58

Haec pagina emendata est
48
de residuis potestatum.

tervallum sunt disiuncti, eodemque ordine supra dispositi sunt numeri primi; ita ut quis index numero primo dato secundum modulum datum respondeat, facile tutoque inveniri possit.

Ita ex. gr. si index numeri , assumto pro basi erit


59.

Index valoris cuiuscunque expressionis , (art. 31) congruus est secundum modulum differentiae indicum numeratoris et denominatoris , siquidem numeri , per non sunt divisibiles.

Sit enim valor quicunque : eritque ; hinc

adeoque

Si itaque tabula habetur, ex qua index cuique numero respondens pro quovis modulo primo, aliaque ex qua numerus ad indicem datum pertinens derivari possit, omnes congruentiae primi gradus facillimo negotio solvi poterunt, quoniam omnes reduci possunt ad tales, quarum modulus est numerus primus (art. 30). E. g. proposita congruentia erit Hinc

At numerus cuius index invenitur . Quare . — Tabulam secundam quidem non adiecimus: at huius vice alia defungi poterit, uti Sect. VI ostendemus.


De radicibus congruentiae .
60.

Simili modo ut art. 31 radices congruentiarum primi gradus designavimus, in sequentibus etiam congruentiarum purarum altiorum graduum radices per signum exhibebimus. Uti scilicet nihil aliud significat quam radicem aequationis , ita apposito modulo per denotabitur radix quaecunque congruentiae . Hanc expressionem tot valores habere dicemus, quot habet secundum incongruos, omnes enim qui secundum