Mathematic三个函数请教

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

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

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

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

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

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

在Mathematica里面，
勒让德符号就是用Jacobi符号算的：
http://mathworld.wolfram.com/LegendreSymbol.html

账号		自动登录	找回密码
密码			欢迎注册

[求助] Mathematic三个函数请教

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分