On the number of solutions of the equation Rx2 + Sy2 = 1 (mod N)

被引：0
|
作者：
Rana Barua
Mahabir P. Jhanwar
机构：
[1] Indian Statistical Institute,Stat
[2] Indian Statistical Institute,Math Unit
来源：
Sankhya A | 2010年 / 72卷 / 1期
关键词：
Congruences; number of solutions; randomized algorithm; Jacobi and Legendre symbols; Primary 11D79, 11D45; Secondary 11T71;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We find by elementary methods the number of solutions of the equation RX2 + SY2 ≡ 1 (mod N), where N is an RSA composite and R, S are given integers coprime to N. When S (or R) is a square modulo N and its square root is known, our approach gives a very simple randomized algorithm for finding a solution. We also find the number of solutions in terms of Legendre and Jacobi symbols.
引用
收藏
页码：226 / 236
页数：10
相关论文
共 50 条
  • [1] On the Number of Solutions of the Equation Rx(2)
    Barua, Rana
    Jhanwar, Mahabir P.
    SANKHYA-SERIES A-MATHEMATICAL STATISTICS AND PROBABILITY, 2010, 72 (01): : 226 - 236
  • [2] On the solutions of the congruence n2 1 (mod φ2(n))
    Luca, F
    Krizek, M
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 129 (08) : 2191 - 2196
  • [3] Zebrafish genes rx1 and rx2 help define the region of forebrain that gives rise to retina
    Chuang, JC
    Raymond, PA
    DEVELOPMENTAL BIOLOGY, 2001, 231 (01) : 13 - 30
  • [4] THE NUMBER OF SOLUTIONS FOR THE DIOPHANTINE EQUATION AX2+BY2+CZ2=N
    PEI, DY
    KEXUE TONGBAO, 1983, 28 (09): : 1163 - 1167
  • [5] POSITRON ANGULAR-CORRELATION IN HALIDES OF RX2 TYPE
    RAMASAMY, P
    NAGARAJAN, T
    RAMASAMY, S
    PHYSICS LETTERS A, 1976, 59 (05) : 397 - 400
  • [6] Multiphase feedback processes in the Sy2 galaxy NGC 5643
    Garcia-Bernete, I
    Alonso-Herrero, A.
    Garcia-Burillo, S.
    Pereira-Santaella, M.
    Garcia-Lorenzo, B.
    Carrera, F. J.
    Rigopoulou, D.
    Ramos Almeida, C.
    Villar Martin, M.
    Gonzalez-Martin, O.
    Hicks, E. K. S.
    Labiano, A.
    Ricci, C.
    Mateos, S.
    ASTRONOMY & ASTROPHYSICS, 2021, 645
  • [7] On the variability of emission spectrum of the Sy2 galaxy Mark 6
    E. Ye. Khachikian
    N. S. Asatrian
    A. N. Burenkov
    Astrophysics, 2011, 54
  • [8] Evaluation of extreme resistance genes of Potato virus X (Rx1 and Rx2) in different potato genotypes
    Shaikhaldein, Hassan O.
    Hoffmann, Borbala
    Alaraidh, Ibrahim A.
    Aseel, Dalia G.
    JOURNAL OF PLANT DISEASES AND PROTECTION, 2018, 125 (03) : 251 - 257
  • [9] Evaluation of extreme resistance genes of Potato virus X (Rx1 and Rx2) in different potato genotypes
    Hassan O. Shaikhaldein
    Borbala Hoffmann
    Ibrahim A. Alaraidh
    Dalia G. Aseel
    Journal of Plant Diseases and Protection, 2018, 125 : 251 - 257
  • [10] ON THE VARIABILITY OF EMISSION SPECTRUM OF THE Sy2 GALAXY Mark 6
    Khachikian, E. Ye.
    Asatrian, N. S.
    Burenkov, A. N.
    ASTROPHYSICS, 2011, 54 (01) : 26 - 35
12345