ON THE ADDITION OF VALUES OF A QUADRATIC POLYNOMIAL AT UNITS MODULO n

被引:0
|
作者
Xiong, R. [1 ]
机构
[1] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
关键词
residue class; quadratic Gauss sum; Ramanujan sum; SQUARES;
D O I
10.1007/s10474-020-01067-w
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Z(n) be the ring of residue classes modulo n, Z(n)* be its unit group, and let f(z) = az(2) + bz be an integral quadratic polynomial with b not equal 0 and gcd(a, b) = 1. In this paper, for any integer c and positive integer n we give a formula for the number of solutions of the congruence equation f(x) + f(y) equivalent to c (mod n) with x, y units (mod n). This partly solves a problem posed by Yang and Tang in [11].
引用
收藏
页码:62 / 70
页数:9
相关论文
共 50 条
  • [31] Linear Approximations of Addition Modulo 2n-1
    Zhou, Chunfang
    Feng, Xiutao
    Wu, Chuankun
    FAST SOFTWARE ENCRYPTION (FSE 2011), 2011, 6733 : 359 - 377
  • [32] Weight of an n-dimensional Boolean vector and addition modulo 2n; The generalization to the case of modulo mn
    Sevastyanov, B.A.
    Discrete Mathematics and Applications, 5 (04):
  • [33] On the best linear approximation of addition modulo 2n
    Xue, Shuai
    Qi, Wen-Feng
    Yang, Xiao-Yuan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (05): : 563 - 580
  • [34] On the best linear approximation of addition modulo 2n
    Shuai Xue
    Wen-Feng Qi
    Xiao-Yuan Yang
    Cryptography and Communications, 2017, 9 : 563 - 580
  • [35] Influence of addition modulo 2n on algebraic attacks
    Kazymyrov, Oleksandr
    Oliynykov, Roman
    Raddum, Havard
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2016, 8 (02): : 277 - 289
  • [36] ON MULTIPLICATION OF POLYNOMIALS MODULO A POLYNOMIAL
    WINOGRAD, S
    SIAM JOURNAL ON COMPUTING, 1980, 9 (02) : 225 - 229
  • [37] On the Jones polynomial modulo primes
    Aiello, Valeriano
    Baader, Sebastian
    Ferretti, Livio
    GLASGOW MATHEMATICAL JOURNAL, 2023, 65 (03) : 730 - 734
  • [38] The Tutte polynomial modulo a prime
    Goodall, AJ
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 293 - 298
  • [39] Efficient architectures for modulo 2n-2 arithmetic units
    Vassalos, Evangelos
    Bakalis, Dimitris
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2015, 102 (12) : 2062 - 2074
  • [40] On the modulo 2n+1 subtract units for weighted operands
    Efstathiou, Costas
    Voyiatzis, Ioannis
    2010 INTERNATIONAL CONFERENCE ON MICROELECTRONICS, 2010, : 136 - 139