一个二元二次同余方程解的计数

doi:10.6040/j.issn.1671-9352.0.2018.407

《山东大学学报(理学版)》 ›› 2019, Vol. 54 ›› Issue (8): 108-120.doi: 10.6040/j.issn.1671-9352.0.2018.407

一个二元二次同余方程解的计数

段然

西北大学数学学院, 陕西西安 710127

出版日期:2019-08-20 发布日期:2019-07-03
作者简介:段然(1989— ),男,博士研究生,研究方向为解析数论指数和同余方程. E-mail:duan.ran@stumail.nwu.edu.cn

Counting solutions of a binary quadratic congruence equation

DUAN Ran

School of Mathematics, Northwest University, Xian 710127, Shaanxi, China

Online:2019-08-20 Published:2019-07-03

摘要/Abstract

摘要： 设n是任意正整数,令Z_n是模n的剩余类环,并且Z^*_n是模n的即约剩余类环,即Z^*_n={s:1≤s≤n, gcd(s,n)=1}。通过利用同余理论与指数和的相关结果来研究集合T(a,b,c,n)={(x,y)∈(Z^*_n)²:ax²+by²+c≡0 mod n}的元素个数并给出集合T(a,b,c,n)元素个数的确切计算公式。

关键词: 同余方程, 剩余类环, 指数和, 集合划分

Abstract: Let n be a positive integer. Denote by Z_n the ring of residue classes mod n, and by Z^*_n the group of units in Z_n, i.e. Z^*_n={s:1≤s≤n and gcd(s,n)=1}. The main purpose of this paper is using congruence conclusion and some results of exponential sums to study the number of elements of the set T(a,b,c,n)={(x,y)∈(Z^*_n)2:ax2+by2+c≡0 mod n} and give an exact computational formula for the number of elements of T(a,b,c,n).

Key words: congruence equation, ring of residue class, exponential sum, set partition

中图分类号:

O156.4

段然. 一个二元二次同余方程解的计数[J]. 《山东大学学报(理学版)》, 2019, 54(8): 108-120.

DUAN Ran. Counting solutions of a binary quadratic congruence equation[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(8): 108-120.

参考文献

[1] DEACONESCU M. Adding units mod n[J]. Elem Math, 2000, 55:123-127.
[2] DEACONESCU M, DU H K. Counting similar automorphisms of finite cyclic groups[J]. Math Japonica, 1997, 46:345-348.
[3] SANDER J W. On the addition of units and nonunits mod m[J]. Journal of Number Theory, 2009, 129:2260-2266.
[4] YANG Quanhui, TANG Min. On the addition of squares of units and nonunits modulo n[J]. Journal of Number Theory, 2015, 155:1-12.
[5] TÓTH L. Counting solutions of quadratic congruences in several variables revisited[J]. Journal of Integer Sequences, 2014, 17: Article 14.11.6.
[6] APOSTOL T M. Introduction to analytic number theory[M]. Berlin: Springer-Verlag, 1976.
[7] ZHANG Wenpeng, HE Y. On the 2k-th power mean value of the generalized quadratic Gauss sums[J]. Bull Korean Math Soc, 2011, 48:9-15.
[8] HUA Lookeng. Introduction to number theory[M]. Berlin: Springer-Verlag, 1982.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	孟祥波1,张立东1,杜子平2. 均值-方差标准下带跳的保险公司投资与再保险策略[J]. 山东大学学报（理学版）, 2014, 49(05): 36 -40 .
[2]	胡明娣1,2,折延宏1,王敏3. L₃*系统中逻辑度量空间的拓扑性质[J]. J4, 2010, 45(6): 86 -90 .
[3]	刘战杰1,马儒宁1,邹国平1,钟宝江2,丁军娣3. 一种新的基于区域生长的彩色图像分割算法[J]. J4, 2010, 45(7): 76 -80 .
[4]	张京友,张培爱,钟海萍. 进化图论在知识型企业组织结构设计中的应用[J]. J4, 2013, 48(1): 107 -110 .
[5]	史开泉. 信息规律智能融合与软信息图像智能生成[J]. 山东大学学报（理学版）, 2014, 49(04): 1 -17 .
[6]	伍芸1,2, 韩亚蝶1. 一类临界位势非线性椭圆型方程非平凡解的存在性[J]. J4, 2013, 48(4): 91 -94 .
[7]	何海伦，陈秀兰. 变性剂和缓冲系统对适冷蛋白酶MCP-01和中温蛋白酶BP-01构象影响的圆二色光谱分析何海伦，陈秀兰[J]. 山东大学学报（理学版）, 2013, 48(1): 23 -29 .
[8]	王碧玉,曹小红*. 算子矩阵的Browder定理的摄动[J]. 山东大学学报（理学版）, 2014, 49(03): 90 -95 .
[9]	丁超1,2, 元昌安1,3*, 覃晓1,3. 基于GEP的多数据流预测算法[J]. J4, 2010, 45(7): 50 -54 .
[10]	袁晖坪 . 行（列）对称矩阵的Schur分解和正规阵分解[J]. J4, 2007, 42(10): 123 -126 .

一个二元二次同余方程解的计数

Counting solutions of a binary quadratic congruence equation

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

多维度评价

本文评价

推荐阅读 10

[1]	黎娇,曹亚萌,李国全. 函数域中完全指数和的估计[J]. 《山东大学学报(理学版)》, 2019, 54(4): 91-99.
[2]	尹华军1,2,张习勇1,2*. 特征为2的有限域上二次函数指数和计算的新方法[J]. J4, 2013, 48(3): 24-30.
[3]	韩海清1,李琴2,刘修生1,张焕国3. 环Z_n上的线性正形置换和正形矩阵[J]. J4, 2011, 46(9): 14-17.
[4]	郭晓艳. 关于短区间中D.H.Lehmer问题的均值[J]. J4, 2011, 46(12): 76-82.