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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学综合 » 一个数学方程的求解
71/1返回列表
查看: 1199  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域 +55 AI8RaGaPaSCR 2026-08-07 58/2900 2026-08-14 04:15 by Vp9fh8zUgFCC
[基金申请] 我的国基提前知道中了，可是同事的操作让我实在接受不了，怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +11 医学老男孩 2026-08-13 29/1450 2026-08-14 00:04 by 大快人心啦
[硕博家园] 一作与独作在应聘高校教师时区别大吗 +3 mbygzh 2026-08-08 4/200 2026-08-13 19:31 by 龙-樱
[基金申请] FileCode能看出啥？ +10 要乐观耀哥 2026-08-10 28/1400 2026-08-13 17:51 by 医学老男孩
[基金申请] 有时候，自然基金真的不能太认真 （我的申报经验） +4 majunge000 2026-08-11 6/300 2026-08-13 16:50 by 四季常青藤
[基金申请] 重要来源：本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 2019年青年基金涵评意见，大家看看几个A，几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +22 Lanmanbaby 2026-08-09 36/1800 2026-08-12 22:50 by sdfapple719
[论文投稿] 职称评审，求友友推荐见刊最快的期刊 +4 工厂打螺丝 2026-08-08 4/200 2026-08-12 09:18 by hansi2025
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分？ +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 是这周出结果还是下周出结果？ +3 yuleib84 2026-08-11 3/150 2026-08-11 21:53 by jnhyjjm
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 关于代码变化问题，想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] fileCode有新解读？ +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 化学口download_prp&amp;fileCode的固定段好像这几天一直没变，有变的大神么？ +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
信息提示
关闭
请填处理意见
关闭