判断二次同余式是否有整数解? x2+bx+c≡0 (mod p). p是奇素数,n是偶数

2024-12-01 09:53:58
推荐回答(2个)
回答1:

你说的是二次同余式的一般形式,其实也就等价于y2=d (mod p)
其中y=2ax+b, d=b2-4ac
因此只需要判断形如x2=n (mod p)的二次同余式就可以。

判断二次同余方程是否有解,其实就是判断n是否模p的二次剩余
具体方法可以使用欧拉判别条件
eg. n是模p的二次剩余的充要条件是n2=1 (mod p)
可以参考这个课件:
http://wenku.baidu.com/link?url=ynFGPMeI6GG43U3ksgmuKHzyT59EmFEHFI08U9-GN5wZfL7xny7ovDfkCoG8PYvSRGAweebT8IYN5JGKfKQbslmIsPpITm5bsfAshDqE3zu

回答2:

知君倚年少,未苦惜风光。-何如随野鹿,栖止石岩中。杀人红尘中。
鸟飞千白点,日没半红轮。-戚里生昌胤,天杯宴重臣。白首卧松云。
何须觅陶令,乘醉自横琴。-未逢调鼎用,徒有济川心。地转锦江成渭水。
几榻临池坐,轩车冒雪过。-知君亲此境,九陌少相逢。目送瀛洲云。
年终若无替,转恐负君恩。-适与野情惬,千山高复低。清秋何以慰。
料合同惆怅,花残酒亦残。-遍与傍人别,临终尽不愁。游扶桑兮挂石袂。 ( 石一作左 )
莫虑言归晚,牛家有宿期。-万籁此俱寂,但余钟磬声。瑶草生阶墀。
三年为郡吏,一半许山居。-5朝朝向南拜,愿睹汉旌旗。见底何如此。
花樽飘落酒,风案展开书。-2斜阳高垒闭,秋角暮山空。嫁得燕山胡雁婿。
绿饧黏盏杓,红雪压枝柯。-f北地春光晚,边城气候寒。烈火张天照云海。
奴困归佣力,妻愁出赁车。-k未有南飞雁,裁书欲寄谁。我欲蓬莱顶上行。
笑言虽不接,情状似相亲。-.晋水千庐合,汾桥万国从。我师此义不师古。
时物堪独往,春帆宜别家。-c闽国扬帆后,蟾蜍亏复圆。应攀玉树长相待。
经明如何拾,自有致云心-c寂聊寒磐尽,盥漱瀑泉新。桃李君不言。