Mathematic三个函数请教
1,怎样求(a|p)的勒让德符号。2,怎样求离散对数函数a^x=b(modn)
3,怎样求平方根函数
x^2=a (mod p)
希望会的朋友帮帮我,写出函数名称,简要说一下用法,我在这里先谢谢了! 早看到这个求助了,以为wayne会帮你的,他对Mathematica比较熟悉。也不知这家伙在干什么,竟然置之不理。
1,怎样求(a|p)的勒让德符号。
没找到,可能是用Jacobi符号代替吧。JacobiSymbol
2,怎样求离散对数函数a^x=b(modn)
MultiplicativeOrder
3,怎样求平方根函数x^2=a (mod p)
PowerMod给出最小解
PowerModList给出所有解 昨天俺把arch从虚拟机里面解放出来了,遇到不少问题,不过都解决了,可也折腾了不少时间,所以一直没回帖~~ 在Mathematica里面,
勒让德符号就是用Jacobi符号算的:
http://mathworld.wolfram.com/LegendreSymbol.html
页:
[1]