数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 6432|回复: 2

数论里面的一个同余问题

[复制链接]
发表于 2016-11-17 09:13 | 显示全部楼层 |阅读模式
最近遇到一个奇特的问题,困扰了好久,希望能够在这里找到数论达人的指点:
x = g^a (mod) p; y = g^b (mod) p; 两个同余式,其中x, y, g, p都是已知数, a, b是未知数;
能否找到一种方法,可以证明a = b mod 6 ? 以上的等于号都是同余的等于.
发表于 2016-11-17 18:23 | 显示全部楼层
没有给出 x 与 y 之间的关系,所以 a 与 b 之间也没有什么关系。
令 g=7, p=13, a=20, b=21, 则
x = Mod[7^a, 13] = 3
y = Mod[7^b, 13] = 8
此时  a ≠ Mod[b, 6]
 楼主| 发表于 2016-11-17 22:35 | 显示全部楼层
Sorry,有些信息忘记说了,上述p是一个大素数,g是(子群q的)原根,(p = k*q +1,q是小于p的素数);a,b都是子群q的成员,x,y,p, q, k, g都是已知数,问题的核心就是是否有办法判断离散对数里面未知数之间存在一定的同余关系.
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-5-17 03:08 , Processed in 0.142830 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表