24小时热门版块排行榜    

查看: 1200  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

tianmm

木虫 (正式写手)

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

问题如下所述:

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

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

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注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的回帖
查看全部 7 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 澳大利亚 Murdoch University 全奖博士招生(3个名额)地质化工冶金领域 +55 AI8RaGaPaSCR 2026-08-07 58/2900 2026-08-14 04:15 by Vp9fh8zUgFCC
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +11 医学老男孩 2026-08-13 29/1450 2026-08-14 00:04 by 大快人心啦
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +3 启萌科技 2026-08-12 11/550 2026-08-13 22:57 by 启萌科技
[文学芳草园] 阿姨 +4 汪汪锅 2026-08-09 4/200 2026-08-13 19:43 by arzu_hma
[基金申请] 静等基金结果 +8 gjjjzhong 2026-08-10 21/1050 2026-08-13 17:56 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 四季常青藤
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 好奇怪的filecode +5 布布和一二 2026-08-08 6/300 2026-08-12 16:11 by 云上清扬
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 关于代码变化问题,想知道的进来 +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有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&amp;fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
信息提示
请填处理意见