wsc810 发表于 2010-8-15 23:18:01

Mathematic三个函数请教

1,怎样求(a|p)的勒让德符号。
2,怎样求离散对数函数a^x=b(modn)
3,怎样求平方根函数
x^2=a    (mod p)
希望会的朋友帮帮我,写出函数名称,简要说一下用法,我在这里先谢谢了!

hujunhua 发表于 2010-8-17 08:50:46

早看到这个求助了,以为wayne会帮你的,他对Mathematica比较熟悉。也不知这家伙在干什么,竟然置之不理。
1,怎样求(a|p)的勒让德符号。
没找到,可能是用Jacobi符号代替吧。JacobiSymbol
2,怎样求离散对数函数a^x=b(modn)
MultiplicativeOrder
3,怎样求平方根函数x^2=a    (mod p)
PowerMod给出最小解
PowerModList给出所有解

wayne 发表于 2010-8-17 09:07:21

昨天俺把arch从虚拟机里面解放出来了,遇到不少问题,不过都解决了,可也折腾了不少时间,所以一直没回帖~~

wayne 发表于 2010-8-17 09:09:15

在Mathematica里面,
勒让德符号就是用Jacobi符号算的:
http://mathworld.wolfram.com/LegendreSymbol.html
页: [1]
查看完整版本: Mathematic三个函数请教