Full text: [Disquisitiones arithmeticae] (1. Band)

DUAE METHODI NUMERORUM FACTORES INVESTIGANDI. 
409 
52 
maximus numeri M cum R —R erit M, et 1 div. comm. max. ipsius M cum 
R-\-R; sed valores duo nec identici nec oppositi ut R et R' necessario unum 
pluresve numerorum p, p, p" etc., neque vero secundum omnes, congrui erunt, 
et secundum reliquos R= —R\ hinc illorum productum erit divisor communis 
maximus numerorum M et R — R\ productumque horum d. c. m. ipsorum M 
et R-\-R. Hinc facile sequitur, si omnes divisores communes maximi ipsius M 
cum differentiis inter singulos valores expr. \J—D[mod.M) atque aliquem valo- 
rem datum computentur, horum complexum continere numeros 1, p, p, p" etc. 
atque omnia producta e binis, ternis etc. horum numerorum. Hoc itaque modo e 
valorihus illius expressionis numeros p, p, p” etc. eruere licebit. 
Ceterum quum methodus art. 327 singulos hosce valores ad valores expres 
sionum huius formae ™ (mod.M) reducat, ita ut denominator n ad M primus 
sit: ad institutum praesens ne necessarium quidem est, has ipsas computare. 
Nam div. comm. max. numeri M cum differentia inter R et R\ qui cum —, ^ 
L n n 
conveniunt, manifesto etiam erit div. comm. max. ipsorum M et nn [R — R'), 
sive ipsorum M et m n—mn, quippe cui n n[R — R') secundum modulum M 
est congruus. 
334. 
Applicatio observationum praecc. ad problema, de quo agimus, duplici modo 
institui potest; prior non solum decidet, utrum numerus propositus M primus 
sit an compositus, sed in hoc casu etiam factores ipsos suppeditat; posterior 
autem eatenus praestat, quod plerumque calculum expeditiorem permittit, sed 
factores ipsos numerorum compositorum, quos quoque a primis protinus distin 
guit, interdum non profert, nisi pluries repetatur. 
I. Investigetur numerus negativus —D, qui sit residuum quadraticum 
ipsius M, ad quem finem methodi in art. 332 sub I et II traditae adhiberi «pote 
runt. Per se quidem arbitrarium est, quidnam residuum eligatur, neque hic ut 
in methodo praec. opus est, ut D sit numerus parvus; sed calculus eo brevior 
erit, quo minor est multitudo classium formarum binariarumdn singulis generibus 
pr. pr. det. —D contentarum; quamobrem imprimis talia residua, quae inter 65 
numeros art. 303 continentur, si quae se offerunt, opportuna erunt. Ita pro 
M — 997 331 ex omnibus residuis negativis supra erutis hoc —102 maxime
	        
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.