arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1507.07513math.NT
收藏

关于模N的二次公式

On the Quadratic Formula Modulo N

Steve Wright

摘要:

令$a, b, c,$和$n$为整数,其中$a$不为零,而$n$至少为2。给出了关于这些参数的充要条件,保证了同余式\[ ax^2+bx+c \equiv 0\ \textrm{mod}\ n \]的所有解都精确地由\[ 2ax\equiv -b+s \ \textrm{mod}\ n, \]的解给出,其中$s$在\[ x^2\equiv b^2-4ac \ \textrm{mod}\ n. \]的所有解上变化.

英文摘要:

Let $a, b, c,$ and $n$ be integers, with $a$ nonzero and $n$ at least two. Necessary and sufficient conditions on these parameters are derived which guarantee that all solutions of the congruence \[ ax^2+bx+c \equiv 0\ \textrm{mod}\ n \] are given precisely by the solutions of \[ 2ax\equiv -b+s \ \textrm{mod}\ n, \] where $s$ varies over all solutions of \[ x^2\equiv b^2-4ac \ \textrm{mod}\ n. \] Corollaries of this result are deduced for prime-power moduli and some illustrative examples are also presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑