A DETERMINISTIC ALGORITHM FOR SOLVING N=FU2+GV2 IN COPRIME INTEGERS U AND V

被引:20
作者
HARDY, K [1 ]
MUSKAT, JB [1 ]
WILLIAMS, KS [1 ]
机构
[1] BAR ILAN UNIV,DEPT MATH & COMP SCI,IL-52100 RAMAT GAN,ISRAEL
关键词
D O I
10.2307/2008809
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:327 / 343
页数:17
相关论文
共 14 条
[1]   ON DISTINGUISHING PRIME-NUMBERS FROM COMPOSITE NUMBERS [J].
ADLEMAN, LM ;
POMERANCE, C ;
RUMELY, RS .
ANNALS OF MATHEMATICS, 1983, 117 (01) :173-206
[2]   NOTE ON REPRESENTING A PRIME AS A SUM OF 2 SQUARES [J].
BRILLHART, J .
MATHEMATICS OF COMPUTATION, 1972, 26 (120) :1011-1013
[3]  
Burgess DA., 1957, MATHEMATIKA, V4, P106, DOI [10.1112/S0025579300001157, DOI 10.1112/S0025579300001157]
[4]  
Cipolla M, 1903, RENDICONTO DELLACCAD, VIX, P154
[5]  
CORNACCHIA G, 1908, GIORNALE MATEMATICHE, V46, P33
[6]  
POMERANCE C, 1982, MATH CENTRUM TRACT, V154, P89
[8]  
SERRET JA, 1848, J MATH APPL, V13, P12
[9]  
Tonelli A., 1891, BEMERKUNG AUFLOSUNG, P344
[10]   AN EFFICIENT ALGORITHMIC SOLUTION OF THE DIOPHANTINE EQUATION U2+5V2=M [J].
WILKER, P .
MATHEMATICS OF COMPUTATION, 1980, 35 (152) :1347-1352