应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 一个数学方程的求解
71/1返回列表
查看: 1060  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

tianmm

木虫 (正式写手)

[求助] 一个数学方程的求解

问题如下所述：

      设q为一个足够大的素数， a,b,x都属于集合{1,2,...,q-1}。
问题：已知y=ax+b (mod q) 和a ，求x或b的值。

   如果问题可解，请说明算法；如果不可解，请说明理由。谢谢！对于回答较为完整的虫子。本人奉上20金币以表谢意。再次感谢！！
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2011-07-04 22:01:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yeyeyouni

金虫 (正式写手)

【答案】应助回帖

tianmm(金币+20): 1 2011-07-05 16:26:58
一己之见：
假设 x=1，
则只要 a+b<
赞一下 回复此楼
2楼2011-07-05 15:09:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tianmm

木虫 (正式写手)
引用回帖:
Originally posted by yeyeyouni at 2011-07-05 15:09:07:
一己之见：
假设 x=1，
则只要 a+b<<q，即可！

这是其中的一个解，我想问的是，能否由这个式子解这个方程的唯一解，或者有限的几对解，因为如果遍历x的话，那就有q种可能，但是q是很大的数。
赞一下 回复此楼
3楼2011-07-05 16:30:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

snowwhite1

木虫 (小有名气)
数论里，这不是有现成结论吗？
y-b=ax mod q
a、q互素
故存在a^-1，使得a*a^-1=1modq
x=a^-1(y-b) mod q
赞一下 回复此楼
奋斗
4楼2011-07-09 11:52:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tianmm

木虫 (正式写手)
引用回帖:
Originally posted by snowwhite1 at 2011-07-09 11:52:12:
数论里，这不是有现成结论吗？
y-b=ax mod q
a、q互素
故存在a^-1，使得a*a^-1=1modq
x=a^-1(y-b) mod q

不好意思，你好像没看清我问题的意思，我的意思是b和x都是未知的。你的这样算出的x是与b有关的，所以还是未知。
赞一下 回复此楼
5楼2011-07-09 14:38:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

snowwhite1

木虫 (小有名气)
云，怎么这么死呢。
解都表示出来了，把b的各种可能考虑进去，不就得到各种解的组合嘛。
{（b,x)}={(0,ya^-1),……}
赞一下 回复此楼
奋斗
6楼2011-07-09 19:20:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tianmm

木虫 (正式写手)
引用回帖:
Originally posted by snowwhite1 at 2011-07-09 19:20:59:
云，怎么这么死呢。
解都表示出来了，把b的各种可能考虑进去，不就得到各种解的组合嘛。
{（b,x)}={(0,ya^-1),……}

不好意思，我说过了p是大数，如果这样就是强力攻破了，我们一般假设这是不会考虑的方法。我其实是想问有没有比较快的方法，如计算 y(mod a)这样来解这个方程。
赞一下 回复此楼
7楼2011-07-09 19:26:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tianmm 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 3/150 2026-04-19 21:44 by 淡雅人生27
[考研] 26药学专硕105500求调剂 +7 喽哈加油 2026-04-13 8/400 2026-04-19 20:21 by Equinoxhua
[考研] 289 分105500药学专硕求调剂(找B区学校) +5 白云123456789 2026-04-13 5/250 2026-04-19 18:12 by Equinoxhua
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[论文投稿] 有没有接收比较快的sci期刊呀，最好在一个月之内的，研三孩子求毕业 20+4 之护着 2026-04-16 6/300 2026-04-19 13:00 by Aaron_zyn
[考研] 294求调剂 +15 淡然654321 2026-04-15 15/750 2026-04-19 08:20 by cuisz
[考研] 0854求调剂 +23 门路摸摸 2026-04-15 27/1350 2026-04-19 01:59 by 烟雨流涯
[考研] 22408 312求调剂 +24 门路摸摸 2026-04-14 26/1300 2026-04-18 13:04 by wunaiy88
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 一志愿沪9，生物学326求调剂 +9 刘墨墨 2026-04-15 9/450 2026-04-16 17:14 by 崔崔崔cccc
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 一志愿A区211，22408 321求调剂 +6 随心所欲☆ 2026-04-15 7/350 2026-04-15 21:45 by lbsjt
[考研] 297工科调剂? +14 河南农业大学-能 2026-04-13 15/750 2026-04-15 13:25 by 黑科技矿业
[考研] 各位老师好，求调剂，本科211，一志愿天津大学生物与医药学硕，差两名录取。 +11 路六六jjj 2026-04-13 11/550 2026-04-14 16:01 by zs92450
[考研] 考研调剂 +13 长弓傲 2026-04-13 14/700 2026-04-14 14:44 by zs92450
[考研] 245求调剂 +6 冰糖橘?汽水 2026-04-13 10/500 2026-04-14 10:49 by jyl0317
[考研] 085600材料与化工329分求调剂 +24 叶zilin 2026-04-13 25/1250 2026-04-14 09:20 by 试管破裂
信息提示
关闭
请填处理意见
关闭