第1个回答 2008-01-30
"若p为素数,则小于p的整数中除1和p-1外的那些都可以分成对,每一对中的两个整数互为模p的逆"该怎样证明?
证明：
因为p为素数，根据欧拉定理，φ(p)=p-1且任何小于p的正整数a均有
a^(p-1)=1 mod p
所以，对于任何a，a^(p-2)是其mod p 的逆元
而且，a^(p-2)mod p < p
推出，对于任何a，均有a^(p-2)mod p为其逆元
第2个回答 2008-01-30
证明：
因为p为素数，根据欧拉定理，φ(p)=p-1且任何小于p的正整数a均有
a^(p-1)=1 mod p
所以，对于任何a，a^(p-2)是其mod p 的逆元
而且，a^(p-2)mod p < p
推出，对于任何a，均有a^(p-2)mod p为其逆元本回答被提问者采纳
第3个回答 2008-01-31
认为erfffffffffffffffffff 反反复复反反复复反反复复反反复复反反复复凤飞飞
第4个回答 2008-01-31
这个题错的，我们教授说了
第5个回答 2008-01-30
偶虽然有智慧,但还没学到您老人家这过接蛋撒!
只好对您老人家说声对不起拉!