- 浏览: 118404 次
- 性别:
- 来自: 北京
最新评论
Quadratic reciprocity
The Jacobi symbol, (m/n), is defined whenever n is an odd number. It has the following properties that enable it to be easily computed.
* (a/n) = (b/n) if a = b mod n.
* (1/n) = 1 and (0/n) = 0.
* (2m/n) = (m/n) if n = ±1 mod 8. Otherwise (2m/n) = -(m/n).
* (Quadratic reciprocity) If m and n are both odd, then (m/n) = (n/m) unless both m and n are congruent to 3 mod 4, in which case (m/n) = -(n/m).
If n is a prime, then (m/n) = 1 exactly when m is a nonzero square mod n (a quadratic residue).
source: http://math.fau.edu/richman/jacobi.htm
The Jacobi symbol, (m/n), is defined whenever n is an odd number. It has the following properties that enable it to be easily computed.
* (a/n) = (b/n) if a = b mod n.
* (1/n) = 1 and (0/n) = 0.
* (2m/n) = (m/n) if n = ±1 mod 8. Otherwise (2m/n) = -(m/n).
* (Quadratic reciprocity) If m and n are both odd, then (m/n) = (n/m) unless both m and n are congruent to 3 mod 4, in which case (m/n) = -(n/m).
If n is a prime, then (m/n) = 1 exactly when m is a nonzero square mod n (a quadratic residue).
source: http://math.fau.edu/richman/jacobi.htm
发表评论
-
lower_bound and upper_bound
2012-02-09 00:36 1151/** * @brief Finds the ... -
HDU 3954
2012-02-05 10:43 840线段树变种,也是在2logn段上面做文章 /* * ... -
HDU 4027
2012-02-04 22:09 850线段树变种 在2logn段上面做文章,swap(x, y)太阴 ... -
ICPC编码建议
2011-10-28 09:52 887写代码最重要的是清晰,包括思路的清晰和代码结构的清晰。我们无法 ... -
[转载]TopCoder插件
2011-09-08 22:13 972转载自:http://acm.cugb.edu.cn/blog ... -
UVALive 5112 - Sales Prediction
2011-01-06 10:19 1188封装了矩阵类 比赛做得很郁闷,为什么别人写得很长、很罗嗦的代码 ... -
hdu 3236
2010-12-12 14:10 798终于能过这道题了,算是背包必做题之一吧 /* * Au ... -
pku 1018
2010-12-11 15:18 602写了两三个版本,最后这个效率最高 #include < ... -
布斯(Booth)乘法
2010-10-07 19:59 1137源自http://watashi.ws/blog/1515/z ... -
高斯消元
2010-10-07 14:18 804import java.util.*; import j ... -
整数划分
2010-10-07 10:38 840#include <cstdio> #inc ... -
Treap
2010-09-18 22:19 980// Treap // Tested: bjtu1057 ... -
矩阵快速幂
2010-09-18 14:24 1050typedef LL matrix[55][55]; ... -
maximum clique 最大团
2010-09-02 18:12 1134最大团模板 #include <cstdio> ... -
Java 高效I/O
2010-08-19 16:54 775static BufferedReader cin = ... -
DLX pku 3076
2010-08-11 23:45 878标准数独,精确覆盖 // pku3076.cpp #in ... -
DLX hust 1017
2010-08-11 16:50 848“精确覆盖”问题 #include <cstdio& ... -
DLX hdu 3498
2010-08-11 16:48 1040“多重覆盖”或“重复覆盖”问题 #include < ... -
hdu 3509
2010-08-09 11:22 1004推导公式的题目,矩阵幂关键就在于构造系数矩阵 备忘: S(n, ... -
RMQ模板
2010-07-28 11:04 1186/* * Author: rush * Creat ...
相关推荐
用c++实现jacobi符号计算,在vc6.0下调试通过
用c语言实现了jacobi符号的计算,采用模重复平方计算法
对于勒让德符号 (m/p),p 必须是奇素数。 雅可比符号 (m/n) 允许 n 是任何奇数。
将推广的投影Riccati方程法应用到非线性差分一微分方程求解领域,并以一般格子方程为例,在符号计算系统Maple的帮助下,得到该方程一些新的Jacobi椭圆函数精确解.当 m→1和m→0,所得的解将分别退化为双曲函数解和...
数值分析算法,密码Jacobi符号计算,数据结构中二叉树判定及一元稀疏多项式计算。
8.3Jacobi符号 第9章原根 9.1指数及其基本性质 9.2原根与指标 9.3伪素数 第10章实数的表示 10.1连分数的基本性质 10.2实数的连分数表示 10.3循环连分数 10.4实数的b进制表示 第11章平方和 11.1二平方之和...
雅可比矩阵的意义在于它代表了从物理空间到计算空间的映射的有效性。 为了使映射有效,Jacobian 应该在整个域中具有相同的符号,即对于从右手坐标系到右手坐标系的变换,Jacobian 应该大于零。 当雅可比变为零时,...
最后,我们研究了逆Siegel模块化形式的Fourier系数的符号,该形式计算了通过自由作用ℤ2和ℤ3II型折叠获得的N $$ \ mathcal {N} $$ = 4个模型中的1/4 BPS dyon的指数。 理论在T 6上得到了巩固。我们证明了足够低的...
在此存储库中,我们通过结合使用MATLAB和Python来介绍使用Hamilton-Jacobi Reachability的工具链,从而可以强有力地保证可解决的动力学系统集。 我们使用“级别集”方法来计算可及集,以解决汉密尔顿-雅各比-伊萨克...
3.3 Jacobi符号 习题三 第四章 特征 4.1 剩余系的表示 4.2 特征 4.3 原特征 4.4 特征和 4.5 Gauss和 习题四 第五章 连分数 5.1 简单连分数 5.2 用连分数表实数 5.3 最佳渐近分数 5.4 Legendre判别条件 习题五 第六章...
3.3 Jacobi符号 习题三 第四章 特征 4.1 剩余系的表示 4.2 特征 4.3 原特征 4.4 特征和 4.5 Gauss和 习题四 第五章 连分数 5.1 简单连分数 5.2 用连分数表实数 5.3 最佳渐近分数 5.4 Legendre判别条件 ...
高斯求积代码matlab 对 在线文档位于: GITHUB主页: MATLAB工具箱: 介绍 一个仅用于标头的小型标头库,用于计算正交多项式。 支持的多项式为: 雅可比 ...此外,该类还计算多项式的...用一阶导数和符号变数评估多项式
再借助于符号计算系统Mathematica求解所得到的非线性代数方程组,最终获得了方程的多种形式的精确行波解。其中包括有理解,三角函数解,双曲函数解,双周期Jacobi椭圆函数解,双周期Weierstrass椭圆形式解等。并给出了...
以辅助方程法和双曲正切函数法为基础,给出构造非线性发展方程精确解的三角函数型辅助方程法。借助符号计算系统Mathematica构造了Boussinesq方程和Klein-Gordo~方程的Jacobi椭圆函数精确解和精确孤波解。
课件\第09章 MATLAB符号计算.ppt 课件\第09章 MATLAB符号计算.ppt 课件\第10章 MATLAB图形句柄.ppt 课件\第10章 MATLAB图形句柄.ppt 课件\第11章 MATLAB图形用户界面设计.ppt 课件\第11章 MATLAB图形用户界面设计....
利用一种基于符号计算的代数方法,结合Maple环境中的Epsilon软件包,用F-展开法求解耦合Klein-Gordon-Zakharov方程,获得了若干其他方法不曾给出的形式更为丰富的新的显式行波解,其中包括Jacobi和Weierstrass椭圆函数...
以双曲正切函数展开法、Jacobi椭圆函数展开法和试探函数法为基础,给出指数函数展开法,借助符号计算系统Mathematica,构造了一般格子方程和(2+1)维Toda格子方程等非线性差分微分方程新的精确解,其中包括精确孤立...
范例1-13 字符串长度的计算 28 ∷相关函数:strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数:strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数:strrep函数...
范例1-13 字符串长度的计算 28 ∷相关函数:strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数:strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数:strrep函数...